⠀⠠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡍⠛⠓⠶⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⣄⠺⡖⠂⠤⠬⣍⡛⠓⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⡙⢦⣄⡀⢀⣻⣿⣷⣶⣬⣉⠛⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠦⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡉⠛⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠬⣙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠻⢟⡿⣿⣿⣿⣿⣿⣿⣦⠀⠈⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⠤⠤⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠬⣝⣻⡿⠝⠻⢷⡄⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⡠⠔⣊⣅⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡿⠉⣉⠩⢷⣦⠀⠁⠀⠀⠀⠓⣄⠀⠀⠀⡴⢫⢔⣭⡮⠅⠛⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠖⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡽⡿⢻⠕⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣌⠳⡀⡾⢰⡥⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣾⢁⠞⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡙⡄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡿⠞⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣤⣤⣄⡀⠀⠀⠙⡽⡤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣯⠃⠀⠀⠀⠀⠀⠀⠀⠐⠃⢸⣿⣿⣿⣿⣿⣦⠀⠀⠙⣽⣦⠀⠀⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠙⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠈⠀⣏⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠋⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⡀⠀⡿⣄⠀⠀⣼⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠸⡄⣈⠑⣦⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⡟⠃⣸⣧⠈⢦⡀⢹⣿⣿⣿⣧⠀⠀⠰⠆⢀⣀⣖⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠈⢙⠣⡀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⢠⣿⣿⣧⣼⣿⣦⠹⠯⠿⠃⠀⠀⠀⠠⠚⠛⠋⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠘⣿⣽⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⢀⣿⣿⣿⣿⣿⣿⡧⣇⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡿⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⣾⣿⣿⣿⣿⣿⣿⣿⠃⠈⠑⠒⢒⡒⠒⠛⡙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣄⠀⣀⣼⠇ ⠀⠀⠀⠀⠀⠀⠀⡞⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠐⠛⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⡙⠀ ⠀⠀⠀⠀⠀⠀⣸⠁⢠⣿⣿⣿⣿⣿⡿⣯⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⡲⠍⠀⢀⡴⠁⠀ ⠀⠀⠀⠀⠀⢠⠃⢀⣿⣿⣿⣿⣿⢟⡵⠋⠀⡇⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⢠⠞⡇⠀⠀⠀⣇⠀⠀⠀⠀⣀⠠⠝⠂⠠⣖⠟⠀⠀⠀ ⠀⠀⠀⠀⣠⠋⢠⡿⠛⣿⠟⣋⡴⠛⠀⠀⠀⠸⣤⠀⠀⠀⠀⢸⠈⠇⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⡠⠃⠀⡇⠀⠀⠀⢻⢶⣶⣒⣲⠭⠤⠤⠔⠊⠁⠀⠀⠀⠀ ⠀⠀⢀⡜⠁⣴⠯⢒⣯⠔⠋⠁⠀⠀⠀⠀⠀⠀⠘⢇⢀⡄⠰⣸⠀⠘⡄⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢁⠞⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⠋⣀⣮⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠷⣄⠀⢣⠀⢱⠀⠑⠀⠀⠀⠀⠀⠀⠀⢀⣾⡷⠃⠀⠀⠀⢀⢰⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠀⢀⠉⠲⢵⡈⢰⠀⠀⡴⠀⠀⠀⣀⠴⠛⠹⣇⠀⠀⠀⠀⠸⢸⢆⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⡄⠀⠀⠀⣾⣺⣦⡀⢿⡀⡴⠋⠁⠀⠀⠀⠸⡄⠀⠀⠀⠀⢸⠘⢆⣦⣱⡼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢡⠇⠀⠀⡸⠁⠀⠀⠉⠘⠛⠃⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⡘⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢵⣏⣝⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣖⡆⢀⣰⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀