⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠙⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠄⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠄⡀⠀⠀⠀⠀ ⠀⠀⠀⠉⠒⢌⣡⠀⠄⢂⠒⢠⠠⠂⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡠⠄⡀⠀⠀⠀⠈⠠⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠢⣔⡌⠊⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⠐⡄⠀⠘⠴⠲⠕⠈⠒⠒⠒⠀⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⡀⠀⠠⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⡞⡁⠀⠀⠀⠀⢰⠹⠀⠀⠀⠀⠀⡜⡍⡆⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⢂⠐⡀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠊⡀⢄⡜⠀⠠⠁⠀⢀⠔⡇⠀⠀⠀⠀⢠⠞⣤⡇⠀⠀⠀⠠⢱⠀⡇⠀⠀⠀⢀⣠⢖⢡⠀⠀⠀⢸⡰⡄⠀⠀⠀⠀⠀⠈⠂⠘⡤⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠤⢂⢡⣰⠏⠀⠀⠄⠀⠀⠁⠀⠁⠀⠀⠀⣰⢃⠜⢸⠃⠀⠀⢀⠂⠘⢠⡇⠀⠀⠀⣎⠁⠈⡌⢇⠀⠀⠀⠱⠱⡀⠀⠀⠀⡀⠀⠐⡀⠘⢧⣄⠀⠑⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⢉⠃⠀⡀⡜⠠⠀⠀⠀⢸⠀⠀⠀⣴⣷⠚⠃⢸⠀⠀⠀⠁⠀⠀⣾⣷⠀⠀⡐⢈⠆⠀⠨⠸⡀⠀⠀⠰⢧⣷⡀⠀⠀⠦⡀⠀⠐⠀⠘⠄⠉⠂⢔⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⢀⠜⣠⡣⠀⠀⠀⠀⢸⠀⠀⣼⣿⣿⠀⠀⢸⠀⠀⠄⠀⠀⠼⣧⣸⠀⢠⣠⠟⠀⠀⠀⢃⢇⠀⡀⠀⢀⣿⣇⠀⠀⠀⠀⢄⠀⢇⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠊⣐⠴⠚⠁⠁⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⡄⠃⢸⠀⡀⠀⢀⢀⣀⢰⢋⢠⠂⠀⠀⠀⠀⠀⠀⠎⢆⠃⠖⣸⣿⣿⣆⠀⠀⠀⠀⠀⢌⡦⣀⠱⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠊⠁⠀⠀⠸⠀⠀⠀⠀⠀⢀⠜⡼⣿⣷⣿⣿⡿⣿⡸⠿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢶⣾⣿⠶⢶⣿⣟⣿⡏⢂⠀⠀⠀⠀⠸⠑⠀⠑⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⠈⠐⠀⠀⠀⣀⣒⣢⣄⣀⠠⢀⠈⠓⠄⠀⠀⠀⠀⠀⠀⠴⠛⠉⢀⣀⣄⣀⡀⠀⠀⡄⠐⠃⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠯⠁⢰⠿⡿⡏⠓⡄⠐⠃⠀⠀⠀⠀⠀⠀⡖⠆⢀⡶⢫⡿⡿⣆⠉⢱⠀⡆⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠇⠀⠧⠀⠑⠀⠀⠀⠀⠀⠀⠀⠎⠀⠀⠘⠀⠘⠧⠥⠇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡈⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⠀⠀⠀⠠⣄⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⣿⡇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣾⡆⢁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣾⣿⣿⢿⣿⡇⣼⣿⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⢿⣿⣾⣷⣄⡀⠀⠀⠀⠀⠀ ⠀⣰⣿⣿⡿⣯⣿⣿⣻⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢺⣿⣿⡿⣿⣿⣶⣄⠀⠀⠀ ⣾⣿⣿⣷⣿⣿⢯⣿⣟⣿⣽⢯⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣿⣿⣻⣿⣿⣿⣦⣄ ⣿⣿⣷⣿⣻⣾⣿⣯⣿⣿⢣⡟⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⢠⠀⣼⣿⣯⣿⣾⡿⣷⣿⢿⣿⣿ ⣿⣿⣾⣟⣿⣽⣾⣟⣷⢫⡗⣽⡄⠀⠀⠀⠀⠀⠀⢽⢀⠀⠀⠀⠀⠀⠀⠒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢠⡟⡇⠀⠀⠀⠀⢸⡄⣿⣯⣿⣷⡿⣿⣟⣿⣿⣯⣿ ⣿⣿⣾⢿⣯⣿⣷⣿⣟⠧⣞⡵⡇⠀⡆⠀⠀⠀⠀⢸⡀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣹⡃⠀⠀⠀⠀⣿⣣⢿⣿⣾⢿⣽⣿⢿⣻⣾⣿⣻ ⠻⢿⣻⣿⣟⣷⣿⣾⣿⣹⠁⠀⢸⢠⠰⠀⠀⠀⠀⢸⣧⡀⠈⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣼⣝⣻⡍⠃⠀⠀⠀⢠⠁⢰⠚⣿⣽⣿⣟⣯⣿⣿⢿⣽⣿ ⠀⠀⠉⠙⠻⠿⣾⢿⣽⡖⠀⠀⠀⡞⡜⡀⠀⠀⠀⠘⣿⣿⣦⣀⡈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣂⣵⣿⢎⣵⢳⠀⠀⠀⠀⢸⠀⠀⠀⣿⣿⣟⣾⣿⡿⣽⣿⣿⣻ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⠀⠀⠀⠘⢣⢣⠀⡇⠀⠀⣿⣿⣿⣿⣿⣷⣤⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣾⣿⣿⡏⣾⣼⢻⠀⢠⠀⠀⡞⠀⠀⠀⣿⣿⢻⣯⣷⣿⣿⣿⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⢸⡘⠄⠱⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⠦⡽⢸⠀⡸⠀⢰⡃⠀⠀⢸⣿⣿⣿⣻⣿⢿⣽⣾⣿⣻ ⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⡇⢧⠐⢱⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠇⡄⢠⠁⡇⢃⠃⠀⠀⣿⣿⣷⡿⣟⣿⡿⣟⣯⣿⣿ ⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⢹⢸⠞⠈⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⡌⠀⢧⡝⠀⠀⢸⣿⣿⣾⣿⢿⣟⣿⣿⢿⣯⣿ ⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠈⡆⡇⠀⠈⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡜⠀⠀⠇⠆⠀⢀⣿⣿⣷⡿⣯⣿⣿⣻⣯⣿⣿⣻ ⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⢇⢚⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⡸⠀⠀⢸⣿⣷⡿⣿⣟⣿⣽⣿⣻⣯⣿⣿ ⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠸⡸⡀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⢀⢇⠃⠀⢀⣿⣿⣯⣿⣿⣻⣯⣿⡿⣟⣿⠝⠁ ⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⣇⢣⠀⠀⠸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣘⠨⠀⠀⣼⣿⣯⣿⣷⡿⣟⣿⣷⡿⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⢰⠀⠀⠀⢸⠨⡀⣀⣀⠇⠀⠈⠻⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠏⣇⡀⠀⢀⢇⠇⠀⢠⣿⣿⣽⣷⡿⣿⣿⠿⠋⠀⠀⠀⠀⠀