⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣰⡀⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠻⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠒⠉⠁⠀⠀⠈⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡇⠀⠀⠀⠀⠀⢀⣀⣀⠈⠢⡀⢡⣀⣼⣿⡇⠀⢰⣷⠀⠀⠀⠀⠀⠀⠀⡔⠓⠢⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢨⠀⠀⠀⠀⢰⠻⡄⠈⢣⠀⠠⠀⢻⣽⣿⡿⢠⣿⣿⡇⠀⣠⠤⠒⠒⠦⢇⡀⠀⠈⢣⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣰⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢧⠀⠀⠀⠈⢆⠘⡄⠈⢣⠀⠰⡄⢹⣿⠇⣸⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠙⣆⠀⠴⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠾⠉⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡈⢦⡀⠀⠀⠈⢦⠘⣆⠀⢣⡀⠀⢸⣟⣀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠳⡀⠀⢀⠀⠣⡈⢆⠀⢳⡀⠸⡏⢹⢸⣻⡟⣿⣿⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠙⣄⠀⠢⠀⠱⣈⡇⠀⢱⡀⠀⠀⢿⣿⠁⣿⣿⠀⠀⠀⠀⠀⡤⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣌⢦⠀⠁⡀⠙⠢⠄⠒⠁⠀⢀⡟⠋⠁⠉⠈⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢾⣿⣯⡼⡎⢣⣤⡜⠆⠀⠀⠀⠀⢀⡼⣄⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢾⠉⡓⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣿⣿⣥⠙⣿⣿⣿⣾⣆⡀⣀⠴⠋⠈⢫⡿⠶⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠀⡇⠃⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⣿⣾⣿⠶⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠜⠊⠁⠒⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠽⣿⡟⠀⠸⣿⣿⠘⣿⠀⠀⠀⣤⣤⣠⣼⣀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⢻⠀⠀⠀⠀⠀⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠹⣯⠀⠛⠀⣶⣤⣯⣝⣽⣹⢸⣍⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠈⣆⠀⠀⠀⠀⣀⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠉⣿⣽⣭⣭⣹⣸⣷⣾⠉⠀⢀⠀⠀⣶⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠣⣌⣢⣄⣠⣿⣿⣯⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠋⠉⠉⢹⣿⣿⣿⣿⠀⢠⣿⣧⠀⣿⡷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡿⢸⠉⣿⣯⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⢸⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⣸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⠉⠉⠉⠒⢤⡀⠀⠀⠀⠛⣿⣿⣿⠀⠀⠈⣿⡓⠸⡿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⢿⠈⣿⠀⠈⣿⡣⡿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠘⢆⣀⣀⠀⣿⣽⣽⡄⠀⠀⢻⡇⠠⢧⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠘⡔⠟⠀⠀⠈⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣟⣿⣿⢿⣻⡿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡄⠙⢄⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣻⣛⣛⠚⢸⣃⣿⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢦⡀⠙⢦⡀⠀⠀⠀⠀⠈⠢⣀⣼⣧⣸⣷⡀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠛⠛⠛⠓⠘⠛⠻⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠑⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⡅⠀⠀⠀⠀⣠⠖⠲⡄⠀⢄⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠈⠳⡀⠀⠀⠀⠀⢿⣿⣼⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⢃⠀⢱⠀⠀⠀⠸⡈⠳⡀⠙⣄⠀⢢⠀⠳⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠙⢦⠀⠀⠀⢸⣿⡿⡏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠀⠀⠘⡄⠈⢧⠀⠀⠀⠑⣄⠙⡄⠈⢦⠀⠀⡀⠙⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠱⡄⠀⠀⠀⢱⣧⠀⠘⠀⠀⠀⠀⣴⣦⡄⠀⢀⠔⠉⠀⠀⠀⠀⠀⠘⢆⠈⢳⡀⠈⠄⠈⢆⣈⢆⠀⢣⡀⠙⢠⣜⢆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢈⡷⢤⣘⣢⡤⠔⠁⠀⠑⢦⡀⠀⠀⢀⣿⢿⣯⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠱⣴⣿⠂⣠⣿⡍⢣⠀⠻⡄⡼⣟⣺⣿⣶⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣴⣧⣮⣳⣿⣿⠛⠚⠫⣳⢽⣿⣿⣿⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⢀⣿⠀⢸⣿⣷⣏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⣿⣿⣾⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣻⡽⣿⢿⣧⣴⣶⣛⠛⠋⣿⣿⠿⢿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⣿⣿⡇⠈⣿⣿⣿⣿⣧⠀⠀⠀⢠⠖⠩⠇⠀⣼⢿⡟⣿⣿⣿⢿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣻⣿⡿⣿⡏⠀⣀⣿⠿⢷⠤⠆⠇⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣰⣿⣿⣯⣿⣿⣆⠀⠀⣾⠀⠀⠀⢠⡏⠘⣧⡿⠹⣇⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⢿⣿⣿⣷⣿⣷⣸⣿⣿⣶⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⢿⣿⡿⡟⠛⠟⠛⠀⠀⡿⠀⠀⠀⠉⠁⠀⡏⠁⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⡗⠚⣟⣧⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣻⠇⠀⠀⠀⠀⠘⠛⠻⢇⠞⣿⣿⡿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⣷⡄⢀⣿⡇⠀⠀⠀⠀⢠⡃⠀⠀⠀⠀⠀⣰⣧⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣻⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠙⣿⡇⠙⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠛⢿⣶⠛⣿⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠰⡏⠙⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⢀⣸⣷⡀⠀⠀⠀⠈⠉⠈⠛⠃⠀⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⢤⣼⢿⣴⣸⣗⣦⡀⣠⣘⡇⠀⠀⢠⣤⣼⣿⡿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠃⣿⢷⣿⢧⣿⣿⣿⣿⣿⢿⡧⠀⢠⣾⣿⣿⣿⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣧⣼⡇⠀⢻⣿⣿⣿⣿⣽⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣏⢭⠉⣿⣿⣿⣿⡏⡟⡿⣇⠀⠸⣿⢿⣿⣿⣹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢋⠀⣿⣿⣾⣿⣇⡇⣧⣿⠇⢈⡿⠾⠿⢿⣿⡿⣿⣿⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⢀⣿⣿⠀⣿⡟⠛⠒⠒⠚⠉⠀⠀⠀⠀⣿⡇⢹⣿⢱⣵⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣶⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⠷⠀⠀⠁⢘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠓⠈⠿⠀⠛⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣇⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢼⢧⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⣿⣿⢺⡏⠉⠀⠀ ⠰⠻⠿⠿⠿⠷⠸⠟⠿⠿⠿⠿⠻⠤⠻⠤⠻⠶⠼⠶⠿⠸⠧⠿⠿⠿⠽⠴⠿⠵⠿⠓⠂⠛⠓⠓⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣷⡖⠉⠀⠀⠀⠀⠀⠛⠀⠚⠓⠀⠀⠀ ⠀⠐⠓⠒⠒⠒⠓⠚⠓⠛⠚⠓⠛⠒⠚⠒⠚⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠙⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀