⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⢸⡿⠿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⠎⠀⠀⢸⠟⠛⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡿⠂⣤⣞⠀⠀⣠⠃⠀⠀⡜⠉⠙⣿⣿⣿⣷⣦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣄⡁⠘⠿⠏⢠⣶⡇⠀⣀⡔⠀⠀⠠⠋⠀⠈⡿⠟⢿⣿⠆⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣦⣄⡉⠛⠁⣼⣿⡇⢀⣴⠁⠀⠀⡜⠀⠀⢸⠋⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡉⠀⢿⡿⠀⣴⣾⠀⠀⢠⠂⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠘⠻⠟⢠⣾⠋⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⡿⠋⣉⣤⣤⣤⣤⣉⠙⢿⣿⣿⣿⣿⣿⣶⣦⣌⠁⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⡟⢀⣾⣿⣿⣿⡟⢻⣿⣷⡀⢻⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⠁⢸⣿⠿⠛⣿⠇⠀⣿⣿⡇⠘⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣇⠸⣿⡀⠈⠁⠀⢀⣿⣿⠇⣸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣦⡈⠻⢶⣶⣶⡿⠟⢉⣴⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⠛⠛⠛⠛⠛⠛⠒⠀⠀⠀⠀⠒⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⣿⡇⢀⣀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⡿⣱⣿⣿⡇⣠⣤⡀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠏⢀⣽⠛⠡⣿⣿⠟⣼⣿⣿⢣⣶⣦⠀⠀⠀⠈⠙⠻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠟⠻⢾⣧⣀⣰⡟⠉⢸⣿⠿⢫⣿⣿⣟⣴⣿⣷⢀⣠⡀⠀⣹⣿ ⣿⣿⣿⣿⣿⠋⠀⠀⠀⠈⠙⠻⢶⣤⣾⠃⠀⢸⡿⠋⣾⣿⣿⢣⣿⣿⡇⣴⣿⣿ ⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣿⡀⢀⣿⠋⠁⣿⣿⡟⣽⣿⣿⣿ ⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣧⣄⣠⡟⠁⣴⣿⣿⣿⣿ ⣿⣿⠃⠀⠀⠀⢀⣴⠶⠛⠛⠛⠛⠶⣦⡀⠀⠀⠀⠀⠀⠉⠙⠳⣾⣿⣿⣿⣿⣿ ⣿⠃⠀⠀⠀⢠⡿⠁⠀⠀⠀⢠⡄⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⣾⡇⠀⣀⣤⠀⣸⣿⠀⠀⢸⣧⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠸⣇⠀⢿⣷⣾⣿⡿⠀⠀⣸⠇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠙⢷⣄⡉⠉⠉⢀⣠⡶⠋⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣤⣤⣤⣤⣤⣤⣤⣭⣿⣿⣿⣿⣭⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿