⠀⢸⠁⠛⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡟⠀⠀⠐⢤⡈⠑⠢⢄⡀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡇⠀⠀⠀⠀⠈⠳⢦⣄⡈⠑⠢⣤⠔⠁⣀⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠈⠙⢯⡲⢤⣀⠀⠈⠈⠳⣄⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢦⠀⠉⠲⠤⠄⠈⠑⢄⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠈⢆⠀⠀⣀⡴⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⢳⣀⣨⡻⠯⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠁⠀⠀⠄⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠘⣄⠸⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠈⠾⠃⠘⠣⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⢀⣠⠤⠖⠒⠒⠛⠒⠒⠲⢤⣀⢣⠀⠀⠀⠀⠀⠀⠈⠛⠉⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣇⠀⠀⠀⠀⠂⠈⢹⠀⠀⡀⠈⣳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢀⠀⠀⠀⣰⡟⠀⣴⡏⢀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠘⡆⠀⡀⣠⠞⢉⡇⣸⣼⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡆⠀⡀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠙⢦⠀⠀⠀⠀⢳⠀⣴⡃⠀⡼⠀⣿⡇⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢱⡄⢱⡀⠀⡾⠀⡴⠒⠈⠒⣆⠀⠀⠀⣇⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⣸⡄⠈⠉⠛⠃⢸⣼⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢧⠀⢣⠀⡇⠀⠀⠀⠀⠀⣽⠀⠀⠀⠘⠦⣀⡀⠀⠀⣠⠇⢀⡤⠞⢁⣤⠞⢛⣷⣶⣾⠋⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣤⠀⠀⡇⢤⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠉⠙⣻⡵⠚⢁⡤⠾⣿⣇⣴⣿⡏⠙⣿⣦⡮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⢧⣈⡳⠶⠚⠁⠀⠀⠀⠀⠀⢀⣠⠴⠋⣁⡤⠚⠉⠀⠀⣻⣿⡛⣿⣿⣿⣿⣿⠿⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⣀⡀⠉⠉⠙⠓⠒⠒⠲⠖⠚⢉⣠⠴⠚⠁⠀⢀⣠⣴⡿⠛⣿⣇⠙⢿⣿⣿⣿⣧⡄⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣍⣉⠉⠈⠙⠓⠒⠒⠒⠛⢁⣀⣠⣤⣶⣾⠿⠛⠁⠀⠀⡼⠛⠛⠛⠛⠛⢿⡿⠁⣰⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡏⠀⢸⣿⠙⠛⠛⠻⠿⠿⠿⠿⠿⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⢰⠃⡐⠀⠀⠑⠢⣄⠁⢺⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⠁⠀⠀⡼⠀⢨⠇⣸⣽⣿⣶⣶⣶⣶⣶⣦⡀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⡌⠀⠀⢠⠃⠀⡞⢰⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢻⣷⣦⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠇⢠⠁⠀⠀⡟⠀⡼⢠⣾⣏⡽⠻⣿⣟⣫⣿⣿⣷⠋ ⠀⠀⠀⠀⠀⠀⠠⡁⠀⡀⠀⠀⠻⣿⣟⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⢻⠀⠈⠀⠀⣸⠁⣰⠁⣸⣿⣏⠀⢠⢿⣿⠏⠁⢻⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⡀⠁⠀⠀⢀⠈⢻⣿⣦⣀⣀⣴⣶⣄⠀⠀⠀⠀⢀⣤⣤⣼⡆⠀⠀⢀⣇⡴⠃⣼⣿⡟⣻⠀⠎⢹⣷⠿⣷⠘⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣹⣄⡀⠠⠏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣇⠀⢀⡼⢋⣴⣿⣿⣿⣿⣧⣄⣼⣿⣿⣾⣏⣼⣷⠀ ⠀⠀⠀⠀⠀⠀⡜⣡⣶⣾⣷⣤⣴⣿⣶⣶⣶⣶⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⠀⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⡇⣿⠞⠋⢹⣿⣿⠉⠉⠉⠉⠉⠙⣿⣿⡏⠉⠉⠉⢉⣿⣿⠋⠉⠉⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⣿⣿⡏⠈⢿⣿⠀ ⠀⠀⠀⠀⠀⠀⡇⢿⠀⠀⢸⢸⡿⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡁⠀⢸⣿⠀ ⠀⠀⠀⠀⠀⠀⢸⣼⡆⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣼⡇⠀ ⠀⠀⠀⠀⠀⠀⣤⣿⠇⠀⠸⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⠇⠀⢻⣿⡆