⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠘⣷⡄⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠈⢿⣄⢠⣿⡉⠛⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠈⢻⣟⣇⠀⠀⠀⠀⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡶⠿⡆⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣀⡀⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⢿⣿⣆⠀⠲⡀⠀⢀⡀⠙⠳⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡏⠀⠀⣷⠀⠀⢀⡟⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣼⡧⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠈⠹⣿⣦⠀⠙⠆⠘⢍⠑⠢⢄⡉⠛⠶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠁⢀⠀⣿⠀⠀⣼⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠶⠛⠛⠉⢉⠉⠉⠉⠉⠁⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠹⡿⣧⣀⠀⠑⡀⠑⢄⡀⠈⠁⠐⠒⠋⠛⠷⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡏⠀⢸⠀⢸⡄⢰⡏⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣠⡴⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠈⠳⣢⡄⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠹⣿⡇⠱⡄⠈⠀⠀⠉⠒⠤⣄⡀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡿⠀⠀⣼⠀⢸⣇⡿⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⠴⠶⠾⠛⠛⠛⠛⠛⠉⣻⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢦⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢹⣧⠀⠘⡄⠀⠀⠀⠀⠀⠀⠈⠑⠲⠤⠄⠀⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠃⢀⠎⣸⠀⣸⣿⠃⠀⣸⠇⠀⢀⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⡤⠶⠖⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⠔⠙⠂⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡄⠀⠀⠀⠀⠀⠀⡴⡏⠀⠀⠀⠀⠀⠀⢻⡀⠀⢹⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡏⠀⠋⠀⡟⠀⣿⠏⠀⢰⡟⣻⠀⢿⡍⠉⠉⠙⠛⠛⠙⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⢀⠔⠁⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠣⠀⠤⢄⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀ ⡟⢠⠀⠀⣼⠁⠐⠋⠀⠀⡎⠀⢹⡆⢸⡜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⣴⠁⣴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⣽⣦⣤⣤⣶⣦⠀⠀ ⡇⠀⠀⠠⠃⠀⠀⠀⠀⠘⡇⠀⠸⣇⢸⡇⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⢀⡔⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⣆⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⣠⣴⡾⠝⠛⠉⠉⠉⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢻⡌⣧⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⢠⢪⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠛⢹⡀⠀⢫⠀⠀⠀⠀⢿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠘⣧⢸⣇⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⣰⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⢻⡝⢷⣤⠀⠀⣀⡤⠞⠉⠀⠀⠀⠈⣧⠚⠙⢢⠀⠀⠀⢻⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⠀⠀⢸⣷⣿⡄⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⢩⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠸⡄⠀⠀⠀⠀⠸⣧⣿⣸⣿⠞⡍⠀⠀⠀⠀⠀⠀⠀⢹⣄⣀⡼⠀⠀⠀⢹⡇⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠼⠗⠓⠀⠀⠉⢻⡟⣷⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⢡⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⢳⡀⠀⠀⠀⠘⣿⣿⠟⡡⠊⢵⠀⠀⠀⠀⠀⠀⠀⠘⣇⠉⢸⠀⠀⠀⠸⣿⢦ ⠄⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⠁⠘⢿⡄⡀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⡜⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⢧⠀⠀⠀⠀⢹⣿⣆⠀⢆⠈⠣⡀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⢂⠁ ⠀⠀⢄⠂⠀⡆⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠈⠻⣷⡀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⡜⣰⢡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠎⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⢘⡆⠀⠀⠀⠘⡇⢻⣦⠘⢄⠀⠱⡄⠀⠀⠀⠀⠀⣿⡀⠀⡇⠀⠀⢀⠮⠀ ⡀⠀⠈⠆⠀⠇⠀⠀⠀⠀⠀⠀⢠⣾⡟⠀⠀⠀⠀⠀⠈⠙⠿⣜⡦⣄⠀⠀⠀⠀⠀⠀⢀⠀⠀⡼⢰⢁⡞⠀⣀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠘⢱⠀⠀⠀⠀⣿⣼⡿⣧⠘⡄⢤⠘⠦⡀⠀⠀⠀⢹⣧⣴⠏⣗⡎⠁⠀⠀ ⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⡰⢋⡿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢭⣆⠠⡤⠀⢠⠇⠀⣰⠁⡇⣼⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠈⡇⠀⠀⢀⣿⡟⣴⠾⣧⡘⢦⣙⠲⣌⣲⡭⢟⡻⢍⣲⠝⠋⠀⠀⠀⠀ ⠀⠀⠀⡆⣡⠊⢢⠀⠀⠀⠀⠁⢠⡇⠉⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣁⡀⢀⡞⠀⢰⠃⠀⠘⠁⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⢸⠳⡀⠰⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠈⣇⠐⢳⠀⠀⣸⠏⢺⢧⣛⣾⣝⣷⣫⠟⡭⣓⡜⢣⢜⡽⠁⣠⠤⡆⠀⠀⠀ ⣦⠀⣠⠳⣄⣣⢌⡳⠀⠀⠄⠂⠀⣰⠂⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣿⠃⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⢸⠀⠘⢢⣱⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠘⡄⢾⠀⠀⣿⠠⠀⢂⠀⡀⠠⠀⢉⠡⠑⠨⠌⡴⠋⠀⠀⡇⠰⠁⠀⠀⠀ ⣁⠠⣁⠛⣜⡶⠋⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢃⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡄⠀⠀⡯⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡇⠀⢱⣻⠀⠀⣏⣧⠈⡀⠐⡀⠁⠌⡀⠐⢈⡴⠋⠀⠀⠀⠀⡇⠘⠀⠀⠀⠀ ⠀⠐⠈⠑⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⣼⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣶⠖⢒⠛⠉⠉⠉⠉⣿⠀⠀⣄⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢼⠀⠀⣿⠀⠀⠘⣞⡤⣀⠡⢀⠡⠀⠄⡱⠊⠀⠀⠀⠀⠀⠀⠃⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡀⣸⡇⠀⠀⠀⠀⢀⣠⠾⠉⢀⡼⡿⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢧⡇⣸⠀⠀⠀⢀⠸⣼⣠⢞⣉⣓⠄⠔⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡄⠀⢸⡀⠀⠀⢹⣴⠈⠑⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡃⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢭⡙⠛⠷⠶⠶⠶⠛⠁⠀⣠⠟⢰⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢸⡇⠀⠀⢙⣦⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡷⠖⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦⣇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡇⠀⠈⡇⠀⠀⢸⢻⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠓⠦⣤⣀⠀⢀⣤⠾⠋⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⢸⡗⠚⠉⠉⠉⠳⣄⠌⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣶⣿⢿⣿⠛⠉⡷⡄⢉⣙⢿⡟⡿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⡇⠀⠀⡾⡜⢯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠉⠉⠋⠁⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠈⡧⣀⠀⢀⣀⡤⠘⢷⣞⠀⠈⠵⣠⣄⡀⠀⠀⠀⠀⠀⡶⠛⢹⡀⢉⡭⢭⠠⠇⠧⢰⠈⣽⢣⣇⡿⠉⠉⠑⠂⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢠⠃⠀⠀⡇⣿⡘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠈⣢⢤⣿⣿⣿⣿⣷⣶⣤⣄⡈⠑⢤⡀⠀⠀⠉⠉⠒⠂⠤⠤⠤⠤⠤⠷⠀⢻⡌⠆⠀⢠⠏⣰⠃⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⠀⠀⢸⠁⡇⡇⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡆⠀⠀⠀⠀⠀⠀⠈⡇⠀⢚⣽⣿⣿⢛⣿⠷⣜⣞⡟⣿⣶⠀⠀⠈⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠒⠒⠹⢕⣶⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣠⢿⠃⠀⠀⡟⠀⡗⠀⢹⡎⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠸⡇⠀⠀⠀⠀⠀⠀⠀⢹⠀⣻⣿⢻⣸⡂⠴⣾⠋⣦⠀⠀⢻⣧⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣠⣞⢽⣸⠀⡠⡼⠁⢀⡇⠀⢸⣃⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢹⡇⠀⢳⡀⠀⠀⠀⠀⠀⠀⠨⠗⣹⣿⣷⡉⠃⠀⠙⠳⣌⣉⡂⡫⠝⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠒⠒⠒⣾⡏⠀⠀⠀⠀⠀⠀⠀⢠⢾⠾⠕⠁⢸⢦⡔⡱⠁⠀⢸⠁⠀⠘⣾⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⡇⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣯⣝⣢⡄⣀⣀⡀⠌⠉⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠤⢂⣿⠁⠀⠀⠀⠀⠀⠀⣰⣫⡏⠀⠀⠀⢺⡜⡰⠁⠀⠀⣼⠀⠀⢠⣿⡇⠈⡇⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⡇⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠛⠻⢿⣭⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⠀⠀⠀⠀⠀⢀⣼⡷⢁⡇⠀⠀⠀⣯⡼⠁⠀⠀⠀⡇⠀⠀⠠⣿⡇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣵⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣧⠀⠀⢀⠈⠳⣄⢀⠀⠀⠀⠀⠈⠑⢶⢶⣟⠉⠉⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⢀⣴⠿⢹⡃⠀⠀⠀⠀⣠⣿⠏⠀⢸⠁⠀⠀⢠⡟⠁⠀⠀⠀⢸⠁⠀⠀⠠⣿⣧⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⢩⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢹⡄⢢⣸⠁⠀⠈⢻⣇⠀⠀⠀⠀⠀⠸⡇⠻⣧⡔⠂⠀⠀⠀⠀⠀⠀⠄⢀⢀⠀⡀⡀⡀⡀⢀⢀⡀⡔⠀⠀⠀⠀⠀⢀⣴⠟⠃⠀⣾⠁⠀⠀⣤⣾⡟⠁⠀⠀⡾⠀⠀⢠⣟⠀⠀⠀⠀⢀⡏⠀⠀⠀⢠⣿⣿⡆⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⠒⠁⢤⡸⠚⠉⣿⡄⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠈⢧⡀⠛⡄⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⢱⠀⠈⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠋⠀⠀⢀⡏⠀⣠⣾⡿⠃⠀⠀⠀⣸⠃⠀⢠⢟⡜⠀⠀⠀⣀⠞⠀⠀⣠⣾⣼⣿⣿⢳⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⢡⠠⠬⠛⠉⡀⠐⢢⠻⠟⠛⠉⢿⣧⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣼⠏⠀⣸⡀⠀⠀⠀⠹⣄⠀⠀⠀⠀⢸⡀⠀⠀⠀⠉⠛⠳⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⣿⠆⠀⠀⠀⠀⣼⠃⣴⣿⠋⠀⠀⠀⠀⣲⠏⠀⢠⣯⠊⢀⣠⣔⣈⣀⠀⣀⣾⣟⡱⠐⢉⠡⠘⡇⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⣀⠛⠘⠃⠠⢀⠃⡀⢇⡼⠀⠀⠀⠀⠘⡟⣿⡀⠀⠀⠀⠀⢻⠀⠀⢀⣼⠇⠀⢀⠇⠇⠀⣠⠀⠀⢸⡄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣤⣄⡀⠀⠀⠀⠀⠀⢀⣤⡿⠟⠀⠠⣿⣀⣠⡄⠀⣠⣧⣿⣿⣿⣧⣤⣀⣠⡼⡟⠀⠀⡼⢀⣠⠿⣛⡼⠛⠿⣿⣿⡟⠀⠀⠀⢸⠀⠀⣿⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠄⠦⢁⠠⢀⠡⠘⡀⢂⠐⠠⣼⠃⠀⠀⠀⠀⠀⠙⢜⣿⣦⣄⣀⣀⠸⡄⣠⡾⠁⠀⠀⢸⠀⠘⡄⡿⠀⠀⠸⣽⢦⠀⠀⠀⢣⠀⠀⢀⣀⡤⣤⣄⡀⠀⠀⠀⣹⣿⣿⣶⣤⣶⣾⣫⣥⣤⣤⣶⣶⢿⣿⣿⣿⣻⣿⣟⠟⡡⢎⣙⡿⠛⢻⣿⣧⣾⣿⡿⢏⣡⠧⢂⡔⢁⢢⡴⠋⠀⠀⡠⠀⠀⢳⠀⢸⣧⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⢂⠰⢀⠂⠄⢂⠡⠐⠠⢈⡼⠱⣆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢉⠉⠛⠛⠏⠴⠶⠶⠶⠶⣶⣤⣽⠃⠀⠀⠀⣽⣀⡳⢄⠀⢸⡴⣞⡫⠵⣠⠬⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡹⣏⢶⣹⣾⣿⣿⣿⡿⠉⠁⠔⠓⠋⠁⠀⣼⢿⣟⢫⡝⢦⡛⣩⠃⢠⠂⢄⡢⠋⠀⠀⠀⢸⠇⡜⢦⡈⠀⠀⣿⢇⡬⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀ ⡀⠢⠠⠌⡐⠂⠄⡁⢒⡼⢃⠜⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⢱⠀⠀⠀⠀⠀⠀⠀⢠⡇⢰⡟⠀⠀⠀⠀⢻⡟⣻⣿⢷⣄⣳⡅⢎⡱⢢⡙⡜⣻⣿⣿⣿⣿⣿⣿⣿⣿⢿⠯⣝⢧⣻⣼⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢰⣏⡟⣬⢓⡼⢃⡴⢁⠔⠁⡰⠋⠀⠀⠀⠀⠀⣾⠘⡜⢢⠵⢄⠣⠜⡋⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⠤⡑⠈⠔⠠⡁⠖⡰⣎⡵⠁⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⣸⠀⣽⠃⠀⠀⠀⣰⣿⣉⢉⣡⡟⠁⠙⠿⣰⡨⢅⠲⡑⠌⣿⣿⣿⣿⣿⣿⠿⣹⢎⡿⣼⣷⡿⣟⡻⣧⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡾⣱⠺⡥⢎⢣⠞⡰⠂⢀⡞⠁⠀⠀⠀⠀⠀⠀⣿⠀⠐⢅⡘⣌⢳⡾⢃⡏⡆⠀⠀⠀⠀⠀⠀⠀⠐⡀⠂ ⠢⡑⠌⢠⡑⣌⠾⣱⡿⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⡇⢠⡏⠀⠀⠖⣽⣿⡇⠁⣰⡟⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⣻⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⣧⢻⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢇⣳⢫⢗⣼⠋⠈⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠈⠳⣌⠻⣄⢛⠡⠻⡄⠀⠀⠀⠀⠀⠀⠀⠁⡁ ⠁⠜⡈⠦⡜⢬⢗⡟⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⢠⡇⣿⠁⢀⠎⣰⡿⠋⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⣿⣿⣿⣿⣯⣽⣾⣿⠿⢫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣼⢧⢹⣾⠱⡀⠄⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠙⢧⡘⠬⣁⢃⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠠⣓⠘⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⢸⢰⡇⢀⠋⣼⢟⠁⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣮⣿⣿⣿⣿⠟⣡⠣⡘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⡟⣎⠾⣜⠣⣍⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠉⠲⢅⠊⡌⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠘⡄⠀⡘⣿⠀⢁⣾⡋⣼⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⣶⢶⣶⣿⣿⣿⡿⣾⣿⣏⡽⣷⠆⠥⡑⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡾⢹⣎⠺⡭⢷⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠠⢁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡆⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠈⣀⣽⡇⢠⡿⡷⢸⠃⠀⠀⣿⡌⠀⠀⠀⠀⠀⠀⣀⣴⠾⡛⢥⠒⣤⣿⣿⣿⣿⣟⡳⣿⣿⢿⡖⣹⡎⠰⣁⢾⠀⠀⠀⠀⠀⠀⠀⠀⣸⣱⢣⢽⣸⢈⣧⠀⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡁⢂⠀⠀⠀⠀⠀⢀⣤⡾ ⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣴⢣⡿⣰⢯⡱⢃⡿⡰⠀⢸⡿⡆⠀⠀⠀⢀⣤⡾⢋⠥⢣⣽⣦⣿⣿⣿⣿⣿⢻⡼⣹⣿⣟⡯⣷⠀⣿⡁⢆⢺⡇⠀⠀⠀⠀⠀⠀⢀⣯⡇⡞⠀⢿⠘⡯⠀⠈⣷⠂⠀⠀⠀⠀⠀⠀⠀⢀⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠴⠦⠚⠀⢀⣠⣾⠟⠁⠀ ⠙⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢼⣷⠟⢦⡙⣼⠃⠁⠀⣿⡻⠁⠀⣠⣴⠟⡱⣌⣷⢞⣯⣿⣿⣿⣿⣿⣿⢫⢧⣻⣿⣿⣻⣗⣻⣧⠐⣿⠰⣈⣇⠀⠀⠀⠀⠀⠀⡼⡛⢰⠃⠀⠘⡆⡗⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⡞⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠛⢿⣆⠀⠀ ⠀⠀⠀⠙⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⡺⢅⡺⠜⠀⠀⣸⣿⢄⣠⡾⢋⣴⡽⢞⣫⣾⠿⣽⣿⣿⣿⣿⡿⣭⢻⣜⣿⣿⣯⢷⣏⠾⣽⡏⡜⢷⡠⢻⠀⠀⠀⠀⠀⢠⠗⡁⠋⠀⠀⠀⢿⠇⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠠⠁⢈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⠀⠀⠻⣆⠀ ⠀⠀⠀⠀⠀⠀⠙⢻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠬⡑⢮⠅⠀⠀⠀⣿⣯⣾⣻⡼⣛⣩⣴⣿⣛⣧⣿⣿⣿⣿⣿⣿⡱⣏⣳⣾⣿⢿⣾⣻⢎⡿⣜⣿⡝⣚⣧⢹⡄⠀⠀⠀⠀⡸⢀⠒⠀⠀⠀⠀⠸⡇⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠘⢧