⠀⠀⠀⠀⠀⠀⠀⢠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠙⠲⢤⣠⣶⣿⣶⡄⠀⣀⣄⡀⢀⣠⠤⠔⠒⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⢦⡈⣇⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣁⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣀⣀⡬⠤⢼⣆⠀⠀⠀⠀⠀⠻⡝⠛⠛⠿⣿⣿⣿⣿⠄⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⡀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠳⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠁⣀⣤⡄⠀⠀⠀⠀⠀⠀⠤⠤⢤⣀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⢀⡞⠁⣠⣦⡀⠀⠀⠀⠀⢀⣴⣦⠀⠈⢧⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣦⠀⠀⣸⠀⠀⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⠆⠀⢸⡄⠀⠀⡴⠧⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⣠⠤⡠⠄⠀⠿⠿⠁⠠⠄⠀⠀⠘⠿⠟⠀⠤⠞⠢⠔⠂⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡄⠀⠀⠀⠀⠀⠀⠲⠴⠲⠤⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣃⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠦⠤⠴⠚⠀⠀⠀⠀⠀⡏⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣭⣙⠒⢲⣦⣤⠀⠀⠀⠀⢀⣴⡞⣏⣁⣤⣤⣤⡀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⡿⢱⣿⣿⣿⣿⣿⣿⡄⠀⠀⡷⣄⣸⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠇⢸⡛⠋⠀⠛⠛⡏⠀⣾⣿⣿⣿⣿⣿⣿⣧⠀⢠⠏⠀⠁⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⢇⣀⢀⣀⡼⠁⢰⣿⣿⣿⣿⣿⣿⣿⡿⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠘⠻⣿⡿⠿⠿⡟⣇⠀⠀⠀⠀⠀⠀⠀⡸⠿⣿⣿⣿⣿⣿⠟⢁⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⠣⡖⠚⠚⠉⠹⣄⠀⠀⠀⠀⠀⢀⡟⠢⠴⣉⣩⣉⣧⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⢿⣉⠉⠓⠚⣉⡎⠀⠀⠀⠀⢰⣯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠈⣏⠉⠉⢉⠎⠀⠀⠀⠀⢀⡿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⣠⡞⢹⡀⠀⠀⠀⠸⡄⢀⡞⠀⠀⠀⠀⠀⡞⢀⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⢠⣾⣿⣷⡄⠳⡄⠀⠀⠀⢳⡜⠀⠀⠀⠀⢀⡜⠀⢻⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⣀⡤⠚⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠀⠀⠙⣄⠀⠀⢸⠁⠀⠀⠀⢠⠞⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⣙⣯⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣦⣄⣤⠈⠙⠒⠚⠦⠤⠤⠖⠁⢀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⡟⢳⠀⠀⠀⠀⠀⠀⠀⢰⠋⠿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣠⣤⡀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⡵⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⢺⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣭⣠⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠳⣄⣉⣽⡛⠛⣻⡛⠛⠛⠛⠛⠛⣛⠉⢉⡵⠤⡤⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠉⠀⠙⠒⡏⠙⠒⠋⠉⠉⠉⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀