⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠿⠟⠛⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⠀⣴⡶⠒⠶⠘⠀⢁⢠⠶⠿⠛⠿⢶⡄⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢀⣤⣶⣆⡄⠀⢸⣆⢀⡤⣶⣾⣿⡁⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⠛⠀⠀⠁⠉⠉⠿⠃⠀⠈⢿⣶⠄⠙⠟⠛⠀⠀⠈⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡟⠀⠀⠀⠀⠀⣄⠀⠀⠀⢨⣿⣅⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⣠⠋⣀⣀⣀⣀⣃⣿⣆⠀⢀⣰⡿⠁⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⢰⠃⠀⠀⠀⠀⠀⠉⢤⣬⣦⠀⢹⠇⢸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠘⠉⠉⠙⠛⠒⠛⢛⣿⠟⠀⣰⠏⣴⣾⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠒⠛⠛⠋⢀⣼⣿⣾⣿⠏⣼⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡿⡦⣄⣀⢀⣀⣠⣶⣿⣟⣷⠾⢃⣼⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⢿⠀⢧⠀⠈⠉⠁⢀⣠⠴⠋⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⠟⣻⡏⢾⠀⠈⠣⡀⣀⠔⠋⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀ ⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡁⣾⣿⠇⣼⠀⣀⠤⠻⢅⠀⠀⠀⠀⢠⡟⠙⢿⣿⣿⣿⣿⣿⡀⠑⠀⠈⠀⠙⠿⢿⣿⣿⣿⣿⣷⣤ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡟⡼⡅⠀⠀⣠⡷⡄⠀⢠⡏⠀⠀⠈⢻⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⡿⠁⡇⢀⡞⣩⡾⠃⢠⡏⠀⠀⠀⠀⠀⠙⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠁⢀⠃⡿⠀⡏⠀⢠⡟⠀⠀⠀⠠⢦⣀⠀⣤⣹⠟⠀⠀⠀⠀⠀⠀⠀⣼⢯⣿⣿⣿⣿⣿ ⠀⢠⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⡇⣼⠀⡇⠀⠹⢀⡞⠀⠀⠀⠀⠀⠀⠿⢿⡾⠋⠀⠀⠀⠀⠀⢀⣴⣾⢏⣿⣿⣿⣿⣿⣿ ⠀⣸⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⠃⠇⠀⠃⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⣴⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿ ⠀⣿⠇⠀⣿⣿⣿⣿⣿⢿⡟⠋⠻⣿⠃⢸⣿⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⣴⣿⣿⣿⣿⣿⣿⣿ ⢠⣿⠀⠀⠘⣿⣿⣿⠏⣆⠀⠀⠀⣿⠀⣿⡇⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⣰⠏⠀⠀⢀⣠⣠⣤⣶⣾⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⠛⠀⢠⣶⣏⣿⠿⠿⠼⡇⠀⠀⠙⠀⣿⡇⠀⠀⠀⣸⠃⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠀⢀⣀⣿⣿⣿⣿⣧⠀⠓⠀⠀⠀⠀⣿⡇⠀⠀⢰⠇⠀⠀⠀⠀⣰⠟⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⠡⠾⢛⣫⣭⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣿⡇⠀⢠⠏⠀⠀⠀⣀⡾⡃⠀⢀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿