⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⢠⠏⠁⠀⢸⠏⠉⠉⠛⠒⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠖⠚⠛⠋⠉⠹⣇⠀⠉⢙⠆⠀⠀⠀ ⠀⠸⡄⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⣦⣶⣛⣛⣉⣹⣦⣶⣚⣉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢀⡇⠀⠀⠀ ⠀⠀⠳⡄⠀⣿⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠚⠛⠉⠉⠀⠀⠀⠀⠈⠉⠉⠛⠛⠶⢤⣄⠀⠀⠀⠀⠀⢸⡇⠀⡜⠀⠀⠀⠀ ⠀⠀⠀⠹⣤⡏⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠈⡇⢸⡀⠀⠀⠀⠀ ⠀⠀⠀⣠⢿⡇⠀⠀⢀⡶⠋⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⢷⠀⠹⣆⠀⠀⠀ ⠀⣰⠞⠁⢸⡇⠀⢰⣟⠁⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢸⡀⠀⠈⢧⡀⠀ ⢰⡁⠀⠀⢸⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⣰⠃⣇⠀⠀⠀⠀⠀⠀⢸⡎⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠸⡇⠀⠀⠀⡇⠀ ⠀⠣⣄⣀⣼⠀⣸⠇⠀⠀⠀⠀⠈⠉⣹⠏⠉⢿⡉⠀⠀⠀⠀⠀⠈⣏⠉⠙⣯⡉⠉⠉⠀⠀⠀⠀⠀⢿⣤⣷⣤⡴⠚⠁⠀ ⠀⠀⣠⠟⠉⠉⣻⠀⠀⠀⠀⠀⠀⢰⠏⠀⠤⠬⢷⡄⠀⠀⠀⠀⠀⡿⠤⠤⠈⠻⢦⣀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢿⣄⠀⠀ ⠀⣼⠏⠀⠀⠀⠸⡇⠀⠀⣤⣤⣴⣯⣤⣤⣤⣤⣦⣬⠳⢤⣄⣠⣾⣷⣾⣿⣿⣿⣿⣿⠿⢷⣄⡀⠀⢸⠇⠀⠀⠀⠛⣧⡀ ⠐⠿⣦⣀⠀⠀⠀⣻⣄⠀⢉⡿⠛⡟⠉⢹⣿⣿⣿⣿⡄⠀⠀⠉⣿⠀⣸⣿⣿⣿⣿⣿⣄⣀⠈⡟⠳⣿⠀⠀⠀⢀⣀⣨⡷ ⠀⠀⠀⠈⠉⠛⢚⡏⠙⢶⣏⣀⣤⣷⣴⣿⣿⣿⣿⣿⠇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⡇⠀⠹⡏⠉⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⣏⠁⠀⢿⡿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠋⣼⠁⠀⠀⡇⠀⠀⢻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢻⡀⠀⢈⣷⣄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣡⣠⣤⣼⡃⠀⠀⠈⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⠤⠤⢴⣺⡗⠚⠋⠹⡿⡙⠲⠤⣀⣀⣈⣋⣁⣀⡠⠤⢖⣿⠓⣿⠀⠀⠀⣿⣉⣓⠦⠤⠿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡖⠋⠉⠀⢿⡄⠀⠀⡇⡟⢦⡀⠀⢠⣾⣉⣣⡀⠀⣠⠞⢻⠀⣿⠀⠀⣼⠃⠀⢸⠙⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⢱⡀⠀⠀⠈⠳⣄⣠⣇⡇⠀⠉⢙⡿⠀⠀⠈⣿⠛⠃⠀⢺⡦⣼⣆⡴⠃⠀⠀⡾⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢦⣀⢳⠀⠀⣀⡤⠞⠋⠁⢻⣄⢀⣼⠁⠀⠀⠀⢸⡄⠀⢀⣾⠁⠀⠈⠉⠛⠒⢦⣧⣤⣾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢈⡭⠷⡏⠉⠀⠀⠀⠀⠀⠙⠳⠿⠶⣶⣶⣿⡭⠥⠶⠟⠁⠀⠀⠀⠀⠀⢀⡾⠁⠀⢈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠟⠁⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠙⠲⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠉⠛⠲⠦⠤⠤⠤⠴⠶⠚⠋⠁⠀⣀⣤⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠈⠛⠻⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣯⡀⣼⣿⣹⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣯⣯⣿⣯⣿⣽⡃⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣟⣾⣷⣻⣾ ⠉⣉⡩⢟⣭⣽⣷⣿⣿⣿⣿⣿⢿⣻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⠉⠉ ⣯⣵⣾⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⣿⣿⢿⣿⣳⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀ ⣿⣾⣿⣿⣿⡿⡻⠯⣤⣠⠤⣀⠀⢿⣿⣿⣳⣿⣽⣿⣷⣿⣿⣿⣿⡿⣿⣿⣿⣷ ⣿⣿⣿⣿⢏⣾⣧⣾⣿⢻⣟⡾⣭⣺⣿⣿⣿⣽⣿⣿⣿⣿⣿⡿⢯⡀⣿⣿⣿⣿ ⣿⣿⣿⠏⣼⡿⣽⣞⡷⣫⢞⣵⠟⠀⢹⣿⣿⣾⣿⣿⣿⣿⡟⠁⠀⠙⣿⣿⣿⣿ ⣿⣿⡟⠀⠻⠿⢷⣯⢿⣱⡿⠋⠀⠀⠀⠹⣿⣿⣿⣿⣿⠟⡀⠀⠀⠀⢹⣿⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠙⠛⠉⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠛⢻⣴⢄⠀⠸⣿⣿⣿ ⣿⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣟⣦⢾⡿⣿⣦⡀⢿⣿⣿ ⠏⡀⢷⠀⠀⢠⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⡾⣯⣟⣿⣻⡟⢸⣿⣿ ⠀⠰⠑⣷⡄⠀⠈⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⢯⣟⣷⣻⣞⡟⣠⣿⣿⣿ ⠀⠴⣀⣷⣿⣦⡀⠀⠙⢦⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠻⡗⢋⣴⣿⣿⣿⣿ ⣿⠿⣽⠛⢉⡴⢟⡷⣤⣀⠉⠛⠓⠚⠋⢧⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⡿ ⡩⣟⣿⢶⣌⡀⡾⣜⣿⣿⣿⠶⣦⣄⣀⣀⣀⣀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⢿⣽