⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣀⢢⣾⠏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⡞⠉⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠶⠾⢄⠀⠀⠀⢷⣾⣿⣷⣶⠒⠂⠈⠄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣤⠤⠑⠀⡀⠘⣼⣿⣿⣿⠀⠀⠀⢀⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢚⣟⡺⠇⠀⠀⠈⢀⣜⣿⣿⣿⢤⣤⣶⣾⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣀⣀⣀⣀⣤⣤⣤⣶⣿⡿⢋⡇⢺⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎⠙⢏⣍⡙⠛⠛⠋⣉⣭⠝⣮⠵⠀⠸⣧⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠻⣿⡆⠀⠉⠉⠉⠀⠀⠀⢀⣶⣽⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣮⣾⣿⡇⠀⠀⠀⠀⠀⠈⠀⢰⣼⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠐⢢⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠤⠤⠄⠀⠂⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⠛⠃⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣹⣛⣛⣟⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⡄⠀⠀⡤⠊⠉⠙⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠒⢤⠏⢀⣧⢤⠎⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢠⠃⠀⢋⡏⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠙⠀⡎⠀⠀⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠊⠁⣀⣸⣶⠀⠀⣸⡟⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⡀⠀⠀⠀⠀⣎⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⢸⠉⠉⠀⠀⢉⠀⠀⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠐⠒⠚⡇⠈⠑⠢⢤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⢸⠀⠀⠀⠀⠀⣄⠀⣿⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⡞⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣿⠇⠀⠀⠀⡸⢆⠀⠀⠀⠀⣿⠀⣿⣿⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⡜⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⡿⡿⠀⠀⠀⡰⠁⠈⣆⠀⠀⠀⣿⠀⢸⣿⣇⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡴⠃⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⡿⡟⢰⠇⠀⠀⢠⠃⠀⡼⣿⡄⠲⣤⢻⠀⢸⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠈⡏⠁⠀⠀⡠⠞⠉⢙⡦⠀⠀⠀⠀⠀ ⢠⣾⡟⠀⡇⣼⠀⠀⠀⡼⠀⢸⢁⢃⡇⡜⠁⡾⠀⣼⡿⠘⡇⠀⠸⠀⡠⠒⢦⠀⠀⢣⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⠀⠀⠀ ⣿⣿⠁⠀⣿⣯⢠⠀⢀⡇⠀⡞⢸⣟⡿⠀⣼⠇⢠⣿⠇⠀⢰⠀⡇⡜⠁⠀⠀⢣⠀⠀⢧⠀⠀⠀⢈⠀⠀⠀⠀⣠⠃⠈⢂⠀⠀⠀⠀⠀ ⣿⠇⠀⠀⢹⣿⣞⣆⣸⠀⠀⡇⣼⡃⢷⡀⣿⣿⣿⣿⠀⠀⠀⢣⣹⠁⠀⠀⠀⠈⢇⠀⠘⠂⠀⠀⠸⠀⠀⢀⣴⣿⣶⣄⠀⠱⡀⠀⠀⠀ ⠏⠀⠀⠀⢸⣿⣿⣿⣇⠀⢸⢡⣿⣷⡄⡇⢸⡎⠛⢿⣧⡀⠀⠠⠈⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⣆⣠⠚⠁⣿⣿⣿⣿⣆⠀⠱⡀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣮⠓⡞⢸⣿⣿⣇⠿⣾⣿⠗⠒⠿⣷⣤⡖⠀⠀⠀⠀⠀⠄⠀⡇⠀⠀⢀⣼⠏⡏⠀⢀⣿⣿⣿⣿⣿⡄⠀⢹⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠃⣼⣿⣿⢿⢷⣿⡏⠀⠀⠀⠚⠀⠤⢤⣷⠶⢾⣿⣍⣉⡁⠀⣠⣾⡇⢠⠃⠀⣸⣿⣿⣿⣿⣿⣇⠀⠈⠧⢤ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⠾⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠙⠦⠀⢀⠀⢀⣤⣾⣿⢠⠁⡎⠀⢠⣿⣿⣿⣿⣿⣿⣿⡄⢀⡀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡿⣿⠀⢻⡇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢈⣽⡿⠉⣿⡎⡸⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡆ ⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣧⣿⡆⠈⣷⡀⠈⡓⠶⠤⢤⣀⣀⠀⣀⣠⡽⣿⣿⠁⣼⡿⢱⠃⠀⡜⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠸⣿⣿⣿⣆⠘⢿⣄⡈⠓⠒⠒⢀⡠⠜⢛⠟⣱⣿⡧⠊⣹⢣⠇⠒⣻⣿⣿⣿⣿⣿⣿⠿⣿⡿⠿⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⠻⢿⣷⣄⣳⣍⠉⠓⣿⡏⣤⣴⣡⣾⣿⠋⠀⣰⡟⢻⣿⣷⣿⣿⣿⣿⣿⣿⣧⠤⠋⠀⠀⢀⣀⠄ ⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⡏⠘⣄⠈⠑⢖⠤⠭⠩⣿⣛⣛⣛⣋⣉⠍⠡⠞⢁⡠⠊⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⠖⠈⠉⠀⠀ ⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠙⡄⠘⢆⠀⠈⠢⣄⠀⠀⠀⠈⠉⠀⠀⢀⠴⠖⠁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠤⠒⠀⠒ ⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⡄⠈⠢⡀⠀⠀⠉⠒⠤⠤⠤⠒⠚⠁⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀ ⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡒⣄⠈⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⠀⠀ ⠈⢱⢹⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣽⣦⣄⣀⠉⠀⠀⢀⡠⣴⣲⣿⡟⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆ ⠀⠈⢧⣿⡿⠀⠀⠀⠀⠀⠀⠈⠉⠉⣩⣩⣟⠍⠉⠉⣉⠽⠛⠉⠙⠓⢰⠇⠀⢰⡗⢺⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠻⠟⠛⠛⠛⠛⢿⣿ ⠀⠀⠈⢿⡧⣀⠀⠀⠀⠀⠀⣀⣠⣾⠟⠁⡇⠀⡰⠊⠀⠀⠀⠀⠀⠀⡜⠀⠀⡼⠓⢶⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠓⠬⢽⣙⣛⣛⠯⠽⠋⠁⠀⣀⣧⠞⠀⠀⠀⠀⠀⠀⠀⢸⡁⠁⡼⠁⠀⠀⣿⣿⡿⠁⠀⠀⢀⡠⢔⣚⡀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣤⢤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⢀⣤⠶⠒⠛⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠋⠉⠉⠉⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠉⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠒⢺⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⣰⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣦⣤⡀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⢀⣾⣧⠴⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢀⡞⠀⣄⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢠⢿⣷⣶⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡞⣸⣭⣿⠯⠟⠛⢻⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⠱⢿⢻⡷⡦⠘⡇⠀⠀⠀⢀⣾⣿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⣠⣄⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⣾⣾⠞⠁⠀⣇⠀⠀⢠⠞⢡⡏⠀⢀⣤⠾⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣦⠤⠴⠶⠖⠛⢿⠉⠀⠀⣀⣴⣾⣿⡋⣨⠷⣶⣯⣷ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠃⢸⠋⠁⠀⠀⠀⢹⢀⡴⠉⠀⢸⠶⠚⠉⠀⠀⣄⣿⣿⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣷⣾⢿⣆⠀⠀⠀⠀⠈⣷⡀⠀⠘⣻⠽⢿⡫⡦⢗⡩⣾⢿ ⣓⣄⠀⠀⠀⠀⠀⠀⢰⡞⠋⠀⠀⠀⠀⠠⠤⠤⣤⣸⡋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣋⡿⣧⣼⡿⠁⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣀⣀⣬⠿⠂⢸⡿⣺⠗⣋⣞⢍⡯⢛⣁ ⡠⢝⣓⠒⠳⣤⣾⣲⣜⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠟⠛⣩⠟⠁⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣠⣤⣤⡞⠁⠂⣼⡻⣅⣥⡺⣛⠅ ⡮⠛⠥⠶⣻⡿⢫⡽⡏⢨⡇⠀⠀⠀⠀⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⣀⣀⡴⢻⠀⠀⠀⠀⠀⠀⠀⠀⣹⠿⣿⣷⣷⣿⣽⣿⣿⣿⣿⠟⠉⠀⠀⣐⡿⣻⠝⣫⣺⡵⡮ ⠞⢀⡴⢟⢱⠞⠉⣱⣉⢻⣄⡀⠀⠀⠀⠀⠀⠉⠳⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢸⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⣠⢴⡿⢻⠂⣽⣿⣡⣭⠎ ⢀⣉⠸⠲⣤⣢⣷⣿⣀⡸⡅⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣴⣶⣾⣿⣿⣿⣿⣆⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⢀⣠⣟⣿⠃⠈⢉⡈⠁⢀⣴⣅ ⠋⠉⠓⢦⡌⠙⢟⣯⣚⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠙⡲⣖⣠⡤⣖⣭⣗⡀⠘⢫⣝⠉⠁⣀⣰⡿⣽⣿⣉⣀⠙ ⣼⣳⣀⣰⣧⡀⠀⣿⣍⠠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢩⠗⠈⣠⣄⣈⠁⠠⣤⣿⣯⡍⢷⣿⣿⣛⠡⢙⣿⣿⣯ ⣼⣿⡋⠀⠀⠛⡆⠀⠀⠀⠳⣤⡀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢀⣰⣿⡿⡿⣿⣶⣾⡿⣫⣵⣿⣾⣿⣿⣿⡛⢛⡋⢿⠛ ⣶⣿⣪⣠⢶⡀⢙⡳⠛⢇⠀⢰⡉⢉⠉⠉⠉⠉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⣷⠿⣿⣿⣿⣿⢿⣟⡿⡿⢿⣧⣼⣗⣵⢾⣿⣿ ⠁⣿⣿⠞⣵⠆⢔⡟⣁⣸⣀⣈⠛⠛⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣴⡿⣻⣾⣿⠿⣿⣽⣿⣻⣿⡷⠀⢹⣾⡻⣿⣯⣭⣟ ⣏⠀⠊⠈⠀⠘⣿⣛⣭⢄⣤⡎⠁⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⡑⠋⢜⡿⣞⣿⢰⣿⣻⡿⣏⣥⠞⡷⠤⢂⡄⠀⣼⣟⢛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢳⠀⠀⠀⢀⡴⠊⠉⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⢠⡟⠀⢻⠀⢀⡴⠃⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢨⠟⠀⣴⣾⠿⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⣀⣀⠤⠤⠤⠤⠤⠤⠄⠤⠤⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠁⢀⠏⠀⠰⠃⣾⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⢹⠀⡟⠀⠀⠀⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠀⢸⣰⠁⠀⠀⢸⣿⠃⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⡖⠒⠒⠛⠛⠻⢼⠀⠀⠀⣿⡟⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠕⠒⠊⠉⠓⠒⠤⣤⣤⣤⣯⠙⠒⢤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠀⢰⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⣧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠉⡹⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡏⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⣧⣄⠀⣿⣿⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⠀⠀⠀⠀⢀⡾⡄⠀⠀⠀⠀⠀⣏⡇⠀⣿⣿⠘⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⠁⠀⠀⠀⢠⡞⠀⠹⣀⠀⠀⠀⠀⣿⡇⠀⢻⣿⠔⡀⢳⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠋⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⡟⢉⡿⠀⠀⠀⠀⡾⠀⠀⢠⣿⡄⢠⡄⢀⠏⡇⠀⢸⣿⠃⣧⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣤⠴⠋⠀⠀⠀⢀⣴⠯⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⠟⡟⠁⣿⠁⠀⠀⠀⣰⠁⠀⢠⠏⣿⣧⠈⢻⡾⢠⡇⠀⢸⣿⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠲⣄⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⡴⠋⠀⠀⢀⡟⠃⠀⠀⠀⠀⠀⠀ ⢀⣾⣿⠇⠀⣇⣠⣯⠀⠀⠀⠀⡿⠀⢀⡏⢸⠁⣿⢰⠋⠀⣾⠁⠀⣾⣿⠁⢻⡇⠀⢠⠉⢀⡴⠚⠳⣄⠀⠀⠘⣆⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡿⠀⠀⢸⣿⡄⣇⠀⠀⢰⠇⠀⢸⠇⢸⠾⢹⡇⢠⣼⡏⠀⢸⣿⡟⠀⠀⢣⠀⣾⢀⡞⠀⠀⠀⠘⣆⠀⠀⠸⡄⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⡼⠃⠙⢦⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠁⠀⠀⢺⣻⣻⡸⡆⠀⣿⠀⠀⣸⠀⣿⠆⣿⡀⠸⣿⣦⣶⢿⣿⠃⠀⠀⠘⣇⢹⡾⠀⠀⠀⠀⠀⠸⡆⠀⠀⢹⡀⠀⠀⠀⢸⠀⠀⠀⠀⢀⣾⣅⣀⠀⠀⠱⡄⠀⠀⠀⠀⠀ ⣿⠃⠀⠀⠀⢸⣿⣿⢣⣹⣤⡏⠀⢀⡏⢰⣿⣆⠘⢧⠀⣿⠻⣿⣿⣷⡄⠀⠀⠀⠈⠻⡇⠀⠀⠀⠀⠀⠀⢹⡄⠀⠈⠀⠀⠀⠀⡾⠀⠀⣠⠴⣿⣿⣿⣿⣷⡀⠀⠘⣆⠀⠀⠀⠀ ⠏⠀⠀⠀⠀⢀⣿⣿⣷⡳⡾⣄⠀⢸⠇⣾⣿⣿⡇⢸⡄⢹⣧⡀⠙⠻⣟⢦⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⢀⣇⣴⠏⠁⠀⣿⣿⣿⣿⣿⣿⡀⠀⠘⣆⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣖⡌⠓⣾⢠⣿⣷⣿⣧⠸⣷⣾⣿⣿⠳⠶⠾⣾⣷⣄⡞⠀⠀⠀⠀⠀⠀⠰⠄⠀⢸⠀⠀⠀⠀⢀⣾⠃⣿⠀⠀⢀⣿⡟⣿⣿⣿⣿⣷⠀⠀⠘⡆⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣞⣶⢓⢸⣿⣿⣿⢿⣷⣼⣿⣿⠁⠀⠀⢀⡤⠟⠉⣄⣀⣰⣦⣤⣐⣒⣖⠒⠚⢻⠀⠀⢀⣴⣿⠃⢀⡏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⢷⣀⡀ ⠀⠀⠀⣼⣿⣧⣿⣿⣿⣿⣿⣿⡈⠀⣾⣿⣿⣿⣸⡇⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢯⡀⠈⠙⠒⠒⠚⢋⢀⣴⣿⡋⢸⠀⣼⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⠀⠈ ⠀⠀⢠⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⡇⢧⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠠⠤⢀⣠⣿⣯⠿⣿⢁⡎⢠⠏⠀⢀⣾⣿⣿⣿⣿⡿⣿⣽⣿⣿⣇⠀⣶⣀⠀ ⠀⢀⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡟⣿⣀⠘⢿⡇⠀⣄⡀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠠⣤⣠⠀⣀⣼⣿⠏⢀⣿⣸⢃⡟⠀⠀⣼⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣇⣿⣯⠀⠸⣷⡀⠀⣉⠳⠶⢤⣀⣀⣀⣀⠀⠀⢀⢀⣠⠿⣿⣿⠏⢀⣼⢿⠇⡼⠁⠀⣸⢛⣿⣿⣿⣿⣽⣇⣿⣿⡎⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣇⡆⣿⣿⣿⣿⣦⠀⢻⣷⣄⠈⠓⠦⣤⣤⣬⠉⠉⢁⣶⠿⢻⠟⣼⣿⡏⣠⠏⣾⡟⣸⣣⠄⢶⣿⣮⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⣿⣿⣿⣿⣷⡀⠙⢮⡓⠤⠤⣤⣀⣤⣴⠞⠉⢀⠼⢁⣴⣿⣿⠞⠁⢠⡿⣰⣃⠤⣒⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢹⠟⠋⠈⠙⠛⠛⠻ ⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠳⡄⠹⢧⣉⠛⠿⢿⣶⣤⣽⣦⣀⣀⣸⣷⣇⣩⣾⣥⡶⢿⣿⠟⠀⢀⣴⣿⠁⣸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠒⠉⠀⠀⢀⣀⡤⠶⠂ ⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠀⢹⡀⠀⠈⢻⡓⠢⠤⣤⣤⣭⣉⣉⣉⣉⢉⣀⣒⣤⠤⠞⠁⣀⡴⠋⢸⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⡴⠋⠁⠀⠀⠀⠀ ⣿⡄⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢏⠛⡆⠀⠹⡄⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠙⠋⠉⠀⠀⠀⣤⡤⠚⠁⠀⠀⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡀⢀⣀⠤⠤⠤⠤ ⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡆⠸⡆⠀⠙⣆⠀⠀⠀⠉⠲⢤⣀⠀⠀⠀⠀⣀⣠⠴⠚⠁⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠉⠀⠀⠀⠀⠀ ⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣄⠙⢦⡀⠈⠳⣄⠀⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⢀⣴⡯⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡤⠀⠀⠀⠀⠀ ⣿⣷⢸⣿⣿⣿⣿⣿⣿⣳⣾⣿⣷⣿⣿⣷⣦⣙⢦⣀⠈⠉⠶⢤⣀⠀⠀⠀⠀⠀⠁⠄⠀⠀⣀⣼⣿⢟⠁⢸⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣀⣀⡀ ⠀⠙⣄⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣕⡦⣄⡀⠈⠙⠀⠀⠀⠀⣀⡤⠖⣺⣵⣾⠃⠀⠀⣼⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⢻⣸⣿⣿⡏⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⡿⢛⡽⣛⠚⠛⠛⠛⢛⣻⠿⠓⠚⠿⠯⣡⡟⠀⠀⢰⡿⢌⣯⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⡿⠿⠿⠿⠿⠿⢿⣿⣿ ⠀⠀⠀⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡱⢋⡟⠁⠀⢀⡤⠞⠉⠀⠀⠀⠀⠀⠀⡸⠁⠄⠀⣾⣇⣀⢻⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⢰⠊⠀⠀⠀⠀⠀⠀⠀⠙⠿ ⠀⠀⠀⠈⠻⡏⢷⣤⣄⣀⣀⣀⣀⣀⣤⣤⢞⡭⠋⠀⢸⡁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⣀⠀⣠⠏⠀⠙⢻⢻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠒⠶⢭⣍⣉⣉⡭⠭⠖⠚⠁⠀⠀⣀⣸⣧⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⢰⠋⠀⠀⠀⠈⣾⣿⣿⠏⠀⠀⠀⠀⣀⡤⠖⣊⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠠⠤⠤⠄⠄⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠒⠉⠀⠀⠠⠀⠀⠀⠀⠀⢀⠓⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡜⢀⠴⠀⠀⠀⠀⣷⣦⣄⡀⠐⠁⠀⠀⠀⠀⢉⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⢁⣊⣽⡆⠀⠀⠀⣿⣿⣿⣿⣷⣤⡀⠀⠀⠐⠑⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢺⢿⣟⢳⠀⠀⣰⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢑⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡘⡸⠋⠀⣀⠔⢙⠤⠚⣿⠿⣿⣿⣿⣿⣿⡔⠂⠙⡅⠠⣾⣯⣳⣿ ⢳⠤⣄⣄⣏⡀⠀⠀⠒⠃⠀⠀⠀⠰⠿⢳⠃⠉⠻⣿⣿⣿⣤⣴⣊⡸⠛⣕⣻⡕ ⢍⣝⠟⢋⢊⡀⠀⠑⠢⠀⠀⠀⠀⠓⠒⠹⠀⣀⣠⠜⢹⣿⠿⠿⠋⢀⡼⣿⡟⠟ ⣒⢪⠙⣿⢸⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⡆⢢⠤⠴⠆⢐⣋⣠⣶⢖⣕ ⣿⢉⡱⢈⡘⡤⠤⠤⢤⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢾⣿⣶⣿⣷⣿⢷⢺⣻ ⡝⠋⢣⣯⣂⡌⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢾⣾⣻⣿⣟⣌⣛⢛⡿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⣄⠀⠀⠀⠀⣴⠀⣨⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣠⠚⠹⣿⣿⡿⠛⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢷⣄⣴⣿⣿⠴⠒⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠛⠁⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣀⣀⣀⣀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⣐⣢⣤⣤⣤⣄⣀⣀⣀⡀⡀⠀⠀⠈⠳⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠘⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠒⠒⠢⢽⣤⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣀⣀⣀⢀⣴⠈⠳⢄⡀⠀⠀⠀⠘⢇⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣴⢻⡿⣷⣯⡋⠀⠀⠀⠀⠙⠦⣀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⣾⣿⠿⣷⣾⢾⡗⠒⠒⠒⠒⠒⠒⠛⠓⠤⣀⠘⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠿⠼⠷⠤⠷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠬⣷⣮⣿⣿⣿⣿⣿⡷⠛⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣽⣿⣿⣿⣿⣿⡿⣿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡉⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⢿⣿⠛⢹⣄⡏⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠿⢿⣧⡛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠿⠟⠛⢛⣋⡭⠷⠛⠁⠀⠀⠈⣿⣾⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠀⠀⠨⣭⣓⠦⣄⡀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣤⣴⣶⡽⠚⠥⣶⣖⡾⠛⠀⠀⠀⡟⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡍⠑⢂⠐⠺⣿⣿⣷⣿⣶⡀⠀⠀⠀⠀⡴⢺⠷⢿⣿⣿⡗⠒⠚⠉⠁⠀⠀⠀⠀⣸⢀⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣆⠀⠀⠙⢿⣿⣿⣿⡆⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡾⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣻⣿⣿⣿⣯⡳⣆⠀⣰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠔⢺⠙⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⢿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣻⣿⣿⣿⣿⣯⣽⣿⣻⢿⣿⣿⣿⣫ ⣿⣿⣿⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠤⣤⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿ ⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠒⠓⠚⠒⠒⠲⠄⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⠄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠩⠟⠉⠉⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡟⢟⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣥⣵⣶⣶⣶⣶⣶⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀⣰⣀⣼⣿⠟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣲⡎⢀⣿⣿⣉⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠛⠉⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⣠⣸⣆⠀⠀⠀⠀⠀⠀⢸⣤⣤⣴⣤⣤⣤⣀⣀⣀⣀⠀⠙⢄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠧⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⠉⠙⠢⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣀⡀⢀⡌⠢⣀⠀⠀⠀⢹⣹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⣼⣿⢿⣯⡉⠀⠀⠈⠓⣄⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣠⣦⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣻⣿⣟⢻⣿⠋⠉⠉⠉⠉⠉⠉⠒⣤⣻⣿⣿⣿⣿⣧⣄⣠⣴⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣿⣿⣿⡿⢡⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣷⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⠟⠉⣧⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⠛⠮⣝⠛⠛⠛⠿⠿⠿⠿⠿⠛⠛⢋⣉⣩⡵⣚⣉⡤⠀⠀⣿⣿⡀⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠂⠀⠹⣿⣿⣶⣤⠀⠀⠀⠀⣠⣶⣾⣿⣿⠥⠽⠛⠉⠀⠀⠀⡏⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣄⠈⠻⣿⣿⣷⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡳⣤⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⢊⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠤⠤⠤⠀⡀⠀⠀⠉⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⡤⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠙⠉⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣧⣵⣭⣯⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⠤⠤⠤⠤⠒⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠒⠚⠓⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠈⠉⠒⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⣰⡆⠀⠀⠀⠀⠀⠀⢷⣦⣄⡀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠈⠉⣩⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢀⣼⣉⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⡎⢡⣰⣷⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠈⠋⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣇⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠋⢼⢻⣿⣧⡄⢳⠀⠀⠀⢀⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⡼⠛⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⣿⠗⠁⢸⡀⠀⣠⠋⡏⠀⣠⠽⢿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠤⠔⠒⢺⠋⠀⢀⣴⣶⣟⣩⠶⣶⣿ ⣄⠀⠀⠀⠀⠀⠀⣠⠴⠃⠘⠁⠀⠀⠀⣧⠞⠁⠀⠛⠉⠀⠀⣼⣿⡇⢹⣿⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢷⡀⢈⣽⣻⣽⢗⣿⣿⡿ ⢊⡧⠤⢄⣀⣤⣸⣅⣀⠀⠀⠀⠉⠉⠓⠃⠀⠀⠀⠀⠀⠀⠰⢿⡾⠿⡿⠃⠀⠉⠻⣿⣿⣿⣿⣿⣧⣤⣴⣖⢊⣁⣠⠏⢉⣴⡗⣶⣵⠂ ⠾⠻⠴⣾⠿⣿⠏⣹⠈⠀⠀⠐⢤⡀⠀⠀⠀⠀⠀⠀⠀⠰⣄⣀⣠⠾⡇⠀⠀⠀⠀⠀⢹⠿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣸⣿⢽⣿⣿⡤ ⠃⣴⣛⠑⠋⣡⡌⢳⢤⡀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⣀⣀⣠⡞⠁⠀⠿⣿⠿⠿⠟⠋⠀⠀⢠⣶⠛⢇⠿⠯⠿⠏ ⠴⠦⣈⡓⢾⢿⡶⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⡀⠠⣄⠀⢀⡠⣠⠀⠠⠖⠟⠋⠀⣠⣦⡤⠚⠳ ⣴⣆⣠⣇⠀⢸⡏⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠻⠉⣡⣉⠙⠁⣤⣿⣲⢶⣿⣿⠋⣻⣿⣶ ⢾⡯⠀⠀⠹⣀⣀⠈⠲⢤⣀⣀⣀⣄⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣿⣟⣿⣿⣾⣿⣿⣿⣿⣿⠿⣏⠯⣙⣋ ⠿⣿⣾⣿⠀⣬⠍⡧⠈⢦⡄⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣸⣿⣽⣿⣿⣿⣿⣿⡏⠹⣾⣿⣿⠿⣿ ⣎⠉⠀⠉⢸⣗⣊⣉⣽⠂⢴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠚⠻⣿⣿⡯⣿⣿⢿⣫⠵⡦⢍⡁⠉⣿⢻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⢱⠀⠔⠉⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠠⠁⢺⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠄⠊⢠⠇⢀⡟⡇⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⠁⠉⠉⠉⠀⢸⡇⠁⠀⠀⠀⠀⠀⠀⠉⠀⠉⠀⢸⠉⠐⡂⠀⠀ ⠀⠀⢀⣴⡏⠀⢀⠆⠀⠀⣷⢸⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠠⠁⠀⠀ ⠀⣠⣿⣻⠀⠀⠌⢨⡆⡀⢿⢸⣿⡜⠀⠀⠀⠀⠀⠀⠀⢄⠄⠀⢀⠴⢁⠀⠀⠀ ⣰⡏⢁⡏⠀⢸⠀⢓⣁⠎⡜⢸⡇⠇⠰⢀⠀⠄⠑⡄⠀⠈⠀⠀⠁⡠⡁⠀⠀⠀ ⡿⠀⢸⣇⠆⡆⢸⢸⢻⢸⣧⣾⠁⠘⣰⠃⠀⠘⡀⠰⠀⠀⠀⠀⣰⣅⠈⠄⠀⠀ ⠃⠀⢸⣿⣿⢄⡌⣿⡆⣌⣎⣛⣦⡀⡈⠀⠀⠀⢠⠀⠀⢰⡴⠀⣿⣿⣧⠈⠀⠀ ⠀⢀⣾⣿⣿⡷⢣⣿⣷⢽⡏⠀⠉⠋⠤⡦⢤⣖⣚⠀⡴⠇⠇⢰⣿⣿⣿⡆⠘⠄ ⠀⣾⣿⣿⣿⣷⢸⣿⡟⣿⠁⠀⠀⠀⠀⠈⠀⠀⣴⠾⣧⠐⠀⣾⣿⣿⣿⣷⣠⡄ ⣰⣿⣿⣿⣿⣿⡘⣷⣇⠸⡌⢐⡢⠤⠤⢀⣨⢾⡏⣼⢧⢁⣜⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⢻⠿⣧⣙⣖⠠⢥⢂⣱⣡⡿⢊⡜⢮⣶⣿⣿⣿⣏⡹⠉⠉⡛ ⡏⣿⣿⣿⣿⣿⠇⢂⠈⢖⠊⠹⠭⠭⠭⠀⢊⠔⢹⣷⣿⣿⣿⣿⣿⣷⡤⠊⠀⢀ ⡇⣿⣿⣿⣿⣿⡜⠄⠡⡀⠁⠢⠄⠠⠔⠊⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣉⠀⠀ ⠳⢿⣿⣿⣿⣿⣿⣶⣕⣌⡒⠠⠀⠀⢀⣠⡾⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄ ⠀⢻⡟⠁⠀⠈⠉⠉⣩⢹⠍⢉⠭⠋⠈⠋⠇⢠⡛⣿⣿⣿⡿⠛⠛⡛⠛⠛⠛⢿ ⠀⠀⠫⠒⣠⣤⠔⠞⠋⣸⠔⠁⠀⠀⠀⠘⠀⠌⠈⢻⣿⠋⠀⣀⢠⡃⠀⠀⠀⠀