⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⡔⠁⠀⠃⠀⠀⠈⡏⠘⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡞⠏⠀⠀⢀⠊⠀⠀⡌⠀⠀⡼⠀⠀⠀⠀⡇⠀⠀⡌⠓⢄⠀⠀⠀⠀⠀⠀ ⠀⡼⡘⠀⠀⠀⡌⠀⠀⡘⠂⠀⡜⠁⠀⠀⠀⠀⢰⠀⠀⢱⠀⠀⠘⡒⠄⡀⠀⠀ ⢰⢃⠁⠀⠀⢰⠀⣀⣰⣹⠀⡘⠀⡆⠀⠀⠀⠀⠀⢃⠀⠈⣧⠀⠀⢁⠀⠀⠁⠒ ⡎⣸⠀⠀⠀⡆⠀⢠⢻⠉⢩⠁⠀⡇⠀⠀⠀⠀⠀⠘⠢⠤⠼⣧⠄⢸⣀⠀⠀⢠ ⢣⢻⠀⠀⡜⡇⢀⣇⣇⣸⣦⣀⠀⢀⢃⠀⠀⠀⠀⠀⠀⠁⠢⣈⠀⠀⡆⠀⠀⠐ ⡈⣾⠀⡸⠀⡇⢸⡏⠁⣼⣿⣿⡇⠘⡘⠄⠀⠀⠀⡀⣺⣶⣶⣶⣥⣦⣹⢄⠀⠀ ⡿⣸⣄⠃⠀⣶⣿⡇⠀⢲⠻⠏⡇⠀⠑⠈⢂⠀⠀⡇⡛⣿⡷⢿⠀⢈⡏⠈⠢⡀ ⣷⢹⠈⠀⠀⠱⡀⡇⠀⠀⠀⠈⠁⠀⠀⠀⠀⠑⠠⠇⠣⠈⠁⠜⠀⢈⠇⠀⠀⠈ ⢿⣼⠠⠀⠀⠀⡟⢾⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⡔⠁⠀⠀ ⠈⡿⡤⡆⠀⠀⠁⠈⢱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡘⠀⠀⠀⠀ ⠀⡄⢃⡱⡀⠀⢰⢀⠞⢀⣹⠦⢄⣀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⡾⠁⠀⠀⢀⠀ ⠋⠃⠈⣧⡵⡀⠈⡗⠉⢠⡩⠛⢅⡀⢈⡏⠉⠉⠉⠀⠀⢨⣀⡔⠁⢀⢠⢮⠂⠀ ⠞⢿⡵⠁⠀⠈⡦⣩⠁⠚⠠⢄⡀⢈⠝⢄⠀⠐⠒⠒⠈⣡⣊⢤⡖⢁⡾⠁⣠⠤ ⠀⠈⠢⢀⠀⠀⡇⠈⠁⠀⠀⠀⢈⠋⠀⠘⠀⠀⠉⠉⠉⢹⠋⠁⢃⡾⠒⠉⢀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠒⠛⠁⠙⠉⠉⠉⠉⠑⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀ ⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀ ⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⢀⡏⡇⠀⠀⠀⠀⡄⠀⠀⠀⢣⠀ ⠀⣸⠁⠀⠀⠀⢠⠆⠀⠀⠀⡴⢹⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢳⡀⠀⠀⣸⠥⣀⠀⠀⢸⡄ ⢠⠇⠀⠀⠀⠀⡞⠀⣤⣤⡜⠁⠈⣆⠠⠀⠀⠀⠀⠰⣄⡏⠀⠈⣿⡷⡾⠁⠀⠄⢳⠀⠀⡇ ⣸⠀⠀⠀⠀⣸⠀⢰⡿⠿⣿⣶⣦⣜⣆⠀⠀⠀⠀⠀⠈⣇⣤⣶⣿⡿⣻⡀⠈⢎⡼⠀⠀⣷ ⡟⠀⠀⠀⠀⣷⠴⡏⠀⣀⣠⣽⣿⣿⣿⠗⠦⣀⣀⠀⠾⣿⣿⣯⣄⡀⠘⢹⠓⠋⠀⢀⠀⡿ ⣇⠀⠀⠀⠀⠀⢰⠁⢸⣿⣿⠿⠛⠉⠀⠀⠀⠀⠈⢑⡒⠁⠙⠻⢿⡟⠀⢸⡀⠀⠀⢸⢀⡇ ⢻⠀⣤⠀⠀⠀⢾⠀⠀⠉⠀⠀⠀⣠⠖⠒⠓⠒⠓⠚⠳⡄⠀⠀⠀⠀⠀⢈⡇⠀⢀⡏⣸⠀ ⠈⣶⢻⠀⠀⠀⣼⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⢸⠁⢀⡞⠻⡇⠀ ⠀⠈⠀⢧⠀⠀⢹⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⢠⠏⣠⡎⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⢤⣘⡦⣄⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣀⠤⢶⣿⡞⠁⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢟⠀⣈⠽⣖⠓⠒⣲⣴⡶⠒⠒⢲⣟⣉⠁⣀⣀⣀⡞⠙⢶⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁⢀⣨⠿⣿⣁⠀⠉⠑⠚⢉⣤⡬⣽⠧⢤⣈⣁⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⢾⠉⠀⠀⠙⢎⠻⣿⡿⠟⠋⣡⠴⠋⠀⠀⠀⢨⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⡆⠀⠀⠀⠀⠙⠒⠴⠖⠋⠁⠀⠀⠀⠀⠀⡜⠀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡋⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠉⢋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⣷⠀⠘⠦⣈⠐⠂⠤⠤⠄⠀⠀⠀⠀⠀⣾⡳⠀⢸⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣒⣾⣭⣍⣉⡉⠉⠉⠙⠒⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠒⠋⠉⠉⠉⠉⠉⠛⠒⠒⠆⠈⠉⠙⠒⢦⣄⡀⠈⠙⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣼⣯⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⢀⣠⡤⠤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⣰⠞⠁⣀⣀⣰⣞⣉⣀⣀⣀⣀⣈⣹⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠉⠉⢩⣽⢷⠀⠀⠀⠙⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠁⠀⠀⢠⡟⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠙⢿⡉⠀⠀⠀⠀⠀⠀⣴⠟⠛⣋⣩⣉⠉⠉⠉⠙⢿⡁⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⠀⠀⠀⡏⠀⠀⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⠈⣧⠀⠀⠀⠀⢀⡼⠁⠀⢸⣿⣾⣿⡇⠀⠀⠀⠀⢻⡀⠀⠀⠀⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡇⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⢰⡟⠀⠀⠀⠀⣾⠃⠀⠀⠀⠛⠛⠋⠁⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢹⡝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠃⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠈⢷⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡼⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣀⣀⣀⣠⠴⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠶⠤⠤⠶⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠻⠆⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣷⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⢿⡆⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠎⠀⠈⠳⡸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠹⣮⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⠶⠤⠤⠤⠤⠤⠶⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠈⠳⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠢⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⠋⢸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣷⣶⣶⣶⣶⣶⣴⣶⣷⣶⣴⣶⣶⣶⣶⣶⣶⣶⣯⣄⠀⢸⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀ ⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⠿⠿⢛⣿⡍⠀⠀⠀⠀⠶⡇⠀⠀⢻⡀⠉⠙⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣄⠀⠀⠀⠀⡇⠀⠀⣠⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠐⠖⡇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠉⠁⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠐⠾⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣴⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⡸⠀⠀⠀⠀⠀⠈⡟⠒⠮⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣿⡟⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⢀⡜⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡟⡽⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢀⡞⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⡇⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡟⡸⠁⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⡼⡀⠀⠀⢀⣾⢿⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⢸⡄⠀⠀⠈⠓⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡿⢠⠃⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⣸⣹⠀⠀⠀⡾⠁⡎⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠘⣷⠀⠀⠀⠀⠸⡈⠑⠦⣀⠀⠀⠀⠀ ⠀⣾⠃⡞⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⣰⠇⡇⠀⠀⡜⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⢻⢧⠀⠀⠀⠀⣇⠀⠀⠀⠉⠓⠦⢤ ⢰⡏⢀⡇⠀⠀⠀⠀⠀⡞⠀⠒⠒⢲⣿⣼⣇⣀⣸⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠘⣎⢆⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀ ⣾⠁⣼⠀⠀⠀⠀⠀⣰⠇⠀⠀⢠⠟⣿⢹⠀⢀⡏⠉⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⣶⠤⠤⢼⣾⣄⣀⣀⣀⣇⠀⠀⠀⠀⠀⣆ ⡏⢠⣿⠀⠀⠀⠀⢰⢿⠀⠀⢀⡎⢠⡇⠘⡆⡸⠀⠀⠀⠀⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠈⠳⣄⠀⠈⠳⠀⠀⠀⢯⠉⠀⠀⠀⠀⢸ ⠃⡞⣸⠀⠀⠀⢠⠏⢸⠀⠀⣼⣤⣼⣤⣤⣧⣷⣤⣄⠀⠀⢹⠈⡇⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⣀⣈⠑⠦⣀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠸ ⢸⠃⣿⠀⠀⠀⡎⠀⢸⠀⢠⣿⡏⠉⠉⢹⣿⣿⣿⣿⡗⠀⠘⡄⡿⡄⠀⠀⠀⠀⠀⠀⡇⣴⣶⣶⣶⣶⣤⣬⣙⡲⣄⠘⡷⡄⠀⠀⠀⠀ ⣸⣼⠈⡇⠀⣸⠀⠀⠸⡄⢸⣿⡇⠀⠀⠚⠿⣿⣿⣿⣿⠀⠀⢳⡇⠹⡄⠀⠀⠀⠀⠀⡇⢰⣿⣿⣿⡿⢿⣿⡟⠿⣿⣷⡇⠙⣄⠀⠀⠀ ⣿⠇⣸⣷⢠⠇⠀⠀⣶⢧⡼⣿⡇⠀⠀⢰⡒⠻⣿⠉⣹⠀⠀⠈⠃⠀⠘⢆⠀⠀⠀⢰⠃⡘⠛⣿⣿⣷⣿⣿⡇⠀⠀⣿⡇⠀⠈⠢⡀⠀ ⣿⣰⢿⡏⠿⠀⠀⠀⠸⡞⠃⢻⡇⠀⠀⠀⠓⠀⠀⠴⠇⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢸⠀⢻⡈⠉⠿⠏⠀⣸⠁⠀⢰⢻⠁⠀⠀⠀⠈⠦ ⣹⡇⢸⠇⠀⠀⠀⠀⠀⠹⣄⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠓⠀⠀⠀⠘⠃⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀ ⣿⣧⣸⠀⢀⠀⠀⠀⠀⠀⢿⢦⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⡴⠁⠀⠀⠀⠀ ⠘⣿⣿⡆⢸⡀⠀⠀⠀⠀⢸⠀⠹⣍⠓⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢁⡞⠁⠀⠀⠀⠀⠀ ⠀⢸⠿⣧⢸⣇⠀⠀⠀⠀⢸⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠟⣹⠁⠀⠀⠀⠀⠀⠰ ⠀⢸⠀⢹⠘⡿⡀⠀⠀⠀⠸⡀⠀⢀⣿⠋⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢋⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠀⠀⢧⡇⢣⠀⠀⠀⠀⡇⢠⡞⠁⢀⣠⣴⡿⠿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⠶⣾⣻⣿⠋⠀⠀⠀⠀⠀⢀⠄⠀ ⡾⠛⡆⠀⠈⣿⠀⢳⡀⠀⠀⢳⡯⠖⠋⠉⠈⢉⡿⣏⠉⠀⠀⠀⠙⣏⠑⠒⠒⠉⠉⠉⠉⠀⠀⢸⠃⠀⠀⡸⠃⠀⠀⠀⣠⡶⢡⠏⠀⠀ ⠀⣀⣀⣀⠀⣽⠟⠋⠻⣄⠀⠘⣆⣀⡀⢰⣷⠊⠀⠀⠙⠲⢄⣀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⠷⢒⡿⠁⠀⢀⡠⠚⣹⣡⠋⠀⠀⠀ ⡞⠉⣿⣶⡿⠃⠀⠀⠀⠈⢳⣄⢻⡀⠉⠙⠓⠦⢤⣀⠀⠀⠀⡬⠻⢤⠖⠒⠒⠒⠒⠉⠉⠉⠀⠀⡠⠊⣀⠤⡞⠉⠀⣰⡟⠁⠀⢀⣀⠤ ⠀⠀⠹⣏⠀⠀⠀⠀⠀⠀⡎⠈⠓⠷⠀⠀⠀⠀⠀⠈⠙⢦⡾⢇⣀⣸⣧⣀⠤⠤⠤⠤⠤⠤⣤⠾⣷⡯⠕⠚⡇⠀⡴⣏⣀⠤⠒⠉⠀⢀ ⠀⠀⠀⠈⠑⠦⣄⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⢉⣠⠟⠋⠀⠀⠀⢀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶ ⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⢀⣀⣀⠀⠀⢀⣀⣀⠀⠀⢸⣿⣿ ⢀⣾⣿⠟⠛⢿⣿⣆⠀⠀⣾⣿⠟⠛⠛⠃⠀⢸⣿⣿⠀⠀⢸⣿⣿⠀⠀⢸⣿⣿ ⢸⣿⡏⠀⠀⠀⣿⣿⡆⠀⠻⣿⣷⣶⣤⡀⠀⢸⣿⣿⠀⠀⢸⣿⣿⠀⠀⢸⣿⣿ ⢸⣿⣧⠀⠀⢀⣿⣿⠃⠀⠀⠀⠉⢙⣿⣿⠀⠸⣿⣿⡀⠀⢸⣿⣿⠀⠀⢈⣉⣉ ⠀⠛⢿⣿⣾⣿⠟⠃⠀⠀⣿⣿⣿⣿⠿⠃⠀⠀⠛⢿⣿⣿⣿⣿⠿⠀⠀⢸⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠾⠛⠋⠉⠁⠀⠉⢻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠶⠛⠋⣁⠀⠀⠀⣀⣤⣶⠾⠟⠉⢙⣻⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠿⠋⠁⠀⠐⠀⠀⠀⣤⣶⠿⠋⠉⣀⠀⣶⣾⠿⠻⣧⡙⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠿⠟⠋⠀⡤⠄⠀⣀⣤⣶⣶⡈⠸⣿⣄⣠⣴⠿⢿⣧⠙⣿⣆⠀⠈⢿⣎⢿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠟⢛⣉⣀⠀⠀⠀⢀⣶⠀⠀⢿⣏⠀⠙⣿⣦⠈⠛⠋⠁⠀⠈⢻⣧⠈⢿⣦⠀⠀⠻⣇⢻⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠟⠋⠉⣰⣾⠟⠛⠛⢿⣷⠀⣼⣿⣶⣄⠀⠻⣷⡀⠈⢿⣷⠀⠀⠀⠀⠀⠀⠻⣧⠈⢿⣧⠀⠀⢻⣇⢻⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣟⠛⠛⢷⣆⡀⠀⣿⠁⠀⣾⣶⣶⣿⠀⢹⣇⢈⣿⣦⡀⠈⢿⣄⠈⢿⣧⠀⢀⣀⣴⣶⣦⣻⣷⣈⣿⡿⠋⠀⢿⠈⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣋⣛⡳⣦⡙⣿⣄⣿⡄⠀⢿⣿⣟⠀⠘⣸⣿⣹⣷⣿⣷⣤⡐⢻⣇⠀⢿⣿⠟⠉⢀⣠⣿⠟⠛⠛⠉⠀⠀⠀⢸⡀⢻⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣹⢁⠀⠻⣮⣻⣎⢻⣿⢿⣦⣀⠈⠛⠿⣶⣟⠹⣇⠙⠁⠈⠻⢷⣦⣿⣦⡀⣀⣤⡾⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢳⠏⠀⠀⠀⠹⣿⣦⠹⣷⣏⠙⠛⢦⡄⠈⠹⣦⢿⡆⢰⣷⣦⡈⣻⣿⠻⠿⠛⠁⠀⠀⠀⠀⡄⠀⠀⠀⠀⣀⣀⣸⡇⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡞⠀⠀⠀⠀⠀⠈⠙⣷⠛⣿⠀⠀⠈⣿⡀⠀⣿⢸⣧⠀⣿⡟⠛⠉⠁⠀⠀⠀⠀⣀⣀⣀⣾⠃⠀⠀⢠⡟⠉⢹⣿⠀⣼⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠇⠀⠀⠀⠀⠀⠀⠀⣼⣷⡘⣿⣿⣿⠟⠀⣸⠟⣾⣿⣟⡟⠀⠀⠀⢀⣀⣤⡾⢿⢛⣟⣿⡏⠀⠀⣀⣠⡿⢷⡿⠵⣴⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⠶⢦⡀⠀⠀⠀⠘⣟⢧⠹⣏⠿⠶⠾⠋⠀⠀⠀⠸⣃⣤⣶⣿⣟⣿⣯⣿⣶⣬⣿⣿⣥⠶⠛⠋⠀⠀⢁⣠⡾⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠸⣷⡘⢿⣦⠀⠀⠀⠸⣟⡆⢹⡄⠀⠀⠀⢀⣠⠴⠞⠛⠁⠀⣿⣟⣻⣥⣾⠿⠟⠋⠍⠀⢀⣀⣤⠴⠞⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠹⣧⡾⠛⣷⠀⠀⠀⢹⣿⡀⢷⠀⠚⣹⠟⠁⠀⠀⣀⣤⣴⡿⠛⠉⠉⠀⠀⢀⣤⡴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠘⣧⡀⠈⣧⠀⠀⠀⢻⣷⠸⡇⢀⣿⣀⣤⣶⠿⠛⠉⠁⠀⠀⣀⣴⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⢷⣄⠈⢷⡀⢸⡆⠀⠀⢠⡿⠀⡇⠙⠛⠉⠉⠀⠀⢀⣀⣴⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠟⠿⣄⠀⠀⠀⠀⠻⣦⣀⠙⠛⠁⣠⠄⣸⡇⣼⠇⠖⠚⢁⣠⡴⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠶⠟⠓⠠⢄⡈⠓⢦⡀⠀⠀⠈⠻⢿⣽⣿⣷⣾⣟⣻⣏⡤⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠈⠳⣄⠙⠳⣦⡀⠀⠀⠙⠛⠻⠷⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣀⣤⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢛⣠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠛⠲⠶⠞⠠⠤⠤⠤⠤⠤⠤⠤⠶⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠒⠛⠁⠙⠋⠉⠉⠉⠙⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀ ⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀ ⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡇⠀⠀⠀⠀⡄⠀⠀⠀⣣⠀ ⠀⣸⠃⠀⠀⠀⢠⠆⠀⠀⠀⡸⢹⠁⠀⠀⠀⠀⠀⠀⠀⣽⠀⢱⡀⠀⠀⣸⠥⣀⠀⠀⢹⡄ ⢠⠇⠀⠀⠀⠀⡞⠀⣰⢀⡜⠁⠈⡇⠀⠀⠀⠀⠀⠀⢰⡇⣀⣬⣿⠷⡾⠁⠀⣮⢷⡄⠈⡇ ⢸⠀⠀⠀⢀⣼⠀⢰⡷⠋⠙⠁⠀⠘⢆⠀⠀⠀⠀⠀⠨⡏⢉⡀⠈⢦⣿⡼⣬⣏⡼⠀⠀⣷ ⡇⠀⠀⠀⢸⣷⠼⡏⢠⡞⠛⢳⡄⠀⠀⠑⠦⣀⣀⠀⢰⡿⠋⠙⣦⠀⠙⢻⠒⠋⠀⣀⠀⡿ ⣇⠀⠀⠀⠈⠀⢰⠃⠸⣦⣠⣾⠇⠀⠀⠀⠀⠀⠉⠑⠚⢷⣤⣤⠿⠀⠀⢸⡆⠀⠀⣸⠀⡇ ⢿⠀⣦⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⢠⡏⣼⠀ ⠈⣿⢿⠂⠀⠰⣿⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢸⠃⢀⡟⠻⣇⠀ ⠀⠈⠈⢧⠀⠀⣿⠀⠀⠀⠀⠀⠸⠿⠯⠿⠿⠿⠿⢭⣹⡇⠀⠀⠀⠀⣠⡏⣠⣟⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⢤⣘⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣀⣀⡤⣾⣿⣞⢁⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣄⣹⠿⣖⠒⠒⣶⣤⡶⠒⠒⢲⣿⣏⣁⣀⣀⣻⡟⠙⢿⡃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⢀⣨⣿⣿⣿⣿⣿⢷⣾⣿⣿⣿⣿⠯⢤⣈⣁⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠋⠀⠀⠙⣿⣿⣿⣿⣿⣛⣿⠿⠋⠀⠀⠀⢩⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠘⡇⠀⠀⠀⠈⠙⠛⠿⠟⠋⠁⠀⠀⠀⠀⠀⡞⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣗⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢀⣻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡏⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠉⢉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡇⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠃⢠⣿⠀⠘⠧⣉⠓⠂⠤⠤⠤⠒⠀⠀⠀⠀⣾⡹⠀⢸⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣾⠯⠭⢤⣀⡉⠉⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠑⠲⢤⣈⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣠⠔⠒⠐⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⢤⣤⡀⠀⠘⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⡶⠋⠉⠉⠉⠉⠉⠉⠙⠳⡆⠀⠀⠀⠀⢀⡴⠿⢗⣒⠒⠚⠛⢷⡀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢴⡇⠀⠀⢸⠁⠀⠀⠀⢰⣿⣿⠀⠀⠀⢹⠀⠀⠀⢀⡞⠀⠸⣿⣿⡇⠀⠀⠀⢳⡀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢸⠁⠀⠀⠘⣆⠀⠀⠀⠀⠉⠀⠀⠀⣠⠏⠀⠀⠀⢺⡀⠀⠀⠈⠁⠀⠀⠀⢀⡾⠀⠀⠀⠀⢷⠱⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⡞⠀⠀⠀⠀⠈⠳⢄⣀⣀⣀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠙⠲⠤⢄⣀⣠⠤⠖⠋⠀⠀⠀⠀⠀⠈⢧⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡶⣄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠈⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡜⠻⡌⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠎⠀⠀⠙⢼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡎⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠛⠻⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣷⣤⡀⠀⠀⠀⠀⠀⠑⠦⡀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠒⠒⠒⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠈⠑⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣤⡀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠉⠐⠂⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⣿⣿⣿⣦⡀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣶⣶⣿⣷⣶⣶⣾⣿⣿⣿⣿⣤⢸⣿⣿⣿⣿⣿⣦⡀⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠿⠿⣿⡏⠉⠀⠀⢼⡏⠀⢻⠉⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣄⠀⠀⠀⠃⢀⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠧⠀⠉⡇⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠴⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢀⡤⢤⡄⠀⢪⣀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⣢⢾⠗⠋⢖⠂⠀⠀⠀⠀⠀ ⠀⡜⠀⠀⡭⢷⢤⣄⠀⠴⢀⡀⠤⠤⠦⠤⠵⠴⢪⠂⠈⠀⣔⠎⠇⠀⠀⠀⠐⠀ ⢠⠁⠐⢆⡈⠀⠀⢑⡅⠈⠀⠀⠀⠀⠀⠀⠘⢄⢀⠈⠐⠠⣨⠦⢸⡤⠤⠂⠁⠀ ⠼⠀⠀⡸⠁⠀⡔⡋⠀⠀⢂⠀⠀⠀⠀⠀⠀⠘⣆⢃⢠⠈⠢⡑⣌⡏⠀⠀⠀⠀ ⠘⠀⠀⢱⣆⠊⢠⡁⠀⢰⣸⢣⡀⠀⠀⠀⠀⠀⠁⢂⠀⢃⠀⡔⣌⠳⡀⠄⠀⠀ ⢸⡀⢠⠇⠀⠀⡾⢀⠁⣸⡌⡠⠵⡄⠀⠀⠀⠀⣄⡃⢢⠈⢆⠰⠸⡣⡌⢆⢀⠀ ⠀⡖⠁⠀⠀⢠⡇⠈⢀⢿⠏⠀⠀⠰⣄⠀⠀⢠⡃⠈⢹⠖⠨⠄⣇⠃⠸⡝⣧⡀ ⣄⠀⠀⠀⠀⠐⠃⡇⡌⡞⠀⣀⠨⠀⠟⣄⠴⠃⢀⣀⣀⣀⠀⢰⡏⡆⠀⡿⠘⢷ ⣿⠀⠀⠀⢠⠀⠄⢷⣴⣴⢛⡉⠙⠀⠀⠀⠀⠀⠙⠀⠀⠘⠛⣳⢾⠀⠀⢡⠀⢀ ⣿⠀⠀⡀⠀⢆⠀⡛⠉⠇⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡜⠀⠀⡀⠀ ⣿⠀⢀⣧⠀⠈⠄⢡⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠈⣷⡇⠀⠇⠀ ⣿⡆⢸⠋⡆⠀⠈⢆⢣⠀⠀⠀⠀⠀⣠⣮⣥⣶⡌⢦⠀⠀⠀⠀⠀⣯⣇⠀⢰⠀ ⠉⢴⠈⢖⢜⡀⢀⠬⡢⠱⡀⠀⠀⠀⢿⣿⣿⣿⣿⡏⠀⡀⠀⠀⡰⢻⢻⠂⢈⠆ ⠖⠈⢧⡄⠑⢴⡈⠁⠀⠀⢈⠂⠀⠀⠈⠦⢀⣀⡸⠇⢀⢀⠕⣰⡇⠸⢻⣀⡟⢸ ⣠⠀⡽⣇⠀⠡⣳⡀⠀⢶⠤⣷⢄⠄⡀⠀⢠⠉⠀⠠⠂⣀⠞⠉⢓⣆⡈⣸⠁⢸ ⣀⣰⣃⢹⢲⡄⢹⣷⡀⢙⡀⠹⡦⠥⢚⣦⠬⠀⠀⣠⣾⣷⣄⣀⡤⢘⣷⠋⠀⠰ ⠀⠀⠀⠉⠘⠻⢎⣿⣷⣅⠀⠀⠘⣤⣀⣤⣤⣬⣥⣼⣿⣻⠛⠁⠀⠈⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢾⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠾⠛⠂⠙⠛⠋⠉⠉⠉⠛⠓⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠱⣄⠀⠀⠀ ⠀⠀⠀⠀⣰⠏⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀ ⠀⠀⠀⣴⢫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡆⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠘⡇⠀ ⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⣠⣆⣴⡶⣶⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣼⠀⣷⠀⠀⠀⠀⠀⣶⠁⠀⠀⠀⠀⢻⠀ ⠀⢠⡟⠀⠀⠀⠀⠀⢸⡇⠀⠻⡛⠊⣠⠇⢸⡁⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⡟⠛⢺⣄⠀⠀⠀⣰⠷⠶⢄⡀⠀⠀⢸⡇ ⠀⡼⠁⠀⠀⠀⠀⠀⡟⠀⢀⡠⠀⡿⠋⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⢻⡿⢗⣾⠁⠀⠀⠇⢹⡀⠀⠈⣿ ⢠⠇⠀⠀⠀⠀⠀⣼⠁⠀⣾⣷⣾⣤⣤⣀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⢳⡄⢿⡀⠀⠰⡔⣸⡇⠀⠀⣿ ⢸⠀⠀⠀⠀⠀⢰⡟⠀⣸⣿⣯⢿⣿⣿⣿⡷⠀⠈⠳⣄⠀⠀⢠⠴⣿⣿⣿⣿⣿⢷⣤⣀⠙⢿⢷⣤⣃⣵⠏⠁⠀⠀⣿ ⢸⠀⠀⠀⠀⠱⢸⣷⣾⣿⠉⠁⠀⠉⠉⠉⠀⠀⠀⠀⠈⠓⠦⣄⠀⠙⢿⣿⣿⣿⠿⢩⡿⣧⣌⠸⡇⠀⠀⠀⠀⣦⠀⣿ ⢸⠀⠀⠀⠀⠀⠀⠈⢹⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣏⠀⣧⠀⠀⠀⠀⡏⢀⡿ ⢸⠀⢰⡀⡀⠀⠀⠀⢸⠁⠀⣶⣷⠶⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡀⠀⠠⣟⠿⠃⢻⠀⠀⠀⢸⠃⢸⠁ ⠈⣇⣰⣿⠆⠀⠀⠀⣸⠀⠀⠄⠈⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⡀⠀⠀⠀⠉⠛⠻⠇⠀⠀⠀⠀⠀⡾⠀⠀⢰⣿⣤⡏⠀ ⠀⠹⡏⢻⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣾⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢨⠏⠈⢿⡇⠀ ⠀⠀⠀⠀⢷⡌⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢺⡋⠉⠙⠋⠉⢉⠉⣹⡇⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⣴⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣞⡀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠘⠿⣦⣀⣠⣀⣄⣤⠿⠀⠀⠀⠀⠀⢀⣠⣴⣿⣡⠞⠁⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠳⣿⠈⠛⠲⠤⣤⣀⣀⣀⣀⣀⠀⣀⣀⣀⣀⣀⣤⠤⠴⠞⠛⠉⠀⠛⣹⠻⣄⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣠⡴⠋⠳⣄⣈⣉⣩⣭⡽⣏⡉⠉⢁⣹⠷⣤⣤⣀⡠⠤⠤⣴⠏⠀⠘⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⣀⣼⠿⣿⣕⢐⡒⠬⠋⠿⠋⠙⣸⣿⣮⣹⠷⢤⣤⣀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠋⠉⠀⠀⠹⣏⠛⢿⣿⣖⣿⡿⠟⢋⣡⡾⠋⠀⠀⠀⠈⢉⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⡆⠀⠀⠀⠀⠈⠳⢦⣛⡉⣥⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⣼⠁⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣷⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠐⠂⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣇⠀⢸⣳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠋⠒⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢿⠉⠉⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣿⡀⠀⠀⠀⢄⠈⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣼⠀⠀⣇⠀⠀⠀⠀⠀⠀

⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣟⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣬⡿⠶⠀⠹⢷⠾⠟⠛⠛⠛⠓⠲⠶⠶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠖⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢻⡄⠀⠀⠀⠀⠀⠀⠀⣅⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀ ⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⣼⠃⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⣧⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⢀⠄⠀⢀⣾⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢻⣆⠀⠀⠀⠀⢰⡿⠛⠛⠲⣤⡀⠀⠀⠀⠀⣷⠀ ⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⢀⡎⠐⣠⡾⠁⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠈⣿⣿⣿⣶⣴⠏⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⢸⡄ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢀⡾⠁⣴⠏⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠈⣷⠈⠙⣿⠀⠀⠀⢁⣶⢐⢸⡇⠀⠀⠀⢸⡇ ⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⣾⣡⠾⠁⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢷⣄⢻⣇⢹⢦⠼⠃⢎⣼⠃⠀⠀⠀⢸⡇ ⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⣀⡏⠀⠀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⢿⡿⣦⣌⣁⣠⡾⠋⠀⠀⠀⠀⢸⡇ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢹⣧⡴⢟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠁⠀⠀⠙⠳⣄⣀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠚⠃⢿⠈⠉⠁⠀⠀⠀⢠⡆⠀⢸⡇ ⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠸⠉⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢶⣄⣀⣠⡇⠀⠿⠗⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⣸⡇ ⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣸⡇⠀⣿⠁ ⠀⠀⠀⣇⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠶⣶⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢠⡟⠁⢸⡇⠀ ⠀⠀⠀⢹⡀⢀⣴⡇⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠿⢶⣶⣦⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣾⠇⢠⡾⠁⠀ ⠀⠀⠀⠈⣧⣼⢻⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣼⠿⣷⣺⡇⠀⠀ ⠀⠀⠀⠀⠸⣿⠈⢿⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⢀⣾⠇⠀⠈⠻⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⢀⣼⠟⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠸⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡴⠞⣿⣿⣶⡏⠁⢠⣼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⣿⣆⠉⠙⠛⠶⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⡶⠞⠛⠋⠉⠀⠀⠀⣏⣸⡟⢷⣤⢬⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⣤⣠⠞⠛⢦⣀⠈⠉⠉⠛⣻⣿⣿⣿⠋⠉⠉⠉⠀⣿⣧⣤⣄⠐⠂⠀⠀⠀⠀⠐⢺⡟⠀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠞⠛⠁⠀⠀⠀⠹⣶⣶⣾⣿⣿⣿⠿⠿⠷⣶⣤⣶⢾⣟⣿⣝⣿⣿⣿⣿⡋⠉⠉⠉⠙⠃⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠻⢻⣿⣷⣭⣿⣿⡶⠤⢤⡶⣦⣭⣭⣵⣿⡿⢻⣿⡟⠛⠻⠷⣦⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡛⠁⠀⠀⠀⠀⢻⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢳⣶⡿⠋⠀⠀⠀⠀⠀⠀⡍⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢿⡆⠀⠀⠀⠀⠀⠀⠘⢿⣷⣾⡿⠿⢟⠛⠀⢘⣶⣶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣭⣾⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢠⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⡶⠦⠤⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣿⠶⠶⢿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⣿⡀⠀⠸⣦⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⣧⠀⠀⠙⠳⣄⠉⠙⠲⠶⢤⣀⣀⡀⠀⢀⣀⣤⠖⠀⠀⠀⠀⠀⠀⢀⣴⡟⢹⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡇⣿⡤⠀⠷⠄⠈⠻⠶⣤⣀⠀⠈⠩⠭⠭⠭⠉⠄⠀⠄⠀⠀⠤⠤⠤⠭⣿⠇⢼⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⠀⠀⣰⠃⠀⠀⠀⠀⠀⠈⠉⣿⠒⠦⣼⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⡿⢱⠃⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢦⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡿⢱⠏⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠸⡄⠀⠈⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡿⢁⡏⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⣾⡁⠀⠀⠀⠀⣰⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠙⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠁⡾⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⣸⢡⠇⠀⠀⠀⣰⡟⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠘⣏⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⠋⢸⠃⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⣰⡇⣾⠀⠀⠀⣠⠏⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⢸⠀⠀⠈⠙⠶⢤⣀⠀⠀⠀ ⠀⣼⡟⠀⡟⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⢠⡟⢠⠇⠀⠀⢠⡟⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⢻⢹⡄⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠈⠙⠲⠦ ⢀⣿⠁⢀⡇⠀⠀⠀⠀⠀⠀⢀⡏⠀⠘⠓⠒⢶⣿⣧⣾⣀⡀⠀⡞⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠘⣧⢳⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠃⠀ ⢸⡇⠀⣼⠁⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢀⡾⢻⡼⢻⠉⠉⣻⠛⠒⠒⠂⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢷⣄⣀⣀⠀⠘⣎⣧⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠐⡀ ⣿⠀⢰⣿⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⣾⠁⣿⠃⢸⠀⠀⡟⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠙⢯⠉⠉⠉⠛⢿⡗⠒⠒⠒⠺⡷⠤⠤⠄⠀⠀⠀⠀⣷ ⡟⢀⡾⣿⠀⠀⠀⠀⠀⢰⡟⣿⠀⠀⠀⣸⠃⢸⡟⠀⢸⡀⢸⠀⠀⠀⠀⠀⢸⡇⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠳⢄⡀⠀⠈⠻⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⢩ ⠇⣼⠇⣿⠀⠀⠀⠀⢠⡟⠀⡇⠀⠀⢀⣷⣤⣼⣇⣀⣀⣧⣿⡦⢄⣀⠀⠀⠀⣇⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠙⠶⣄⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸ ⢀⡏⢠⣿⠀⠀⠀⠀⡾⠁⠀⡇⠀⠀⣾⣿⡟⠛⠛⠛⣻⣿⣿⣿⣿⣿⣦⠀⠀⢹⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⣤⣭⣬⣭⣝⣃⣀⠙⠳⢤⣄⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀ ⢸⠇⣼⢸⡄⠀⠀⣸⠁⠀⠀⢻⠀⠀⣿⣿⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠘⣇⡓⠹⣆⠀⠀⠀⠀⠀⠀⠀⢠⠑⠛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣦⡀⣷⠙⣆⠀⠀⠀⠀⠀ ⢸⣼⡇⠀⡇⠀⢰⡟⠀⠀⠀⢸⠀⢸⣿⣿⡄⠀⠀⠈⠉⠛⢿⣿⣿⣿⣾⡇⠀⠀⢻⣿⠀⠹⣄⠀⠀⠀⠀⠀⠀⢸⠀⣸⣿⣿⣿⣿⡞⠋⣿⣿⡏⠙⠻⢿⣿⣿⠀⠙⢦⠀⠀⠀⠀ ⢸⡟⠀⣼⣿⠀⡼⠁⠀⠀⢰⡞⣧⣸⢿⣿⠁⠀⠀⠈⢿⠉⠉⣿⡿⠀⣹⡇⠀⠀⠀⠻⠀⠀⠘⢦⡀⠀⠀⠀⠀⣿⠀⡛⠛⠿⣿⣿⣷⣾⣿⣾⡇⠀⠀⠀⣿⡇⠀⠀⠈⠳⣄⠀⠀ ⢸⠃⣸⣿⡏⣷⡇⠀⠀⠀⠈⣧⠹⡟⠸⣿⡇⠂⠀⠀⠘⣷⠄⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⣿⠀⣿⠒⠚⢻⣿⣿⠁⠀⢹⠃⠀⠀⣸⢏⡇⠀⠀⠀⠀⠈⠳⣄ ⢸⣼⠇⣿⡇⠈⠀⠀⠀⠀⠀⠘⣧⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣀⣟⠀⠘⣧⡀⠀⠀⠀⠀⣴⡟⠀⠀⢀⠋⣸⠀⠀⠀⠀⠀⠀⠀⠈ ⡼⣇⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢰⡏⠀⢠⠀⠀⠀⠀⠀⠀ ⣧⢿⡆⣿⠀⠀⡀⠀⠀⠀⠀⠀⠀⢹⠿⣦⡻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣠⠏⠀⠀⠀⠀⠀⠀ ⠘⣿⢿⣿⡄⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠈⣿⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣿⡇⠀⣿⡀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⡥⣿⠃⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⣿⠉⣿⠒⣿⡇⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⢸⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⠋⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠌ ⠀⢸⡏⠀⢸⡀⢻⢹⡀⠀⠀⠀⠀⠀⣇⠀⠀⢀⣞⡞⠀⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⠀⢸⣧⠀⠀⣷⢸⡀⢧⠀⠀⠀⠀⠀⢿⠀⢀⣾⠋⠀⠀⢀⣠⣾⣿⢷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡾⢿⣿⡽⠁⠀⠀⠀⠀⠀⠀⠀⢰⠁⠈ ⣀⣼⢿⠀⠀⠈⣟⡇⠘⢧⠀⠀⠀⠀⢸⣄⡾⣁⣤⠶⠖⠻⠿⣿⣤⡶⠾⠟⠛⠉⠓⠶⣦⡤⣄⣀⣀⣀⡤⠤⠤⠶⠶⠒⠋⠉⢹⡏⠁⠉⠙⢻⡿⠁⠀⠀⠀⠀⠀⣠⠆⣰⠇⠀⠀ ⠟⠀⠸⠀⠀⠀⢘⣿⡀⣨⣧⡀⠀⠀⠀⣿⠛⠁⠀⠀⢀⡀⢀⡼⠛⠧⣄⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢀⣠⠞⠀⠀⠀⠀⢀⣴⢾⠃⡼⠃⠀⠀⠀ ⠀⢀⣀⣃⣀⡀⢸⣯⠟⠋⠉⠳⣄⠀⠀⢹⣄⣀⣀⠀⣸⣷⠋⠀⠀⠀⠈⠙⠲⣤⣠⣴⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡼⠗⠚⣹⠋⠀⠀⠀⣠⡴⠋⢰⣏⡼⠁⠀⠀⠀⠀ ⣴⠟⢱⣶⣭⣭⡟⠁⠀⠀⠀⠀⠉⢶⣄⠈⣯⠉⠉⠙⠛⠧⣤⣄⠀⠀⠀⠀⠀⠀⣉⡹⣏⣠⡤⠤⠤⠤⠖⠒⠒⠒⠛⠉⠉⠀⠀⢠⡾⠁⢀⣠⣴⠚⠁⠀⢠⣿⠞⠀⠀⠀⢀⠀⣀ ⠁⠀⠘⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣸⠉⠷⣜⣆⠀⠀⠀⠀⠀⠈⠉⠳⢦⣄⢀⣴⡟⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣫⠴⢞⣉⡴⣿⠀⠀⣰⡿⠁⠀⢀⣠⠶⠛⠉⠀ ⠀⠀⠀⠈⠷⣄⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠛⠓⠒⠒⢿⠷⠒⠚⠛⠛⠋⠉⠉⠉⠉⠿⠛⠛⣿⠟⠋⠁⠀⣿⠀⢸⣫⣇⠴⠚⠉⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠈⠓⠦⣤⣀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡃⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⣀⡼⡋⠁⡀⠀⠀⡀⢀⡀⠀⠈

⡄⠀⠀⢀⣄⣢⣀⠀⠀⠐⠶⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠄⣠⣾⣯⡤⠟⢦⠤⠄⠂⠀⠀⠀⠀⠀⠉⠀⠀ ⠀⠀⢠⡟⠁⠉⠿⢷⣀⡤⠤⠿⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢢⡀⠀⠀⣀⠴⣻⠋⣵⣃⣀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡾⠀⠀⠀⠰⡦⢿⡿⣶⡦⣔⠀⠀⠤⠓⢀⣀⡠⠤⠤⠤⠾⢶⡦⠤⠽⠦⠞⠁⡜⠁⠀⠀⠀⢤⣍⠑⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⣸⠁⠀⣠⡤⠤⠾⠆⠈⠀⠙⢮⡙⠢⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠈⠁⠒⠢⢄⡀⠀⠙⢦⡀⠸⣇⠀⠀⢀⣀⠀⠀⠀⠀ ⠀⡟⠀⠀⠈⠙⣦⡄⠀⠀⠀⢀⣀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⢄⠀⠀⠀⠈⢲⡘⣏⠃⠀⣿⢉⠉⠉⠀⠀⠀⠀⠀ ⣼⡇⠀⠀⠀⢸⠟⠁⠀⠀⣠⠞⠋⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠈⢣⠀⠀⠀⠈⠳⡈⠢⡀⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⢸⡆⠀⠀⠀⢮⡀⡀⢀⡜⠋⢠⠇⠀⠀⠀⡂⢸⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠳⡀⠃⠘⡄⠀⠀⠙⢆⠈⠻⣷⠀⠀⠀⠀⠀⠀⠀ ⠸⠁⠀⠀⠀⢈⣿⣧⠏⠀⢀⣮⠀⠀⠀⠀⣷⢸⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠱⡀⠀⢹⡄⠀⢱⡈⢦⡀⠙⢦⠀⠀⠀⠀⠀⠀ ⠘⡷⠀⠀⣠⡏⠀⠀⠀⠀⣼⡏⠀⡞⠀⢰⣿⣺⠀⢀⣹⣦⠀⠀⠀⠀⠀⠀⠀⠠⣸⠀⠃⢱⡀⠸⠹⡄⠀⢣⠈⣿⢦⡀⠙⣄⠀⠀⠀⠀ ⠀⢷⠀⢰⠿⠁⠀⠀⠀⢠⣿⠀⢰⠁⠀⣸⢟⡧⠚⠉⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⡽⠓⠦⣤⣿⣰⠀⠘⡄⠈⡆⢸⡀⠹⣆⢨⣷⡐⠀⠀ ⠠⠈⡗⠁⠀⠀⠀⠀⠀⢸⡿⠀⡈⠀⣠⢿⣿⠃⠀⠀⠀⠀⠘⣶⡄⠀⠀⠀⠀⣼⣃⡀⣀⠀⣼⠟⠓⠢⢱⡀⢱⡀⣇⠀⠸⣦⠻⣿⡄⠀ ⠀⢨⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⠀⡟⢸⡟⠀⠈⠉⠉⠂⠀⢹⡿⡄⠀⢀⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢇⡈⢳⣾⠀⠀⣿⡆⠹⣿⣆ ⣿⡎⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⡇⡸⢀⡟⢀⣄⣐⣶⣊⡉⠀⠈⠇⠷⠖⠉⠀⠀⣠⣴⠶⠶⠶⠶⣶⣤⣀⡼⢻⡸⠏⠀⠀⣿⠁⠀⠉⢻ ⣿⡇⠀⠀⠀⠀⠀⢰⡀⠀⡄⢰⢷⣧⣾⣴⠟⠛⠉⣉⠍⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠻⠀⠀⠤⠔⠒⠛⠛⣶⣾⡇⠀⠀⠀⠘⡆⠀⠀⢂ ⣿⡇⠀⠀⢰⠀⠀⠀⢣⠀⠀⢸⣼⡟⠿⣏⢁⣸⠿⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠀⣧⢠⠀⠀⠀⢣⠀⠀⠘ ⣿⡇⠀⠀⠀⡇⠀⠀⠈⣆⠀⢸⡉⠁⠀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⣇⠀⠀⠸⡀⠀⠀ ⣿⣇⠀⠀⠀⣻⡀⠀⠀⠘⡄⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⢸⠀⠀⠀⡇⠀⠀ ⣿⣿⠀⠀⣾⡿⢷⠀⠀⠀⠘⣆⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠾⣿⡆⠀⠀⢷⠀⠀ ⣿⣿⡄⠀⣯⠡⠈⣆⠀⠀⠀⠈⢦⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣽⣶⣶⣿⣿⡗⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⣿⡇⠀⠀⠈⠀⠀ ⠹⠋⣹⠀⠸⣔⣄⠘⠄⠀⠀⢀⣀⠳⡀⠳⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⡿⣷⢀⠀⠈⢲⡀ ⠀⠀⢛⣇⠀⠈⠪⡑⠲⡀⢐⣚⠚⠳⠉⠀⠘⢆⠀⠀⠀⠀⠀⠘⢿⠟⠛⠛⠛⠻⢿⣿⡇⠀⡤⠴⢄⡀⠀⠀⡼⠃⢸⣧⣿⠎⢀⣴⠈⡇ ⠖⠉⠁⢽⣶⡄⠀⠙⠢⣷⡀⠁⠀⠀⠀⠀⠀⢤⠑⢄⠀⠀⠀⠀⠈⣧⣄⣀⠀⠀⣀⡿⠃⠀⡄⠀⢀⡽⢀⣼⡇⠀⣼⠉⣿⠀⢸⣿⠀⢹ ⠀⠀⠀⠰⣿⣟⠀⠀⠰⡘⢷⡀⠀⠀⢀⣀⡀⠈⢷⣄⠑⢄⠀⠀⠀⠀⠈⠋⡿⠛⠋⠁⠀⢀⡈⠉⠉⣠⡾⠿⢷⣤⡏⠀⡟⢠⣿⠃⠀⢸ ⠶⠖⠀⣼⡻⢿⣆⠀⠀⠹⡌⣷⡀⠀⠈⣽⣏⠉⢻⣯⠳⢄⡑⢤⡀⠀⠀⢸⠁⠀⠀⠀⡄⠓⠂⣠⠞⠁⠀⠀⠀⠾⣷⣠⠃⣼⠇⠀⠀⠸ ⠀⠀⢰⡿⠁⢸⡏⢷⣦⠀⢹⣽⣷⡀⠀⠀⢿⠀⠀⢻⣦⢄⣉⠒⢽⣶⣤⣘⠀⠀⠀⠀⢀⣴⣾⣿⣄⣀⠀⠀⣀⡠⠝⣿⣼⡟⠁⠀⠀⢣ ⠈⠉⠉⠉⠛⠺⠧⣼⣿⣧⡈⢿⣿⣿⣄⠐⠋⠀⠀⠀⢻⡄⠀⠉⠉⠘⠃⠐⠀⠤⠔⠚⢩⣿⣿⣿⣿⣿⡷⠚⠉⠀⠺⠿⠋⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⣬⣿⣿⣿⣦⡀⠀⠀⠀⠀⢹⣶⣤⣤⣖⣿⣿⣶⣾⣿⣶⣾⣿⣿⣻⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⠚⠾⠟⠂⠬⢉⡐⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠊⢀⠤⠤⢄⠀⠀⠀⠀⠀⠀⣀⠀⢀⠀⠹⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠏⠀⠝⠉⠉⣩⡍⠉⠆⠀⠀⡠⠚⣤⡄⠁⠣⡀⠈⢆⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠸⠀⠀⢆⠀⠀⠉⠁⢀⠎⠀⠀⢅⠀⠉⠁⠀⡠⠃⠀⠘⡡⠀⠀⠀⠀ ⠀⠀⠀⢸⡆⠀⠀⠀⠁⠒⠒⠈⠁⠀⠀⠀⠀⠉⠀⠀⠉⠀⠀⠀⠀⢹⡆⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠢⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⢸⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⡐⠁⠣⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⢠⡁⠀⠀⠈⠠⡀⠀⠀⠈⠣⠄⢀⣀⣀⡀⠠⠐⠈⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀ ⠀⣿⣿⣷⣦⣀⠀⠈⠐⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⣄⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠉⢐⣶⣤⣤⣤⣤⣤⣤⣤⣤⣴⡁⣿⣿⣷⣄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⢻⣿⣿⠿⠛⣻⠿⡿⢿⣿⣿⣷⣿⣿⣿⣿⣧ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⣆⠀⣘⢀⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡁⠼⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⠐⠂⢰⢁⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⢀⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⢀⠈⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠈⡄⠡⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠀⡇⠀⢄⠘⠀⠀⡀⠄⢱⠀⠆⡀⠀⠀ ⠀⠀⢀⣠⡌⢰⠁⠀⠀⠀⠀⠀⠀⠀⢸⡄⢹⡤⠀⠀ ⠀⢀⣸⣿⠇⠎⠁⢤⣄⠨⡭⢀⣠⠖⠋⠁⢸⣷⣆⠀ ⠐⢦⣽⣿⣀⡆⠀⠘⣿⣦⣤⣼⡏⠀⠀⣾⣿⣿⣿⣋ ⠀⣸⢿⣿⣿⣧⠀⡀⣿⣿⣿⣿⠅⠀⢰⣿⣿⣿⣏⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢹⣁⡠⢶⣃⣠⠤⢺⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡶⠃⠀⠈⠉⠀⠈⠁⠀⠀⣼⣀⢤⡖⢀⣠⣴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠛⠉⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢻⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠈⢇⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⠀⠀⡼⠀⠀⠀⠀⠀⠀⣠⡆⠀⣄⠀⠀⠀⠀⠀⠀⢸⣧⠀⠘⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⡞⠀⢀⡇⠀⠀⠈⠙⠦⡀⠀⠀⠀⠀⠀⣀⡴⠚⠋⠀⠀⢿⡄⠀⠹⣇⣠⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⠀⣿⠁⠀⢸⠇⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⢻⣿⢀⣠⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⣄⢸⣷⡇⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠸⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⣸⡭⠷⣄⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⠀⣀⣀⣾⠭⣼⡄⠀⢀⣿⣇⣤⣴⠖⠀⠀⠀ ⠀⠰⣦⣄⣸⣿⣿⡟⠀⢀⡏⠀⠀⠈⠻⣿⣷⣤⣤⠴⠶⡶⠶⢤⣤⣶⣿⡿⠋⠀⠀⠀⢳⠀⢸⣿⣿⣿⣏⡀⠀⢀⡀ ⢦⣀⠈⠻⣿⣿⣿⡇⠀⢘⡇⠀⠀⠀⠀⢻⣿⣿⣧⡀⠀⠁⠀⣠⣿⣿⡟⠀⠀⠀⠀⢠⣾⣷⣿⣿⣿⣿⣿⣿⡿⠋⠀ ⠀⠻⣿⣿⣿⣿⣿⣧⣀⣼⣿⠀⠀⠀⠀⠸⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⡀ ⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⠿⣉⠀⠀ ⢀⣴⠿⠿⣿⣿⣿⣿⣿⣿⣿⣇⠠⠀⡆⠰⢴⣿⣿⣿⣿⣿⣿⣿⡟⠰⠂⡄⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⢧⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠚⢉⣒⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠊⢉⣀⢀⡖⣋⣅⢶⠛⢿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠤⢖⡯⠥⣄⢰⣀⠻⡈⢷⡉⠁⠈⢎⢳⡈⢻⢧⠀ ⠀⠀⠀⠀⠀⢰⡿⣭⣢⣸⡀⢿⡋⢼⣼⣧⡘⢆⢳⠴⢚⡾⠷⠋⠀⡞⡄ ⠀⠀⠀⠀⠀⣾⡗⠈⠻⣝⣝⠢⣍⢣⢇⢠⣝⡿⠶⠊⠁⠀⠀⢀⣀⡇⡇ ⠀⠀⠀⠀⠀⢻⢀⡀⠀⠸⣞⣶⣞⡼⠾⠞⢀⣀⣤⡖⣶⣇⡀⠵⠞⡵⠁ ⠀⠀⠀⠀⠀⠸⡘⣜⢆⠀⢹⡴⡀⢤⠔⠚⢉⡿⠽⠛⢋⡡⠤⠒⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠱⡘⠄⢃⠀⢳⡧⠾⠖⠋⣁⠠⠖⠊⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⠴⠙⡢⡀⠘⠮⣥⣦⣧⡃⠍⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠁⠀⠀⠈⢊⢑⣄⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠑⠂⠂⠀⠤⠤⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢠⡻⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠄⠒⠈⠉⠀⠀⠀⠀⠈⠁⠒⠤⡀⠀⠀⠀ ⠀⠀⡠⠊⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠡⡀⠀ ⠀⡰⠁⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⡈⡄⠀⠀⠄⠀⠰⠀ ⢀⠃⠀⢀⠇⣀⡐⠁⡄⠀⠀⠀⡆⠃⢱⣤⠜⢐⢂⠀⡆ ⠈⠀⠀⣜⣰⠛⠻⣶⣶⣄⠀⠀⣸⣴⡞⠛⣧⠰⠏⠀⡇ ⠀⠀⠀⠉⡄⢸⠿⠛⠉⠀⠈⡑⡚⠙⠻⠗⠈⠀⠀⡇⠇ ⠰⣼⠀⠀⡇⠀⠀⢀⠊⠀⠀⠀⠈⡄⠀⠀⢀⠀⡰⣜⠀ ⠀⠀⠢⡀⣇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣀⣎⢼⠀⠀⠀ ⠀⠀⠀⠈⢹⣉⠴⣚⣀⠤⡀⢒⠖⣉⡁⢨⠓⠜⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠒⠉⢳⠦⣤⠴⢒⠝⠉⠒⣢⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⠇⠀⠀⠉⠐⠊⠀⠀⠀⠀⠁⡇⠀⠀⠀ ⠀⠀⠀⠀⠈⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⠀⢔⠠⠀⠀⠀⠀⠀⠰⠅⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠾⠛⠀⠙⠛⠋⠉⠉⠉⠛⠓⠦⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⠀⠀ ⠀⠀⠀⣴⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡆⠀⠀⠀⠀⠠⢠⠀⠀⠀⠈⠘⡇⠀ ⠀⠀⢰⠃⢰⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣰⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣷⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢿⠀ ⠀⢠⡟⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⣰⠇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠹⣆⠀⠀⠀⣸⠷⠶⢦⡀⠀⠀⢸⡆ ⠀⡼⠁⠀⠀⠀⠀⠀⡟⠁⢤⡶⢾⡾⠷⠶⢬⣇⠀⠀⠀⠀⢀⣠⡤⠶⠛⢻⠛⠛⠲⢿⡿⣷⣾⠁⠰⠈⣇⢹⣄⠀⠈⣿ ⢠⠇⠀⠀⠀⠀⠀⣸⠁⠀⣼⣣⠞⠁⠀⠀⠀⠹⣆⠀⠀⠀⠈⠁⠀⠀⠀⣾⠀⠀⠀⠈⢷⡄⣿⡰⢝⣴⡼⣸⡇⠀⠐⣿ ⢸⠀⠀⠀⠀⠀⢰⡟⠀⣰⡟⠁⡀⢐⠐⠲⢦⡄⠈⠳⣄⠀⠀⠀⠀⣤⠀⣼⠀⠀⠀⠀⠀⠙⢿⢷⣬⣉⣵⠏⠀⠀⠀⣿ ⢸⠀⠀⠀⠀⠀⢸⡷⠚⡟⠀⣽⠟⠛⣿⣾⣿⡷⠀⠀⠈⠛⠦⣤⣆⣿⢶⣿⣶⣶⣶⡶⣶⡆⠈⢹⡇⠀⠀⠀⠀⣶⢀⣿ ⢸⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠈⠁⠀⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠈⠙⠒⠻⣿⣿⣽⠗⠀⠇⠀⠀⣧⠀⠀⠀⠀⡿⢀⡿ ⢸⡀⢀⡀⠀⠀⠀⠀⢾⠁⠀⠀⠀⠀⠸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⢿⠀⠀⠀⢸⠃⢸⠁ ⠈⣇⣼⣿⡄⠀⠀⢸⣸⠀⠀⠀⣠⣤⣤⣉⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣥⣤⣀⡀⠀⠀⣿⠀⠀⢰⣿⣤⡏⠀ ⠀⠹⡟⢻⡇⠀⠀⠀⣿⠀⠀⠛⠑⠛⠛⠋⠁⠀⠀⠐⢶⠀⠀⠀⠀⠀⠀⠐⠋⠓⠋⠛⠉⠀⠀⢰⡇⠀⣠⡟⠈⠻⡇⠀ ⠀⠀⠀⠀⢿⡄⠀⠀⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣀⡀⠀⠀⣠⡴⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣴⣯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣦⡀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢀⣠⣼⣿⣥⠞⢁⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠳⣿⣍⠛⠶⢤⣤⣀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣤⣤⠴⠞⠛⠋⠀⠛⣿⠻⣄⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣍⣴⡴⠛⠻⣮⣉⣉⣭⣿⣿⣿⣉⠉⣁⣹⣿⣮⣤⣢⣤⡤⠤⣾⠏⠀⠘⣿⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⣀⣼⣿⣿⣿⣼⣿⣿⣟⣿⣿⣿⣽⣿⣿⣿⠷⣤⣤⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠛⠉⢈⠀⠹⣯⣿⣿⣿⣿⣿⡿⠟⣛⣡⡾⠋⠀⠀⠀⠉⢉⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⡇⠀⠀⠀⠀⠈⠿⣾⣛⣿⣷⣷⡾⠟⠉⠀⠀⠀⠀⠀⠀⣼⠁⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣷⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣀⣀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣇⠀⣀⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡏⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠉⠉⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣧⠀⠸⣶⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣿⣄⠀⠈⡳⣤⣈⠙⠛⠲⠤⠤⠶⠛⠁⠀⠀⠀⠀⠘⡏⣿⠀⠀⣇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠲⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡸⠦⠱⠤⠤⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠠⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠢⣀⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀ ⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⢇⠀ ⠀⢠⠃⠀⠀⠀⠀⠀⠀⢀⢾⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠄⠀⠀⠈⡄ ⠀⡇⠀⠀⠀⡜⠀⡀⢀⠎⢸⠀⠀⠀⠀⠀⠀⢸⠀⠸⣤⣄⠜⠉⠲⡄⠀⢃ ⢸⠀⠀⠀⢠⠃⢰⡱⠁⠀⠀⠣⠀⠀⠀⠀⠀⠈⠀⠀⠱⡹⡤⠤⢃⡇⠀⢸ ⡆⠀⠀⠀⣾⢴⠏⠀⠀⠀⠐⠂⠑⠢⣀⡀⠀⠀⢀⠀⠀⠈⢻⠒⠊⠀⡀⢸ ⠇⠀⠀⠀⠀⢸⠀⠀⠀⣄⣀⣀⣀⣀⣀⣈⠑⠁⠈⠀⠀⠀⠈⡄⠀⢀⡇⡎ ⠸⢠⡆⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠉⠉⠛⠲⠦⠀⠀⠀⡇⠀⣸⣠⠁ ⠀⠛⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡼⠁⠙⠀ ⠀⠀⠀⠳⣀⢰⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣴⣧⠊⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⡗⢉⡵⣖⠂⠠⣤⣤⠀⠒⣶⣚⠉⠁⠀⢵⠛⢶⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠁⣀⡬⠿⣿⣿⣭⣹⣟⣻⣾⣿⠣⠤⣌⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠟⡇⠀⠀⠙⢿⣿⢟⣋⡷⠟⠁⠀⠀⢀⡟⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⢳⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⢸⠀⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠂⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡒⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠀⢇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⡿⡀⠕⠮⣁⠒⠠⠤⠔⠂⠀⠀⢰⣏⠀⢸⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠒⠛⠁⠙⠉⠉⠉⠉⠙⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⡀⠀⠀ ⠀⠀⠀⡴⠁⠁⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀ ⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⢀⣀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⡏⡇⠀⠀⠀⠀⡄⠀⠀⠀⢣⠀ ⠀⣸⠃⠀⠀⠀⢰⠄⢸⠗⠟⡹⢹⠂⠀⠀⠀⠀⠀⠶⠶⢾⠢⢷⡀⠀⠀⣸⠥⣀⠀⠀⢸⡄ ⢠⠇⠀⠀⠀⠀⡞⠀⣠⢁⠟⠁⠈⣇⠀⠀⠀⠀⠀⠀⠀⡏⠀⠈⣿⠷⡾⠁⠀⠀⢣⠀⠈⡇ ⣸⠀⠀⠀⠀⣸⠀⣸⣿⣿⣶⣦⣄⠘⢆⠀⠀⠀⢀⣠⣤⣧⣤⣀⠈⢦⣹⡀⠀⢆⡼⠀⠀⣷ ⡏⠀⠀⠀⠄⣧⣴⡿⠋⠉⠛⠛⠋⠀⠀⠑⠦⣀⠉⠹⣿⣿⣿⡿⢻⣦⡘⢹⠓⠉⠀⢠⠀⣿ ⣇⠀⠀⠀⠀⠉⢹⠇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠁⠀⠘⣻⣏⣸⡄⠀⠀⢸⢀⡇ ⢻⠀⣦⠀⠀⠀⢸⠀⠰⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⣠⡄⠀⠛⠋⠉⡇⠀⢀⡏⣸⠀ ⠈⣾⢻⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢰⣦⣤⣶⣶⣤⣀⠀⠀⠈⠀⠀⠀⠀⢸⠀⢀⡞⢻⡇⠀ ⠀⠈⠀⢧⠀⠀⣸⠀⠀⠀⠀⠀⠀⢺⠋⠛⠛⠋⠉⢹⠆⠀⠀⠀⠀⠀⢠⡏⣠⣎⠀⠀⠀⠀ ⠀⠀⠀⠀⠓⢤⣘⡦⣄⡀⠀⠀⠀⠈⠓⠦⠴⠴⠔⠚⠀⠀⣀⣠⠤⢶⣿⡞⠁⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢧⠀⣨⠽⣖⠒⠒⣶⣤⡶⠒⠒⢲⣎⣉⠁⢀⣀⣀⡞⠙⢶⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⢀⣨⠿⣯⣋⣗⠭⠓⢞⣉⣹⣯⣽⠧⢤⣈⣀⠀⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⢺⠉⠀⠀⠙⣏⡻⣿⡿⠟⢋⣡⠾⠋⠀⠀⠀⢨⢷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡷⠘⡆⠀⠀⠀⠀⠙⠲⠾⠖⠋⠁⠀⠀⠀⠀⠀⡜⠀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡋⢉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠉⢫⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣷⠀⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡹⠀⢸⠀⠀⠀⠀⠀

⣀⠀⠀⠀⠀⣀⡐⢤⠀⠀⠀⠀⠰⣶⡶⠈⠀⠁⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠈⠁⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢀⣴⣿⣃⣤⡽⢷⣤⣤⣄⡐⠄⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀ ⠉⠀⠀⢀⣼⡟⠙⢾⣝⡦⠀⢀⣀⣀⣲⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠄⢳⡄⠀⠀⠀⠀⠀⢂⣠⢾⡿⢋⣽⠋⠀⠀⠀⠳⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠋⠀⠀⠀⠉⠛⢷⣼⣍⡁⠈⢉⠉⠉⠀⠀⠀⣄⠀⠀⢀⡀⠀⠀⠀⠀⢠⠤⠀⠀⠙⢦⣀⠀⢌⡴⠛⣡⠏⠠⠾⠦⠤⠤⠤⣄⡀⠻⡜⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀ ⠠⠀⣸⠇⠀⠀⠀⠀⠹⣷⠺⢿⣟⢿⣟⠦⣝⠂⠀⠤⠞⠋⢁⣠⡭⠴⠖⠒⠒⠒⠚⠻⠿⠗⠒⠒⠻⠶⠋⠀⡼⠁⠀⠀⠀⠀⠀⠲⣶⡀⠛⠀⢹⡄⠀⠀⠀⠀⠀⠠⠈⠉⠀⠱⠤ ⠀⢀⡟⠀⠀⢀⣠⡤⠤⠾⠷⠀⠈⠀⠈⠳⣄⠙⠳⣤⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠉⠙⠓⠶⣄⡀⠀⠀⠙⠳⣄⠀⠸⣿⠀⠀⠀⠀⠀⣀⠙⠀⠀⠀⠀ ⠀⣼⠇⠀⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠉⠓⢦⠒⣖⠺⠦⠀⢻⣗⠒⠒⠚⠋⠁⠀⠀⢀⡀⠀ ⠀⣿⠀⠀⠀⠀⠀⣴⣿⡇⠀⠀⠀⠀⢠⣾⠞⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢷⡄⠈⢶⡀⠀⠀⠀⠀⠲⣕⠘⢦⡀⠀⠸⣿⠘⠆⠀⠀⠀⠀⠀⠒⠠⠀ ⠞⡟⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⢀⣴⠏⢁⡀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣆⠀⢳⡀⠰⡀⠀⠀⠘⢧⡀⠙⢦⡀⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠀⣷⠀⠀⠀⠀⠰⣥⠀⢠⠀⣠⠞⠋⠀⡼⠁⠀⠀⠀⠀⡆⠀⡿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠘⢦⠀⢣⠀⢳⡀⠀⠀⠀⠹⣄⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢹⠀⠀⠀⠀⠀⢹⣴⣏⣴⠃⠀⠀⣸⢳⠀⠀⠀⠀⠀⣷⡄⡇⠘⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⡈⢧⠀⠀⠈⢧⠀⠀⠘⣆⠙⣦⡀⠀⠹⣆⠀⠤⠀⠀⠀⠀⠀⠀ ⠀⡇⡄⠀⠀⠀⢠⡾⠉⠛⠁⠀⠀⢠⣿⡇⠀⣴⠀⠀⢠⣿⢡⠇⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⡇⢹⠘⢧⠀⠀⢸⢧⡀⠀⢹⡄⠘⣿⣦⡀⠘⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⣷⠃⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⣾⡞⠀⢀⠏⠀⠀⣾⢿⢸⠀⢀⣤⠖⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣇⠈⠀⠘⣦⠀⢸⠈⢧⡀⠀⢻⠀⠸⡌⠳⣦⠀⠙⢦⡀⠀⠀⠀⠀ ⠀⠸⡜⠄⣠⢏⡇⠀⠀⠀⠀⠀⢰⣟⡇⠀⣼⠀⠀⢀⡟⡏⣼⠞⠉⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⠛⠷⠤⣽⣇⣸⠀⠬⢣⠀⠈⡇⠀⢿⠀⠘⣷⡀⢮⡻⣌⠱⠀⠀ ⢀⠀⢹⠞⠋⠸⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⡇⠀⠀⣼⢡⣿⡇⠀⠀⠀⠀⠀⠀⠘⡖⣆⠀⠀⠀⠀⠀⠀⣼⠃⣀⡀⠀⠀⢸⣿⠟⠓⠤⣜⣇⠀⢹⡄⠘⡆⠀⠈⣷⡌⠻⣝⣦⠀⠀ ⠨⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢰⡇⠀⢸⠏⣼⡾⠁⠠⠖⠒⠒⢦⡀⠀⢻⣺⣆⠀⠀⠀⢀⣼⠏⠋⠁⠈⠁⠀⠉⠀⠀⠀⠀⠀⠸⡄⢸⢹⡀⡇⠀⠀⢸⣿⠀⢻⣯⢷⡀ ⣄⣀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⢀⡟⢀⣿⠃⠀⠀⠀⢀⣀⣀⡀⠀⠸⣿⢹⡀⢀⣴⠿⠋⠀⠀⢀⣀⣉⡀⠀⠀⢀⣀⠀⠀⠀⣷⣼⠀⢿⡇⠀⠀⢸⣿⠀⠀⢻⢿⣳ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇⣾⠀⣼⠁⢠⣔⣲⣬⣿⣥⣤⡀⠀⣀⠛⠀⠓⠋⠀⠀⠀⠀⣴⣿⠿⠛⠛⠛⠛⠻⢿⣶⣤⣤⠛⠙⡇⠼⠃⠀⠀⠸⣏⠀⠀⠀⢣⠻ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⣇⠀⡼⣷⣧⣞⣵⡶⠟⠋⠉⠉⣉⡭⢉⡉⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠠⠄⠤⠒⠒⠚⠟⠻⣶⣲⢻⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠆ ⣿⣿⠀⠀⠀⠸⡆⠀⠀⠀⢻⡀⠀⠈⠀⣇⣸⡿⢿⣯⠟⠉⠀⣶⣾⠥⠖⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠋⠄⠘⠋⠀⢸⡀⢀⠀⠀⠀⠈⣧⠀⠀⠀⠸ ⣿⣿⠀⠀⠀⠀⢳⠀⠀⠀⠀⢧⠀⠀⢸⡟⠿⠤⠄⢉⠋⠰⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠸⡆⠀⠀⠀⢿⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⢸⡄⠀⠀⠀⠘⢧⠀⠀⢳⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡀⢻⠀⠀⠀⠈⡇⠀⠀⠀ ⣿⣿⡀⠀⠀⠀⢈⣿⡀⠀⠀⠀⠘⣦⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⣷⠘⡄⠀⠀⠀⣇⠀⠀⠀ ⣿⣿⡇⠀⠀⢰⢯⢭⣧⠀⠀⠀⠀⠈⣦⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠶⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣧⣧⠀⠀⠀⢸⡀⠀⠀ ⣿⣿⣇⠀⠀⢸⠻⠀⠸⡆⠀⡄⠀⠀⠈⢧⡀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⣋⣡⣤⣤⣤⣤⣤⠌⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣿⣿⠀⠀⠀⢸⡇⠀⠀ ⢻⣿⢻⡆⠀⠸⡇⠓⠂⢵⡀⠀⠀⠀⠀⠀⠳⡄⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣫⣾⣿⣿⣿⣿⣿⣿⣏⠀⣩⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣼⣿⣿⠀⠀⠀⠀⡇⡀⠀ ⠸⠋⢠⣳⠀⠀⢻⣝⣄⠀⠣⠀⠀⠀⠀⣤⣀⠹⣆⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢿⡇⣿⡶⣄⠀⠀⠙⣾⠀ ⠀⠀⠘⢟⣧⠀⠄⠙⢮⡙⠲⢆⠀⠰⣖⡃⡎⠳⠼⠁⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠟⠻⠿⠿⠛⠿⢿⣿⣿⡇⠀⣀⠤⠤⣄⠀⠀⠀⠀⣰⠟⠀⢸⢇⣾⡴⠈⠀⡄⡆⠹⡇ ⣤⠖⠒⠉⣹⣇⢀⠀⠀⠙⢦⡈⣧⠈⠛⠁⠁⠀⠀⠀⠀⠀⣄⠙⣦⠀⠀⠀⠀⠀⠀⠈⢳⣀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⡅⠀⠀⠈⢹⡆⠀⣴⡏⠀⠠⢸⠚⣯⡇⠀⢸⣧⡇⠀⡇ ⠁⠀⠀⠀⠉⣿⡾⣆⠀⠀⠀⡙⢿⣶⠀⠀⡁⡀⠀⠀⠀⠀⠘⢧⡈⠳⣄⠀⠀⠀⠀⠀⠀⠟⠻⣕⣲⣶⣶⣶⣋⠉⠀⠀⠳⣄⣀⡴⠋⢀⣾⣿⣷⠀⠐⡏⠀⢹⡧⠄⣿⡿⠁⠀⡇ ⠀⠀⠀⠀⠐⣿⢿⣌⠄⠀⠀⢳⡄⢻⣇⠀⠀⠀⢠⢠⣤⣄⣀⣬⣿⣦⡈⠳⣄⠀⠀⠀⠀⠀⠀⢦⢰⠋⠀⠀⠀⠁⠀⣠⠤⠀⠀⢀⣴⠿⠛⠋⠻⠶⣲⡇⠀⣿⠀⡖⡿⠃⠀⠀⡇ ⠶⠿⠃⠀⣴⢏⡟⣿⣄⢀⠀⠀⠹⣆⢻⣧⠀⠀⠈⢨⡻⡎⠉⠙⣿⣏⠙⢦⣈⠙⢦⡀⠀⠀⠀⢸⡎⠀⠀⠀⠀⢀⠃⠑⠒⢀⣴⠟⠁⠀⠀⠀⠀⠰⣿⣧⣀⡏⢠⣾⠁⠀⠀⠀⡇ ⠀⠀⠀⢰⣫⠏⠀⣿⡟⣇⣦⡀⠀⠹⣎⢿⣧⠀⠀⠀⢉⢳⡀⠀⠘⣿⣦⣀⠈⠓⠦⣜⣳⢄⣀⠸⠇⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡀⠀⠀⠀⠀⢀⠀⣈⡿⣿⣡⣿⡟⠉⠁⠒⠰⢇ ⣤⡤⠤⠿⣧⣶⣂⣿⡇⢸⣿⢳⡀⠈⣿⣞⣿⣧⡀⠀⣠⡾⠆⠀⠀⠘⣿⡉⠉⠓⠒⠦⢭⣗⣛⠓⠁⠀⠀⠀⣀⣤⢾⣭⣿⣿⣿⣿⣿⣶⣄⣠⠾⠋⠁⣰⣿⣿⠏⠀⠀⠀⠠⠌⠈ ⠀⠀⠀⠀⠀⠀⠈⠉⠓⠶⢷⣿⡽⣄⠘⣿⣟⣿⣷⣌⠁⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⣀⣉⡉⠉⢉⣉⡉⠀⣼⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠿⣦⣜⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⢈⢻⣷⣶⣶⣶⢻⣾⣶⣾⣿⣷⣾⣾⣶⣿⣿⣿⣧⣹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠤⠞⠛⠀⠙⠛⠋⠉⠉⠉⠛⠓⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢆⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⣰⠏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀ ⠀⠀⠀⣴⢣⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⡦⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⡇⠀ ⠀⠀⢰⠇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠀⣿⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⣿⠀ ⠀⢠⡏⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⣰⠇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣆⡀⠀⠀⣸⠷⠶⢤⡀⠀⠀⢸⡆ ⠀⡾⠁⠀⠀⠀⠀⠀⡟⠀⢀⣷⠀⡼⠃⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢀⣈⣿⡿⣗⣾⢃⠀⢀⡆⢻⣤⠀⠘⣿ ⢠⠇⠀⠀⠀⠀⢀⣼⠁⠀⣼⣧⠞⠷⠶⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⣻⠚⠛⠉⠉⢳⡀⣿⣰⣆⣸⡿⣸⡇⠀⠀⣿ ⢸⠀⠀⠀⠀⠀⣾⡟⢠⣴⠟⠉⣠⣤⣤⡀⠀⠀⠈⠣⣄⠀⠀⠀⠀⠀⠀⣿⣠⣴⣦⣄⠀⠙⢿⢷⣬⣛⣷⠏⠀⠀⠀⣿ ⢸⠀⡀⠀⠀⠀⣿⠷⠞⡟⠀⣽⠏⠀⠈⢻⡀⠀⠀⠀⠈⠓⠦⣤⣆⠀⠨⣿⠋⠀⠀⢹⣧⠀⠉⢹⡇⠀⠀⠀⢰⣦⢀⣿ ⢸⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢿⣦⢄⣧⡾⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠿⣦⣄⣠⣾⠏⠀⠀⠀⣷⠀⠀⠀⡀⡿⠀⡿ ⢸⠀⢘⡀⠀⠀⠀⠀⣿⠁⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢻⠃⢼⠁ ⠈⣷⣼⣿⡀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⣼⣿⣬⡏⠀ ⠀⠹⡟⢻⡅⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⣠⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⣠⡟⠈⠻⠧⠀ ⠀⠀⠀⠀⢿⡀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠸⡷⠶⠶⠶⠶⠶⠶⠶⣦⡌⣿⠀⠀⠀⠀⠀⠀⣠⡾⠀⣴⣯⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣦⡂⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠛⠀⠀⠀⢀⣠⣼⣿⣥⠞⢁⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠳⣿⡌⠛⣲⠤⣤⣀⣀⣀⣀⡀⠀⢀⣀⣀⣀⣀⣤⣤⠴⠞⠛⠉⣠⣟⣿⠿⣶⢺⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⡼⠛⠳⣄⣉⣉⣩⣿⣿⣿⡉⠉⣁⣹⣿⣶⣤⣤⣤⠤⠤⣿⠏⠀⠘⣿⡅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣽⣿⣿⣿⠷⣤⣤⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡟⠉⠈⠀⠹⣯⡿⣿⣿⣿⣿⣿⠟⢛⣷⡿⠋⠀⠀⠀⠈⠉⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⡆⠀⠀⠀⠀⠘⠿⣾⣿⡿⣧⣿⡾⠟⠉⠀⠀⠀⠀⠀⠀⣼⠁⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢧⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⣬⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣇⢀⣈⣷⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡟⠛⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠉⠉⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣧⠀⠀⣲⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣠⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣿⡀⠀⠊⡳⣤⣈⠙⠓⠲⠤⠤⠖⠛⠁⠀⠀⠀⠀⢘⡏⣾⠀⠀⣧⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢤⠎⢉⣦⡠⡀⠀⠀⢀⠔⠁⠁⠀⠁⠉⠁⠊⠫⠍⠀⢀⢄⡀⠀ ⠀⠀⠀⠀⠀⢰⢊⠤⠄⠡⠙⡐⣆⡠⢊⣠⣄⠀⠠⡀⣀⠀⠐⢋⣰⡶⡋⠀⠐⡀ ⠁⠐⠅⣀⣀⡌⠀⢚⢀⠠⠐⠒⠀⡰⠀⠀⠀⠀⠈⠁⠒⠤⠪⠋⠉⠱⠥⢄⠀⢡ ⠀⠀⠀⠀⢾⠃⡠⡳⠃⢀⢠⢊⠞⠀⠀⠀⠀⠀⡠⠊⠄⠀⠑⢄⠀⠀⢺⠀⠀⠘ ⠀⠀⠀⠀⡸⠊⡔⠁⢠⠃⢁⢺⠀⠀⠀⠀⠀⠀⢀⢾⠀⠀⠀⢆⠑⡄⡰⠄⠀⠀ ⠀⠀⢀⠜⡠⡎⡜⢀⠾⢀⠢⢸⠀⠀⠀⠀⠀⣰⡃⢸⢷⠀⠄⢻⡀⠈⠈⠆⠀⠀ ⠀⣰⣗⡞⢰⢠⠁⠆⢠⡏⠒⠙⡄⠀⠀⢀⡰⠁⠈⠐⣞⡄⠸⠈⣇⠀⠀⠀⠀⡀ ⢐⠎⣼⠀⢰⢿⡘⠁⠀⠉⠀⠉⠹⣄⠀⣼⠃⠐⠂⠀⢻⠹⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠸⠀⠘⡈⣱⡶⠛⣉⠙⠛⠀⠀⠉⠘⠀⠤⡼⠶⢆⣣⣃⡆⠀⠀⠀⠀⠀⢸ ⠀⠀⠃⠀⡌⡇⠉⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠍⠟⣻⣇⠀⡄⠀⠀⠀⢸ ⠀⠈⠀⢰⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⡰⠀⠀⡆⠀⢸ ⠀⡀⠀⢸⡻⠀⠀⠀⠀⠀⢀⢔⣂⣐⡠⣀⠀⠀⠀⠀⠀⠀⠜⡐⠁⠀⠀⠀⠀⢸ ⢰⣇⢠⡾⡷⡄⠀⠀⠀⠀⢸⣤⣿⣿⣿⣷⡇⠀⠀⠀⢀⢊⢌⡀⠀⠀⢀⡀⠀⠘ ⡄⣿⠈⡿⡇⠐⡀⠠⠂⢰⠸⡟⠉⠉⠉⡟⠀⠀⠀⡔⠁⠁⠁⠡⢠⣪⠏⠀⡄⠀ ⠃⠸⡦⠇⢸⠼⠿⢆⠐⠊⠀⠘⠓⡏⠉⠀⠀⡠⣪⣎⣀⡀⠘⢡⢏⠆⠀⣼⡆⠀ ⠀⠀⢻⣼⠞⡀⠀⠀⣱⣄⠀⠀⠀⢸⣀⡔⠥⣊⡼⠁⣘⠁⢠⣿⠆⢀⣼⠛⢧⠈ ⠀⠀⠀⠙⠓⠈⠑⢿⣿⣿⣎⠒⠀⡂⢊⡉⢁⡀⠁⠀⠙⣢⣿⡟⢐⡿⠜⠒⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡼⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠓⠚⠁⠀⢉⠉⠉⠉⠛⠀⠔⠿⣟⣟⠓⠀⠀⠀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡝⠀⠀⢲⡺⢷⣮⡙⠆⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⠋⠀⠀⢠⣴⡥⠒⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡟⢀⣀⠤⠤⠼⠆⠙⣌⠳⣶⠀⣠⠞⠁⢀⣀⡀⠀⠀⠀⣄⠀⢀⡄⠀⠀⠘⠋⠉⢉⣹⣶⠚⠉⠀⠀⠘⡆⠀ ⠀⠀⠀⡠⠀⠀⠀⠀⠀⡾⠀⠉⣰⠒⠀⠀⠀⢀⣈⡆⠈⠛⢛⡒⠉⠉⠉⠉⠙⠒⠒⠊⠤⣍⡉⠂⢀⡠⢖⡿⠟⡿⠛⡟⠀⠀⠀⠀⠸⡄ ⠀⠀⠀⠑⠢⠤⣀⣠⣼⠇⢀⣚⣁⢀⡠⠔⠋⠁⠀⢀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠛⠋⡠⠊⠀⠀⠀⠈⠉⠙⣲⠄⠀⠀⢣ ⠀⠀⠀⠀⠀⠀⢠⠤⣿⠀⠈⣰⠛⣿⠀⠀⠀⠀⡰⠋⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⠀⠀⠀⠱⣠⡀⠀⠀⠀⢰⣿⡁⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠈⢸⡇⣠⠚⢡⠞⠁⠀⣠⠃⡼⠁⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢠⠎⡀⠀⠀⠀⡀⠱⣄⠀⠀⠀⠙⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⡰⠃⠀⠀⢰⠃⠘⢁⡜⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⠀⡇⠀⠀⠀⠸⡀⠈⠳⡄⢀⢰⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡼⠁⢢⡴⠁⡞⠀⢠⡏⠀⢀⡞⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⢸⢰⡇⠀⠀⠀⢰⣷⠀⠀⠙⠌⠻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡴⠋⣠⡴⣻⠁⡸⠀⢠⠏⡇⠀⡜⠀⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣁⡀⠀⡏⣿⠀⠀⢧⠀⢿⡆⠀⠀⠀⠀⠙⠀⠀⠀⢀ ⠀⠀⢀⣾⡇⣰⠋⢀⠇⢠⠃⢀⠏⠀⣇⣼⠥⠴⠚⠻⡄⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠉⠲⣧⡟⡆⠀⠸⡀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⢠⣻⠏⣼⠃⠀⢸⢀⣾⠀⡾⠐⠈⠻⢿⡀⠀⠠⢤⣳⡀⠀⠀⠀⢀⣾⡎⠀⠀⠀⠀⠀⢹⣷⢻⡀⠀⡇⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡷⠏⢠⣿⠀⠀⣿⡼⢸⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⡼⣿⠁⠀⠈⠁⠀⠀⠈⢿⡀⢧⠀⡇⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⡿⠀⠀⠸⡇⡞⢿⣀⣀⣶⣶⠴⠶⢶⣶⣶⡄⠀⠈⠓⠴⠇⡏⠀⠈⣉⣱⣶⡠⢀⡈⢧⠈⡆⣥⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⢠⠇⠀⠀⠀⢰⢑⣶⠿⢟⠃⠀⠠⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢍⡉⠙⠛⢷⣬⣦⣽⢿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠸⠀⠀⠀⡞⣸⠀⠉⠓⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣉⠉⣿⠿⢿⣼⡆⠀⠀⡜⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠄⠀⠀⣸⢁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠛⢉⠇⠀⣰⠁⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⢀⡇⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⣰⠃⠀⠀⠀⡆⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⢸⣿⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣰⠃⠀⠀⠀⠈⠁⠀⠀⠀⣾ ⠀⠀⡄⠀⠀⢸⣿⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢰⣶⣶⣶⣤⣌⡓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⡴⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿ ⢀⣧⡇⠀⢠⣾⢿⡷⣧⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⣤⣿⣿⣿⣿⣿⣿⣯⡇⠀⠀⠀⠀⠀⠀⢀⡜⢁⠞⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠹ ⢸⠃⣷⡇⢯⣿⣽⡇⠘⣆⠀⠀⠀⢀⣀⡀⠀⢸⣿⣿⣿⢿⣿⣿⢿⣿⡿⠁⠀⠀⠀⠀⠀⣠⠋⠰⠋⡴⠾⠄⠀⠀⣠⠤⣶⠋⠀⠀⠀⠀ ⡎⠀⣿⡇⠈⣿⠻⡇⠀⠘⣆⠀⢰⠉⠀⠈⡇⠈⣿⠋⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⢠⠞⡡⠀⠀⠀⠀⢀⠛⢀⡞⣠⠞⠁⠀⢠⡇⠀⠀ ⡇⠀⢹⣧⠀⣿⠀⢻⡀⢸⣿⣧⡈⠳⠤⠔⠁⠀⠈⠳⢶⣤⡲⠞⠋⠀⠀⠀⠀⢀⡴⢁⡜⠁⠀⠀⠀⢸⠟⢀⣾⠟⡄⠀⠀⢠⣾⠀⠀⠀ ⠀⠀⠀⢻⡇⢸⠀⣸⡏⠋⠈⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠈⣤⠀⠀⠀⠀⣠⠔⢁⡴⣿⡷⠤⣶⡖⠀⠈⠀⣾⢃⡞⠀⠀⢂⣾⣿⡀⠀⣠ ⢠⠀⠀⠺⣿⡄⣷⣟⠁⠀⠀⠀⠀⠈⣿⣦⡀⠀⠀⠀⠀⠀⢿⠀⢀⡤⣊⡡⠖⠁⣰⡟⠀⢠⣋⠀⠀⠀⣼⣧⡏⠀⢀⢠⣾⡏⠱⣧⠀⠀ ⠀⠀⠀⠀⠘⢿⣿⣄⠙⠲⢄⣠⣴⣾⣿⣿⣇⡰⣄⡀⠀⠀⠘⢚⣻⠯⠄⠒⠊⢩⠟⠀⠀⠸⢹⡂⢀⣼⣿⣿⠀⣠⣿⡏⢸⣇⣀⠹⠧⠤ ⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠙⢻⣿⡿⣿⣿⣷⢀⡈⠉⣉⣉⡀⣀⡀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢡⣾⣿⣿⠃⠐⣵⠷⠓⠉⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣃⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠄⠒⠈⠁⠀⠀⠀⠀⠈⠁⠒⠤⡀⠀⠀⠀ ⠀⠀⡠⠊⠀⠀⠀⠀⡆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠡⡀⠀ ⠀⡰⠁⠀⠀⠀⠀⣰⡁⠀⠀⠀⠀⡜⡆⠀⠀⠄⠀⢰⠀ ⢀⠃⠀⢀⠆⡄⡐⠁⡀⠀⠀⠀⢠⢃⣳⢤⠜⢠⢆⠀⡆ ⠈⠀⠀⣞⣰⢋⠭⡀⠐⢄⠀⠀⢸⡡⢄⠑⣯⠺⠏⠀⡇ ⠀⠀⠀⠉⡆⠺⠠⠗⠀⠀⠈⠑⠚⠤⠼⠃⠘⡀⢀⡇⠇ ⠰⣼⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⡼⣜⠀ ⠀⠀⠣⡀⣇⠀⠀⠀⠛⠛⠛⠓⠾⠀⠀⣠⣎⢼⠀⠀⠀ ⠀⠀⠀⠈⢹⡝⠴⣒⣀⣤⡀⣒⣶⣈⡉⢺⠛⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠖⠛⢻⣿⣿⣿⣻⠟⠉⠒⣢⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠇⠀⠀⠉⠙⠋⠁⠀⠀⢠⠁⡆⠀⠀⠀ ⠀⠀⠀⠀⠈⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⣇⠰⢖⠠⠀⠀⠄⠀⠀⣴⡇⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢞⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠳⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠤⠾⠛⠀⠙⠛⠋⠉⠉⠉⠛⠓⠢⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀ ⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀ ⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠘⡇⠀ ⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣷⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢹⠀ ⠀⢠⡏⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⣰⠇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⡇⠀⠸⣆⠀⠀⠀⣸⠷⠶⢦⡀⠀⠀⢸⡆ ⠀⡼⠁⠀⠀⠀⠀⠀⡟⠀⢠⣤⣤⡼⠃⠀⠈⣇⠀⡠⠀⠀⠀⠀⠀⢴⣇⢸⠁⠀⠀⢻⣿⣷⣾⠁⠈⠈⡇⢹⡄⠀⠈⣿ ⢠⠇⠀⠀⠀⠀⠀⣼⠁⠀⡼⣿⣿⣷⣦⣤⣀⡸⣆⠀⠀⠀⠀⠀⠀⠀⠙⢿⠀⣀⣤⣾⣿⣖⣿⡀⠐⡸⡴⣸⡇⠀⠀⣿ ⢸⠀⠀⠀⠀⠀⢰⡟⠀⣰⡿⠋⠉⠙⠻⢿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⣀⣼⣾⣿⠿⠟⠛⠉⢾⢳⣤⣀⣵⠏⠀⠀⠀⣿ ⢸⠀⠀⠀⠀⠀⢸⡷⠚⡟⠀⢀⣤⣴⣶⣿⣿⣿⣿⠟⠋⠓⠦⣤⣄⠀⠙⢿⣿⣿⣿⣶⣤⣀⠈⠸⡇⠀⠀⠀⠀⣦⠀⣿ ⢸⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠈⢙⡒⠊⠀⠙⠻⢿⣿⡟⠀⠀⣇⠀⠀⠀⠀⡏⢀⡟ ⢸⠀⠀⡀⠀⠀⠀⠀⣼⠁⠀⠘⠋⠁⠀⠀⠀⠀⣰⠦⠴⠶⠤⠶⠤⠴⠳⣄⠀⠀⠀⠀⠈⠀⠀⠀⢻⠀⠀⠀⢸⠃⢸⠁ ⠈⣇⣰⣿⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢠⣿⣠⡏⠀ ⠀⠹⡏⢻⡅⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡀⠀⠀⠀⠀⠀⢰⡇⠀⢠⡏⠈⠻⡇⠀ ⠀⠀⠀⠀⢷⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⡞⠀⣰⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣆⡀⠸⣧⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⢀⣠⣴⣾⣠⠞⠁⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠳⣿⡌⠛⠲⠤⣤⣈⣇⣀⣀⡀⢀⣀⣀⣀⣀⣀⣤⠤⠾⠖⠛⠉⠀⠛⣿⠳⣄⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⣠⡴⠛⠓⣆⣉⣉⣩⡭⠿⣿⡉⠉⢁⣹⠷⠤⣄⣀⡤⠤⠤⣴⠏⠀⠘⣿⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⣀⣼⠿⣿⣅⡀⠀⠈⠉⠉⠉⢁⣤⣠⢤⣹⠷⢤⣄⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠋⠉⠀⠀⠹⣎⠻⢿⣲⣒⣿⡿⠟⠋⣡⡾⠋⠀⠀⠀⠈⠉⣳⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⡆⠀⠀⠀⠀⠈⠳⣄⣛⠉⣁⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⣼⠁⢳⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣷⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠘⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢀⣳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠏⠛⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠉⠉⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣧⠀⠀⢰⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣿⡀⠀⠈⠳⣄⡈⠙⠓⠲⠤⠤⠄⠀⠀⠀⠀⠀⠀⠐⡏⣿⠀⠀⣇⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠄⠒⠈⠉⠀⠀⠀⠀⠈⠁⠒⠤⡀⠀⠀⠀ ⠀⠀⡠⠊⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠣⡀⠀ ⠀⡰⡁⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⡘⡄⠀⠀⠄⠀⢱⠀ ⢀⠃⠀⢀⠇⡠⡴⠥⡄⠀⢀⡠⠤⠧⢵⣤⠜⢰⣆⠀⡆ ⠈⠀⠀⣜⣰⢋⣠⣤⡑⢄⠀⢀⣸⠀⠀⠑⣯⠻⠟⠀⡇ ⠀⠀⠀⠉⡄⠘⠸⣿⠇⠀⠈⠙⠛⣿⡟⠁⠘⠀⠀⡇⠇ ⠸⣼⠀⠐⡇⠠⡤⠭⠀⢀⠀⠀⠀⠩⠥⠄⢠⠀⡼⣜⠀ ⠀⠀⠣⡀⣇⠀⠀⠀⠀⠠⠤⠤⠂⠀⠀⣠⣎⢼⠀⠀⠀ ⠀⠀⠀⠈⢹⣉⠴⣒⣀⣤⣀⣒⣶⣈⡉⢸⠛⠾⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠖⠋⢿⣿⣿⡿⣛⠟⠉⠒⣢⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠇⡇⠀⠀⠉⠛⠋⠁⠀⠀⠀⠃⡇⠀⠀⠀ ⠀⠀⠀⠀⠈⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⣇⠐⢖⠠⠄⠀⠄⠀⠀⢴⡅⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡻⣁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠄⠒⠈⠉⠀⠀⠀⠀⠈⠁⠒⠤⡀⠀⠀⠀ ⠀⠀⡠⠎⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠣⡀⠀ ⠀⡰⠃⠀⠀⢀⣀⣰⠁⠀⠀⠀⠀⡈⡄⠀⠀⠆⠀⠰⠀ ⢀⠃⠀⢀⠇⡙⡵⠁⡄⠀⠀⠈⠉⠋⢱⢤⠜⠀⢂⠀⡆ ⠈⠀⠀⡜⣰⡿⢷⡦⠑⢄⠀⠤⣾⣶⣤⡑⣧⠰⠞⠀⡇ ⠀⠀⠀⠉⡟⢀⣀⠀⠀⠀⠈⠀⠉⠉⠁⢻⡈⠀⠀⡇⠇ ⠰⣼⠀⠀⡇⠈⠀⠀⢠⣀⣤⣀⠈⠐⠂⠀⢀⠀⡴⣜⠀ ⠀⠀⠢⡀⣇⠀⠀⠀⢪⡉⣉⣉⠇⠀⠀⣀⣎⢼⠀⠀⠀ ⠀⠀⠀⠈⢹⣉⠴⣒⣀⡤⡀⢒⣖⣈⠁⢨⠛⠜⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠒⠉⢻⠷⣥⠷⣚⠟⠉⠐⣢⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢇⠇⠀⠀⠉⠒⠋⠀⠀⠀⠀⠁⡇⠀⠀⠀ ⠀⠀⠀⠀⠈⡗⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⠀⢀⠠⠀⠀⠀⠀⠀⠰⡅⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠛⠉⠁⠀⣀⣤⡼⢷⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠛⠉⠀⠀⠀⣠⣴⠾⠛⠉⢠⣴⠶⢿⣽⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠞⠋⠉⠤⠀⢠⣴⢶⣦⠁⢿⣤⡴⠟⢿⡌⢿⣄⠀⠹⣾⣷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⢟⣫⣥⣤⣤⡀⢀⣿⡀⠘⢿⡄⠘⣷⡄⠉⠀⠀⠈⢻⡄⢻⣦⠀⠙⣯⢿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⣯⡀⠀⣼⠋⢠⣤⣼⡗⢸⡏⠻⣦⠀⠹⣆⠈⢿⡆⠀⣀⣠⣤⣻⣆⢻⣷⠖⠹⡎⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⣷⢦⡹⣦⣿⣄⠘⢿⣏⡀⢫⣿⣿⣿⢷⣤⠘⣧⠈⢿⠟⠋⣁⣽⠟⠛⠋⠁⠀⠀⡇⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡄⠈⠳⣿⣎⢿⣻⠷⣤⡈⠛⢿⡘⣇⠁⣀⡙⢿⣿⣧⣤⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⣿⢸⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡸⠀⠀⠀⠈⠻⣮⢻⡇⠀⠹⣆⠀⣿⣹⡀⣿⡿⠞⠋⠈⠁⠀⠀⠀⢠⡆⠀⠀⣴⠒⣶⡇⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⠆⠀⠀⠀⠀⠀⢸⣧⢻⣶⡾⠋⣠⠿⠿⢿⡟⠀⠀⣀⣠⣴⡾⢻⣻⣿⠀⢀⣠⡽⣶⠯⣤⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣾⠳⣦⡀⠀⠈⢿⣇⢻⠛⠚⠉⠀⠀⣀⣧⠶⢻⣿⡿⢿⣿⣶⡿⠿⠚⠉⠀⣀⡤⠶⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠘⣇⣬⢷⡀⠀⠘⣿⡌⣇⠀⢴⡶⠋⠉⠀⢀⣼⡿⠞⠛⠉⠁⣀⣠⠴⠚⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠘⢧⠀⢳⡀⠀⠘⣷⢸⡄⣼⣅⣤⠶⠛⠋⠁⢀⣠⡤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠘⢧⡈⠳⣤⡇⠀⠀⣾⢸⠈⣉⡉⠀⢀⣠⡴⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⠾⢉⠙⠦⣀⠀⠀⠻⢦⣤⣤⣎⣴⣿⡞⣉⡤⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡴⠃⠀⠀⠀⠈⠲⣌⠳⢦⡀⠀⠉⠛⠯⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠂⠀⣽⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠑⠚⠦⣄⣠⠆⣀⣀⣀⣀⣁⣀⡼⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀