⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⣀⣠⣄⣀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠸⣿⠀⠀⢠⣾⣿⣿⣿⣿⣷⣦⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠉⠉⠙⠲⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⣀⣼⣿⣿⣿⣿⣿⣧⣤⣾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠴⠛⠛⠛⠋⣉⣉⣉⡽⠉⠉⠉⠉⠙⠛⣯⣉⡟⠒⠦⢤⣤⡤⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣐⡦⠬⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢀⣤⣤⣤⣤⡀⠈⣷⡀⠀⠀⠀⣀⣀⡶⠾⠛⠉⠀⠀⢀⣤⣴⣾⣿⣷⡿⠋⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣦⣀⠀⡠⠀⠀⠙⢿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣚⡶⡿⠁⠀⢧⡸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⡄⠉⢷⣀⣤⠞⠋⠉⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠈⠀⠀⠀⠀⠀⠹⣦⣴⠉⠐⠀⡀⠀⠀⠀⠀⡀⢮⡵⣮⠊⠀⠀⠀⢀⡃⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠘⢿⣿⣿⣿⣿⡿⠁⠀⠀⢋⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢰⠀⠈⢿⣿⣶⣶⣄⡐⠀⡠⢚⡪⠯⠂⠀⠀⠀⠀⠀⠈⡎⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⠀⠀⠀⠀⠀⠈⠶⣄⡀⠀⠙⠻⣿⣿⠇⠀⠀⠀⠀⠑⢄⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠻⣿⣿⣿⣿⣦⡘⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⣈⠗⢮⣭⠦⡀⠀⠀⠀⠀⠀⠀⠉⠲⠶⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡁⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⢸⡍⠀⠀⠘⠛⣥⡗⢢⣀⡀⠀⠀⠀⢠⡼⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠰⢶⣇⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠁⠱⠖⡕⡐⢀⡴⠋⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣠⣿⣿⣧⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⣀⠀⠀⠀⠀⣧⢯⠼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⡟⠁⠀⠀⠀⠁⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣷⣤⣀⣠⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⡦⠴⡖⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣸⣱⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠀⣷⣄⠀⠀⠀⠀⢀⣠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣶⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢧⡿⣴⡄⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠹⣾⣷⣦⣤⣾⣿⣿⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠈⠻⢿⣿⣿⣶⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠣⣟⡼⣠⡀⠀⠀⠀⠀⢀⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡿⠟⠁⠈⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⢀⣼⣿⣿⠀⠀⠀⠀⠉⠉⠉⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⢙⠧⣆⡀⢀⠔⠁⡀⠀⠀⠀⠀⢠⣿⣶⣤⣤⣄⣀⣀⣀⣀⡀⠀⠀⣸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠑⢆⠀⠀⠀⢰⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⢠⣾⣿⣿⠃⠀⠀⠀⠀⢀⣀⣠⣴⣞⠱⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡽⠁⠀⠀⠀⠇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⢀⣀⣀⠈⠻⣿⣿⣿⡟⣁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣤⣴⣴⣿⣿⣿⣿⢿⣿⣿⣄⡷⢠⣀⣀⠀⠀⠀ ⠀⠀⡠⠄⠀⠂⠉⠉⠒⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠟⠜⠂⠀⠀⠀⠀⠀⠀⠸⡇⢀⣤⣶⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⠛⠛⠷⣦⣀⣶⣿⣿⣿⣿⣿⡿⠿⠛⠛⠋⠉⠀⠀⣿⣿⣿⣿⢨⣿⢀⠀⠳⣄ ⠀⠞⠁⠀⠀⠀⣴⠶⠲⢶⡏⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢀⣰⣿⠟⠋⡡⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣍⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⠛⣾⣿⣿⠀⠀⠀ ⢠⠀⠀⠀⠀⠐⣿⠀⠀⢸⣷⣶⣦⣤⣤⣄⣀⣀⣀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡦⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣡⠶⣿⣿⣿⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣦⠀⢀⣀⣤⣾⣿⠟⠛⢩⡁⠀⢹⣿⣿⠀⠀⠀ ⠀⡄⠀⠀⠀⠀⢹⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢨⠏⠛⠛⢻⣷⡖⠲⣦⣤⣤⣄⣀⡀⠀⠀⢠⣿⠋⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠙⣿⣿⠽⢻⣿⣿⠇⠀⠀⢱⠀⢸⣿⢻⠀⠀⠀ ⠀⠈⠀⠀⠀⠀⠀⢿⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⠀⠀⠀⣻⣿⣿⠀⠀⠙⡆⠙⠛⠛⠳⣦⣼⠇⠀⡜⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣦⡀⠀⠀⢹⡆⠀⠘⢷⣶⠗⠀⠀⡸⠀⠸⣿⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⡄⠀⠀⠙⠻⠉⠀⠀⣠⠁⠀⠀⠀⢀⣿⡏⠀⢠⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⡷⡀⠀⠀⠀⠀⢀⠜⠁⠀⣰⣿⣿⠀⠀⠀ ⠀⠀⠀⠂⠀⠀⡀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠈⠣⢄⣀⢀⣀⡠⠖⠁⠀⠀⠀⢀⣼⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠈⠀⠀⢸⡇⠈⠓⠒⠒⠊⠁⠀⠀⣰⣿⣿⡏⠀⠀⡇ ⠀⠀⠀⠀⢀⠀⠐⡀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡿⠀⠀⠀⠘⢿⣿⣿⡿⠋⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠁⠀⣸⠁ ⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⣀⠀⠀⢀⣀⣀⣤⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢠⣿⣷⣦⣀⣤⣶⣶⣿⣿⣿⣿⣿⠃⠀⢠⡇⠀ ⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠉⠉⠀⠀⠀⠀⠀⠹⣷⡀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⡾⠃⠀ ⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡌⢻⣤⡀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠋⢳⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⠋⠀⠀⣼⢖⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠠⠀⠀⠘⢿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⣿⣿⠲⢶⣤⣤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⡾⠟⠉⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⣰⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣦⣀⠀⠀⠀⠀⠀⠈⠀⣿⡿⠀⠀⠀⠀⠉⠙⡟⠛⠛⠛⠛⠻⡟⠛⠛⠛⠛⠉⠁⠹⣧⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⣰⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⢸⢦⡀⠀⠀⠀⠀⠀⣿⣿⡳⠤⣀⠀⣠⠃⠀⠀⠀⢀⣴⡟⠁⠀⢀⣴⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⠐⠀⠀⠀⠙⠿⣦⣄⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⣀⣴⣿⣿⣧⠀⠀⠀⠀⢀⣾⣿⣷⣄⠀⠀⠀⢠⣿⠟⠀⠀⠈⠡⠁⠀⠀⢀⣴⡿⠋⠀⠀⣠⣾⣹⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡋⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣷⣳⣄⣀⣤⣿⣿⣿⣿⣿⣗⣦⡴⠟⠁⠀⠀⠀⠀⠀⢀⣠⣾⡿⠟⠁⠀⣠⣾⣿⠛⠙⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣦⠀⡿⠲⢦⣀⡀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⠋⠁⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠟⠁⢀⣤⣶⣿⢿⣏⣤⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡘⠻⣄⣿⣦⣄⠉⠛⠳⢦⣄⣀⠀⠀⠀⠀⠄⠀⠉⠛⠶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠿⠛⠋⢁⣠⣴⣾⡿⠛⠁⠀⠀⢿⡿⠛⠘⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⠈⢻⠿⢿⣿⣶⣦⡄⠈⠍⠙⠲⠦⣄⣀⣀⠀⠀⠀⠀⠈⠙⠓⠶⠤⣄⣀⣀⡀⠀⠀⠀⠀⠀⢸⣿⣷⣲⣤⣤⣤⣤⣤⣄⣀⣀⣠⣤⣤⣴⣶⣾⣛⠋⢁⣠⣤⣶⣾⡿⠛⢉⣠⣤⣶⣶⣧⣠⣿⣇⠀⢰⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⠉⣷⣄⠙⠻⢿⣇⠀⣠⣤⣧⠀⢻⣏⠉⠛⠻⠶⢦⣤⣶⣤⣤⣄⣀⣉⡉⠉⠓⠦⠶⠶⠦⠶⠛⠋⡙⠋⢹⣷⣤⣴⣦⣿⣿⡿⠿⠗⠀⠁⠈⠉⠉⠉⠻⢿⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⢻⣿⢤⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⣀⠻⢿⣿⣶⣄⡈⠙⢿⠛⢿⣀⣨⣿⣷⣶⣶⣤⣀⣀⡀⠉⠙⠛⠛⢿⠛⠛⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⠟⠉⣀⣀⠀⠀⠒⠂⠀⠀⠀⠀⠀⣀⣈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣧⣼⠛⢻⠇⠀⢀⣄⣄⠈⢹⠏⠛⠿⠿⣿⣿⣿⣿⣿⣷⣶⡀⢸⣷⣶⡄⢨⣧⣄⢀⣀⣀⣀⣀⡀⠀⣿⠁⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠉⠛⠿⣿⣿⣤⣤⣌⣿⠟⠁⢙⣷⣤⣤⣄⣀⡉⠉⠙⠛⠛⠿⠧⣼⡿⠻⢇⣠⣿⣿⣿⣿⣿⣿⣿⣃⣠⡇⠀⢰⠀⠀⠀⠀⣀⣀⣤⣤⣴⣾⣿⣿⣿⣇⣀⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢄⠀⠀⠉⠛⠻⠿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣄⠈⢁⣠⣅⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠉⠉⠛⠿⠿⠿⣿⣿⣿⣷⣿⣿⣿⣿⣤⣼⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣠⡀⠀⠈⠛⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣀⡀⡀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⢿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠉⠉⠉⠈⢦⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⠠⠄⠀⠀⣀⡀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀