⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⣟⣿⣻⣿⣿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠑⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢄⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⣀⣀⠀⠀⠀⢨⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⢻⡾⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⢿⣻⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢰⠒⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠈⡉⠀⠀⢀⠇⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⣀⣠⣴⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢢⠀⠐⡇⠀⠘⣾⡁⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠼⠯⠤⠀⠘⣄⡀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⡵⠀⢀⣾⣣⠄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣀⡀⠀⠀⠀⠀⡎⠀⠀⠀⣼⣿⣿⣿⣿⠿⡿⠛⣟⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⣠⡞⠀⠐⠉⠇⠀⠀⠈⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡠⠤⠇⠀⢀⣾⣿⣿⣿⡏⠀⠀⢀⣼⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⢸⢀⠤⠤⢴⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⣿⣿⣿⠃⠀⠀⢨⡶⠛⢻⣿⠛⢿⣿⣿⣿⣿⣿⣿⡬⠄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⠛⢿⣿⣿⡀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠂⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠻⢄⣸⣿⣿⣤⠄⣀⣀⠣⠀⣜⣃⣠⡾⠼⣿⣿⣿⣿⣿⣀⣀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢀⡝⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⡴⠋⠉⠉⠛⣶⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠿⣬⢧⠀⢠⠒⠻⠿⢛⣿⣿⡿⢩⢇⣼⣾⠂⠙⣿⣿⡿⢹⣿⣿⣿⣧⠈⠙⠻⢿⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⣘⡧⠀⠉⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⣤⣀⣀⣠⣴⣾⣿⣿⣿⣧⠀⢸⡄⠘⠀⠀⢠⣘⣨⡿⡇⠈⡸⣿⡿⡆⠀⢹⣿⣗⠀⢻⣿⣿⣿⣷⣄⠀⠀⢉⠛⠻⠿⡿⠷⢄⡀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠺⡀⠒⠩⣷⣦⣀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠈⠻⣿⣦⣀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡸⣇⣀⠀⠀⠀⠀⠐⠀⢀⡴⠀⣷⣩⣿⠀⠘⣿⣿⡄⠘⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠻⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⣀⡬⠁⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣀⠤⢚⡀⢣⣀⣴⣶⣾⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠀⠉⠢⡦⢤⣠⡤⠀⢀⡔⠃⠀⠀⠘⠋⡼⠀⢸⠹⣿⣿⣦⣿⣿⣿⣿⣿⣿⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠙⢦⣀⡀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠉⠁⡰⠙⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠹⣇⠀⠻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠘⢆⡀⣀⠴⣧⠀⠀⠀⠀⠀⢠⠃⠀⣼⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠙⣿⣆⠀⠀⠀⠀⠀⠀⢸⠙⣿⣿⣷⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡤⠇⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠉⣽⡿⠧⠀⠀⣸⡿⠟⠛⠷⠿⣿⣿⣿⣿⡿⠉⠈⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣄⠀⠄⡈⢣⡀⠈⢟⠢⣄⡀⢠⠇⠀⠂⡇⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠈⡆⠸⡟⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠳⣀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠛⡗⠀⢰⣿⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⣀⣴⣿⣿⣿⣿⣿⡄⢀⠀⠑⡄⠀⠀⠀⠀⠀⠑⡄⠱⣄⠀⢣⠘⠁⡎⠀⠀⠀⠳⠄⡠⠊⠀⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡄⢇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠐⣄⡀⠀⢩⠃⠀⠀⠀⠀⠈⠣⡀⠀⠛⠁⠀⡟⢿⣄⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠉⠒⠼⢄⠀⠀⠀⠀⠀⠈⠢⠀⠙⢆⠁⠀⠃⠀⣀⡠⠔⢉⠠⠒⢰⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠰⠀⢸⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠋⠀⠀⢶⠓⠂⠀⢸⠀⠀⠀⠀⠀⠀⠀⠘⣄⡠⢄⢀⠝⠂⠈⠑⢀⣴⣿⣿⠿⠟⠛⠛⠛⠛⠛⠛⠿⢿⣿⣧⠰⠀⠀⠀⡸⣏⡆⠀⠀⠀⠀⠀⠈⠂⠀⠳⡀⠰⠊⠀⠀⠊⠀⢀⣴⣿⣿⣿⣿⣿⠏⠄⠀⠴⢆⣚⡁⠀⠀⠀⠀⠀⠁⠀⢸⡆⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠸⢸⠀⠀⠰⠀⠀⠀⠀⢀⡀⠀⠀⠈⠀⠈⡇⠀⠀⠀⠀⢸⣿⡟⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡽⡄⠀⠀⠘⠁⠘⣷⠀⠀⠀⠀⠀⠀⠐⢄⠀⠘⡄⠂⠤⣤⣤⣶⣿⠟⣿⣿⣿⣿⠋⠀⠈⠒⠤⢀⠈⢫⡉⠛⠢⠀⠀⠀⠀⠘⣧⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢣⡘⠂⠀⢘⠀⠀⠀⡰⠉⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⢘⣿⣧⣶⣶⣿⣿⣿⣿⣿⣦⡀⠀⢀⡞⠀⣧⠆⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⠇⠀⠀⠀⠀⠀⢀⡵⠚⢇⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠀⠀⠀⠙⣿⠅⠀⢸⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠀⢸⠀⢀⠟⠀⠀⢀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⢀⡔⠛⢀⡾⠸⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠙⠶⠀⠈⡄⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠁⢠⣴⣿⣿⣿⡿⣽⡿⣯⣿⣿⣿⣷⣼⠀⡜⠀⠀⠀⠀⡠⡀⠀⠀⢸⠑⢦⣄⡀⠀⠀⠀⠀⠀⣀⠽⠦⢀⣀⠀⢸⣿⡟⠿⣿⠿⣋⠴⠉⠀⢠⠮⠤⡤⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⠤⠒⠁⠈⠑⠠⠤⠀⠒⠉⢀⠤⢄⠀⠀⠀⠀⠀⣇⠀⠸⣧⡀⠀⠀⠀⠀⠀⢰⠏⠀⠀⢀⣴⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡜⠀⡗⠀⠀⣸⠀⠘⡆⠈⠉⠹⡍⠐⠉⠉⠲⢤⡞⠀⠉⣻⣿⠒⠒⠚⠉⠀⠀⡤⠔⠃⠀⢠⠃⠀⠙⠤⡀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠂⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⠀⠀⠀⢸⡒⠆⠀⠀⠀⡔⠁⠀⠀⢇⠀⠀⣠⠔⠉⡦⡀⠹⣿⣦⣤⣀⣀⣀⣇⣀⣤⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣻⣾⢯⣷⣿⣿⣿⣿⣦⡀⠀⠀⠱⡄⡇⠀⢠⠃⠀⠀⠈⢦⠀⡇⠈⣎⠉⠉⠁⠓⠷⠀⠀⢸⣿⠀⠀⠀⣀⡀⠀⠀⠀⢀⡴⠋⣇⠔⠋⠀⡼⡄⡾⠂⠀⠀⠀⠀⠀⠀⡅⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⡆⠀⠀⢻⢋⠀⠀⠀⠀⢱⠀⠀⠀⠸⠤⠤⡴⠤⢾⠀⠈⢢⠈⠻⣿⣿⣿⣿⢿⣿⢿⣻⣯⣿⣿⣯⣷⣿⣿⣿⣾⣿⣽⣿⣻⣾⣿⣿⣿⣿⣷⡄⠀⠀⠐⣱⢠⠃⠀⠀⠀⠀⠀⠑⢿⡀⣈⠆⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢀⢄⡸⠁⠀⠒⠋⠀⣠⠃⠀⠀⢠⢃⠝⠁⠀⠀⠀⠀⣀⡤⠊⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢡⠀⠀⠈⢾⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠱⡀⠚⠱⠦⡞⠀⠀⢀⣠⣽⣿⣿⣿⣿⣿⣿⣿⣷⡿⣽⣿⣿⣿⣿⢿⣿⣷⣿⣿⣷⣿⣿⣿⣿⣷⠀⠀⠀⠈⢻⣀⣀⣀⡀⠀⠀⠀⠘⢳⡈⢹⠒⠒⠢⡀⠀⢀⣠⠤⠤⠍⠉⠉⣠⡆⠀⠀⠀⠊⠁⠀⢠⣀⡿⠃⠀⠀⠀⠀⠀⠈⡏⠀⠀⣰⠏⠀⠀⠀⠀⠀⢠⡾⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⢣⣘⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠹⠔⠒⠒⠃⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣁⠽⣿⡜⠉⠉⠉⠉⠁⠀⠀⠈⠉⠑⠢⢄⠐⣿⠢⢷⡀⠀⠈⠙⠟⠀⠀⠀⠀⠀⣰⠏⠀⢀⣀⠀⠀⣀⠜⠹⢱⠇⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⡝⠀⠀⠀⠀⡞⡆⢈⢿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠹⢅⠀⠀⠀⡼⠀⢒⡾⣿⣅⡀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣟⣿⣿⣟⣷⣿⣿⣿⣿⣿⣷⣌⠽⣯⠀⠐⠂⠠⢄⡀⠀⠀⠀⠈⠉⠒⠭⣻⢤⣄⡝⠓⠠⢤⣀⣄⣠⡠⠤⠐⢷⠋⠉⠁⠀⠀⠀⠀⣀⡀⣼⠀⠀⠀⠀⠀⠀⠾⠁⠀⠀⢠⠇⢸⡇⢀⡠⢼⣽⠛⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠀⠀⠀⠙⠷⠀⠀⡇⠀⠈⠉⠉⠀⠀⠀⠀⢀⣴⣿⣿⣿⠿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠈⠙⣢⣼⣏⣹⣿⣿⣿⣻⣿⣿⣻⣿⣿⣿⣷⡇⠱⡢⢄⡀⠀⠈⠁⠒⢄⠀⠀⠀⠀⠀⠁⠉⠒⠤⣀⠀⠀⠉⠁⠀⠀⢀⠄⠑⡄⠀⠀⡖⠉⠉⠀⢱⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⡟⡌⢳⠉⠹⣦⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢈⣀⣀⣀⠀⡠⠔⠒⠃⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠿⠋⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠰⡟⢹⣿⠿⣿⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠓⢌⠁⠀⠀⠀⠀⠘⢢⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠰⠀⡸⠁⠀⢸⠁⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⡠⠄⠸⡱⡀⠀⡞⢹⠀⣰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⠶⠾⠏⡆⢿⡹⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠁⠀⠀⠀⠀⣶⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⣆⠇⠀⠀⡎⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⢰⠎⠀⢀⡰⡹⠀⠀⠀⢁⢱⡾⠉⠾⠀⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢤⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⠤⠤⢤⡤⢀⣰⠻⣟⠾⠛⡙⣿⣿⣿⣾⣿⣿⣿⠈⠙⠻⣦⡀⠀⠀⣰⡺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡠⠤⠜⠦⠤⣀⡀⢀⣔⣁⠀⠀⠀⠀⠀⠀⣀⠞⠁⡠⢔⠝⠉⠀⠀⠀⠀⠈⠞⠁⠀⠀⢠⢻⣌⠣⣀⣶⠋⠀⠀⠀⠀⠀⠀⠀ ⠠⢶⣺⣀⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢶⠤⠟⢻⡄⠳⣻⡄⠳⣹⣿⣿⣿⣿⣿⣿⣿⠀⢀⠀⠈⠃⢀⠔⡹⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣄⢀⠤⠤⠤⠔⠒⠋⠙⠁⠀⠀⠀⠀⠀⢀⡼⣅⠴⡪⠊⠁⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⣼⢉⠎⠑⢤⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠿⠇⠀⠉⠀⠀⠀⢻⠆⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢦⡀⢸⠷⡀⠈⠻⡄⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⠑⠂⢤⡾⠋⠁⠈⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢣⠉⢶⠐⠊⢆⠀⠀⠀⠀⠀⠀⠀⠀⡰⠣⢧⠀⢆⠀⠀⠀⠀⠀⠀⢠⢋⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠘⣇⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡴⠉⠒⢭⡹⣴⣶⣿⣿⢓⣿⣿⣿⣿⣿⣿⣷⠀⣠⠔⠃⠀⠀⠀⠰⡀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⢸⡀⠀⠀⠀⢸⠃⠀⡜⢀⠀⡆⠀⣰⠁⠀⠀⠳⡘⡆⠀⠀⠀⠀⢠⢂⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⢤⣶⣿⡿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢄⠀⠀⠰⣯⣷⣜⣋⠤⢼⣿⣿⣿⣿⣿⠻⣿⣏⠀⠀⠀⠀⠀⠀⠀⠙⢄⢡⠀⠀⠀⠀⠀⠀⠀⠀⡠⢚⡀⢸⠀⠀⠀⠀⡸⠀⠀⡇⠀⡆⠸⡈⢳⡀⠀⠀⠀⠈⢳⡀⠀⠀⡰⢡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⠦⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠁⠢⠘⠸⡏⢹⣿⣤⣿⡿⣿⣿⣿⣿⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠭⡇⠀⠀⠀⠀⠀⢰⠟⠁⠀⢧⠏⠀⠀⠀⠀⡇⠀⡿⠀⢠⠇⠀⡅⠈⡇⠀⠀⠀⠀⠀⠙⢄⠜⡰⠁⠀⠀⠀⠀⠀⠀⣷⡀⠀⠠⡖⣆⡰⢿⠟⢋⡅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⡇⠒⠤⣀⣔⠂⢸⡟⠛⠋⣿⡇⠸⣿⣿⣿⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢀⠜⠁⠀⠀⠀⢸⠀⠀⠀⡈⠀⡇⠀⠇⠀⡟⡄⠀⡷⢄⠈⡆⠀⠀⠀⠀⢠⠊⡾⡀⠀⠀⠀⠀⠀⠀⠀⢸⣃⠐⡤⣇⢴⠒⢉⣀⣸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠋⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⢿⣿⡇⠀⠚⠁⠈⠒⢄⠉⠉⢸⡿⠀⠀⠹⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⢸⠀⠀⡘⢀⠴⠃⠀⡞⢀⠟⠁⢀⠇⠘⣦⡴⠀⠀⠀⠐⠃⠘⠀⠙⣆⠀⠀⠀⢠⠀⠀⠈⡟⡄⠙⠭⠛⣶⠭⠒⡹⡹⢣⡀⠀⢀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠏⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⣿⡇⠀⠀⠀⠀⠀⠀⠉⠢⢸⣇⠀⠀⣀⠹⣿⡆⢵⡦⠤⢄⣀⣀⡀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣀⠜⠀⣣⡤⠶⠿⠖⠦⠔⠊⠉⠀⠀⠁⠱⡀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⢠⢃⠆⠀⠀⢱⠱⣔⠿⡀⡸⠀⠀⡇⡝⢢⠑⠤⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠁⠀⢠⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢹⡀⣴⠛⢿⣄⢈⡱⠖⠒⠒⠒⠭⢍⣉⣘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⢀⢔⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢃⠎⠀⠀⠀⠈⣆⡎⠀⠑⠃⠀⠀⣷⡃⠀⠑⠚⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⣾⡿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡃⠀⠘⢄⠀⠀⠀⠠⠄⠀⠀⠀⢀⢾⢳⠃⠀⣠⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠔⠊⠁⠚⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢠⠆⡎⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠄⠀⠀⢸⡿⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣷⣄⠀⠀⠳⣦⡀⠀⠀⠀⠀⢀⠎⢸⠈⣦⠚⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣠⣇⠀⠀⠀⠀⠀⠀⠀⢀⡼⣷⣌⠀⠀⠸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⢠⠆⡜⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⠀⣼⠃⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠉⠛⠿⢿⣷⣤⣀⠑⢽⡀⠀⠀⠀⠈⢣⡈⡆⠘⢆⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⢻⠀⠀⠀⠀⠀⠀⡰⠋⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠈⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⠀⠉⣿⡄⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠉⠉⠉⠈⢣⠀⠀⠀⠀⠀⠁⠓⠀⠀⠳⡀⠀⠀⢀⣠⠜⠙⣿⣿⣿⠃⢈⠀⠀⠀⠀⠀⠈⠀⠀⢠⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⢸⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣠⠔⠉⡆⠠⡀⠀⠀⠀⠀⠀⠀⠀⢇⢰⠋⢁⡦⠔⠋⠀⠀⢹⡀⠘⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⢇⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠈⢿⡄⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⣿⣿⠀⠀⠀⡠⠊⠁⠀⠀⢡⠀⠈⠁⠀⠀⠀⠀⠀⠀⢸⠈⡆⡞⠀⠀⠀⠀⠀⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣆⣀⠀⠀⠈⠙⢢⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠘⣿⠀⣠⠎⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⢣⠀⠀⠀⠀⢸⠂⠈⡇⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠶⠿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢀⣿⢠⡟⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢆⠀⠀⠀⠸⡅⠀⢹⡀⠀⣠⢔⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠗⠀⠀⠀⠀⠀⠸⡄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠢⣄⠀⠀⠀⠀⠀⠀⠀⢱⢘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣧⣸⡿⢸⡂⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠈⠀⠀⠀⢀⣇⠤⠔⠓⢉⠔⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠈⠢⡀⠀⠀⠀⠀⠀⢸⣸⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⠋⠉⠁⠈⠉⠸⣿⣿⣟⠀⠈⢻⣿⣿⣿⣿⣿⣿⡇⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⢀⠵⡄⠀⠀⠀⠀⠀⠀⢣⠀⢀⠔⠁⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⢄⠀⠀⢣⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠳⡀⠱⡀⠀⠀⠀⢠⢃⠏⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣆⣰⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⢧⡀⠀⠀⠀⠀⢀⠔⡹⠀⠸⡖⠀⠀⠀⠀⠀⢺⠊⠁⠀⠀⠀⠀⢣⠀⠀⠀⠀⠄⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠈⠢⡀⠈⢣⠀⢕⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠙⡄⢱⠀⢀⡴⠗⠊⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⠑⠒⠦⠔⠓⠒⠓⠢⠤⠼⡄⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠳⠀⠈⠉⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⡶⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡑⢄⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠸⣼⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠑⢤⡀⠹⣄⠆⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠃⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣩⣽⡿⠟⠉⠁⢀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⡷⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣶⣤⣤⣴⣾⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣀⠸⡃⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣦⠀⠀⠀⠀⠀⠀⣀⠴⠓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⣤⠶⠟⠙⠀⠀⠀⠀⡟⡀⢱⠀⠀⢀⣼⠃⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠑⠈⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠀⢀⡿⠀⠀⠀⠤⣀⡠⢼⠀⣡⠋⠀⠀⢏⢸⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡒⠶⡂⢠⠟⠁⠀⠀⠀⠀⠀⠀⢠⡴⠁⠀⠀⠀⡜⠰⡀⠀⠀⠀⠀⠈⢎⠓⠢⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢢⠾⠁⠀⠀⠀⠀⠀⠀⠀⢀⣸⠀⠀⠀⠀⡞⠀⠀⠈⠀⠉⠂⢲⠀⠀⠙⡄⠁⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣀⣀⡠⠔⠂⠠⠄⠒⠊⠉⠁⠀⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠑⢄⠀⠱⡄⠀⠒⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢌⠉⠉⠒⠦⣈⢢⠀⠈⠲⠀⢘⡦⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠔⠒⠢⠤⠦⠤⠔⠋⢉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀