⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠈⢧⡐⢤⡀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢀⡠⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣩⠷⢤⠀⠀⠀⠀⠀⠀⢳⡀⠙⢄⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⣠⠖⠉⠀⠀⣀⠤⣤⠤⢒⡖⠊⠉⡀⠀⣀⠀⣀⡤⠤⡍⠉⠭⢶⡲⠋⠀⠀⣸⠙⢦⡀⠀⠀⢰⠀⠱⡄⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡠⠊⠁⠀⠀⠀⣸⡅⠀⠀⠀⠘⠳⣄⠀⠉⠁⢠⠗⠀⢀⡼⠁⠀⠀⡼⠁⠀⠀⣰⡃⠀⠀⠙⢶⡀⠸⡄⠀⡱⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣣⠎⠀⠀⠀⠀⣠⢞⡵⠋⠲⣤⣀⣀⣠⣼⣀⡤⠞⠧⣀⡴⠯⢄⣀⣠⠞⠲⠤⣤⠞⠱⣝⢦⡀⠀⠀⠙⣆⡇⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⢀⡼⡱⠋⠀⠀⠀⢀⡴⠋⠉⠹⠀⠀⠀⠀⠁⣠⠖⠉⠙⠲⣄⠀⠀⠀⠀⠀⠈⢧⠳⡀⠀⠀⠈⢷⣏⣀⣀⣀⢀⣀⠠⠤⠤⠤⠴⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⡞⣼⠅⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⠀⢧⢳⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⡼⢰⠁⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⡌⣧⡀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢀⣰⢻⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣳⢼⠹⡄⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⣀⠴⡟⠉⠺⡖⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣸⠴⠓⢦⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡼⠚⠁⡤⢧⡀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠈⠧⣠⣋⠉⠓⠻⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠴⠋⠁⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⣸⠁⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⢸⠀⠀⠀⠀⢀⡸⠃⠀⠀⠀⠈⠉⠓⠤⣀⠀⠀⠀⠀ ⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⠀⠀⢀⡴⢣⣾⣻⠝⠛⠚⠛⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣫⠝⠒⠒⠻⣝⢧⡀⣸⣆⠀⠀⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡏⡉⢏⡏⠉⢿⣽⣿⣄⢀⣴⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢪⣾⣿⡄⢀⣴⣾⣿⣿⡿⠁⠈⢳⢦⠖⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠅⢸⢹⠀⠆⣿⡿⠛⣿⣷⠿⢿⣿⡗⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⢻⣿⣿⡿⣿⣿⠁⠀⠀⣸⡞⠀⡏⠑⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡈⣿⡄⠀⠙⢿⣾⠟⠁⣀⣰⠟⠀⠀⢀⠀⠷⠀⣀⡀⠀⠻⣷⣿⠛⠁⣀⡿⠃⠀⠀⠀⣿⠃⣸⠁⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡷⠚⢧⠀⠀⠀⠉⡟⢛⠛⠀⠀⠀⢘⣿⡿⠋⠉⠁⢣⠀⠀⠀⠩⡭⠭⠁⠀⠀⠀⠀⢸⠧⣴⡃⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣤⢤⣸⡀⠀⠠⠞⠁⠃⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠸⡆⠀⠀⠚⠁⠀⠃⠀⠀⠀⢐⣧⣶⢦⢳⡀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠉⠻⣔⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣹⠁⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⡦⣇⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⢀⣴⢋⣠⡧⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠤⠴⢯⣀⡬⠥⠚⠣⠽⣶⣤⣀⠀⠀⠀⠘⢧⡀⠀⠀⣀⠟⠁⠀⠀⣀⣠⢴⣺⠥⠬⠭⠤⣝⡦⠴⠒⠒⠢⠤⣄⡀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡏⠁⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢙⡮⠭⠽⠶⣶⢤⡭⠿⢻⣗⡶⡶⣏⣉⣡⠖⠉⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⢷⣄⡀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⣨⠒⣤⡤⠄⠈⢑⡛⠒⠒⠚⠋⠁⢀⡤⢭⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⠟⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⡴⢁⡾⠾⠤⡴⣺⣟⢀⣠⢜⣽⣒⡢⠴⠿⢬⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢫⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡏⠣⣼⡆⠀⠀⠀⠀⠀⠀⠀⢰⢃⡯⣠⠄⢀⣾⠋⣼⡿⠴⣶⡝⡿⡄⠀⢀⣀⡝⡆⠀⠀⠀⠀⠀⠀⠀⠀⣸⡥⠎⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⢹⡄⠀⠀⡄⠀⠀⠀⣏⡞⠀⣧⣾⢼⣸⠃⢿⣼⣟⣇⠇⣇⣇⣶⡼⠀⠘⣷⠀⠀⠀⠀⣆⠀⠀⣰⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠸⠭⣉⡀⢠⠇⢀⡄⠀⡟⠀⢀⣧⡸⠀⢻⡳⢄⣉⣉⣁⣴⠟⠂⢧⣹⠀⠀⢻⡀⠀⣀⠀⠸⠀⠒⠋⣹⠆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡮⣁⠤⡆⠀⠁⠀⢰⠁⠀⠺⣀⡇⠀⠀⠉⠳⠚⠓⠋⠓⠀⠀⢸⢸⠆⠀⠀⢇⠀⠈⡁⢠⣀⣒⡏⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣼⣃⠀⠂⡇⡿⡄⣄⡏⠀⠀⢸⣁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠇⠀⠀⠸⡇⣠⠧⠞⠀⠀⢻⡄⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⡞⠀⠈⠉⠢⣬⡝⠙⢻⠁⠀⠀⢾⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡷⠀⠀⠀⢻⠹⡤⠴⠒⠀⠀⢻⡄⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⢠⠞⠀⠀⢸⠀⠀⠀⣞⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢈⡇⠀⠀⠀⣸⠀⠘⣆⠀⠀⠀⠀⢹⡄⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀