⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣵⠾⠟⠒⠲⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢲⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢄⡁⢢⠘⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⢀⠠⢀⠀⠄⢂⡐⢂⠒⣌⢢⡜⣡⢯⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣔⡢⢜⡘⡬⣱⣘⢮⡹⢦⣳⣞⣵⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢮⣷⣳⢧⣻⢾⣽⣯⣷⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠉⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠂⢀⠀⠂⠀⡁⠀⠈⠛⠲⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⡐⠈⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠉⠉⠛⠒⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⡀⠀⠁⠀⠀⠀⠀⠠⠀⠀⠀⠄⠂⠀⠠⠀⠀⡀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⠀⠄⠀⠀⢀⠀⠂⠁⠀⠀⠀⠐⠀⠀⠀⡀⠀⢀⠀⠀⢀⠀⠁⠀⡀⠄⠀⠀⠈⠝⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠠⠀⠀⠀⠀⠐⠈⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⠀⡀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⡀⠀⠁⠀⠀⠠⠀⠁⠀⠀⡀⠈⠀⠀⠀⠄⠀⠁⠀⠀⠄⠐⠀⠈⠀⠀⠀⠠⠀⠀⠀⠁⠀⠀⠐⠀⠀⠀⠈⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠐⠀⠀⠀⠐⠀⠀⡀⠀⠀⠐⠀⠀⠀⠐⠈⠀⠀⢀⠀⠐⠀⠀⠀⢀⠀⠀⠠⠐⠀⠀⠀⠂⠀⢀⠈⠀⠀⡀⠁⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠈⠀⠀⠄⠈⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠀⠀⡀⠄⠀⠀⠀⠀⠐⠀⠀⠀⠀⠄⠀⠀⠀⡀⠀⠄⠀⠀⠀⠄⠀⠀⠐⠀⠀⠀⠹⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⡀⠁⠀⠀⠂⠀⠀⢀⠀⠁⠀⠈⠀⠀⠀⠁⠀⠀⠄⠀⠀⠀⠀⠂⠁⠀⠀⠠⠐⠀⢀⡴⠖⠛⠓⠲⢦⣀⡈⠀⠀⡀⠈⠀⢀⠈⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠇⠒⠀⠀⠀⠀⠀⡀⠁⠀⠀⠠⠀⠀⠀⠠⠐⠀⠀⠂⠀⢀⠀⠀⠀⡀⠀⠁⠀⠀⠀⡀⠄⢀⡴⠉⠀⢀⣤⣤⣄⡀⠈⠓⢦⡀⠀⠀⠄⠀⠀⠀⠂⠁⠰⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠄⠀⠀⠀⠁⠀⠄⠀⠀⠠⠐⠀⠀⠀⠐⠀⠀⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀⠀⠄⠂⠀⠀⠀⡞⠀⢠⣾⣿⣿⣿⣿⣿⣷⣄⠀⠻⡄⠀⠀⠄⠈⠀⡀⠄⠀⠠⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡟⡀⠀⢀⠀⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠂⠀⠀⡀⠀⠁⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⠀⠀⡀⢸⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠹⡆⠀⠀⠄⠀⢀⠀⠐⠐⢋⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠃⠄⠀⠀⠀⠠⠀⠁⠀⣠⠶⠛⠛⠛⠶⢤⡀⠀⠀⢀⠀⠠⠐⠈⠀⠀⠀⡀⠀⠀⠄⠂⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢷⠀⠀⡀⠈⡀⢀⠂⠄⠂⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡏⠀⠀⢀⠈⠀⠀⠀⣠⠞⠁⢀⣠⣤⣤⣀⠁⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⡇⠀⠀⡀⠰⠀⡌⢠⠁⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠈⠀⠀⢀⠈⢠⠏⠀⣴⣿⣿⣿⣿⣿⣷⡄⠀⢹⡄⠀⠐⠀⠀⠈⠀⠀⠀⠈⠀⠀⠄⠈⠀⠀⢷⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⠀⠀⢄⠡⡑⢌⢆⡘⡆⡏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠂⠀⠀⠀⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⡀⠀⠀⠠⠀⠐⠀⠀⡀⠀⠄⠀⠀⢀⠀⠈⣇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⡗⠨⠐⡠⢓⡼⣌⢦⡱⣶⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠄⠈⠀⠀⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣧⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠘⢦⠀⠈⠻⣿⣿⣿⣿⣿⣿⠏⠀⣸⠃⢀⠢⡱⣭⢶⡽⣮⣓⢿⣯⡴⢲⠒⠖⠒⠒⠶⢤⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⡀⠐⠀⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢿⠀⠀⠀⠀⠐⠀⠀⡀⠀⠀⠂⠁⠀⠀⠄⠀⠘⢦⡀⠀⠙⠻⠿⠿⠟⠋⠀⢠⠟⠀⠈⢆⢧⣻⣼⣷⣯⡿⠾⢋⠁⠈⠀⠀⠀⠀⠀⠈⠉⠓⢦⣀⠀⠀⠀⠀ ⠀⠀⢸⣇⠀⠁⠀⠀⠀⠀⢹⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡄⠀⠀⠂⠀⠀⠄⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠙⢦⣄⡀⠀⠀⢀⣠⠴⠋⠀⢠⢉⡾⣽⣿⣿⣿⡛⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀ ⠀⠀⠈⣷⡀⠀⡈⠀⠀⠁⠀⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠃⠀⠀⢀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⢀⠀⠈⠉⠛⠛⠉⠁⠀⠀⢂⢆⣻⣼⣿⣿⣿⢃⠅⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀ ⠀⠀⠀⢹⣇⠀⠀⠠⠐⠀⠀⠘⣆⠀⠻⣿⣿⣿⣿⣿⣿⡿⠀⠀⡿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠂⠀⢀⠀⠂⠁⠀⢀⠀⠀⠀⡀⠀⠀⡀⠠⢀⠡⣊⡼⣷⣿⣿⣿⠲⣉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆ ⠀⠀⠀⠈⢷⡇⠁⠠⠀⠀⠐⠀⠘⢦⡀⠈⡛⠿⠿⠟⠋⠀⠀⣰⠃⠀⠀⠈⠀⠀⠁⠀⠠⠀⠁⠀⠀⠀⢀⣼⠃⠀⠀⠀⠠⠀⠀⠠⠀⠠⢐⢠⠳⣼⣿⣿⣿⣿⢧⠓⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻ ⠀⠀⠀⠀⠈⢷⡂⠁⠀⠐⠀⠀⡀⠀⠙⢦⣀⣀⠀⢀⣀⣠⠞⠁⠀⠀⡀⠄⠀⠀⠲⣄⡀⠀⢀⠀⠂⢠⡞⠁⠀⠀⠀⠂⠀⡀⠐⡀⢌⡰⢌⣶⣻⣿⣿⣿⣿⣿⢏⡜⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾ ⠀⠀⠀⠀⠀⠈⢿⣤⠀⠂⠀⠄⠀⠀⡀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠉⠓⠦⣤⣴⠋⠀⠀⢀⠈⠀⡐⠠⢀⠒⣔⣪⣜⣿⣾⣿⣿⣯⣿⣿⣿⡇⢆⠡⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣸ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡐⡀⠀⠄⠁⠀⢀⠀⠀⡀⠀⠀⡀⠀⠄⠈⠀⠀⠂⠀⠀⠀⠄⠀⡀⠀⠀⠀⢀⠀⢂⠄⢢⣁⢆⡳⣬⣻⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⡥⢒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣸⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣅⡂⡐⠠⢀⠀⠄⠀⠀⠄⠀⠀⡀⠠⠐⠀⠠⠀⡁⠠⢀⡐⡀⢆⢡⢊⡤⣙⢦⣫⣷⣮⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣟⣷⣻⢵⡃⡔⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢈⣶⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⢷⣵⣆⡸⢠⡉⢔⡈⢆⠢⢄⡡⢂⡜⣠⠱⣄⠳⢦⣜⣱⣮⣧⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⡷⣟⣯⣿⣿⣿⣿⣿⣾⣷⣯⣷⣳⣌⠱⡈⠄⣁⠀⠠⠀⠀⡀⠀⠀⠄⠐⢨⣴⠟⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣎⡷⣛⣿⣿⣿⣶⣿⣾⣷⣾⣵⣯⣾⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⡾⣟⣾⣽⢿⣽⣾⣿⣛⣿⣿⣽⡳⢯⡝⣭⣛⣷⣷⣮⣤⡌⡐⣄⢂⡄⠢⣅⣮⡿⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⠿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⣻⡷⣟⣿⡽⣾⣟⣾⣿⢯⡟⣼⢻⣾⡝⣧⢛⡴⢣⠞⣿⡟⠲⠛⠓⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⢶⢶⡻⣟⡻⣜⣎⠳⣌⢋⢿⣷⣻⣞⣷⢯⡿⣽⣻⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣯⡿⣯⣷⢿⣻⢷⣻⣷⣻⡿⣭⢗⡻⢆⡳⢻⡽⣎⠻⣜⢣⢏⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⠞⢫⠰⣉⠶⡹⣜⡳⣝⣮⢳⡜⣊⠶⣻⣿⣽⡾⣟⣿⡽⣷⣻⣽⡷⣯⣿⣿⡿⣽⣳⣯⣿⣻⣽⣿⣿⣟⣷⣯⡿⣯⣟⡿⣞⣿⣟⡼⣍⠞⡥⢓⡍⢿⡞⡽⣌⠳⣎⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡟⠃⠈⠄⢂⠱⣘⡱⢮⡝⣷⣫⡷⣏⣷⣫⢷⣿⣷⣿⣻⣞⣿⣽⣻⢾⣽⣟⣾⣿⣿⡽⣷⣻⣾⣽⣳⣿⣿⣻⢿⣻⡿⣽⢯⣟⡿⣽⣿⡔⠎⡜⡰⢣⠘⡌⣿⡷⢮⣷⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠟⠀⠀⠀⠀⠂⠐⠠⡑⢎⠽⣚⣷⣻⢿⣷⣿⣿⣿⣿⡛⣿⣽⣾⣳⢿⣯⣷⡿⣟⡿⣿⣽⣟⣷⡿⠾⠿⠟⠛⢿⣿⣽⣻⢯⡿⣯⣟⣿⢾⣿⠈⡆⠑⠢⡑⡈⡿⡯⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠁⠀⠡⢊⠵⡹⡖⣿⣻⣿⣿⣿⣿⣿⢻⣿⣯⣷⢿⣯⣟⣾⣽⣟⣿⠓⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣳⡿⣽⣻⣿⠀⠌⠡⢁⠰⠀⡗⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠈⠀⠁⠂⡌⡱⡹⢞⡷⣿⣿⣿⣿⡇⠀⣿⣿⣞⡿⣾⣽⣳⣿⡿⠁⠀⠀⠀⠀⠀⡀⠠⠀⠀⠄⠀⠀⠀⠀⠠⠉⠛⠛⠛⠉⠀⠐⠀⠂⠄⠡⢘⢟⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠡⡍⢯⣽⣻⣿⣿⣿⠃⠀⢹⣿⣾⣻⣽⣾⣿⠋⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⢀⠀⠠⠈⠀⠀⠄⠀⠈⠈⠉⠀⠀⠂⠈⠐⡈⠁⢎⡘⢬⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠱⣈⢗⣮⢿⣿⣿⠃⠀⠀⢺⡿⣷⡿⠟⠏⠁⠀⠀⠀⡀⠈⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠂⠀⠐⠀⠠⠀⠀⠁⡀⠈⠄⠠⣉⠖⠨⠄⢒⡻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢧⡀⠀⠀⠀⠀⠀⢀⠀⢂⢢⢱⢺⣼⣿⡿⠁⠀⠀⢠⣾⣧⡀⠀⠐⠀⠀⠠⠐⠀⠀⠀⢀⠀⠁⠀⠀⡀⠀⠀⠂⠈⠀⠀⠐⠀⢀⠀⠄⠈⠀⠐⡀⠌⣰⡎⢌⠡⠘⠠⠘⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢧⣆⡀⢀⠀⠠⢈⠔⣬⣎⣷⡿⠋⠀⠀⠀⣠⣿⣿⣿⣷⡀⠀⠀⠂⠀⠀⢀⠀⠈⠀⠀⠀⠠⠀⠀⠀⠐⠀⠀⠀⠂⠀⠠⠀⠀⢀⠀⠂⠄⡐⣠⡟⠰⡈⢂⠁⢂⠁⠡⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠓⠾⠦⢦⠾⣴⠿⠛⠋⠁⠀⠀⠀⣠⣿⡿⣯⠿⣽⣷⣄⠀⠀⠠⠐⠈⠀⠀⢀⠠⠀⠀⠀⠀⠐⠀⠀⠐⠀⠀⠠⠀⠀⠐⠈⠀⠐⢠⡱⢏⢓⠂⡑⢈⠐⠈⠀⠄⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣳⢻⡵⣛⠷⣚⠿⣷⣤⠀⠀⡀⠄⠂⠀⠀⠀⠀⠂⠁⠀⡀⠄⠂⠀⠐⠀⠀⠐⢀⠠⣈⠶⣋⠜⡌⠢⠁⠔⠀⡀⠁⠠⠀⠂⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢳⣍⠳⢎⡵⢫⢍⡻⡜⡽⣻⢷⣦⣄⣀⡀⠂⠁⠀⠠⠀⢀⠀⠀⠀⠐⠀⡀⣡⣰⡴⢞⡩⢒⠅⢎⠐⡁⠁⠂⠐⠀⠀⡀⠄⠀⢘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢣⠳⢌⡙⠦⡘⠥⢊⠖⣙⠲⣍⢞⡱⣏⢿⡻⢿⢿⡿⣶⡷⠾⠼⠾⠛⢿⣿⠹⣍⠣⡜⠢⢌⠁⠎⡀⠂⠄⠁⠂⠀⠠⠀⠀⠀⠂⠈⢺⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⡆⡉⢆⠘⠠⡁⠣⠌⠸⣀⠓⡌⢎⡱⢎⢧⡹⢭⢞⣽⡞⠀⠀⠀⠀⠀⠀⢻⡗⡬⠱⡈⠅⠂⠌⡀⠀⠁⡀⠠⠐⠀⠀⠀⠐⠀⠀⠄⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢈⡃⠐⠀⠌⠀⠠⠁⠈⠁⠄⠊⠜⡠⢓⡘⢦⡙⣬⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⢁⡘⠠⠁⡀⠀⠄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⢘⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠂⠀⠐⠀⠀⠀⠀⠀⢁⠈⡐⠂⡁⢆⡘⢤⡾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡄⠁⠂⠄⠀⠀⠠⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠨⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⣤⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣎⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣆⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣤⣀⣀⣀⣀⣠⣴⠾⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⢉⠀⠉⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠛⠶⢦⣄⣀⣀⣠⣦⠶⠟⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀