⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣤⠤⡶⠋⠀⠀⠀⢰⣀⢀⡤⠀⠀⠀⠀⠈⠋⠉⠉⠓⠒⠦⣀⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠞⠛⠉⠉⠈⠀⠀⣀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠈⠓⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⣀⠀⠀⠀⠀⠠⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⠆⠀⠀⠀⠀⠀⢹⣱⣦⠀⠀⠀⠀⠀⠀⠀ ⢸⠁⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡞⢻⢀⠀⠀⠀⠀⠀⢀⡠⢭⠗⠒⠋⠒⢦⡀⠀ ⠚⠀⠀⠀⠀⢰⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡸⠁⠀⠰⢴⣦⢀⠤⠒⠉⠀⠘⠀⠀⠀⠀⠀⣷⡀ ⠠⠤⢤⡤⠀⣸⢻⡗⣄⡀⢿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⠃⢀⣠⠜⢺⠁⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡇ ⠀⠀⠀⠈⠻⠶⣻⠀⠀⠑⠢⠤⠶⠴⠤⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠋⠁⢰⠋⢀⡠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢤⣠⠔⠋⢧ ⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢀⣀⣀⣤⠇⠀⠀⠓⠤⣤⣀⡤⠴⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀ ⠲⣆⠀⠀⠀⠀⠀⠀⠀⠙⣄⡈⠉⠉⠈⠀⢀⢤⢄⠀⠀⠀⠀⠀⠀⠀⡤⠎⠀⠀⠀⠀⠀⠀⠀⠀⡠⠜⠁⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀ ⠀⠈⠷⢄⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣀⣀⢳⢤⢴⠃⠒⠲⠤⣶⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠁⠀⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⢸⠀⢸⠀⢀⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⣼⡟⡇⠀⠀⠄⠀⠀⠀ ⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠉⠀⠈⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠗⠋⢹⢇⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠀⠐⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⣝⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀ ⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢿⡄⠀⠸⣿⠀⠀⠀⠀⠀⠀ ⠀⠈⣆⠀⠀⠀⠀⠀⣠⠤⠴⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⡽⠀⠀⢸⡇⠀⠀⢹⣆⠀⠀⠀⠀⠀ ⠀⠀⠸⡄⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠄⠀⠀⠀⠀⣸⠁⠀⢀⣼⠁⠉⠉⠉⣻⡆⠀⠀⠀⠀ ⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢧⣶⣿⢓⣁⠀⠀⠀⠀⢸⡷⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢿⢗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠉⠀⠉⠉⠁⢸⠀⢰⢸⣸⡼⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢸⣀⣾⢸⢸⢯⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⠒⠒⠒⠒⠒⠚⠉⠀⠈⠙⠒⠦⠤⠦⠤⠤⠶⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⣻⡽⠀⢸⠌⠀⠀⠀

⠀⠀⠀⠌⢸⠀⡽⣻⢻⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠎⠶⠤⠤⠦⠤⠦⠒⠙⠈⠀⠉⠚⠒⠒⠒⠒⠒⠒⠓⠛⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢯⢸⢸⣾⣀⢸⠀⠀⠀⠀⠀⠀⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢾⡟⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠳⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⡼⣸⢸⢰⠀⢸⠁⠉⠉⠀⠉⠖⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢗⢿⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠳⠈⠀⠀⠀ ⠀⠀⠀⠀⡷⢸⠀⠀⠀⠀⣁⢓⣿⣶⢧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀ ⠀⠀⠀⠀⡆⣻⠉⠉⠉⠁⣼⢀⠀⠁⣸⠀⠀⠀⠀⠄⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⠀⠀⠀⡄⠸⠀⠀ ⠀⠀⠀⠀⠀⣆⢹⠀⠀⡇⢸⠀⠀⡽⠀⠀⠀⠀⠀⠀⠀⣄⠲⠉⠉⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠴⠤⣠⠀⠀⠀⠀⠀⣆⠈⠀ ⠀⠀⠀⠀⠀⠀⣿⠸⠀⡄⢿⠀⠏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠘ ⠀⠀⠀⠀⠀⠀⡏⢸⠀⠀⣝⠖⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠐⠀⠒⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⢇⢹⠋⠗⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠉⠈⠀⠉⡏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉ ⠀⠀⠀⠄⠀⠀⡇⡟⣼⠀⠀⠀⠀⠀⠀⠃⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⠤⢀⠀⢸⠀⢸⠀⣄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣿⢰⠀⠀⠀⠀⠁⠏⣠⠀⠀⠀⠀⠀⠀⠀⠀⠋⠔⣶⠤⠲⠒⠃⢴⢤⢳⣀⣀⣀⢦⠙⠀⠀⠀⠀⠀⠀⠀⢄⠷⠈⠀ ⠀⠀⠀⠀⠀⠀⠇⢰⠀⠀⠀⠁⠜⡠⠀⠀⠀⠀⠀⠀⠀⠀⠎⡤⠀⠀⠀⠀⠀⠀⠀⢄⢤⢀⠀⠈⠉⠉⡈⣄⠙⠀⠀⠀⠀⠀⠀⠀⣆⠲ ⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡼⠀⠀⠴⡤⣀⣤⠤⠓⠀⠀⠇⣤⣀⣀⢀⠀⠀⠀⡄⠹⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡔⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠘⠀⠀⠀⠀⠀⠀ ⢧⠋⠔⣠⢤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠞⡠⢀⠋⢰⠁⠋⠒⠒⠒⠒⠐⠀⠀⠀⠀⠀⠀⠀⠤⠴⠶⠤⠢⠑⠀⠀⣻⠶⠻⠈⠀⠀⠀ ⡇⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⡴⢀⠀⠀⠁⢺⠜⣠⢀⠃⣾⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡿⢿⡀⣄⡗⢻⣸⠀⡤⢤⠤⠠ ⡀⣷⠀⠀⠀⠀⠀⠘⠀⠉⠒⠤⢀⣦⢴⠰⠀⠁⡸⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣿⢰⠀⠀⠀⠀⠚ ⠀⡀⢦⠒⠋⠒⠗⢭⡠⢀⠀⠀⠀⠀⠀⢀⢻⡞⠏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠁⢸ ⠀⠀⠀⠀⠀⠀⠀⣦⣱⢹⠀⠀⠀⠀⠀⠆⣾⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⣴⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠔⠠⠀⠀⠀⠀⣀⣄⠢⠙⠈⠀⠀⠀⠀⠀⠀⠀⠁⠚⣠⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠓⠈⠀⠀⠀⠀⠀⠀⠁⠔⢀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⣀⠀⠀⠈⠉⠉⠛⠞⣠⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⣀⠦⠒⠓⠉⠉⠋⠈⠀⠀⠀⠀⡤⢀⣀⢰⠀⠀⠀⠋⡶⠤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⢄⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀