⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠘⣢⡛⡢⡺⢇⣺⣿⣽⣿⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣰⣶⡶⠠⠶⠦⠤⠄⠠⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠒⠉⣷⡆⣵⡏⣽⣿⣿⣼⣿⣾⢿⣽⢿⡏ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⡠⠠⣶⣿⣶⣟⣷⡄⠀⠀⠀⠀⠀⠐⠳⣀⠲⣀⣾⠈⢹⣿⣿⣿⣽⣿⣿⣿⡃ ⡟⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠛⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠐⠆⣜⠿⠹⠿⣏⣿⡇⠀⠀⠀⠠⠀⠠⠉⢄⠙⣷⡄⢰⣟⣷⣾⣿⣾⢿⡽⠇ ⡇⣅⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⠤⠤⠤⠄⠀⠤⠄⠠⠤⠨⠤⠃⣴⡛⣣⡅⠀⠀⠀⠀⠂⠀⠒⠀⠰⣯⡀⢈⣿⢯⣿⡏⠡⠌⠣⡄ ⣇⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠈⠳⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠤⡉⠀⡘⣧⡿⣧⡞⠁⠀⠂⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⣇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠰⢈⢾⣏⠅⠈⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⣿⠿⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣾⡏⠀⣀⣶⣦⣤⡀⠀⠀⠀⡆⠀⠀⠘⢠⡻⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣼⣿⠇⢀⣀⢘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⢸⡿⠛⠿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀ ⡿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⠀⠻⠟⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠤⡄⢀⣼⣿⣿⡆⠀⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀ ⠃⢸⣿⣿⣟⣅⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⣸⣿⣿⣿⣿⠀⠀⠀⣀⣄⣀⠀⠀⢀⣴⣿⡇⠉⠁⢸⠛⢻⣿⠇⠀⠀⣴⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣤⣀⣠⣿⣿⣿⣿⣗⠲⠶⣛⣿⣵⠖⢁⣿⣿⣿⣿⠀⠠⠼⠅⣸⡟⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣼⣼⡇⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡇⣿⣿⣿⣇⣾⣿⣿⢿⣿⣿⣿⠂⠚⠋⠉⠠⠄⣿⣿⣿⣿⡿⠴⠦⢴⣶⣿⣶⣦⣤⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⢤⡀⣾⣿⣿⣿⡿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣸⡟⢁⡾⣿⣧⣀⣀⠀⣸⣿⣿⠁⠀⠀⢻⣧⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢠⣿⠁⠋⠀⣽⣮⡉⠁⠀⠉⢸⣿⣤⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣾⣿⠀⠀⠰⣿⡇⠀⠀⠀⠀⣾⡿⠁⠠⣿⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠁⢸⣿⣧⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⡏⣿⣆⠀⠀⢸⣇⣠⡇⣀⣼⣿⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡄⠀⠀⢻⣿⣿⣿⠿⠃⠀⢰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣰⣿⣏⣿⡄⠀⠈⣿⣿⣿⡟⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⢿⢶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢸⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣽⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⣯⡈⣾⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⣿⡏⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣼⣇⣿⣿⣿⣿⣿⣿⣯⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⠃⠀⣼⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⡇⠀⣼⣿⣿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡟⣠⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠿⠟⠛⠛⠋⠉⠁⠀⡴⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⡿⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠙⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣖⣽⣿⣿⣿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀