⢮⣱⣋⣞⡹⣎⡝⣮⢝⣣⢯⡹⣭⢫⡽⣭⢻⣹⢏⡟⣭⢏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢧⡳⣭⢶⡹⢮⡝⣮⢻⡜⣧⢻⡜⣧⢻⡜⣷⡹⢮⡝⡮⡝⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣯⢷⣹⢮⡽⣧⣟⡵⣯⣞⢧⣯⡽⣾⡝⣾⢧⡛⠇⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀ ⣯⢿⣹⣟⣾⢷⣯⣟⡷⣯⣟⡾⣽⣷⣻⠝⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀ ⣿⣿⣟⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣷⣾⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⡀⠁⠀ ⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⠁⠀⠀⠀ ⣿⣿⣹⣬⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⠀⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣠⢺⣽⣿⣿⣿⣷⣯⣜⣭⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢠⢳⣿⣿⣿⣟⣣⣭⡅⠀⢻⣿⣿⣿⣿⡯⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠑⠀⠀⢀⠢⢹⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⠫⠅⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠰⠁⡠⡄⢠⠊⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⡟⠀⠀⠀⠀⠰⣶⠱⢣⠈⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠛⢻⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠐⣄⣛⡈⢣⢜⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣦⣾⣿⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠈⠁⠈⢞⡸⣿⣿⣿⣿⣿⣿⣏⣉⣩⣌⡉⠉⠿⣿⡏⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⡿⢤⡿⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⢪⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠻⠿⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠂⠀⢀⠀ ⣿⣿⣿⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢣⠒⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠁⠀⠀⡀⠄⠀⡀⠀ ⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⣦⡹⣜⡱⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢈⠀⠄⢀⠂⠠⠀ ⣿⣿⣿⣿⣿⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣬⢶⡻⣿⢏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠀⠂⡀⢀⠈⠠⢀⠁⠂ ⣿⣿⣿⣿⣿⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣭⣥⢻⣞⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⡐⢀⠂⡐⠀⠂⠌⡐ ⣿⣿⣿⣿⡿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⠹⣏⡷⣞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠐⢀⠂⠄⡁⠂⠐⠠ ⡿⠛⠉⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⡇⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠡⠀⠌⠠⢀⠁⢂⠡ ⠀⠄⠡⢀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠾⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠌⡀⢁⠂⠡⠀⠌⡀⠂ ⠀⠌⠐⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⢘⢊⣵⠃⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⡐⢀⠂⡈⠄⢁⠂⠄⡁ ⠀⠌⠠⠁⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠋⠐⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠄⠂⠠⠐⢈⠀⢂⠐⡀ ⠀⠌⠐⡈⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡐⠈⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢂⠁⢂⠁⢂⠈⠄⠂⠄ ⠀⠌⠐⡀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠡⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡐⠠⢈⠀⠂⠌⠐⡀ ⠀⠌⠐⡀⠡⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠂⠄⡈⠐⡈⠐⡀ ⠀⠌⠐⡀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠂⠄⡁⠄⡁⠄ ⠀⠌⠐⡀⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠂⡐⠠⠐⢀⢂ ⠀⠌⠐⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠄⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⢱⣶⣶⣾⣿⣿ ⠀⠌⠐⡀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢆⠲⠆⡄⢒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢈⠸⣿⣿⣿⣿⣿ ⢀⢐⣀⣁⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠩⡘⠰⡀⢡⣪⡦⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠎⢰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡁⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⠀⠌⡈⠠⠘⠁⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⢈⠰⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠱⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠡⡈⠠⢀⠡⠄⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠨⣽⣿⣿⣿⣿ ⣿⣿⣿⣻⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢠⠛⠄⠂⡀⢚⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠰⣹⣿⣿⣿⣿ ⣿⣿⣿⣷⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢀⠊⡀⠐⠠⠀⡑⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⣻⣿⣿⣿⣿ ⣳⢻⡿⡉⢈⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠄⡁⠈⠄⡁⠠⢈⠀⠄⠂⠀⠀⠀⠀⢀⠀⢂⠀⠀⠀⠀⠀⠀⡞⢿⣿⣿⣿ ⠸⣏⣿⣶⡹⠂⡁⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠠⠁⠂⠄⡁⢂⠠⠁⠠⢈⠐⢈⠐⡀⢂⠐⠠⢈⠠⠐⢀⠂⡀⠀⠀⢪⢻⣿⣿⣿ ⠘⡼⣳⢯⣠⡷⠁⡏⢤⠆⠈⠀⡀⠠⠀⠀⡀⠄⠡⠈⠄⠡⠈⠄⡐⠠⠐⢈⠐⠠⢈⠠⠐⠠⠀⠌⠐⠠⠐⢈⠠⠐⢀⠡⠐⢢⢯⣿⣿⣿ ⠀⡳⣭⢿⣯⣿⣿⣩⡗⢜⣤⠐⠀⠡⢈⠐⠠⢀⠁⠂⠌⡀⠡⠐⢀⠐⡈⢀⠂⠁⠄⡐⠠⠁⠌⠠⠁⠂⠌⡀⠐⡈⠠⠀⠀⡝⣾⣿⣿⣿ ⣤⠱⣚⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠐⡀⠂⡁⠄⡈⠐⠠⢀⠁⠂⠄⢂⠐⠠⢈⠐⠠⠐⡀⢁⠂⠁⠌⠐⠠⢀⠡⢀⠡⠀⢨⣝⣿⣿⣿⣿ ⢉⠀⣛⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠁⠀⢂⠐⠠⢀⠁⠂⠄⡈⠐⡈⠠⢀⠡⠀⠌⠐⠠⠐⡀⠌⠐⡈⠄⠡⢀⠂⠄⠠⠀⢆⣻⣾⣿⣿⣿