⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣘⡿⠛⠻⠘⠿⠛⠛⠙⠛⠛⠛⠛⠿⠿⠻⣻⡿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣯⣼⣿⣿⣿⣯⣽⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣽⣾⣿⣿⣷⣿⣯⣽⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⠛⠋⣿⣿⣻⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⣿⣿⣿⣿⣿⠉⠉⣿⡟⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡀⠀⠈⢳⣀⠘⠿⣿⠿⠉⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠠⠏⠀⠻⠿⠿⠂⠀⣼⠏⠁⠀⡼⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢻⠛⣆⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠼⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⡟⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣆⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⣿⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠸⡄⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⡀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠤⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⢸⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣇⠀⠀⠀⢧⡀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⣠⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣄⠀⠈⢧⠀⠀⠀⠙⠢⣄⠀⠀⠀⢤⣀⠀⠤⠤⠤⠬⢤⣀⠤⠀⠀⠀⢀⡴⠋⠀⠀⠀⢠⠇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣦⠀⠘⣆⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⣄⠀⠀⠀⡠⠀⠀⠀⢀⡤⠚⠀⠀⠀⠀⠀⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠈⠳⠀⣤⠀⠀⠀⠀⠉⠢⡀⠀⠈⠉⠉⠉⠁⠀⢀⡴⠋⠀⠀⠓⠶⠶⠶⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠦⢤⣤⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣀⡠⠤⠤⠄⣄⣀⠸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣬⣙⢫⡙⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡝⣷⡀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠛⠻⢿⣿⣇⠀⠈⢻⣿⠉⠀⠀⠀⠀⠀⠛⠛⠻⠟⠿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣬⠿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣭⣵⣮⠹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⠈⠣⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢣⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠄⣉⠲⣄⡀⠀⠀⠀⠀⠀⢠⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⠈⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠈⠻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠣ ⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢿⣶⠙⢻⣦⣄⡀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⠈⢻⣷⣼⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⡛⠿⣿⣿⣿⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⠆⠀⢿⣿⣿⣿⣿⣿⣿⢿⣦⣬⣀⡀⠙⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡿⣟⣿⣿⣿⣿⣿⣿⣿⣇⣀⣈⡻ ⣿⣿⣿⣿⣿⡿⠀⠀⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠙⠛⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣄⣀⣀⡤⠤⠤⠤⢤⣀⡀⠀⠀⣠⠖⠒⠤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠋⠁⢀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠧⣄⠀⠀⠀⢉⣓⣒⣤⡶⠂ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⠀⠀⠙⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⢷⡀⢰⣀⣳⡀⠀ ⠀⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠐⣧⠀⠀⠀⠀⠀⠸⣄⠀⠀⢷⢸⠟⣿⡇⠀ ⠈⠳⢶⣾⢥⡾⠀⠀⡀⠀⠀⣸⡇⠀⡄⠀⢠⡀⠀⣸⡄⠀⠀⠀⠀⠀⠹⡄⠀⠘⣿⠀⠛⠁⠀ ⠀⠀⠀⢀⡞⠀⠀⢠⡇⠀⣰⠃⢧⠀⣿⢠⣿⣇⢀⣏⢻⡀⠀⠀⠀⠀⠀⢻⠀⠀⣷⠀⠀⠀⠀ ⠀⠀⠀⡾⠀⠀⠀⢸⡇⢠⡯⣔⢸⣷⣿⣿⣇⢸⣿⣿⣴⣷⠀⠀⠀⠀⠀⠘⡇⠀⣿⠀⠀⠀⠀ ⠀⠀⢰⣇⡄⠀⠀⢸⣿⣿⢿⣿⢿⣿⣿⠹⣿⢺⣿⣿⣿⣿⡄⠀⠀⠀⠀⢸⡟⠛⢿⠀⠀⠀⠀ ⠀⠀⢸⣿⡅⠀⢰⣮⡇⠛⢸⣿⣿⡇⠙⠆⢹⣼⠟⠿⠿⠋⣷⡆⠀⡀⢀⡾⡏⢱⠸⡆⠀⠀⠀ ⠀⠀⢹⡏⣿⣾⣇⣿⢿⣄⡀⠉⣋⡀⠀⠀⠀⠁⠠⠴⠦⢮⡿⣇⣰⠇⢸⣇⡵⠋⡼⠁⠀⠀⠀ ⠀⠀⠈⢇⠸⣿⡌⢿⡟⠷⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸⡿⣻⣶⣿⣠⠴⠚⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⢷⡈⠳⠤⣀⡀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣠⠿⢻⣿⠟⢿⡅⠀⠀⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢁⡀⠀⣧⠈⠉⠓⠲⢤⡤⠤⢴⣶⠟⠁⣀⣼⡯⠇⢸⡀⠀⠀⢹⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⢹⢀⡏⠀⠀⠀⣠⠞⠁⢦⡼⢿⢿⣿⠟⠋⠀⠀⠸⣇⠀⠀⣼⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡇⢸⢸⠅⠀⠀⠀⢻⣤⣄⡀⠙⠚⠋⠀⠀⠀⠀⢀⡴⠋⠻⢦⣟⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡁⣼⣿⡸⣷⣀⡴⠋⠀⠀⢧⠀⠀⠀⠀⠀⠀⡤⠊⠀⠀⠀⠀⠙⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣡⠟⢙⠟⣷⣼⠁⠀⠀⠀⠈⠳⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⣠⠆⠀⢳⡀⠀ ⠀⠀⠀⠀⠀⢻⡀⠀⠈⠁⢰⣾⣿⡄⠀⠀⠀⠀⠀⠐⠚⠁⠀⠀⠀⠀⠀⢠⠞⡥⠀⠀⢀⡇⠀ ⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠈⠛⢯⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣣⠞⠁⠀⠀⢰⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠦⠀⠀⠀⠸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠁⠀⠀⠀⠀⠼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠠⠀⣠⣾⣿⣿⣿⣿⣟⠋⠉⠉⢻⣿⣧⡀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⣟⣿⠛⠻⠶⠶⠶⠿⠿⠻⠟⠋⠉⠀⠘⢧⡀⠀⠄⢻⣿⣷⣾⣿⣿⢿⣿⣿⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠏⣸⣿⣿⣿⣿⡟⣽⠛⣿⠏⣿⡿⠁⣴⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣄⠈⢿⣿⣿⣿⣿⣿⣿⠈⣇⠘⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⠀⣿⣿⣿⢻⣿⣻⣯⠀⠋⢸⡿⠁⣼⡇⠀⠀⡄⠀⢰⡇⠀⢿⡀⠀⠀⣷⡀⠘⣿⢿⣿⣿⣿⣿⣿⣿⣰⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠁⢰⣿⢹⣟⢸⣿⣿⣿⡀⠀⢸⡇⢰⢿⡇⠴⢶⣿⡒⢿⢿⣦⢸⣷⣤⣴⣿⣷⡆⢹⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⠂⣿⣇⡿⢸⡇⣶⣿⢿⡇⢸⠈⣷⢸⣿⣿⣿⣿⣿⣿⣴⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⠇⢸⡏⣏⣿⢸⡇⣼⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣂⣾⣿⠚⣿⣿⠀⠘⣿⣿⢻⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡀⠀⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⡗⠀⠉⠉⠀⠀⠉⠁⠀⣛⣦⣭⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡇⠀⢿⣿⡇⢿⣿⡿⣿⣿⣿⣿⣏⠀⢸⡹⣿⣽⠛⠀⠀⠀⠀⠀⠀⠀⠀⠟⠉⢻⣽⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢱⡀⢸⣿⣿⠈⣿⠋⠸⣿⣿⣿⣟⠓⠚⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⠾⢿⣿⣿⣿⢷⣼⣿⣿⣿⡿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠳⡈⣿⣿⣇⢸⣧⡔⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢂⣩⣿⣿⣿⣇⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢉⡟⠛⢿⣮⢿⣝⣿⣿⣿⡟⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣀⣸⣿⣿⣛⢻⣿⣿⣿⣿⢸⣿⡇⠀⠀⠀ ⠀⠀⢰⠋⢹⣀⣀⡶⠛⢲⣀⣈⢻⣿⣿⣿⣿⣿⣷⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡇⠀⠀⠀ ⠀⠀⢾⣷⣶⡟⠁⠁⡀⢸⠻⣿⡟⢁⣼⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⠻⠯⠭⠭⠽⠆⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⡇⠀⠀⠀ ⠀⠀⢸⣿⣿⣶⣦⣤⣷⣾⣷⣾⣿⣿⣿⠘⣿⣿⣿⣿⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⢷⣿⣿⣿⣿⣿⡟⠃⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⡇⣿⣿⣿⣿⡆⢻⣿⣿⢿⣶⣤⣀⠀⣀⡠⠶⣾⡏⠁⣿⣿⣿⣿⣽⣿⣿⣿⡿⠁⣸⣿⣿⣿⣯⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣧⢿⣿⣿⣿⣿⠀⣿⣿⠙⣿⡿⠟⠋⠁⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⡏⣿⣿⣿⡆⠀⠀ ⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣿⣾⡿⣿⣿⣿⠀⣻⡏⢸⠏⠀⠀⠀⠀⢠⠔⠘⣧⣾⡏⢸⣿⣿⣿⣿⣿⡏⠀⣾⣿⡇⣿⣿⣿⠇⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣇⣿⣿⡿⠀⣿⡷⠏⠀⠀⠀⡠⠞⠁⠀⠀⠙⣿⣿⢨⣿⣿⣿⣿⣿⠁⣼⡿⢹⠁⢹⣿⣿⡀⠀⠀ ⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠹⣿⣿⣿⡇⢸⣿⣷⣦⣤⣤⣀⣀⣠⣤⣴⣶⣾⣿⢻⣿⣿⣿⣿⡏⠀⣸⣿⠇⢸⠀⢸⣿⣿⣇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣰⣿⣿⣄⣸⠞⢸⣿⣿⣿⣷⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣾⣟⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢘⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢽⡾⣿⣿⣆⠀⠀⠀⠀⢰⣾⣾⡿⣿⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠓⡤⠑⠈⠋⠈⠀⠀⠀⠀⠈⠈⠉⠀⠁⠰⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⠸⠀⢆⠀⠀⠀⠀⠐⠀⠂⠀⠀⠀⢀⠜⢀⠃⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⡄⢡⠀⠑⠄⡀⠤⠐⠀⠠⠂⢀⠔⠀⠀⣆⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡤⠥⠀⠀⠈⠢⡈⠉⢁⠔⠁⠀⠒⠛⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢱⣶⠂⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣸⣿⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢠⣿⣿⡇⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠈⠉⠛⠻⠶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣀⣀⡤⠤⠄⣀⣀⣀⠀⢼⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣦⣤⣤⣤⣤⣌⣉⠛⢾⣟⠻⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣦⣝⣇⠸⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⣿⣿⣿⣿⡟⠻⢾⣿⣿⣆⢿⣇⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠙⠻⠿⣿⣿⣿⡁⠀⠀⠉⣿⣿⡈⠀⠀⠀⠀⠀⠀⠀⠛⠿⠻⢻⡟⣿⣿⣿⣿⣿⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠉⠈⠙⠂⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⣽⠟⠯⣥⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣶⣶⣽⣦⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⡇⠀⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠈⠻⣟⠁⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣆⠀⠀⠀⠀⠈⠓⢦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢝⡛⠒⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⢄⡸⠷⠤⠀⠀⠀⠀⠀⠀⠀⢰⠃⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠉⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢸⡇⠀⢿⣻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⢨⣙⣿⠛⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠱ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠹⣝⣿⡀⠙⣿⣶⣤⣀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⢯⣷⣤⣿⣿⣿⣿⣿⣶⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠘⡆⠀⠈⠻⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⠏⠉⠙⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⠿⠶⠦⢤⣄⣿⣿⡿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣦⣤⣌ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢙⠛⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣭⣚⡝⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠿⣿⡏⠙⢿⡝⠀⠈⠙⠿⢿⢿⣿⡟⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⣠⣴⡿⢁⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣧⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠻⢁⣹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠃⠀⠀⢀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠈⠙⠥⠐⠄⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⣿⣿⣿⣿⠀⢹⣗⢤⣀⠀⠀⠀⠀⣀⣤⣶⣿⣮⣿⣿⣿⣿⣿⣿⣍ ⣿⣿⣿⡿⠇⣿⣿⣿⣿⡀⢀⠹⣦⣿⣿⣶⣴⣾⣿⣿⣿⣟⣿⣿⣿⣟⣿⣿⠿⣿ ⣿⣿⣿⡏⠀⣿⣿⣿⣿⠉⠓⠒⠺⠏⣼⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣶⣾

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⠀⠠⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢰⠆⠀⠴⠆⠀⠶⠆⠀⠐⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠈⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣶⡞⠛⠳⣆⣠⣤⣤⣠⣶⣲⣶⣄⠠⠠⢀⣐⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣖⢾⠉⠙⠓⠺⢽⣈⢿⢳⡄⣉⡒⢦⣼⣯⣽⣾⣿⣿⣿⣿⣿⡀⣠⡤⠿⣧⡀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⡾⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⣿⠋⣡⣔⡲⣌⣹⣟⣽⣷⡖⠒⠛⠛⠛⠫⠬⢉⣛⣿⣿⣿⣿⣿⣟⣤⣤⣬⣿⣿⣤⣮⣿⣿⢀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⣿⠵⠛⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣀⠀⣼⣯⣿⣦⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⢠⠎⠉⠻⣿⣿⣿⣿⣿⣿⡿⠅⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢦⣔⠂⠀⠂⠈⢻⣿⣿⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⠁⢠⣶⣽⣦⣽⣶⣙⣻⣿⣿⣿⠟⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣤⣤⣴⠶⠶⠮⠉⢉⣻⣿⣿⡿⣝⣄⠀⢨⣿⣿⡇⠀⠀⠻⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡎⠀⢸⣿⣿⣿⣿⣿⣿⣿⠏⠻⠟⣤⣄⣀⠀⠀⢉⣛⠿⣿⣿⣿⣿⣿⠯⠤⢤⠒⠒⠯⣁⠘⣯⠀⠸⡌⣷⣌⡉⠉⠛⢦⡀⢀⢿⣏⠙⠲⢤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠈⠻⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠈⠉⠓⣲⠦⢤⡤⠤⠼⠿⢍⠭⣷⣾⣏⡑⣄⠀⠑⢾⣆⠀⢳⠸⡈⢻⡶⣄⣾⣿⣿⣿⣿⡄⢀⡄⠀⠉⠳⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⢟⣁⣠⣄⠀⠀⠀⠀⣀⡔⠋⠀⣠⠞⠃⠐⢒⣶⣿⡿⠛⣿⠁⠈⠙⢷⡀⠀⠸⡄⠸⣴⠁⠀⢿⡼⣿⣿⣿⣿⡟⢷⡀⡀⠀⠀⠀⠈⢻⡄⠀⠀ ⠀⠀⣀⠀⠀⠀⣀⣄⣀⠀⠀⠀⠈⠻⣿⣿⡿⠀⠀⠀⠉⠉⠉⠉⠩⠋⠀⢀⣴⣿⡿⣅⠀⣴⡟⠀⠀⠀⠈⢳⡀⠀⢧⠀⣇⠀⠀⢸⢿⢻⣿⣾⡏⢀⠘⣧⠀⠀⠀⠀⠀⠈⡇⠀⠀ ⣰⣿⣽⣿⣷⣾⣷⣿⣿⣳⠀⢠⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣛⢧⣼⠿⠁⠀⠀⠀⠀⠀⠀⢳⡀⢸⠀⣿⡆⠀⢸⡼⠘⣿⢱⣿⣆⡀⠹⣇⠀⠀⠀⠀⠀⣹⠀⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠸⡆⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣯⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡄⡇⣿⢹⠀⡾⣄⠘⠁⢸⣿⣿⣿⣶⣝⣧⡀⠀⠀⠀⢹⠀⠀ ⠈⢻⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⡇⠀⠀⢃⠹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣧⡏⣷⢧⡃⠘⢦⣀⣿⠿⣿⢈⣿⣿⣷⣟⠂⠀⠁⣼⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⠟⠀⠀⠀⢀⡿⡀⠀⢸⠀⡏⠉⠓⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡿⡇⠸⡀⢹⣤⣀⣈⣉⣩⣿⣛⣛⣿⡻⣿⣧⡀⠀⣿⠀⠀ ⠀⠀⠀⠀⠙⣿⠃⠀⠀⠀⠀⢸⡆⢳⡀⣄⡞⠀⢀⡤⠖⢂⣈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣠⠇⡸⠀⣷⠀⢳⣸⣆⠹⣄⠀⠙⢆⠈⠙⢻⡏⢸⣿⠇⢰⣿⠀⠀ ⠀⠀⠀⠀⠀⣷⡀⢸⡄⠀⠀⢸⣿⡄⠳⡅⠀⣼⣵⣶⡿⣯⣠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣴⣋⠴⠁⠀⢻⡆⠀⢣⠈⠑⢯⠉⢣⡈⣧⠀⠈⣧⣾⠋⣠⣾⣿⡀⠀ ⠀⠀⠀⠀⠀⡇⢧⠀⢇⠀⠀⣸⣿⣿⡄⠙⣶⣿⣏⠐⣺⡿⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡉⠉⠁⠀⠀⠀⡿⢻⡄⠀⢳⡒⠚⠓⢺⣿⡉⠳⡄⣼⢁⡾⠁⠀⠙⠧⡀ ⠀⠀⠀⠀⠀⡇⠘⣆⠸⡀⠀⢹⣿⣏⣿⣶⡿⠛⢿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡴⢋⣵⣿⠛⠀⠁⢷⠀⠀⠀⠀⢰⠁⠀⣇⠲⣄⠱⠦⣊⣀⠀⣙⣶⣧⠸⣾⣧⣶⠀⠀⠀⢽ ⠀⠀⠀⠀⢰⠁⠀⣿⣧⠇⠀⠸⣧⠙⢿⣟⣧⡀⠀⠙⢤⡀⢀⣀⠀⠀⠀⠀⠀⠀⢻⣾⠿⠛⠉⠀⠀⠀⢸⠠⠀⠀⠀⣿⠀⠀⢸⠀⠘⣗⠾⢦⣄⣠⢾⠙⢎⢧⣠⡶⠃⠀⠀⠀⣼ ⠀⠀⠀⠀⢸⡇⠀⣿⢿⣿⡤⡀⢹⡓⠠⠍⢛⣛⣙⠦⣌⣉⢀⣈⣉⡷⠤⣄⠀⠀⠉⠻⣄⠀⠀⠀⠀⠀⢸⡼⠀⠀⢰⣿⠀⠀⢸⣇⣀⠈⠑⠲⠤⣍⡿⡦⢼⣾⢁⡀⠀⠀⢀⡴⠁ ⠀⠀⠀⠀⠘⣧⡀⢹⣶⣿⡅⠸⡆⠙⢦⡐⠒⠫⣍⡤⠴⠛⠋⠉⠀⠀⠀⠈⠛⢦⡀⠀⠈⠳⠤⣤⣀⣠⡾⠁⠀⠀⣿⣿⣧⢀⡏⢻⣾⣓⣒⣲⣄⠈⡇⠙⣺⢿⡄⠀⠀⢀⡾⢳⡀ ⠀⠀⠀⠀⠀⠹⠙⠶⣭⣽⣿⣸⣷⡀⠀⠙⠦⣀⡈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⣀⣀⣀⣀⣀⣀⠀⠀⣀⣾⣿⣿⣿⣿⠀⠈⣿⣿⣿⡟⣹⣠⡟⣶⣣⡞⠁⢁⣴⠏⠁⠀⢻ ⠀⠀⠀⠀⠀⠀⢰⡀⢿⣿⣿⣿⣜⠛⠲⠤⠤⣼⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠻⣯⣉⠙⢿⣿⣿⣿⣿⠟⢉⠊⠀⠀⠘⢿⡿⠘⠉⠁⣹⣷⣃⣠⣤⣾⡇⠘⠀⠀⢸ ⠀⠀⠀⠀⣆⠀⠀⠹⣿⣿⣿⣿⠏⢱⣦⣄⣀⡀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠙⠺⢯⣭⣭⣤⣴⣛⣶⠀⡇⢠⡞⠙⢦⣒⣚⣩⠞⠋⠉⣠⠞⠁⡆⠀⠀⣾ ⠀⠀⠀⠀⠘⢿⣖⣚⣋⣽⣿⡇⠀⢸⣿⡟⠹⣶⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠠⠀⠀⠀⠈⠙⠿⠿⠿⢧⣿⣯⣤⣶⢾⣯⣁⣀⣀⣀⠀⠀⠀⠀⢅⡀⢰⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢳⡘⣹⠏⠀⣀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⣉⣤⡿⠉⣿⣦⣿⣄⠀⠀⠉⠛⢶⡖⠂⠀⢳⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡇⠸⣗⣼⡀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣻⡟⢀⣾⡏⠁⠀⠙⢿⣷⣦⣄⣰⠛⢦⣌⢹⣿⣆

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⡿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠿⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⢧⡀⠻⣿⡿⠛⢧⠀⠀⠀⠀⠀⠀⠀⡾⠙⢿⡿⠏⢀⡾⠃⠀⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢹⠲⡀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢠⠏⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⢇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⡀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄⠖⠂⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠱⡀⠀⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠀⢀⡜⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢣⠀⠀⠀⠙⠦⡀⠈⠓⠈⠉⠉⠉⠑⠈⠀⠀⡠⠊⠀⠀⠀⠸⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣈⢓⣀⡀⠀⠀⠈⠒⢄⠀⠉⠒⠊⠁⠀⡠⠊⠀⠐⠢⠴⠶⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡉⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢳⣶⡾⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠁⠀⣠⣾⣿⣿⠿⣟⠉⠉⠹⣿⣤⢀⣿⣿⣟⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⢿⣯⣿⢿⣿⠟⡈⠉⠉⠉⠉⠉⠉⠀⠀⠈⢣⣀⣠⣽⣿⣿⢿⠟⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠰⠁⣿⣿⢿⡟⣾⠀⠏⣾⠏⣰⠃⠀⡀⠀⣤⠀⣇⠀⠀⣏⠈⣿⣿⣿⣿⣿⣾⡆⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠆⢸⡏⣿⢸⣿⣿⡄⠀⡏⢠⢿⠧⢶⣷⠒⡿⡦⢻⣦⣤⣿⣦⠘⣏⣽⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⢰⣧⡞⢸⢽⢽⢻⠀⡇⢷⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣿⣿⣿⠇⢸⣘⣾⣸⣿⡇⢸⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⡄⠀⣿⡇⢿⣿⣿⣿⣿⣿⣿⣀⣾⣾⡿⠀⠛⠃⠀⠛⠁⢽⣍⣛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⢹⠀⢿⣿⢸⣿⡿⣿⣿⣿⡁⢸⣹⣯⡟⠂⠀⠀⠀⠀⠀⠋⡉⣯⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⢆⢸⣿⡇⢻⠀⣻⣿⣿⡍⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢻⣿⣿⡻⢿⣿⣿⢿⣿⠀⠀ ⠀⠀⠀⠀⠀⠈⢺⡿⢿⣼⣿⢾⣿⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢸⣿⡿⢶⣾⣿⣿⢹⣿⠀⠀ ⠀⢀⡞⢢⣀⡴⠚⣂⣈⢻⡿⣿⣿⣿⡄⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⡏⣿⣿⠀⠀ ⠀⢸⣷⡾⡁⠀⣄⣋⣻⣏⣰⣿⣿⣿⣿⣄⠀⠀⠀⠈⠛⠒⠀⠛⠀⠀⠀⣀⣼⡿⣿⣿⣿⣿⣿⢹⣿⣿⠀⠀ ⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⡿⡇⣿⣿⣿⡏⢿⣶⣤⣀⠀⠀⠀⢀⣠⡴⢻⣿⣿⣽⢿⣿⣿⡿⠁⣿⣿⣿⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⢹⣧⣿⣿⣿⣷⠸⣿⡗⣿⡿⠖⠚⠉⢸⡇⢸⣿⣿⣿⣿⣿⣿⠃⣸⡟⣿⣿⡇⠀ ⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣤⢼⣾⢻⣿⣿⠀⣿⢰⠏⠀⠀⠀⡠⠊⣧⣾⡏⣿⣿⣿⣿⡏⢠⣿⡇⣿⣿⢧⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣾⣿⣿⢠⣿⡋⠀⠀⠴⠋⠀⠀⣈⡿⣧⣿⣿⣿⠿⢀⣾⠃⠁⢹⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⣿⠇⣼⣿⣿⣿⣷⣶⣾⣿⣿⣿⣇⣿⣿⣿⡿⢀⣾⣏⢰⡠⢺⣿⣷⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⣿⠃⢸⣿⣿⣿⣷⣾⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⠤⠶⣶⣖⢶⣖⠛⠥⣈⣳⣶⣶⣾⣿⣿⣷⠀⢀⣲⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⡄⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⡞⣋⣭⣍⣻⣖⣶⡔⠚⠳⠿⠏⣙⠺⣿⣿⣿⣿⣟⣉⣽⣷⣯⣴⣿⡆⠈⠻⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡿⠛⢉⣀⣿⣿⣿⣿⣿⣿⡏⢀⣀⣀⣾⣿⣷⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠙⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠀⣠⢮⢠⡹⢿⣿⣿⣿⠟⠁⢿⣿⣿⣿⣿⣿⣀⣀⣀⣉⠿⠿⢿⣿⣿⣿⡉⠑⣦⣤⡄⠈⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⢸⣿⣿⣿⣿⣿⡟⠻⢯⣄⡀⠀⠙⠻⢿⣿⣿⣿⣿⠩⢭⠵⠶⣋⠹⡋⠘⡑⣤⡙⠛⠳⣀⢀⣿⡟⠢⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠹⣿⣿⣿⠟⠀⠀⠀⠀⠈⢉⡲⠖⣠⠄⠘⠛⣭⣵⣾⠯⢶⡀⠑⠷⡀⢡⢩⠹⣷⢴⣿⣿⣿⣷⠀⠀⠈⠑⠢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣶⣷⠀⠀⠠⠐⠯⠤⡔⠁⢀⣤⣿⠛⢉⡿⠀⠀⠙⣄⠀⢡⠘⡇⠀⢹⣿⣿⣿⡟⠙⣆⠀⠀⠀⠀⢻⠀⠀ ⣰⣶⣶⣦⣶⣿⣿⡆⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣏⡷⠟⠁⠀⠀⠀⠘⡆⢸⠀⣧⠀⢸⡌⣿⠟⣧⡀⠸⣆⠀⠀⠀⠈⡆⠀ ⢻⣿⣿⣿⣿⣿⣿⠇⠀⠇⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠈⣼⠟⠉⠀⠀⠀⠀⠀⠀⠀⢸⡼⣆⣯⡆⡼⢄⠉⢰⣿⡿⣷⣽⣦⡀⠀⠀⡇⠀ ⠀⠻⣿⣿⣿⣿⠋⠀⠀⣧⠀⠀⡌⡦⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠙⡟⢧⡈⠓⠿⠿⣧⡿⣿⣿⣧⠀⢠⡇⠀ ⠀⠀⠀⢙⡿⠁⠀⠀⠀⡇⢆⢀⡵⠁⣀⠤⢌⣱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡸⢱⠉⡆⠱⣸⡍⢏⠉⠻⡉⠛⢻⡛⣿⡇⣸⡇⠀ ⠀⠀⠀⢸⢧⠀⡄⠀⠀⣿⡌⠢⡀⣼⡷⢿⣫⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣼⠔⠃⠀⣷⡀⠱⡈⠹⣍⢣⣸⡄⠈⣷⣏⡴⢿⣧⠀ ⠀⠀⠀⢸⠈⢆⢡⠀⠰⣿⣿⣆⣸⣿⣧⡽⠋⠀⠀⠀⠀⠀⠀⠀⡠⢴⣾⡿⠛⢆⠀⠀⠀⢠⠋⢇⢀⠹⣄⠀⠙⠓⣌⡆⣧⣾⣀⠀⠈⢢ ⠀⠀⠀⢸⠀⢸⣮⠄⠀⣯⠻⣿⣧⡀⠘⢦⡀⣀⡀⠀⠀⠀⠀⢾⣷⠟⠛⠀⠀⢸⠀⠀⠀⣾⠀⢸⡀⠱⡤⠭⣁⣨⡟⢝⣌⣹⠋⠀⠀⢸ ⠀⠀⠀⢸⠀⢸⣿⡷⠠⡘⣗⠀⢉⡏⠙⠤⣅⣀⠬⠵⠦⢄⡀⠉⠳⣄⠀⠀⠀⢸⠖⠀⢠⣿⠀⢸⣧⣄⡈⠒⠢⢽⢷⢼⡏⠀⠀⠀⣠⠃ ⠀⠀⠀⠘⡷⣌⣻⣿⡄⣧⠈⠳⣄⠉⢲⠋⠁⠀⠀⠀⠀⠀⠙⢦⡀⠈⠉⠒⠒⠊⠀⢀⣾⣿⣧⡆⢸⣿⣿⣿⣧⢸⣄⣝⡷⠀⢠⡾⠉⢦ ⠀⠀⠀⠀⠀⣄⢹⣿⣿⣟⠷⠤⠄⣹⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠿⣟⡛⢷⣶⣿⣿⠟⠫⠁⠀⠹⣿⠓⠛⢙⣿⣏⣀⣴⡏⡂⠀⢸ ⠀⠀⠀⢤⡀⢈⣿⣿⣿⠋⢱⣶⣤⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡉⠙⠻⠧⣤⣾⣵⡆⢀⡰⠋⢳⣶⠭⠞⠉⠠⠞⠁⠀⠀⡼ ⠀⠀⠀⠈⠙⠛⠒⢛⣿⠀⢾⡟⠈⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣭⣉⠉⠛⡷⢿⣟⣗⠒⠒⠶⢤⣀⡀⠰⣤⠃ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⢇⡞⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⡿⢡⣿⠋⠙⠳⣶⣤⣀⡽⢤⡀⣿⣆

⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠽⠛⠉⠁⠀⠀⠈⠉⠒⠲⢅⡀⠀⠉⢒⣤⣤⡤ ⠀⠀⠀⠀⠀⣠⠞⠁⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠳⡄⠀ ⠀⠀⠀⢀⠜⠁⠀⠀⠀⡞⠀⠀⠀⠀⣄⠀⠀⠀⠀⣄⠀⠱⡄⡷⣾⡄ ⠲⣤⣶⣽⠀⠀⠀⠀⣰⡇⡀⠀⣀⠀⢹⡀⠀⠀⠀⠘⡆⠀⢱⠇⠟⠁ ⠀⠀⣰⠁⠀⢸⠀⢰⠁⣇⣿⣰⡿⣄⣯⢳⠀⠀⠀⠀⢸⡀⠸⠀⠀⠀ ⠀⢠⡇⠀⠀⢸⣤⣯⣥⣿⣿⢿⣦⣿⣿⣿⡇⠀⠀⠀⢠⡧⢴⠀⠀⠀ ⠀⢸⣿⠀⢠⣼⠛⢹⣿⣯⠙⠌⢇⡿⠿⠿⢻⡄⠀⠀⣸⡗⡆⡇⠀⠀ ⠀⢸⡟⣿⣿⣿⣧⣄⣉⠥⠀⠀⠈⠀⠚⠒⠞⣧⣼⢀⡧⠐⣡⠃⠀⠀ ⠀⠀⠃⠻⣇⠹⣉⠉⠁⠀⠀⠤⠀⠀⠀⠀⢷⣿⣿⣿⡗⠉⢸⠀⠀⠀ ⠀⠀⠀⠀⠈⢀⠀⢩⠑⠒⠤⢄⡀⠤⣴⠞⢁⣸⡿⠀⡇⠀⠐⡇⠀⠀ ⠀⠀⠀⠀⠀⡏⡇⡏⠀⠀⣠⠋⠐⢴⢻⡿⠟⠉⠀⠀⣷⡀⢠⡇⠀⠀ ⠀⠀⠀⠀⢰⠁⣷⢇⡄⢀⡨⠓⢲⠀⠀⠀⠀⠀⢀⠔⠁⠈⠺⢇⠀⠀ ⠀⠀⠀⢰⣿⣠⠛⡿⣯⡏⠀⠀⠀⠳⠀⠀⣠⠖⠁⠀⠀⠀⡠⠈⢣⠀ ⠀⠀⠀⠘⡅⠀⠈⠰⣿⣧⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣠⢎⠄⠀⢰⡇ ⠀⠀⠀⠀⠘⢄⠀⠀⠈⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢐⠕⠁⠀⠀⢸⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⠤⣀⣀⣠⣄⠀⣙⢿⣿⣿⣿⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⢀⣠⡔⣢⣟⣧⣭⠑⠽⢖⣱⣿⣿⣟⣹⣶⣬⣦⠙⣿⣿⣿⣿⣿⠁⠈⠀ ⠀⠀⠀⡜⢁⣒⣻⣿⣿⡿⢴⣶⣿⣷⠈⠛⣿⣿⣿⣿⠧⣀⡈⢻⣿⡟⠉⠀⠀⠀ ⠀⠀⠸⠀⣿⣿⣿⠟⠫⠤⢈⡙⠻⢿⡿⣉⣙⠫⣹⠘⢢⣝⢳⣀⣯⠓⠤⡀⠀⠀ ⠀⠀⠀⠀⠈⠻⣯⣤⠀⠤⠔⠡⠊⣰⡾⢻⠉⠱⡀⠃⠟⠘⣽⣿⡟⠆⠀⠀⢡⠀ ⣾⣿⣾⣿⡇⠀⠈⠁⠀⠀⠀⠀⢘⣯⠞⠁⠀⠀⠰⢸⠘⠀⡆⠇⣷⣜⣄⠀⠸⠀ ⠘⢿⣿⡟⠁⠰⠀⣟⠤⠄⡀⠀⠈⠀⠀⠀⠀⠀⠀⣇⡟⡛⡀⠺⣿⣾⣿⣄⢰⠀ ⠀⠀⣏⢀⠀⢰⡡⡊⣴⣤⡺⠂⠀⠀⠀⠀⠀⣀⣔⠌⢰⠰⡃⠆⣕⡈⢃⣟⣼⡀ ⠀⠀⡇⣎⡀⠺⣷⡼⠷⠛⠀⠀⠐⠀⣠⣲⠟⠣⠀⠀⡆⠇⢔⠄⠙⢪⡸⢦⠀⢱ ⠀⠀⡇⢿⡧⠜⡊⢚⠒⢅⡀⠶⠤⡀⠫⡀⠀⢐⠆⢰⡇⢸⢌⠋⠽⢧⡾⠁⠀⡜ ⠀⠀⠙⠪⣽⡼⣌⠂⣼⠀⠀⠀⠀⠈⠢⣤⡭⣍⣠⣾⣿⠃⢻⡿⠧⣶⠝⣠⠊⢸ ⠀⠀⢄⠹⣿⡏⢲⢤⣸⠀⠀⠀⠀⠀⠀⠀⠨⠙⠛⠥⣶⣆⣔⣑⡦⠙⠩⠊⡀⢸ ⠀⠀⠀⠀⢸⠡⡏⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢲⢋⡗⠳⣄⡉⡦⡈⣇

⠀⠀⠀⠀⢰⣿⣿⣿⢿⣿⡿⣍⡤⠾⠿⠛⢫⠉⢹⣆⣿⣿⣧⠀⠀ ⠀⠀⠀⠀⢺⣿⣿⣟⢻⡟⣼⠀⡀⡀⡎⠀⡆⢻⣿⣿⣾⣼⣿⡇⠀ ⠀⠀⠀⠀⢸⣷⣿⣿⢼⡸⡏⣿⠏⢻⣼⣿⣿⣾⡾⣿⣿⢿⣿⡇⠀ ⠀⠀⠀⠄⣾⣿⣿⣿⣿⡇⣧⣽⢼⠀⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠆⢿⢻⡿⣿⣿⢹⠿⡟⠀⠀⠀⠰⠛⢻⣿⣿⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⢾⣧⣷⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡏⣿⣿⣿⠀⠀ ⠀⣐⣡⠤⠠⣬⡿⣿⣷⡀⠀⠀⢀⡀⢀⠀⠀⢱⣿⣿⣿⣿⣿⠀⠀ ⠀⢨⣿⣦⣿⣿⣾⣿⣿⡟⣦⣄⡀⠀⢀⣠⢴⣿⣿⣿⡿⢹⣿⡄⠀ ⠀⣸⣿⣿⣿⣿⡏⢧⣿⣷⢸⣏⠟⠂⠁⢇⣸⢿⣿⣿⢃⡆⣿⡇⠀ ⢠⣿⣿⣿⣿⣿⣿⡙⣿⡿⣸⣌⣀⣀⣀⣨⣿⣼⣿⠛⣼⠃⣿⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⡇⣸⢣⣿⣿⣿⣿⣿⣿⣿⢿⠏⢼⣷⣦⣿⣿⡆

⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠓⠐⠀⠀⠂⠰⠂⠀⠠⣤⠄ ⠀⠀⢀⠌⠀⠠⠁⠀⢀⠀⠀⢀⠘⠄⣤⡀ ⠐⢂⠇⢠⠀⡄⡄⣠⢈⢆⠀⠀⢂⠘⠋⠁ ⠀⣌⠀⢸⣰⣰⡿⣇⣿⣿⡄⠀⢸⣀⡀⠀ ⠀⣿⣤⣾⡀⠛⠉⠘⠻⠻⣇⡄⡞⢔⠇⠀ ⠀⠁⠻⡙⠍⣁⠀⠀⠀⢀⢿⡿⡇⠉⡀⠀ ⠀⠀⠀⡔⣤⠀⡨⠃⠹⡷⠞⠁⢇⠀⡇⠀ ⠀⠀⢀⢧⣽⣆⠌⠑⡀⠀⠀⠐⠁⠉⠃⠀ ⠀⠀⠩⠀⠈⢿⡀⠀⠀⠀⠀⠀⢀⠄⠀⡀ ⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠁⠀⠀⠁