⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⣷⠀⠀⡴⣿⠇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣸⠓⢤⣴⠛⣦⡜⠀⠛⢻⣤⢎⣌⢀⡠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⠒⠲⠽⠀⠀⠀⠀⠈⠀⠀⡀⠘⠉⠃⠟⠋⣼⣀⡠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠤⠊⠈⢦⠀⠀⢀⢄⠀⠀⠀⢠⠇⠃⡄⠀⠀⠀⠀⠈⠎⣰⣃⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢻⠲⡀⠀⠀⡀⠀⠀⢪⠀⠀⢀⡃⠀⢸⠀⠀⢀⡄⠀⡠⢀⢝⠋⣡⡾⢅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣚⡤⠊⠣⡱⡀⠀⠱⢣⠀⠀⢣⠀⡜⠀⠀⠀⠀⡠⠟⠀⠐⢀⠏⠀⠋⠞⠤⠀⢑⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠝⠻⡤⠀⠀⠀⢄⠁⠀⠀⠣⠣⡄⠘⣆⠁⡇⠀⡴⠀⠁⠀⡜⢠⠃⠀⢀⠆⠀⢀⡤⡪⠁⠉⢢⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠡⢤⣤⠖⠋⠁⠀⠈⢳⠂⠀⠀⠀⠀⠀⠋⠀⠁⠀⡇⠀⢀⢎⠔⠁⠀⠔⣍⠎⠀⠈⠮⠤⣤⢴⡂⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠀⠇⠙⠳⡦⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⡄⠀⣀⠀⠃⠀⠈⠁⠀⠀⠀⠀⠥⢲⡎⠀⠠⣾⡵⠋⣀⠸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠻⢀⣀⠔⠊⠀⠙⠆⠄⢠⠘⡄⠌⣄⢸⠀⡇⢳⢹⠀⠘⢃⢦⢀⡴⠐⣔⢀⠐⠊⠀⣔⠟⢉⡭⠋⠁⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠃⡄⠀⠘⢻⣏⣺⣧⣀⢃⠪⢳⡔⠀⠀⠀⠁⠀⠀⠀⠂⠁⠋⠀⠉⠀⢸⠕⣥⢔⢄⡄⢠⡶⣿⣿⠋⠀⠀⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⡇⠀⠐⣸⣷⠹⣿⡿⣺⠆⠀⠀⠀⠀⠀⢠⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣾⢛⣯⣾⣟⣳⠀⠀⠀⠇⠇⠀⠀⠀ ⠀⠀⠀⣠⣾⡇⠀⡇⠀⢠⣽⣿⣣⢻⣷⡀⠀⠀⠀⠀⠀⢀⣾⠀⡇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠏⢲⣹⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⣠⣾⣿⣿⡇⠀⡇⠀⢺⣼⠱⣼⣟⡿⠐⠲⢤⣀⠀⠀⠈⢫⡆⠁⣼⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⣔⣧⡏⠀⠀⠀⠀⠀⡇⠀⠀ ⣾⣿⣿⣿⣿⡇⠀⠇⠀⢸⢹⠁⢹⡿⣧⠀⠐⠢⣽⣿⣦⢄⠀⠃⠀⢣⠎⠀⠀⠀⠀⣀⣤⣴⠚⠁⠀⡟⣾⣟⡿⡇⠀⠀⠀⠀⠀⢿⠀⠀ ⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⣿⠀⠀⢧⣻⢠⡰⡀⢿⣿⢿⡟⣇⠀⠀⠻⡦⢤⣴⣾⣻⣿⠿⠗⡂⠀⣼⣽⠏⠨⣟⡇⠀⠀⠀⠀⠀⠘⣦⠀ ⣿⣿⣿⣿⣿⣷⠀⠀⠀⠰⣽⡀⠀⠀⢿⣇⣧⠳⢤⣅⣠⠄⢸⠄⠀⠸⠋⢀⡿⠉⣻⣓⡥⢴⡵⢰⣷⠁⠀⢐⡏⡇⠀⠀⠀⡄⠀⠀⢻⣆ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡇⠁⠀⠀⢸⢿⣏⠃⠀⠀⠛⠲⣶⣦⣤⣤⣼⡱⠌⠉⠁⠠⢒⢿⣷⢿⣿⠀⠀⠐⡣⠋⠀⠀⢀⣿⠀⣠⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⢆⠀⠀⠈⡌⣧⡀⠀⠀⠀⠀⢠⡉⠋⠁⠀⠀⠀⠀⠤⣄⠐⢚⣿⣿⣻⡠⠔⠉⠀⠀⡀⡔⠁⠁⣰⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢣⡀⠀⠱⡸⣳⡀⠴⣤⣀⣀⣑⣒⣋⣀⡀⢤⣤⠞⠃⣠⡎⡼⠟⠉⠀⠀⢀⠔⠊⡜⠀⠀⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⢳⡄⠀⠘⣽⣿⣤⠘⠯⡓⠠⠤⠤⠔⣊⡵⢃⣠⡾⠟⠉⠀⠀⢀⠄⠊⡠⠔⠊⠀⢀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢋⣆⠀⠈⢿⡟⣷⢦⡄⣉⠀⣈⣩⣤⢶⠟⠉⠀⢀⣀⢤⢊⡡⠐⠉⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⢧⡿⣄⠀⠻⣿⣱⡺⠤⠤⠬⠤⠖⠃⠀⣀⠔⣫⡢⠗⠁⠀⠀⠀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠻⠟⢷⠀⠀⣯⠀⣴⣿⡿⠀⢀⡤⣪⠔⠁⠀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿