⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠂⠂⠀⢀⠴⣾⣿⣿⣿⣷⣝⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣛⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⢀⣴⠞⠿⠠⠭⣎⡻⣿⣿⣟⢿⣿⣿⢿⣿⣟⡿⣿⡿⣶⣄⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⣠⣗⣽⣿⣜⢿⣿⢿⡪⡞⢿⣿⣯⢿⣿⣷⡳⣶⣯⣽⣫⢾⣟⢿⣦⡠⢀⢴⣪⠻⣿⣷⡀⠀⠀⠀⠀⡰⢫⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢟⣵⣿⣟⣷⣝⣷⣝⢮⡊⡻⣿⣯⢻⣮⣿⡝⣿⣿⣾⣯⣞⣵⢻⢿⣞⡵⣷⣞⠻⣿⣧⠀⠀⢀⠢⢍⡳⢮⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⣿⢯⣽⣿⣿⣿⣹⠻⣯⣻⣧⢽⡜⣞⣿⡶⣻⡞⢿⡼⣿⣿⡿⠿⣿⣽⣾⣭⡫⢯⣫⣷⢹⣿⡆⠀⠂⡜⢠⡙⣣⠞⡵⢯⡻⢯⡟⣯⢟⡿⣹⢎⠷⡭ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡝⣾⡟⣶⣿⣿⣿⣹⡇⣏⣝⣿⡝⢧⢎⢹⣞⢧⣷⢻⢫⢷⢻⣶⣿⣍⣛⣛⣛⢛⣛⣆⢙⢦⢆⣿⣷⠀⠡⠐⡡⢂⡑⢎⡹⢎⡝⣣⠝⡶⣙⠶⡡⢏⡜⠰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣹⡁⣿⢿⣹⣼⣇⣯⢻⡼⢮⢿⣿⣾⡆⢻⣯⠾⣏⣼⣮⠏⣞⣿⣿⣗⡯⢾⠿⡫⣸⠘⢯⠾⢹⣿⡀⠡⠈⢄⠡⠘⠤⡑⢌⠲⣁⠫⠔⡡⢎⠑⠢⠌⡁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢯⢧⢠⣿⣾⣿⣿⣿⢹⢠⡻⡯⣳⡽⣿⣿⢸⣿⣧⣿⣬⣿⡞⢻⣿⢿⢛⣫⣵⢟⢥⣿⠀⣻⢀⢸⣿⡇⠀⡁⠂⠄⡉⠐⡈⠂⢅⠂⠱⠈⠔⢂⠉⡐⠐⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡞⡾⣼⢹⣿⣿⣿⣿⣾⢸⣷⣌⠪⣻⢮⡻⡞⣿⣿⣿⣟⣿⡗⢘⢬⣢⠿⣻⣼⣫⣿⢣⠆⣹⣸⢸⣿⣗⠀⢀⠐⠠⠀⠡⢀⠁⠂⠌⠠⠁⠌⢀⠂⢀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢢⣷⣽⡇⣿⣏⣿⣿⣿⣿⣿⢸⣿⣿⠷⣈⡉⢬⡂⣿⣿⢿⣯⣿⡧⡔⠋⣡⠾⣻⢕⢟⢎⡾⠀⢧⢹⢸⣿⣿⠀⠀⠀⠄⠀⠁⠀⠠⠁⠀⠁⡀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣿⠇⡿⣿⡼⣿⢿⡇⡏⣛⣩⣴⠾⠿⠿⠲⠆⠿⣿⣾⣿⢿⣷⠑⠩⡅⢫⡵⡫⣫⢞⢍⠣⢯⢸⣼⣿⣸⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡏⣾⡝⠻⠒⡝⢏⠇⣼⣯⠗⢀⡀⠀⠀⠀⣤⣼⡏⣿⢸⣿⢿⠈⣶⡝⣇⢞⡾⡫⡫⠊⢸⢱⠈⣿⣿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣷⢶⣶⠀⣅⠀⢈⡐⢿⣿⣶⣾⣿⣶⣶⣿⣿⣿⢳⡿⣼⣿⡼⡠⣉⣤⢞⡭⡪⣏⠆⢰⢨⡳⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣾⣼⣟⢰⣽⡾⢯⣽⣦⡻⢿⣿⣷⣯⣞⣷⡇⣏⣿⢧⣿⢫⡇⢚⣵⢓⠫⣊⠎⠁⠀⣏⢲⣹⠇⣿⣿⡏⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠸⣧⣹⡟⣿⣿⣿⣿⣿⣿⣷⣯⣽⣿⣿⡿⢙⣸⡟⣼⡏⢧⠀⡾⢐⠕⠃⠀⠀⠀⡨⢸⣸⢹⡇⣿⣿⡇⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠹⡞⣏⣝⢿⣿⠿⣿⣿⣿⣿⣿⣿⡿⣡⢧⡿⠡⣾⠻⣄⣇⠑⠁⠀⠀⠀⠀⢸⠃⡼⢸⢽⣹⣿⣿⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢹⣹⣷⡝⢿⣿⣿⣿⣿⣿⣵⣿⡟⣸⠁⣽⡿⢲⣹⣿⡈⠀⠱⠀⠀⠀⢸⡇⠆⢹⣿⢸⣿⣿⡇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⣿⣿⣧⢳⢝⠿⠿⣟⣛⣛⠏⡰⢁⣾⣿⢁⢧⣿⣿⣧⠀⠀⠀⠀⠀⢸⣧⢫⢰⣻⣿⣿⣿⣯⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢃⣯⢾⡌⡟⣿⣿⣿⡗⠀⢨⣞⣼⣿⢃⠎⣏⣭⣿⣶⣦⡀⠀⠀⠀⢸⣿⢰⢨⢿⢹⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠀⠂⠈⠀⢀⠈⠀⢀⠈⠀⠀⠀⠄⠀⢸⢸⣇⡇⢹⢹⣿⣻⢱⠀⠀⣜⡿⢡⣊⣯⣿⣿⣝⢿⣿⣿⣦⠀⠀⢸⣿⣸⢨⢿⣼⣿⣿⣿⡆⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠂⠀⠁⠀⠀⡀⠀⠄⠂⠀⠐⠀⡀⠀⠄⠀⡀⠠⠐⠀⠀⠄⠘⠀⢻⠁⠈⡏⣿⡏⢸⠀⡰⠋⣠⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⣿⡟⣜⢺⡟⡏⣿⣿⣳⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⢀⠀⠀⠄⠂⠁⢀⠀⠄⠀⠄⠈⡀⠄⠀⠄⠂⢀⠠⠀⡀⠂⠁⡀⠀⠀⠈⡆⠀⢹⠘⠇⠸⣠⣿⣽⣿⣿⣿⣿⣟⣿⢿⣿⣿⣿⣿⢝⢷⠀⢹⡇⡇⣿⢻⠗⣿⣿⣿⡆⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠀⢀⠀⠄⠂⠀⡀⠂⠀⠄⠂⠀⠄⠂⢈⠠⠐⠀⠠⢈⠀⡐⠀⠄⡐⠀⠄⡁⠠⢀⠡⠀⠁⠠⢀⣤⡞⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⡇⢻⡇⡇⢿⢸⣰⢹⣿⢇⣧⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠁⠀⠄⠀⠠⠀⠐⡀⠠⠀⠡⠀⠌⠐⠠⢈⠠⢀⠂⡁⠂⠄⠂⠄⡁⠂⢄⢁⠢⠄⣁⠂⠄⣡⣴⣾⣿⣿⣇⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣸⣷⣧⠏⢸⣿⣾⣿⡿⢻⡀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠠⠐⠀⠠⠈⠀⠄⢁⠠⢀⠁⢂⠡⢀⠁⠂⠄⠂⠄⢂⠄⠡⠌⠒⡐⡈⢅⠢⠌⢐⣨⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⢿⣿⣿⡼⣧⣿⢻⢘⡟⣿⣇⣿⣷⡿⣇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡀⠄⠠⠈⠀⠄⠡⠈⠠⢀⠂⠌⡀⠂⠤⢈⠡⠘⡈⠔⡨⢐⠡⢊⠱⢠⣱⣬⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢇⢻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⢸⢸⡞⢠⣿⣿⢹⣿⣤⣿⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⡀⠠⠐⢀⠡⠈⠄⡁⠂⠄⣈⠐⠠⣁⠒⡈⢄⠣⠘⠤⡑⣈⣦⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠻⡜⠌⣿⢿⣿⣽⣿⣿⣿⣿⣿⡿⣿⣿⣿⡘⡌⡞⣇⢸⣸⣿⣏⣿⣷⣸⣇⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⡀⠄⠐⡀⢂⠐⡈⠐⠠⢁⠌⠠⠌⢡⠀⢆⠱⡈⢆⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣳⣜⠀⠹⣿⣿⡷⣿⣿⣿⣿⣯⣟⣷⣿⣿⡇⡇⢃⣿⠸⣇⣿⣿⣱⢻⣏⣿⡈⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⡀⠄⠡⠐⡀⠂⠄⡡⢁⠢⢈⠅⡘⢄⡉⢆⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣻⢿⣽⣚⢇⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡇⡇⢸⢸⡄⣿⣸⣿⣏⡟⣿⣹⣇⢱⠀⠁⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠠⠈⠄⠡⢀⠡⠒⡀⠆⡁⠎⡠⠑⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⡯⣟⣟⢮⡝⢊⣴⠀⢻⡿⣿⣿⣿⣿⣿⣿⣯⡿⣿⡇⣧⠸⣼⡇⣿⣇⣿⣿⣸⣹⣯⣿⡌⣇⠠⠀⠐⠀⠀⠂⠀⠀⠀⠀⠀ ⠀⡁⢂⠡⢈⠐⡈⢄⠡⠒⡈⠔⡡⢢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡾⢯⣾⢳⣎⢗⣴⣻⡾⡇⠨⣟⣿⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⠈⣽⣧⢹⣿⡼⣿⣏⣧⢿⡼⣧⠸⡄⢈⠐⠈⠀⠄⠐⠀⠀⠀⠀ ⠀⠐⡀⠂⠄⢊⠐⡠⢂⠱⠈⠆⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⢿⣻⢾⡝⡿⣜⠳⣪⣾⣷⡿⣿⣟⠀⢹⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡆⡿⣟⢸⣿⣧⢿⣿⣼⡞⣷⠹⣆⢻⡀⠂⠌⠀⠄⠂⢀⠈⠀⠀ ⠀⠡⢀⠡⠌⣀⠒⡀⠆⡡⠉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣻⣿⣿⢻⡽⣞⢯⡽⣣⢟⠱⢈⣼⣿⣟⣿⣻⣿⡿⢀⡀⢿⣿⣿⣿⣿⣻⣿⣯⢿⣿⣿⣇⠇⡟⡎⣿⣿⡼⣿⣧⣿⣽⣇⠹⡌⣧⠈⠄⡁⠂⡐⠀⠠⠐⠀ ⠀⡁⢂⠐⠄⠂⠤⢁⠢⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢿⣻⣟⣿⢿⣣⣟⢾⡹⣎⢳⠑⠀⣰⣿⣿⣿⣾⣿⣿⣿⣿⠰⣄⠘⣽⣿⣿⣾⢿⣿⣿⣿⣿⣿⣿⠀⡿⡅⢻⣿⣇⢻⣿⡾⣷⢿⡈⢙⡼⣧⠠⢀⠡⠀⠌⠀⠄⠂ ⢀⠐⣀⠊⠄⣉⠐⢂⠡⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⢿⡿⣿⣳⢻⡼⣏⢷⣫⢞⡱⠍⠂⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣜⢦⠀⠸⣿⣿⣿⣻⣯⣿⣿⣿⣿⣿⡆⣯⣷⠙⣿⣿⠘⡿⣷⢻⡏⢧⡘⢚⡹⣇⠄⢂⠡⢈⠐⡀⠂ ⠀⢂⠄⠌⢂⠄⢊⠤⢁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣯⣟⡿⣵⣻⣭⢷⣛⢧⡳⢯⡜⣮⠳⡜⠊⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⢿⣽⡿⣜⢦⡉⡀⢹⣿⡷⣿⣿⣻⣽⣿⢯⣿⡇⣻⣿⡰⢻⣿⡇⢳⢿⣯⢿⣌⢧⠈⠳⣹⡆⠌⡐⡀⠂⠄⡁ ⠈⢄⡈⠒⣈⠰⢈⠰⡈⢸⣿⣿⣿⣿⢿⣻⡿⣷⣿⡳⢿⣽⣛⡷⣯⢳⣞⡳⢯⡞⣭⢳⡙⢦⠛⠀⣠⣾⣿⣿⣷⣿⣿⣿⣿⣿⣷⡿⣟⣿⡟⣼⠲⣱⠇⠎⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⢈⣿⡇⡞⣿⣧⡞⡟⣿⣞⣷⢋⢧⢡⠑⢻⡐⢠⠡⠘⢠⠀ ⠈⠄⡄⠃⡄⢢⠁⢆⠡⠸⣟⣻⢿⡽⣻⣽⣻⢟⡮⢿⡹⣞⠽⣝⢧⡟⣼⡹⢇⡻⣌⠧⡙⠂⢀⣾⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢟⣯⡟⣮⡾⢇⠀⢖⠘⣿⣻⣿⣿⣿⢿⡽⣟⣿⡸⢹⣷⢱⢿⣿⣱⢻⣹⣿⡼⡞⡌⣧⢉⠎⢿⡄⡌⡑⢂⠌ ⠈⡔⢠⢃⠰⣁⠊⡄⢃⠆⢩⡳⢯⣝⢳⡞⡼⣞⢭⡳⣝⢮⡻⣜⠳⣜⡣⡽⣩⠓⡌⠂⠀⣰⣿⢿⣻⣿⣾⣷⣿⣿⣿⣿⣿⣿⣟⣞⡿⣮⢿⡽⡛⣸⠀⣎⣣⢹⣽⣻⣿⣞⡯⣟⣭⣿⣇⡟⣿⡾⣼⣿⣏⡟⡽⣿⡬⢹⣹⡜⣇⠎⠜⣿⡤⡑⢌⢂ ⠈⡔⢡⠊⡔⢠⠃⡜⠰⣈⠆⠙⢳⢎⡟⣼⢳⡝⣮⢵⢫⡞⣵⢫⣝⡲⣝⠲⠥⠉⠀⠀⣼⣿⣽⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⡾⣏⣿⠯⢏⡼⠀⣻⠀⢲⢼⡌⢾⣿⣿⣻⣽⡿⣜⣯⡇⠰⣿⣧⢇⣿⣿⣷⢳⢻⣷⠶⣍⣿⡜⢌⢒⠘⡞⡌⡜⠤ ⢨⠐⣅⠪⣐⠣⠜⣐⠣⢒⠬⣑⠢⣈⠝⢮⡳⣝⠞⣮⢳⡝⣮⢳⠮⣕⢎⠣⠁⠀⡀⣼⣿⣳⠿⣾⣽⣷⣿⣿⣿⢿⡿⣟⡿⣷⣻⡝⣪⣴⡿⠁⠀⢸⠀⢸⣻⢧⢛⣿⣟⣿⣫⠷⣏⡶⢣⣧⢿⣿⢸⢹⣿⣿⡼⡞⣿⣟⣹⣿⣿⢈⢊⠄⢝⢸⡌⠧ ⠢⣍⠤⡓⢤⢣⡙⢤⢋⡜⢢⢅⡫⢌⡻⢦⣥⣞⣹⠎⠷⡹⢎⠏⠳⣊⡬⠔⠀⡀⣼⣿⣳⢯⡿⣽⢾⣻⣾⣿⣿⣯⣿⢯⣟⣧⡵⣾⢟⣫⣶⡀⠀⢸⠀⡽⡺⡿⢸⣻⣽⣾⣟⣻⣼⣿⢿⡸⣎⣿⡏⣾⣿⡿⡇⢿⢹⣿⡤⢿⣿⣇⢣⡩⠘⣧⢿⡭ ⠳⡌⣖⢩⢆⡣⡜⢆⡳⢌⡓⣎⠵⣊⠶⣡⢎⡛⡽⠿⣿⣿⣿⢿⣟⡻⠘⣠⠀⣼⣿⢷⣾⣹⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣽⣿⣟⣿⣿⣿⣷⡄⢸⠀⢳⡇⣷⡘⣿⣿⣿⣿⢿⣻⣽⣯⣷⣻⡼⣗⣿⣿⣿⡇⣸⡟⣿⣷⡞⣿⣧⠸⢜⡖⢻⡼⣷ ⣿⣞⡜⣢⢇⡞⣜⡱⢊⡵⣉⠞⣜⢥⠛⡴⣫⡜⡶⣹⢤⢖⡶⣲⢶⡰⣝⠶⢀⡿⣽⣫⢶⣏⣷⢿⣾⢿⣿⡿⣿⣿⣿⣷⣻⡿⣞⡽⣾⢿⣿⡿⣿⣎⠀⣣⣧⢿⡇⢱⡿⣽⣯⣿⣻⣽⣛⣿⣷⣧⣿⠸⣿⣿⡇⡅⣟⢹⣿⣿⣹⣿⡌⣿⣶⣍⣷⢻ ⣿⡟⡹⢖⣫⢞⡼⣹⢳⡜⣧⣛⡞⣮⢳⡱⣇⢿⣱⢧⡞⣬⢷⡽⣲⣹⣜⡻⡆⢽⣺⣽⣻⣮⣟⣯⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣷⣹⣹⢸⡇⡇⣟⣿⣾⣿⢿⣿⣿⣿⣽⢿⢸⡼⣿⣧⢿⡇⠻⣼⣿⣿⣇⣿⡏⢻⣿⣿⢹⡟ ⣿⣿⣿⣿⣮⣮⣭⣕⢏⣿⣳⢯⡿⣽⢯⡿⣽⢯⣟⡾⣽⢯⣟⡾⣷⣻⣞⣷⡃⣽⣳⣿⡿⣽⡾⣟⡮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣷⣿⣿⣿⣿⣿⣿⣶⣝⠸⣹⡜⣽⣿⣿⣿⣿⣿⣿⢿⡿⡍⡇⣿⣿⢸⣇⡿⣿⣿⣿⣿⢸⣷⢼⣿⡏⣺⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⢿⡽⣧⡿⣼⢯⣟⣮⡽⣽⣺⣻⡽⣖⣯⢾⣷⢨⢷⣻⣾⣽⢧⣻⡝⣾⣝⡾⣟⣿⣻⣿⣿⣿⣯⣷⣯⣿⣯⣟⣧⡿⣽⣷⣝⠿⣿⣷⣍⢧⡹⣷⣯⣿⣿⣯⣟⣿⣿⡗⡇⣿⡟⣻⡅⡇⣿⣿⣿⣿⡇⣿⠘⣿⡹⡉⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢘⡷⣿⣽⣿⣛⢶⣻⣳⢿⣽⡿⣷⢿⣿⣿⣿⣿⣿⣽⢿⣿⣿⣿⡽⣷⢿⣿⣿⣾⣝⡿⣷⣅⢳⣿⢿⣿⣿⣿⣽⣿⣿⠀⣿⢹⢹⡇⣷⣿⣿⣿⣿⡇⣿⠰⠓⣱⣷⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣽⣯⢿⡾⡭⣿⣿⣫⣟⡾⣽⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣞⣿⣻⢟⣿⣶⣝⢦⢻⣿⣿⣿⣿⣿⣽⣿⡄⢇⣯⢸⢧⡿⣿⣿⣿⣿⡇⠟⢨⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣽⣶⣿⡏⢶⢻⣯⣽⣇⡿⢾⣹⢮⣟⣶⣻⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣽⣿⣯⣟⣾⣛⡶⣯⣟⢯⡆⢻⣻⣿⣿⢾⣳⣿⡇⣚⡆⡿⢸⣇⣿⣿⣿⡿⡃⡴⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⢯⢾⡽⢮⢹⣿⣏⣟⢾⣷⣿⣟⡿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣿⢯⡿⣄⠹⣿⣿⣿⣿⣿⣿⢘⣆⢧⡸⣼⢸⣿⣿⣎⣇⠹⣇⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢚⣯⡞⣯⠘⣷⡹⢞⣯⡷⣿⡿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⢟⣭⢦⠘⣿⣿⣿⣽⣿⡅⡾⡜⣳⠇⣼⣿⡿⣸⠙⣇⢹⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢆⢿⡽⡄⣻⢸⣟⣺⣽⣯⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⡼⣯⢧⡘⣿⣳⣿⣿⢷⢱⢁⣵⡃⣿⣿⢃⡟⣸⡟⣿⣿⡿⣰⢯ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠋⠈⢾⣹⢧⠑⣯⣞⡿⣟⣿⣯⣿⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢟⣧⢯⢧⠘⣿⡿⣿⢿⡄⠉⠁⣠⣿⢏⣼⢳⣿⠇⠉⠉⣡⠂⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡽⣎⠇⢼⣹⣻⡽⣿⣷⣻⣿⣟⣿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣗⣻⢏⣿⡹⠆⠼⣿⣽⣻⣇⠀⢀⣿⢏⢦⢣⣿⡟⠀⣠⡞⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⡽⡂⢰⣯⣷⣿⣽⣞⡿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢾⣻⡞⣷⢫⡗⢠⢻⣿⣿⣿⠀⣼⢋⡎⣠⣿⡏⢀⡴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠈⡥⢼⣳⣯⣟⣿⣻⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⢷⡻⣽⣣⠗⠈⠎⣿⣟⣿⣯⢆⠋⣴⣿⢟⡼⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⡗⠀⢻⣳⣟⡾⣟⣯⣷⣿⣯⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣻⡼⣏⡿⣜⢧⡛⠀⢹⣻⣽⣟⣿⣷⢳⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡘⢠⣯⢷⣿⣿⣯⣟⣿⣷⣿⣷⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣭⡟⣾⣹⢞⣣⡙⠀⠨⡟⣿⣾⣷⣿⡷⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⢸⢞⣿⣯⢿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣟⣷⡻⢧⡟⡎⡱⠀⠀⠀⣷⡙⢿⣿⣞⡷⢹⣮⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⢸⢎⣷⣯⣿⢾⣽⣷⣿⣷⣟⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣯⡽⣝⡧⢏⠴⠁⠀⠀⠀⠸⣿⡈⢷⣻⡇⡾⠛⣫⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠼⣻⣾⣿⣿⣿⣾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⢿⣽⣷⣻⡞⡽⣩⠀⠀⠀⠀⠀⢂⠹⣢⠀⢻⣧⡐⢁⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⢀⡁⣈⠄⣁⣈⣀⣁⣠⣀⣀⣀⣈⣀⣀⣁⣈⣄⣉⣈⣡⣋⣉⣡⣉⣍⠂⠁⢠⣿⣿⣿⣿⣿⣿⡚⡽⣿⣟⣿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢯⢷⣫⣝⢳⢧⠀⣀⣀⣀⣀⣐⣦⡈⢿⡄⢻⣧⡻⣩⣥⣶⣴⣦⣶⣴⣶⣶ ⣻⣿⣻⣞⣓⣚⣒⣿⣷⣿⡿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣯⣿⣽⠭⣏⣛⣩⣭⣿⣻⠿⠟⠻⢿⣇⢏⣿⣿⣾⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⣟⣷⣚⡼⣻⠆⣾⣶⣾⠷⣟⣮⣼⣿⣄⠙⣂⢉⣻⡆⣶⣶⣷⣿⣷⣿⣾⣷ ⣹⣿⣻⣛⣻⣿⣶⣒⣒⡒⠒⣲⣻⣿⣟⣒⣒⣾⣿⠿⣿⣿⣿⣿⣷⣶⣭⣥⣿⣿⣿⣿⣿⣿⣿⣿⡬⢽⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡽⠟⣈⠯⡳⠞⠋⠁⠉⠁⠀⠀⠲⢤⢾⣿⣿⣿⣿⣿⣿⣿⣽⣷⣾ ⣺⣿⣻⣿⣿⣿⣿⣿⣛⣿⣿⡛⣛⣛⣻⣿⣿⢿⣷⣿⣿⣿⣿⣛⣿⡿⠿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠓⣲⢧⡤⣤⢽⣋⣉⡉⢛⠿⡿⢿⠿⡿⢿⠿⡿⢿⠿⡍⢉⡉⡹⢏⡤⢜⡒⠃⢂⢋⣑⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⠿⠿⠿⠿⢯⠿⣯⢯⣽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣀⣠⠄⢀⠀⠀⠀⢀⠤⣲⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣷⡀⢀⡤⣒⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⡶⢲⣴⠛⣦⡰ ⠀⣤⣤⣄⠀⠀⠀⠀⠀⠀⡆⣿⡷⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⡏⢸⡜⠀⡷⠁ ⢰⠁⢠⠙⢷⡀⠀⠀⠀⠸⣸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢷⣤⢤⠀⠇⠀ ⠈⠀⠘⡇⢸⡇⠀⠀⢀⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⡦⡖⠲⣴⠶⣦⢰⡶⢦⣻⠀⣣⠀ ⢐⠀⠛⢁⣾⠋⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡉⠉⠉⠉⡉⣻⣿⣿⡟⠷⠶⠟⠷⠶⠿⠶⠟⠘⢷⣤⣤⣴⠟⠶ ⠐⠛⠛⠛⠁⠀⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⠟⠛⠿⠿⠿⠿⠟⠛⢛⠛⠛⣥⠠⠞⣋⣉⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠎⣿⣿⣿⣿⣿⣿⠀⠀⣀⣦⣤⣤⠶⠶⠿⡗⠇⢰⠛⠉⢉⡀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⠀⢸⢩⣁⣠⡤⠄⠀⢰⠇⠀⣸⠘⠏⠉⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⡀⢸⣀⣈⣁⣀⣀⣤⠾⠀⠀⠙⠛⠋⠉⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⢸⠀⠀⠀⠀⠀⠀⠀⠀⠙⣎⠃⠀⠉⠉⠹⣏⡀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠎⠀⠋⢑⣦⠀⠀⠀⠀⠀⠀⠀⣈⣳⣤⣀⠀⠀⠀⠛⠻⠷⠞⠁⣀⣴⣫⠀⠀⠀⠀⠀⠀⠀⠀⡴⡛⢈⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⡤⣀⣪⠽⠿⠂⠀⠀⠀⠀⢀⣿⣿⠏⣧⢌⣉⠓⠒⠲⣶⢶⣶⣿⣿⡇⠀⠱⡄⠀⠀⠀⠀⠀⠀⠱⢗⣠⣾⣄⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⣼⣿⡟⠀⠘⢦⣀⣀⡤⠞⢁⢼⣿⣿⣿⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⢰⡂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣀⣀⠸⣍ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡀⠀⠀⠀⠀⠹⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢧⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣀⠀⠀⠀⠀⠀⠀⠙⢳⣽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠈⠛⠻ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⡼⢿⡀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⢀⣀⣀⣻⡓⠦⣄⡀⢀⡀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⢀⣀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢠⠟⠁⠀⢓⢤⠄⢰⡴⠚⠉⠉⠀⣿⣿⣿⣿⣿⣿⣿⣧⠀⠉⢿⣿⣿⣶⣶⡀⠀⣼⣿⣶⣶⣀⡀⠀⠛ ⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢸⣧⣶⣿⣧⡠⠔⠂⠀⢹⣿⠿⠿⠿⠛⠛⠿⣄⠀⠸⡏⡿⢻⣿⡇⠀⢻⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⢀⠏⢀⣄⣀⠀⣠⠞⠀⠀⠀⠀⠸⣿⣿⣿⡿⠿⠷⢶⠛⠛⠋⠊⠀⠀⠀⠀⠀⠀⢹⣷⡀⠙⠿⠤⣟⠳⢶⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⡼⠀⣾⣿⣿⡆⢾⡀⠀⠀⠀⢠⡼⠛⠉⠁⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠈⠻⢶⣾⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⠀⢰⢃⠀⣿⣿⣿⣧⠀⢹⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢷⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⢸⢸⠀⣿⣿⣿⠉⡴⠋⠀⢀⣾⠀⠀⠀⠀⠀⢱⣤⣤⣹⣆⢀⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⠀⠀ ⠀⠀⠘⣜⠦⣿⣿⣿⠏⠀⠀⠀⡜⠉⠀⠀⠀⠀⠀⠈⡾⠟⠛⠛⣻⠺⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀ ⠀⠀⠘⠐⢿⣿⣿⣿⠀⢀⡠⣼⣻⠛⠛⠓⠚⠲⠦⣮⣁⠀⢀⣾⠃⠀⣿⡦⠶⠒⠚⠛⠋⠉⠉⢩⠉⠿⠀⣠⡀⠀⠀⠀⠀⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⡇⢠⣳⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⠉⢻⡿⠁⠀⠀⣧⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⢸⣿⣿⡀⠀ ⠀⠀⠀⠀⢸⣿⣿⡇⢨⡿⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣦⠞⠀⠀⠀⠀⣿⣿⣿⠿⠿⠿⠛⠛⠛⠛⢿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠻⠟⠃⠀

⣽⢯⣯⠿⢯⠿⠿⠿⠿⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣑⢋⢂⠃⡒⢜⡤⢏⡹⡉⢉⡍⠿⢿⡿⠿⢿⡿⠿⢿⡿⠿⢛⡉⣉⣋⢽⣤⡤⢧⣲⠓⣿⣿⣾⣷⣿⣿⣿⣿⣿⠿⡿⣿⣛⣿⣿⣿⣿⣷⢿⣿⣿⣻⣛⣛⡛⣿⣿⣛⣿⣿⣿⣿⣿⣻⣿⣺ ⣾⣷⣽⣿⣿⣿⣿⣿⣿⣿⢾⢤⠲⠀⠀⠁⠉⠁⠋⠞⡳⠯⣈⠟⡽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⢽⡬⣿⣿⣿⣿⣿⣿⣿⣿⣥⣭⣶⣷⣿⣿⣿⣿⠿⣿⣾⣒⣒⣟⣿⣻⣲⠒⡒⣒⣒⣶⣿⣻⣛⣻⣿⣹ ⣷⣾⣿⣷⣿⣷⣶⣶⡆⣻⢉⣂⠙⣄⣿⣼⣮⣟⠷⣾⣶⣾⠆⣻⡼⣚⣷⣟⣿⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣾⣿⣿⢏⣇⢿⠻⠟⠿⣻⣿⣭⣩⣛⣏⠭⣽⣿⣯⣿⣿⣿⣿⣿⣾⣶⣶⣶⣶⡿⣿⣷⣿⣒⣚⣓⣞⣻⣿⣻ ⣶⣶⣴⣶⣦⣴⣶⣥⣩⡻⣧⢻⡄⢿⡈⣦⣐⣀⣀⣀⣀⠀⢧⢳⣝⣫⢷⢯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣟⣿⡽⡚⣿⣿⣿⣿⣿⣿⢠⠁⠂⣍⣉⣡⣉⣋⣡⣈⣉⣄⣈⣁⣀⣀⣈⣀⣀⣀⣠⣁⣀⣈⣁⠄⣈⡁⢀ ⠀⠀⠀⠀⠀⠀⠀⡇⣿⢁⡐⣧⢻⠀⣢⠹⢂⠀⠀⠀⠀⠀⣩⡽⡞⣻⣷⣽⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣾⣿⣿⣿⣾⣻⠼⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⣫⠛⡾⡇⣻⢷⡈⣿⠸⠀⠀⠀⠁⠴⢏⡧⣝⡽⣯⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣷⣿⣷⣽⢾⣿⣯⣷⢎⢸⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⣿⣮⢹⡷⣞⣿⢿⡙⣷⠀⠀⠀⡱⡎⡟⢧⡻⣷⣟⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⢿⣯⣿⢞⢸⣷⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⡷⣿⣷⣾⣿⡟⠨⠀⡙⣣⢞⣹⣾⡟⣭⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣷⣿⣷⣿⣟⣯⣿⣿⢷⣯⢠⡘⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡽⢳⣷⣿⣟⣽⣻⢹⠀⡛⢧⣜⡿⣏⡼⣻⣽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣯⣿⣷⣯⣟⡾⣟⣳⢻⠀⡗⡆⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠋⡼⢟⣿⣴⠋⢆⣯⣿⣟⣿⠎⠈⠗⣣⣽⡻⢷⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣻⣿⣟⣯⣳⢼⡥⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠋⡴⢀⡏⣿⣠⡎⢋⣼⠀⣿⣿⣿⢻⢠⡗⢫⣷⡞⣻⢾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡿⣞⣽⣿⣷⣯⢰⡂⡽⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⡞⣠⠀⡟⣿⢣⢦⢏⣿⢀⠀⣇⣻⣽⣿⠼⠆⡹⣿⢏⣻⣗⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣟⣿⣻⣷⣿⡽⣻⣹⢼⠇⣎⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠂⣡⠉⠉⠇⣿⢳⣼⢏⣿⣠⠁⠉⡄⢿⣿⡿⣿⠘⢧⢯⣧⢟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣾⣿⣯⣿⣟⡿⣞⣯⠑⢧⣹⢾⠈⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⢯⣰⡿⣿⣿⡟⣸⡟⢃⣿⣿⡃⣵⢁⢱⢷⣿⣿⣳⣿⡘⢧⣯⡼⢿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢿⣯⣽⣺⣟⢸⣻⡄⡽⢿⢆⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣿⣿⣿⢹⣇⠙⣸⡿⣿⣼⠇⣳⡜⡾⡅⣿⣽⣿⣿⣿⠘⢦⣭⢟⣷⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⡿⣿⡷⣯⢞⡹⣷⠘⣯⡞⣯⢚⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣇⠹⣇⣎⣿⣿⢸⣼⡸⢧⣆⢘⣿⣿⣿⣿⣿⣿⠹⣄⡿⢯⣿⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡿⣟⣿⣷⢾⣟⣏⣿⢹⢮⡽⢾⢯⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣼⡴⡃⡿⣿⣿⣿⣇⢸⡿⡆⣚⡇⣿⣳⢾⣿⣿⣻⢻⡆⢯⣟⣯⡶⣛⣾⣟⣯⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣻⣶⣟⢮⣹⢾⡿⣇⣽⣯⢻⢶⡏⣿⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⢨⠟⡇⣿⣿⣿⣿⡿⢧⢸⣯⢇⡄⣿⣽⣿⣿⣿⣿⣿⢻⢦⣝⣶⣿⢟⣻⣿⣞⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣽⡾⣟⣫⣿⣿⡭⡾⢿⣯⣽⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣱⠓⠰⣿⡇⣿⣿⣿⣿⣷⡇⢹⢹⣿⠀⣿⣿⣽⣿⣿⣿⢿⣿⢳⣅⣷⡿⣝⣾⣿⣿⢿⣷⡽⣿⣿⣿⢿⣽⣿⣿⣿⣿⣿⢿⣷⡿⣽⢿⣳⣻⢶⣛⣿⣽⣿⡷⢘⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡉⡹⣿⠘⣿⡇⣿⣿⣿⣿⡇⡅⣻⡟⣿⡇⡗⣿⣿⣟⣯⣿⣿⣯⣷⡹⢧⣍⣷⣿⠿⣝⣷⣽⡿⣧⣟⣯⣿⣯⣷⣯⣿⣿⣿⣻⣿⣟⡾⣝⣾⡝⣻⢧⣽⣾⣻⢷⢨⣷⢾⣯⣖⡽⣻⣺⣽⡽⣮⣟⢯⣼⡿⣧⡽⢿⣿⢻⣧⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⣺⡏⣿⢼⣷⢸⣿⣿⣿⣿⡿⣇⢸⣿⣿⡇⡍⡿⢿⣿⣿⣿⣿⣿⣿⣽⡜⣹⠸⣝⣶⣿⣿⣿⣿⣿⣿⣷⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⣟⡾⣽⡿⣿⣳⣽⡃⣷⣞⣻⣷⡾⣟⢯⣽⡾⣟⢯⣽⡿⢯⣽⡿⢯⣳⣿⢏⣕⣭⣮⣮⣿⣿⣿⣿ ⡟⢹⣿⣿⢻⡏⣿⣇⣿⣿⣼⠻⡇⢿⣧⣿⡼⢸⢿⣽⣿⣿⣿⢿⣿⣾⣿⣟⡇⡇⢸⣹⣹⣷⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣯⣟⣮⣻⣽⣺⢽⡆⡻⣜⣹⣲⡽⢷⣬⡞⢧⣱⢿⣇⡱⢳⣮⡞⣛⣧⡜⢳⣹⡼⢞⣫⢖⡹⡟⣿ ⢻⣷⣍⣶⣿⡌⣿⣹⣿⣿⢹⣟⡅⡇⣿⣿⠸⣿⣧⣷⣿⣛⣽⣻⣿⣯⣽⡿⢱⡇⢿⣧⣣⠀⣎⣿⡿⣿⢿⣾⡽⣞⡿⣻⣷⣿⣿⣿⡿⣿⢿⣾⢿⣷⣏⢶⣫⣽⡿⢀⠶⣝⡰⢶⣲⡶⢖⢤⣹⡶⡜⣫⡴⠛⢥⣜⠞⣉⡵⢊⡱⣜⡞⢇⣢⡜⣞⣿ ⣷⡼⢻⡖⢜⠸⣧⣿⡞⣷⣿⡟⣸⡇⣿⣿⣿⣗⡼⣻⣷⣯⣽⣻⢿⣿⣿⣿⣿⡘⣷⡇⢳⠀⢸⡄⣷⣿⣿⣿⣟⣿⣽⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣹⣾⢷⣿⣼⠀⣠⠘⡻⣟⢿⣿⣿⣿⠿⡽⡛⢎⣡⠶⣊⠵⣎⡓⢌⡳⢆⡜⡣⢆⢩⣖⡌⠳ ⡭⢿⣧⠘⡩⢣⣇⣿⢿⡤⣿⢹⢿⡇⡿⣿⣾⡏⣿⣎⡸⢿⣿⣼⣻⣟⣾⣽⣻⢸⡿⡺⡽⠀⢸⠀⡀⣶⣫⢟⣾⡵⣧⣟⢯⣿⣯⣿⣿⣾⣻⢾⣽⡿⢯⣳⣿⣼⡀⠀⠔⡬⣊⠳⠏⢎⡹⠷⠎⣹⣞⣥⢦⡻⢌⡫⢅⢢⡜⢋⢤⡙⢣⢤⡓⠤⣍⠢ ⠧⡌⢸⢝⠄⢊⢈⣿⣿⣹⣟⣿⡞⡼⣿⣿⢹⢸⣿⢿⣧⢣⡶⣏⠷⣫⣿⣟⣿⢛⢧⣻⢸⠀⢸⠀⠁⡿⣴⣪⡝⣻⣷⡿⣟⡿⢿⣿⣿⣿⣷⣽⣾⠿⣳⣿⣼⡀⠀⠁⠣⢎⣕⠮⢳⣮⡝⢳⣮⠞⣝⡳⢮⠝⣈⠢⣑⠬⢒⠣⣐⠜⠣⣐⠪⣅⠐⢨ ⠤⡜⡌⡞⠘⢒⢌⡜⣿⣍⠶⣷⢻⢳⣷⣿⣿⢇⣧⣿⠰⡇⣯⣜⡿⣽⣻⣿⣿⢾⡌⢼⢲⠀⣻⠀⡼⢏⠯⣿⣏⡾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣽⣿⣼⠀⠀⠉⠥⠲⣝⡲⣝⢫⣵⡞⢫⢵⣮⡝⢳⣼⡟⢎⢳⠙⠆⣈⠰⡜⠃⢠⡔⠊⢡⡔⠈ ⢂⢌⡑⡤⣿⠜⠎⣇⡜⣹⢹⡬⣿⡽⡟⣏⣿⣼⡾⣿⡟⣇⣿⣭⣟⡯⣞⣿⣻⣽⢹⣣⣎⠀⣸⡛⡽⢿⣮⡿⣞⣟⣿⣿⣿⣿⣿⣿⣷⣾⣿⣻⢿⣿⣰⠀⠂⡌⠓⣩⡽⡣⣜⠳⣜⡻⢮⣝⡳⢭⣞⡼⡞⢳⣝⢯⡳⢩⠆⢃⡄⠊⣁⠰⢃⢠⡔⠈ ⠌⢂⡑⡌⡄⢿⠎⢉⣧⡌⡞⡼⣿⣹⢻⣱⣿⢿⢱⣷⢹⡸⣿⣟⡽⢿⣿⣿⣿⣻⣿⠘⢖⠀⢇⡾⣮⡟⣯⢟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣾⢀⠂⡙⠧⣌⡻⢇⡹⣼⡟⢧⣝⠽⣞⡹⢿⡮⢟⣻⣽⣻⡽⢿⣻⣟⠸⠡⢆⠁⢢⡄⠃⡄⠄⠈ ⠀⢠⠘⠡⢠⡐⢻⠑⢡⢧⢋⣷⣞⣿⡟⡞⣧⣿⡞⡇⣿⢈⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⠎⠇⣱⠲⣼⡟⣿⣟⡿⣷⣿⣿⣿⣿⣿⣷⣿⣿⣾⣠⠀⠛⢦⡙⢳⣭⡞⢯⡳⣞⢳⣯⡷⣛⣽⢿⡳⣿⣷⡿⣻⢿⣿⣿⣿⣿⢸⡈⠰⢈⠰⣈⠒⡈⢄⠈ ⡁⠄⠂⡀⡐⠌⡆⣹⠳⠈⢧⣌⢿⣯⢿⢳⡇⣿⢻⡰⣿⣻⡇⣿⢯⣿⣽⣻⣿⣿⡷⣿⢹⡀⡉⢦⣜⡿⣽⢿⡿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠁⠊⡜⠳⣮⡜⢯⡳⢧⣛⢷⣭⣻⣵⡿⣟⣯⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⢁⠤⢊⠄⢂⠌⠄⢂⠀ ⠂⡀⠐⢈⠡⢂⠄⣇⡹⢚⡘⢧⡏⢻⣷⡿⠘⣿⣿⠙⣷⣯⡆⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⠸⠀⢦⣜⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠂⠍⡱⢞⣫⢷⣏⡼⢻⣳⣿⡿⢿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⠡⢂⠐⣉⠄⠊⣀⠐⢀ ⠂⠄⠀⠌⠀⠡⢀⠠⣧⡼⢙⡈⢿⣷⡾⣿⢻⣇⣿⢻⡅⡿⠀⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⣽⠘⣄⠰⣿⣿⣿⣿⣾⣿⣿⣿⣰⠀⠑⢳⣎⡹⢾⣟⣣⢿⣿⣟⣻⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠁⠢⢁⠤⠂⠄⠐⢂⡁⠀ ⠀⠐⠠⠀⡐⠂⡁⠄⠈⣧⡌⠹⣇⣽⣿⣧⣿⡼⣿⣿⡎⡟⠇⣇⣿⣿⢿⣯⣿⣻⣿⣿⣿⣿⢿⡀⢀⡿⣿⣻⣿⣟⣿⣼⢈⠱⢟⣣⡽⢯⣞⡽⢻⣿⣿⣻⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠉⡡⠆⡀⠒⣀⠌⠡⢀⠡⠀ ⠀⠀⠈⢀⠂⠄⠀⠌⠂⡀⢻⣆⠹⣷⡞⣼⣿⢿⣧⣿⢸⣟⡿⡆⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⢹⠀⣟⣿⡿⣷⣾⣪⠳⣜⡿⡝⢾⣻⢿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠆⠈⠱⢂⡠⠐⢊⠄⠂⡀⠐⠀ ⠀⠀⠀⠀⠐⠄⠀⠈⠐⢈⡄⠸⣧⡼⢿⣧⣏⣿⡼⣿⢹⣧⣽⠈⣿⣿⣿⣿⣷⣿⣿⣿⣾⣿⣿⣟⠨⡇⡾⣻⣴⢗⣎⢳⣾⢯⡾⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢢⡡⠔⡈⠒⠡⢄⡈⠐⢈⠡⢂⡁⠀ ⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⠠⣇⡌⣿⣯⣹⣸⣿⣿⣇⣿⡇⣼⠸⣧⡇⣿⡿⣯⣿⣿⣿⣿⣿⣿⡿⢻⠀⣴⢊⡝⢮⣟⣟⡯⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣢⠑⡠⠎⡁⠆⡀⠒⠡⢀⠡⠄⠈⠠⠐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠁⠀⢱⣇⣹⣿⡟⣏⣿⣸⣿⡄⢸⢸⡇⡇⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢹⡀⢇⣚⣽⢿⣻⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣥⢆⡉⢄⡘⠅⢈⠢⢁⡡⠄⠂⡀⠐⠡⠄⡀⠐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡇⡈⣿⣏⢻⣱⣿⣿⣇⠸⣿⢃⡇⡇⣿⣿⣷⣟⣯⣿⣿⣿⣿⡷⣿⣿⠹⠀⣜⣳⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⢆⡈⠱⢆⠀⢡⠌⠠⠌⢁⠠⠐⡈⠐⢂⡀⠐⠄⡀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣇⣸⣷⣿⣏⣿⣸⢸⣇⡞⡌⡘⣿⣿⣿⡿⣿⣿⣿⣿⣿⣽⣿⢿⣿⠌⡜⠻⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣦⣈⡑⠤⠘⠣⢄⡈⠒⣁⠠⠐⣈⠄⠂⡁⠄⠈⠡⢀⠐⠠⡀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⣿⣤⣿⢹⣿⣿⢠⡞⢸⢸⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢻⢇⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣱⢠⠱⢊⠡⢐⡨⠔⡈⠘⠡⢈⠤⠂⡀⠌⠂⢀⠠⠈⠡⠄⠀⠈⠠⠄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡿⣷⣿⣇⣿⡟⢘⢻⣿⣧⡼⣿⣿⢿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣨⢐⠌⠢⢅⡈⡐⠒⠌⠡⠄⢂⠄⠂⠄⠂⠁⢀⠡⢂⠁⢀⠠⢁⠄⠀⠈⠠⠀⠐⠠⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⡀⢻⡿⣿⣾⣿⢸⠏⣧⣷⣸⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣇⣿⣿⣾⣴⣡⠄⠂⣁⠄⠢⢁⢄⠂⡁⠄⠂⠄⠂⡁⠂⢀⠠⢈⠠⠐⠌⠀⠡⠀⠠⡀⠐⠀⠠⠀⠄⠀⠁⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣧⢇⣿⢹⣰⢸⢿⡇⡇⢻⡇⢻⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡞⣤⢀⠠⠁⠀⠡⢀⠠⡁⠄⠀⡐⠄⠀⡐⠀⢈⠠⠀⠐⠠⢈⠂⠄⠀⠂⠄⠀⠂⡀⠀⠂⠄⠀⢀⠀⠐⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⣿⣿⣿⠗⢻⣿⡇⡇⢹⠀⢷⢝⣿⣿⣿⣿⢿⣿⣟⣿⣿⣿⣿⣽⣿⣠⠸⠇⠘⢹⠀⡆⠈⠀⠀⡀⠁⠂⡀⠀⠠⢀⠂⠄⠀⠄⡀⠈⠄⠀⠄⠀⢀⠁⠂⠄⠀⠀⢀⠀⠀⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⣳⣿⣿⡏⡟⢺⣜⡟⣿⠈⡀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⠋⡰⠀⢸⡏⣿⡏⠈⠁⢻⠀⠘⠄⠀⠀⠐⠠⡀⠀⠄⠀⡀⠀⠐⠀⠂⠄⠀⡀⠀⠀⠁⠀⠂⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⡆⣿⣿⣿⣼⢿⢨⣸⣿⢸⠀⠀⣦⣿⣿⢿⣝⣿⣿⣯⣊⢡⡿⣜⠀⠀⢱⣻⣿⢹⢹⡇⣇⢸⢸⠀⠄⠀⠀⠀⠈⢀⠀⠈⢀⠀⠈⠂⠀⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⢹⢿⢨⢰⣿⢸⠀⠀⠀⡀⣦⣶⣿⣭⣏⠎⢃⣿⣼⣞⢨⠀⡗⣿⣿⣿⡟⡌⢾⣯⢃⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⣯⣿⣿⣿⣻⢰⢫⣧⢸⠀⠀⠀⠀⠀⣧⣿⣿⢧⢁⣿⣾⢁⡰⠏⣛⣛⣟⠿⠿⢝⢳⣧⣿⣿⠊⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡇⣿⣿⢸⣿⢹⠆⡇⢸⠀⠀⠀⠱⠀⡈⣿⣹⢲⡿⣽⠁⣸⡟⣿⣵⣿⣿⣿⣿⣿⢿⡝⣷⣹⢹⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⡇⣿⣿⣹⢽⢸⡼⠃⢸⠀⠀⠀⠀⠁⠑⣇⣄⠻⣾⠡⡿⢧⣡⡿⣿⣿⣿⣿⣿⣿⠿⣿⢿⣝⣏⡞⠹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⣿⣿⡇⢹⣸⢸⡨⠀⠀⠀⠃⠕⢐⡾⠀⢧⡏⣼⡟⣸⢙⡿⣿⣿⣽⣯⣷⣿⣿⣿⣿⣿⣿⡟⣹⣧⠸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡏⣿⣿⠇⣹⢲⣏⠀⠁⠎⣊⠫⢓⣵⢚⡇⢫⣿⢧⣿⣏⡇⣷⣞⣯⣷⣿⢿⡻⣦⣽⢯⡾⣽⢰⣟⣼⣾⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⠈⡳⢨⢰⠆⣏⡪⡭⢞⣤⣉⡠⡼⣿⣼⡿⢳⣿⣿⣿⣶⣶⣿⣾⣶⣿⢿⡐⢈⠀⣅⠀⣶⢶⣷⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⣿⣿⠈⢱⢸⠊⡫⡫⡾⢞⣇⡝⣶⠈⢿⣿⢸⣿⡏⣼⣤⠀⠀⠀⡀⢀⠗⣯⣼⠇⢏⡝⠒⠻⡝⣾⡏⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠀⠀⠀⠀⠀⠀⣸⣿⣼⢸⢯⠣⢍⢞⣫⡫⡵⢫⡅⠩⠑⣷⢿⣿⣾⣿⠿⠆⠲⠿⠿⠾⣴⣩⣛⡏⡇⢿⣿⡼⣿⡿⠇⣿⢠⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⡀⠁⠀⠁⠠⠀⠁⠀⠄⠀⠀⠀⣿⣿⢸⢹⢧⠀⡾⢎⢟⢕⣻⠾⣡⠋⡔⡧⣿⣯⢿⣿⣿⡂⢬⡉⣈⠷⣿⣿⢸⣿⣿⣿⣿⣿⣏⣿⡇⣽⣷⢢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠁⢀⠂⢀⠌⠁⠠⠌⠂⠁⢀⠡⠀⠠⠐⢀⠀⣗⣿⢸⣸⣹⠆⢣⣿⣫⣼⣻⠿⣢⢬⢘⡗⣿⣟⣿⣿⣿⡞⡻⢮⣻⠪⣌⣷⢸⣾⣿⣿⣿⣿⢹⣼⡾⡞⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠐⡐⠉⢂⠔⠈⠱⠂⢅⠂⡈⠐⡉⠄⠂⡁⠀⡇⣿⢸⢀⣻⠀⣿⢥⢟⣵⣫⢛⢿⣿⢻⡞⣿⣬⣿⣧⣿⢸⣿⣿⡽⣳⡯⡻⢠⢹⣿⣿⣿⣾⣿⢠⢧⢯⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡁⠌⠢⠑⢎⡡⠔⠫⣁⠲⢌⡑⠤⠘⠡⢄⠈⠡⡀⣿⢹⠾⢯⠘⣸⡫⠿⢾⡯⣗⣿⣿⣞⠏⣮⣼⣏⠾⣯⢻⡆⣾⣿⢿⢮⡼⢻⣯⣇⣼⣹⢿⣿⡁⣹⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⡜⢏⡡⠶⣙⡶⠝⣣⡝⢎⡹⢎⡑⢂⡡⠐⠡⠀⣷⣿⢆⢦⢙⣆⣛⢛⣛⣛⣛⣍⣿⣶⢻⢷⢫⢻⣷⢧⣞⢹⢎⢧⡝⣿⣝⣏⡇⣹⣿⣿⣿⣶⡟⣾⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡭⠷⢎⣹⡿⢟⣯⡟⢯⡻⢯⡵⠞⣣⡙⢠⡜⠂⠀⡆⣿⢹⣷⣫⢯⡫⣭⣾⣽⣿⠿⡿⣿⣿⡼⢿⡞⣻⡶⣿⣞⡜⢽⣧⣻⣯⠻⣹⣿⣿⣿⣽⢯⣿⣾⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⢮⡳⢍⠢⢀⠀⠀⣧⣿⠻⣞⣷⡵⣞⢿⢻⣵⣞⣯⣾⣿⣿⡝⣿⣮⢻⣯⣿⡻⡊⢮⣝⣷⣝⣷⣟⣿⣵⢟⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⢫⡰⠀⠀⠀⠀⡀⣷⣿⠻⣪⢴⢀⡠⣦⢿⣟⢾⣫⣽⣯⣶⡳⣷⣿⢿⣯⣿⢿⡞⡪⢿⣿⢿⣜⣿⣽⣗⣠⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⣄⣶⡿⣿⡿⣟⣿⢿⣿⣿⢿⣟⣿⣿⡻⣎⠭⠠⠿⠞⣴⢀⠀⠋⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣛⣼⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣶⣷⣿⣿⣿⣝⣷⣿⣿⣿⣾⠴⢀⠀⠂⠂⠒⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀