⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣠⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⡴⠋⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢊⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⡾⠁⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⣠⢞⠄⠀⠀⠀⠀⠀⠀⡔⢠⣷⠀⠀⠀⠀⠀⠀⠀⢀⢀⠜⠙⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠎⠀⠈⢀⡎⠀⠀⠀⠀⠀⢀⡴⣇⣿⢿⣤⡀⠀⠀⠀⠀⣠⡊⠋⣀⢀⡽⡇⣄⠀⢀⠀⠀⠀⠀⠀⢸⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢃⣀⡄⠀⡸⠀⠀⠀⢀⡾⡴⢋⣀⢿⠁⣀⣿⡱⣔⣆⠀⣰⣿⡣⢞⣟⣋⣀⣹⡏⣧⣏⢧⠀⠀⢠⠀⣸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⣱⠃⢀⢧⠀⡀⡄⡼⠟⠛⠛⠉⠉⠉⠓⠚⠻⠽⠝⡶⠋⠙⠉⠑⠒⠊⠉⠉⠉⠉⠉⠙⣆⠀⡇⠣⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣴⢇⠘⣼⣇⢷⠃⣔⡲⠾⠭⠭⠭⠭⢕⡲⠀⠀⠀⠀⠀⠀⣺⠭⠭⠉⠋⠩⠭⢶⣂⠘⣇⡇⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣾⢿⢸⢠⡟⠈⠀⣇⠀⠀⠀⣾⡷⠀⠀⣝⠀⠀⢠⠀⠀⠈⢯⠀⠀⢾⡷⠀⠀⠀⡞⠠⠏⡇⠀⢠⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠛⡇⠀⠀⠈⠓⠦⠤⣀⠤⠴⠊⠉⠀⠀⢸⠀⠀⠀⠈⠓⠤⠤⠤⠤⠴⠊⠀⠀⠀⣧⢊⡹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⡿⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⡀⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢀⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢧⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠾⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⡜⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠋⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡴⢸⠟⠙⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣀⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣻⢱⡀⠀⠀⠉⠲⢤⣀⣀⣠⠴⠚⠉⠁⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡚⠉⡏⠉⠪⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⠟⠀⢹⠓⠤⡄⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠏⠀⠙⠦⣇⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⢀⣠⠔⢋⠔⠁⠀⠀⢸⡀⠀⠹⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠚⢉⠎⠀⠀⠀⢰⡄⠉⠒⠤⣀⠀⠀⠀⠉⣢⢞⡉⣀⠔⠁⠀⠀⠀⠀⣸⠀⠀⠀⠱⡈⠛⠦⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠉⠁⠀⢠⠎⠀⠀⠀⠀⢸⠹⡄⠀⠀⠀⠉⠐⠒⡼⠬⠬⢯⠁⠀⠀⠀⠀⠀⣰⢻⠀⠀⠀⠀⠱⡀⠀⠀⠉⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠤⠒⠊⠁⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢸⠀⠹⡄⠀⠀⠀⠀⣰⠁⠀⠀⠸⡄⠀⠀⠀⠀⣰⢃⢸⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠉⠒⢤⣄⠀⠀⠀⠀⠀⠀ ⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⡘⡄⠀⠈⢦⡀⠀⢀⡇⠀⠀⠀⠀⢳⠀⠀⠀⡴⠁⠸⣸⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⡀⠀⠀ ⣰⠋⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⡀⠀⠀⠀⠀⠀⡸⠁⡇⠀⠀⠀⠙⢆⣸⢣⠀⠀⠀⠀⡟⡆⣠⡎⠀⠀⠀⡇⢠⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢆

⣿⣿⣿⣿⠿⠿⠃⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡜⣯⠙⠛⣿⣿⣿⣿⣿⣿ ⣿⣿⡿⠋⠈⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠹⣿⣿⣿⣿⣿ ⣿⣿⡏⠀⠀⠀⠀⠀⠀⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠈⣿⣿⣿⣿⣿ ⣿⠟⠁⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠈⢻⣿⡿⠁ ⡇⠀⠀⠀⠀⠀⠀⠀⠈⢱⣃⣤⠀⠀⠀⡀⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠾⠇⠀⠀⠀⠋⠉⠃⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣊⠆⣀⣰⣟⣻⣣⣰⣄⣀⣄⣀⣀⣤⣤⣶⣴⣵⣾⣤⣤⣮⣧⣤⣤⣄⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠠⢶⣿⣿⣿⣿⡏⢉⣹⡋⢉⠙⢿⡿⢉⢹⣿⠉⣿⠉⣿⠉⡉⠻⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⢀⣴⣶⣶⣿⣿⣿⡇⢀⣹⠆⢚⠠⣾⠇⠼⠈⣿⠀⣿⠀⣿⠀⣿⠀⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣿⣿⣇⣰⣿⣁⣾⣀⣿⣀⣶⣀⣿⣀⣀⣰⣿⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠙⠉⠛⠛⠛⠛⠛⣿⡛⠛⠛⠙⠛⠛⠛⣟⠛⢻⠛⠛⠛⠛⠛⢿⠟⠋⠋⠙⠉⠋⠙⠉⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⡄⠀⠀⠀⠀⠀⢯⢄⠐⠀⠀⠀⠀⡜⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣤⢊⡿⣦⡑⢄⠀⠀⠠⠄⠤⠀⠀⢀⠠⢊⡼⢹⣟⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⣀⠤⣡⡾⣡⢺⡇⠹⣟⢦⣕⠢⡀⠘⠁⢀⠔⣡⣴⠕⠁⢰⡎⠢⢻⡷⢄⡀⠀⠀⠀⠀⠀⢠ ⣧⠀⠀⠀⢀⡠⠖⠉⢀⣴⣿⠕⠁⠘⣿⠀⠘⢶⣋⠓⢾⣄⡬⠗⢋⣴⠟⡹⠀⣾⠁⠀⢱⣟⢆⠉⠳⢦⣀⠀⠀⢰ ⣿⠀⣠⠜⠃⠀⠀⠀⣸⢣⠇⠀⠀⠀⣿⡇⠀⠀⠘⢧⣄⠀⢠⠤⡻⠃⢠⠀⢸⢻⠀⠀⠀⢿⣼⠀⠀⠀⠘⠻⣤⡃ ⡟⠉⠀⠀⠀⠀⠀⠸⢣⣯⣀⣀⣀⠀⡏⢻⡀⠀⠀⠀⣨⠟⠻⣅⠀⡠⠁⢠⠏⡯⢀⣀⣠⣼⢿⡆⠀⠀⠀⠀⠀⠙ ⣇⠀⠀⠀⠀⠀⠀⠀⠀⣆⣙⣟⣋⡀⢻⡘⣇⣀⡀⣸⢻⣀⢀⡼⡴⣁⣀⣞⣸⢁⠈⢻⣯⣼⠈⣦⡀⠀⠀⠀⠀⠀