⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠿⠇⠉⠣⡀⠀⠀⠀⠀⠀⡰⠊⠙⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠼⠒⠒⠒⠒⠒⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠏⠀⢠⣤⣄⠀⠀⠀⠀⠀⢠⣤⣄⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠇⠀⠀⣿⣷⣾⠃⠀⠀⠀⠀⣿⣿⣾⠃⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⡆⠀⠀⠀⠀⠀⢄⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢄⠀⠀⠀⠀⠀⠑⠒⠋⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣲⢄⣀⠀⠀⢀⣀⣀⣀⣀⣠⠤⢺⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠃⠀⠀⠈⠉⠁⠀⠀⠀⢀⡀⠀⠳⠤⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠴⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠈⠙⠢⡀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢺⣀⣀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠁⣼⣀⡤⠴⡖⠲⡤⢄⡤⠄⠒⣖⠲⣤⢄⡤⠔⢶⠲⡦⢄⣀⠤⣤⣤⢄⡀⠀⠀⠀ ⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠹⢌⣷⡄⠘⢆⣱⠀⠈⠣⡀⠈⢦⣘⠆⠙⢆⠀⠙⠋⠀⠙⡄⠈⠉⠀⠙⡦⣀⠀ ⠀⠀⠀⠀⢸⡈⠑⠂⠤⠤⠤⠤⠤⠒⠂⠉⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⢸⡄⠀⠀⠀⢣⠈⡆ ⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⠁⠀⡶⢢⡾⠚⠁ ⠀⠀⠀⠀⠀⢘⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⡀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢀⠀⣀⢀⠏⠀⢸⠉⢳⠇⠀⠠⠿⠼⠁⠀⠀ ⠀⠀⠀⠀⡴⠋⠈⢳⣄⡀⠀⠀⠀⠀⠀⢇⠀⠈⢶⠋⠀⠀⠀⠀⡴⠒⢢⣠⠋⠀⠀⢨⠀⠘⡿⠤⠤⠚⠳⠼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠊⠉⠁⠀⠀⠉⠁⠐⠒⠒⠊⠓⠤⠼⠦⠄⠀⠀⠠⢷⠀⠈⡏⠁⠂⠉⠉⠳⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⣧⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣤⣿⡇⠸⣧⣀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⢹⣿⣿⡇⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠚⢾⣿⠀⠋⣠⡀⢀⡈⠛⡿⠁⣼⠀⠀⠀⠀⠀⠀⣼⠇⠀ ⠀⢀⡀⢀⣤⠀⢤⣸⣧⠈⠟⠀⠈⠉⠀⠘⠛⠂⠀⢺⣿⣶⡇⢀⣄⡀⢀⡙⠀⠀ ⠀⠸⠿⠿⠿⠇⠸⠿⠛⠀⠰⠇⠀⠀⠀⠀⠀⠀⢰⡄⠙⠛⠠⢾⣿⠃⣸⡿⠇⠀ ⠀⠀⠰⣤⠀⠀⠀⠲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⠀⠀⠠⡤⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣠⡤⡀⠀⠀⠀⢀⡠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠈⡄⠀⠀⠎⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⠒⠉⠉⠉⠁⠐⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠌⢀⡤⡄⠀⠀⢠⡦⡄⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠈⠛⠃⠀⠀⠘⠛⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡀⠀⠀⠐⠄⠠⠂⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢐⠤⢀⣀⠀⠀⠀⠄⠮⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⡆⠀⠀⠀⠀⢠⠐⠠⡉⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠨⠤⢃⠀⠀⠀⠀⠀⠁⠀⢀⠦⣔⠲⠲⠢⢒⠒⡒⡦⢖⠢⡲⠠⡐⠶⠠⡀⠀ ⠀⠀⠀⡗⠢⠤⠤⠤⠄⠒⠁⠈⠉⠀⠉⠁⠈⠂⠈⠁⠈⠆⠀⠀⢡⠀⠀⠉⢢ ⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠸⠀⠀⠀⡀⢠⠠⡌⠀⣏⠎⠁ ⠀⠀⢠⣊⡑⠤⢀⡀⠀⢣⠈⠖⠁⠀⢠⠒⣤⡃⣀⡅⢱⠀⠘⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠢⠔⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⣀⠀⣄⢠⡄⣤⢀⡄⠀⣄⡀⢠⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⢦⣹⣾⣿⣉⣧⡼⠾⠓⠛⠿⣾⡵⠿⠷⠿⢼⣿⣷⣾⣾⣴⣂⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⢮⣿⠟⠉⠁⠀⠙⡇⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⢹⣿⡏⠉⠛⠙⠿⣯⣖⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣧⣹⣿⣾⠁⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠘⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣾⠟⠉⠀⠈⢧⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣷⣼⣯⡀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠸⡄⠀⠀⢸⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⣀⣠⠤⠾⠿⣥⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⣏⣻⠟⠁⠀⠙⠲⣄⠀⠀⠀⠳⡀⠀⠀⠀⡇⠀⠀⡼⠀⠀⠀⠀⢀⡏⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠈⣿⣾⣿⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀⡀ ⠀⠀⠀⠀⠀⠀⠀⠲⣄⣿⡀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠹⡄⠀⠀⣇⠀⠀⣧⠀⠀⠀⠀⣸⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⠀⠀⠀⠀⡏⠀⢳⠀⠀⠀⡴⢋⡇ ⠀⠀⠀⠀⠀⠀⣏⠻⡟⠉⠉⠛⠒⠦⢤⣀⡀⠈⠳⣄⠀⠹⡄⠀⢻⡀⢠⡇⠀⠀⠀⢠⡇⣴⠋⠀⠀⠀⣀⡤⠴⠒⠋⠉⠉⣿⣾⡿⠀⠀⠀⠀⣇⠀⢸⠀⠀⣰⢁⡞⠀ ⠀⠀⠀⠀⠀⠓⢯⣽⠟⠲⠤⣄⣀⠀⠀⠀⠉⠙⠓⠾⢷⣄⡹⣄⢸⣀⣰⣷⡀⠀⢀⣾⣸⠁⣀⠴⠚⠉⠁⠀⠀⣀⣀⡤⣾⣯⠥⠀⠀⠀⠀⠀⢹⠀⢸⠀⢰⠃⡞⠀⠀ ⠀⠀⠀⠀⢠⣟⠛⢧⡀⠀⠀⠀⠈⠙⠒⠲⠤⠤⣄⣀⡀⠈⣿⠟⠋⠉⠁⠈⠉⠛⠋⠈⡽⠋⠀⠀⢀⣠⠴⠚⠉⠁⠀⠀⠀⢿⡚⣡⠄⠀⠀⠀⠈⡇⢸⠀⣾⡼⠁⠀⠀ ⠀⠀⠀⠀⣤⣩⡿⠋⠛⠓⠲⠤⢤⣀⡀⠀⠀⠀⠀⠐⠋⢻⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⢤⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⣧⣦⡄⠀⢀⣧⣏⣰⣿⠁⠀⠀⠀ ⠀⠀⠀⠰⣷⣿⣿⡀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠲⢦⡶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⢛⣿⠿⣿⠿⡷⠋⠉⠁⠀⠀⠉⠙⢲⡄⠀ ⠀⡠⣶⣆⣿⣯⣹⣿⣷⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⣠⠞⠉⢡⠇⠀⡇⠀⣀⣤⡤⣄⠀⠀⠀⠙⡆ ⢲⣿⠛⢻⡟⠉⡿⡇⠈⢧⡀⠉⠓⠲⢤⡀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣶⠖⠋⠁⠀⠀⠀⢀⡼⠃⠀⠀⡞⠀⢰⡇⢰⣻⠋⢹⣼⣶⣿⣿⣷⣿ ⢸⡇⠀⣸⠀⢀⠃⢳⠀⠀⠳⣄⠀⠀⠀⠉⠓⠶⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠉⠀⠀⠀⠀⢠⠞⠀⠀⠀⢰⠇⠀⠀⡇⢾⣿⣠⡿⢿⡿⢁⣾⡏⡿ ⠈⣇⠀⡟⠀⢸⡀⠈⣆⠀⠀⠸⣦⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⡾⠀⠀⢸⠃⠘⠛⠛⠁⢸⣿⡿⠋⢠⠇ ⠀⠈⠙⡇⠀⢸⠃⠀⢹⡀⠀⠀⠈⣧⡀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⢀⣴⠃⠀⠀⠀⠀⣰⠃⠀⠀⡼⠀⠀⠀⡞⢙⡆⠀⠀⢠⠏⠀ ⠀⠀⠀⠹⣄⣸⡀⠀⠀⣷⠀⠀⠀⠘⡷⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣿⠉⢹⡀⠀⠀⠀⢠⡏⠀⠀⠀⣇⠀⠀⠀⠉⠉⠁⠀⣠⠏⠀⠀ ⠀⠀⠀⠀⠀⠘⢧⣀⣠⠿⢦⣀⣤⡾⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢄⣿⠀⡼⢻⢶⡦⡴⠛⣧⡀⠀⢀⡿⢦⣀⠀⠀⢀⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⢯⣀⠀⠀⠀⠷⡼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⠼⠗⢧⣹⠆⢸⠹⣯⠉⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠣⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⡶⢒⣒⠒⠒⠤⢄⡀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠞⠉⠉⡵⠋⠈⣦⠖⠲⡄⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠃⠀⠀⡸⠀⠀⢰⠃⠀⠀⠇⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠃⠀⠀⢠⡧⠤⢤⣇⣀⠀⠀⡇⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⢸⣤⣶⣼⣇⣈⡉⣶⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠹⠿⠟⣿⣿⡷⠃⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⢀⢰⡦⠶⠿⢿⡟⠉⠉⠉⠓⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢧⠀⠀⢀⡀⢀⠀⠀⡉⢀⡀⠀⠀⠀⢀⡞⠀⠀⠀⠀⢀⡿⠋⠀⠀⠀⠀⠈⢣⡀⠀⠀⠈⢿⣦⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⣄⠀⠈⢏⠉⠉⡿⠁⠀⠀⠀⣠⠞⠀⠀⠀⠀⢀⣾⡧⠤⠤⢤⣀⠀⠀⠀⡇⠀⠀⠀⣸⠀⠉⠻⣦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣳⢤⣈⣦⡴⠁⣀⣠⠴⠚⢷⣣⠀⠀⠀⢴⡾⠁⠀⠀⠀⠀⠈⠳⡄⢠⠇⠀⠀⣰⠃⠀⠀⠀⠹⡉⠙⠳⣶⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠈⠉⠉⠁⠀⠀⠀⢸⣿⣀⣤⣤⠿⠤⣄⡀⠀⠀⠀⠀⠀⢹⠿⢶⠒⠋⠀⠀⠀⠀⠀⢠⠃⠀⠀⠘⡿⠖⠒⠶⢄⠀⠀ ⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠙⠻⣍⠀⠀⠀⠀⠈⠲⡀⠀⠀⠀⣸⡀⠈⢳⣄⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⡇⠀⠀⠀⠀⠑⡤ ⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠈⢧⠀⠀⠀⠀⠀⢳⠀⠀⡰⠋⠁⠀⠈⠉⠁⠲⢲⡉⠁⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠈⠑⠲⡶⠖⠒⠉⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⣸⠲⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⢲⡶⠒⢻⣄⡀⠀⠀⠀⣀⠔⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡀⠀⠀⠀⠀⢀⡰⠻⢤⡤⠔⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠶⠒⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡖⣢⡀⠀⢰⣏⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢓⡿⡷⠒⣿⠯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣋⠀⠀⠀⠀⠀⣒⡑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⢣⣶⠢⡀⠀⠀⢸⠿⢌⢀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣘⣐⠭⠕⢁⠀⢀⡀⠍⠹⡁⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠣⡀⠆⠀⠀⠀⠀⠀⠀⣀⠔⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣑⡖⠂⠀⢀⡨⢋⠰⠕⢨⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠣⡣⣀⠀⠐⣄⠀⠐⡊⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡜⡇⠀⠀⠜⢁⡠⠀⠓⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣺⡦⠤⢌⠆⠠⠄⠂⡍⡍⣦⠤⢄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢧⡣⡀⠘⢄⠀⠀⢀⡓⠁⡇⠠⠂⢹⠉⠙⢦⣀⡀⠀ ⠀⠀⠀⠀⢸⢆⠀⠀⠋⠰⠋⠀⠐⢀⠌⠀⡘⠰⠑⡀⠀⡊⡆ ⠀⠀⠀⠀⠈⠒⠛⠒⠧⠤⠤⠼⡀⢆⡵⢯⠀⠛⣠⢧⢒⡰⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠑⠉⠁⠀⠁⠀⠀

⠀⠀⣾⣿⠍⠓⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠖⠛⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠉⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠿⠒⠒⠒⠒⠒⠚⠦⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⠃⠀⠀⣴⣿⠿⣶⠀⠀⠀⠀⠀⠀⢠⣿⡟⢷⡄⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠃⠀⠀⠀⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⠇⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢧⠀⠀⠀⠀⠀⠀⠀⠱⣄⡀⢀⡴⠛⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⣶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠶⡿⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠃⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠸⣇⣈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⠲⠤⣄⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠶⠋⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⠀⠀⠀⢹⡄⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣀⣀⡨⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠋⠉⠀⣼⣇⣤⠴⠒⢷⠒⠲⡖⠤⣤⠖⠒⠚⢻⡙⠒⣶⠤⣤⠖⠒⠻⡍⢳⡒⢦⣀⡤⠴⣖⢲⡶⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠹⣄⢹⣧⡀⠈⢧⡀⢱⡄⠈⠙⢦⠀⠀⠱⣄⠘⡆⠈⠳⣄⠀⠙⠓⠃⠀⠈⢧⡀⠈⠉⠃⠀⠹⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⢸⠙⠲⢤⣀⡀⠀⠀⠀⠀⢀⣀⣠⠤⠔⠊⠁⠀⠀⠀⠉⠁⡇⠀⠀⠉⠉⠀⠀⠀⠈⢳⡀⠀⠈⠉⠁⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢹⠈⠳⡀ ⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⠀⢸⢂⣠⠇ ⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣀⣀⣀⠀⡞⠀⠀⣿⡛⢹⡞⠋⠁⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⡀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢀⣀⣀⡀⢀⡟⠀⠀⢿⠁⠸⣾⣁⣀⣀⠼⠷⣼⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠞⠉⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠙⣤⡴⠃⠀⠀⠀⠀⠀⣠⡤⢤⡀⢀⡜⠀⠀⠀⢿⠀⠀⢳⣾⣀⣀⣠⡼⢧⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠧⣄⠤⠤⠒⠋⠓⠲⠤⠤⣀⣀⣀⣀⣘⣧⣀⠀⢸⡆⠀⠀⠀⠀⠀⠀⣏⠀⠀⢿⡯⢄⣀⡠⠤⠼⢧⠀⢸⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠛⠒⠒⠒⠒⠒⠻⡄⠀⢸⡇⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣤⡴⠴⢤⠶⢆⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⣴⠟⠁⠀⠀⠀⠀⠂⠀⠀⠌⠁⠈⠙⡶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣬⠹⡀⠀⠢⠀⠘⠀⢸⠀⠀⡘⠀⠀⠀⠼⢯⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⢠⠥⢀⡀⠀⢄⠑⡀⠀⠘⠀⠠⡡⠂⠀⣀⠠⢼⣻⠀⠀⠈⡄⢀⠂ ⠀⠀⣜⡟⠒⠠⠀⡉⠐⠳⠴⠧⠲⠀⢶⠥⠀⠉⠠⠀⠺⡣⠀⠀⡄⠀⠢⠁ ⠀⢰⣼⡀⠈⠀⠒⠀⠤⡥⠁⠀⠀⠀⠈⠆⠀⠀⠀⣀⠤⡿⡾⡆⠒⠚⠣⡀ ⠼⢫⢳⠏⠓⠂⠄⠀⢀⠇⠀⠀⠀⠀⠀⠃⡤⠐⠉⢀⠈⢠⠁⠇⠞⣵⡴⣴ ⠀⡄⢸⠐⠀⠣⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡄⠀⡰⠁⠀⠆⢀⠁⢛⡹⠞⠈ ⠀⠰⢼⠀⡄⠀⣑⠘⠀⠀⠀⠀⠀⠀⠀⠀⠸⡎⣅⡀⣸⠀⢸⠀⠁⠁⠄⠁ ⠀⠀⠀⠡⠄⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠑⠛⠽⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠋⢛⣿⣄⠀⠀⠀⠀⢀⣿⣻⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⠀⣸⣧⣿⣆⠀⠀⠀⣼⢧⡟⠷⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⠷⢿⣽⣿⣿⠚⠛⠛⢿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠋⠹⠛⠀⠀⠀⠛⠟⠀⠈⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠌⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⠟⣤⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠤⣄⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡟⢀⡤⠤⢤⣄⠀⠀⠀⠀⠀⠀⠀⢰⢿⣾⣿⠓⠈⣷⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡿⢱⢿⣿⣿⠃⠈⣇⠀⠀⠀⠀⠀⠀⠘⣮⡛⠟⠛⣠⡿⣠⠴⠚⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠸⣎⠻⠿⠋⣠⡟⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠚⢩⠟⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣀⣀⡈⠛⠓⠛⠉⠀⢀⠀⠀⠀⠀⢀⣠⠴⠋⠀⠀⠸⣄⠀⠀⢀⣾⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠙⣆⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠛⣻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣦⡀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⢾⣥⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡴⠞⠋⣠⢤⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⣹⡿⠛⠒⠀⠀⠀⠀⠀⢁⣠⠟⠁⠀⣜⣠⠞⠀⠀⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠟⢻⡇⠀⠀⠀⠀⠀⢠⠞⠋⠀⢰⠿⠃⠀⠀⢀⣠⣾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣧⠘⣧⠀⠀⠀⠀⠀⠘⣦⡀⠀⠤⠤⠤⠤⠒⠋⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣷⡟⠓⠦⣤⣤⣤⣤⣬⣷⠆⠀⠀⠀⠀⣠⠖⠉⡇⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⢻⡇⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⢀⡠⡄⢽⡤⠖⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡅⠸⡇⠀⠀⠀⠀⠀⢳⡀⢠⣖⡆⠸⠾⠃⠀⠀⠀⢀⣴⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢷⣄⡹⣄⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⣀⡤⠊⢉⣋⠙⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣙⣿⣿⠙⠒⠒⠒⠒⣫⠟⠁⠐⠒⠚⠉⠁⠀⢀⠏⠙⡆⠀⢻⣧⡴⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⣿⠁⢿⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣰⠃⠀⢽⠁⠀⠀⠀⠈⠙⣷⣤⡶⠶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣷⡈⢷⣄⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⢀⣀⡉⠁⠀⠀⡞⠀⠀⡼⠉⠇⠀⢽⠁⠀⠀⠀⠈⢻⣧⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣿⠉⠒⠲⠶⠾⠿⣶⢤⡀⠀⠀⣟⡾⠀⠀⠀⢠⠃⠀⠀⣇⢀⡇⠀⢸⡆⠀⣠⢶⡀⠘⡉⠉⠉⠙⢷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⢸⡄⠀⢰⣻⠀⠀⠀⠀⣠⠟⠀⢀⣀⡉⠉⠀⠀⡜⠀⠀⣇⣸⠃⢀⠇⠀⢠⠟⡆⢻⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠙⢦⣄⡀⠀⠀⢸⡇⠀⠈⠁⠀⠀⢠⠞⠁⠀⠀⢸⣰⠃⣀⣠⠞⠁⠀⣠⡌⠁⠀⢞⠀⠀⠘⡶⠃⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠲⠾⠟⠛⠓⣿⣤⡀⠀⠀⣀⣠⣼⣇⠀⢠⢲⠂⢀⣴⣯⡄⠀⠀⠐⠷⠃⠀⢠⣿⡂⠸⡽⠀⣴⡿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠈⠻⣧⣈⣡⣴⠟⠃⠈⢻⣦⠀⠀⠀⣀⣶⠟⠙⣷⣤⣷⡾⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠙⠿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣄⠀⠀⡀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠀⠫⠋⢢⠐⠄⢾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠁⠀⣁⣀⠃⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣷⣼⣭⣑⠃⠀⠀⡇⠀⠀⠀⣀⣀⣠⡤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⡄⠀⢈⡀⣙⠁⠀⠀⡐⠀⠀⠀⡐⠉⠀⠉⠠⡀⠀⠹⡄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠢⢈⣄⡌⣀⠠⢶⡂⠀⢀⠜⠉⠀⠁⢢⢀⠇⠀⡔⠀⠈⠗⠢⣤⠀⠀⠀⠀ ⠀⠀⠰⠀⠀⠀⠀⠀⠀⢧⡖⠛⠒⠢⡀⠀⠀⡟⠬⡁⠀⠀⢀⠆⠀⠈⡎⠁⠒⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⣀⠐⠁⠀⠉⠐⠲⡁⠀⠀⡀⠀⠀⠀⡸ ⠀⠀⠀⠀⠀⢩⠀⠀⠀⠀⠀⠆⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠓⠠⠤⠤⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡾⠛⣷⡄⠀⠀⠀⢠⣿⡁⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣧⣀⣿⣿⣄⣀⣀⣾⣿⠓⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⣹⡿⢿⡏⠉⠉⣿⡟⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠤⠭⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡟⠴⠂⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⢤⡈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡿⣰⣶⣶⠲⡄⠀⠀⠀⠀⠀⣿⣿⣯⠀⡇⠀⣙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⠃⣟⠿⠷⢀⡟⠀⠀⠀⠀⠀⠙⠲⠤⠾⡗⠉⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠤⣈⠓⠒⠋⠀⢀⣀⣀⣀⡠⠄⠂⠀⠘⢄⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠳⣦⣇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠔⢋⡀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⣹⡷⠒⠂⠀⠀⠀⢈⡡⠋⡀⢠⡡⠊⠀⣼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⠉⡇⠀⠀⠀⠀⢼⠉⠀⠘⠋⠀⣀⠤⠺⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢧⡽⠦⣀⣀⣀⣈⣳⡄⠈⠉⠉⢀⠤⢠⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠾⡇⠀⠀⠀⠀⡼⠋⠀⠀⣀⣀⠹⠤⠊⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⡀⢧⠀⠀⠀⠀⢳⡀⠺⠃⠙⠁⠀⢀⡠⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠛⣾⣷⠤⠤⠀⠤⣿⠆⠀⠤⠤⠒⠉⡠⠢⡀⢹⣆⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢼⡋⢿⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⣇⣰⠃⠸⠋⠁⠀⠉⠻⣦⡤⠤⢤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣌⣳⣄⣀⠀⠳⣄⡀⠀⠀⠀⣤⡌⠀⠀⢸⠀⠀⠋⠁⠀⣇⠀⠀⠀⠘⣷⠤⣤⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢹⡇⠀⠈⠉⠉⢻⠑⢀⣬⠛⠁⠀⢠⠇⠀⠀⠳⠃⠀⡜⠀⡎⢹⠀⡄⠀⠠⡍⢷⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡙⢦⣀⠀⠀⣸⠀⠈⠁⠀⢀⡔⠁⠀⢰⡹⢀⣀⠜⠁⢀⡝⠃⢰⠃⠀⢠⠄⢸⠃ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠙⠿⣤⣀⣠⣤⠴⣧⠀⣾⠇⣠⠾⣦⡀⠀⠛⠁⢀⣼⣇⠸⢇⣰⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⠛⠉⠀⠈⢷⣤⣤⠶⠛⠁⠙⠚⠛⠁⠀⠀

⠀⣴⡾⣿⢱⢲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⢉⢑⠈⡸⠀⠃⣯⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠉⠉⣧⣀⡐⠉⠛⣉⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣶⡀⠀⡀⠁⠋⢸⣱⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⣏⠀⠀⢀⠌⠻⠏⢉⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢱⡖⠁⠀⠀⡘⠸⢿⠇⡏⣹⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠶⡎⠀⠀⠀⡐⢰⣿⠍⡳⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡖⠉⠀⠀⠁⢠⣠⣾⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⣀⡤⠊⠁⠛⠋⣹⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⡄⠀⡀⠔⣈⣴⣿⣄⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⠛⢹⠉⠀⠀⠹⢋⠽⡀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣺⣦⡔⠂⠈⣷⣿⣟⠜ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣥⣤⠢⣀⡹⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠧⠴⠊⠀⠀⠀

⠀⠀⠀⠀⣾⠉⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⡖⢚⣛⡉⠙⠓⠲⠤⣄⡀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⠉⠉⣵⠏⠉⢹⣄⡴⠲⣦⠈⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⠋⠀⠀⠀⣼⠁⠀⠀⣰⠏⠀⠀⠸⡇⠈⠋⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⠃⠀⠀⠀⢰⠇⠀⠀⢠⠏⠀⠀⠀⢀⡇⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⡇⠀⠀⠀⠀⣾⠒⠒⠢⣾⣀⣀⣀⠀⢸⠇⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠁⠀⠀⠀⠀⣿⣴⣲⣄⣿⢀⣀⠈⢳⡾⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡆⠀⠀⠀⠀⠘⣿⣿⡿⢿⣿⣿⣷⡾⠁⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⢠⣶⣰⣼⣿⣷⣿⠿⠛⠉⠙⠛⢧⣾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠠⣶⡾⠋⠁⠀⠀⠈⠙⠶⡄⠀⠀⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢧⡀⠀⠀⠶⢤⣤⣀⣀⣰⣤⡤⠖⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢀⣶⠏⠁⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠹⡿⠿⣇⡖⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⣄⠀⠀⠈⢧⠀⠀⢀⡟⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⢀⣺⣿⠴⠒⠒⠲⠦⣄⡀⠀⠀⠀⣿⠀⠀⠀⠀⢰⡇⠀⠀⠙⢿⣦⣤⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⡦⣄⣈⢳⣤⠞⠀⠀⣀⣠⠴⠚⢿⣞⡥⠀⠀⠀⠠⣜⡿⠋⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⢠⠏⠀⠀⠀⣰⠟⠀⠀⠀⠀⠈⢿⠉⠙⠻⣷⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠁⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⣯⣶⠀⢀⣄⢰⣾⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣿⣤⡤⠴⠚⠁⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠁⢻⣿⣤⡦⣴⣠⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⠿⠛⠉⠀⠀⠉⠙⢦⣄⠀⠀⠀⠀⠀⠀⣿⠈⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠉⠫⣤⠀ ⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⢠⣿⠀⠀⠈⢿⢦⣀⣀⠀⣀⣠⡴⠋⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠘⣏ ⠀⠀⠀⠀⠀⠀⠈⠷⣄⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠸⡇⠀⢀⣰⠟⠁⠀⠀⠀⠀⠀⠈⠙⠟⢿⣄⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⢀⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⠤⠤⠖⠚⠉⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢠⡷⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠓⠶⣤⡤⠴⠚⣯⡀⠀⠀⠀⠀⠀⠀⣠⠞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⠉⠓⠲⡤⠴⠒⠋⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⣀⣴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢦⣀⠀⠀⠀⠀⢀⣠⣴⠋⠉⠛⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣛⠟⠛⠋⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⠀⠀⢀⣀⣴⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣟⠻⣿⡄⢸⢩⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣾⠛⠛⠙⣆⠈⠁⢸⠀⠙⠋⢸⣛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣧⣦⣀⣿⣀⣤⠃⠀⠀⠀⣸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠁⠉⠉⠉⣹⣦⠀⢀⡴⠃⠈⠛⠋⡏⢹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⡏⠀⠀⠀⠀⠠⠛⢿⡿⠘⡷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⢀⡤⠀⠀⠀⠀⠀⣇⣾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠙⢻⡋⠀⠀⠀⠀⠀⢰⠻⢿⣿⢹⠗⢲⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣧⣀⠀⠀⣀⡴⠃⠀⠈⠋⢸⠀⣼⣿⣟⠛⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⣿⡟⠉⠀⠀⠀⠀⢀⡎⠠⣿⣿⣿⠁⣸⠀⢹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠷⣄⣠⡀⢀⡠⠊⠀⠀⠀⠙⠁⢀⠃⣠⣿⡿⡿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⣄⠀⠀⠀⠀⠀⣠⠃⠀⣿⣿⡿⠀⣸⠷⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡤⠴⠋⠁⠀⠀⠈⠉⠀⢠⠇⢠⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⣠⠎⣼⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣄⡀⢀⣠⠶⠋⠁⠀⠛⠛⠛⠀⣸⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠿⠁⠀⠀⠀⠀⠀⢀⡠⠞⣩⣿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣏⠀⣦⠀⠀⢀⡤⠒⠁⣤⣾⣿⣿⣿⠀⣶⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣭⡿⠶⠛⡷⠊⠁⠀⠀⠀⢿⡿⠛⢻⡟⠀⡇⢣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢀⣀⠔⣋⣷⠀⡇⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣏⣿⣦⣤⠒⠉⠉⠉⣴⣾⣿⣿⡟⣰⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠱⣏⣽⠧⠤⣄⠀⠙⠛⠛⣿⡿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢸⣶⡎⠑⠦⣤⣤⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣍⣁⣠⡴⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⠘⣷⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⠛⠀⢸⣇⠘⠿⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⡆⠀⠀⢸⡟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣥⡁⠀⣿⣴⠟⢿⡿⢷⣤⢀⣾⠃⣿⣿⣿⣿⣿⣿⠃⣸⣿ ⣿⡿⢿⡿⠛⣿⡛⠇⠘⣷⣠⣿⣷⣶⣿⣧⣤⣽⣿⡅⠀⠉⢸⡿⠻⢿⡿⢦⣿⣿ ⣿⣇⣀⣀⣀⣸⣇⣀⣤⣿⣏⣸⣿⣿⣿⣿⣿⣿⡏⢻⣦⣤⣟⡁⠀⣼⠇⢀⣸⣿ ⣿⣿⣏⠛⣿⣿⣿⣍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⣿⣿⣟⢛⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣴⣶⣶⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣾⢿⠟⣿⣿⡇⠈⡿⠛⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣿⣿⡿⣧⠀⠹⠿⠀⣇⠘⠻⣿⡿⢙⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣯⠁⠀⠀⠈⣧⠀⠀⠀⡟⠀⠀⠈⠀⢸⢀⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣧⣶⣀⣠⣟⣀⣠⡾⠁⠀⠀⠀⠀⣼⣾⣿⣿⣿⢹⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⠉⠙⠋⠙⠛⠛⣷⡄⠀⠀⠀⣠⠇⠈⠻⠿⠟⢸⠉⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⢦⣤⠞⠁⠀⠀⠀⠀⠀⣾⢤⣿⣿⠛⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡇⠀⠀⠀⠀⠀⠀⠸⠁⠘⠿⠟⠀⣿⠻⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣦⡀⠀⠀⣠⠖⠀⠀⠀⠀⠀⠀⣸⢰⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⢿⡟⠉⠀⠀⠀⠀⠀⠀⢀⡇⣼⣿⣿⠉⣿⠶⢶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⡀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠹⡿⠀⣟⠀⣸⣿⣿⡿⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⢦⣀⣀⣴⡶⠉⠀⠀⠀⠀⠀⢀⠇⠀⣿⣿⣿⣦⠀⢻⠟⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⡏⠁⠀⠀⠀⠀⠀⠀⢀⡞⠀⠸⡿⣿⣿⡏⠀⣸⠁⠀⣼⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⡀⣠⠀⠀⠀⣰⠟⠀⠀⠀⠀⠘⠋⠀⢠⠋⢀⣼⣿⠻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠷⠿⣏⠁⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⣿⣿⣿⣷⠀⠀⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⢀⣠⠶⠋⠀⠀⠙⠿⠿⠋⠀⢰⠋⠀⣹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣶⣴⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣀⣠⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢠⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⢀⣠⡴⠟⠁⠀⠘⠿⠿⠿⠋⠀⣹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⢶⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠿⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠅⣀⠀⠀⠀⠀⠀⠀⢀⣤⠒⠋⣠⣼⣿⣿⡄⠀⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⣼⡅⠀⣿⡀⠀⠀⣀⡤⠞⠉⠀⣴⣾⣿⣿⣿⣿⣷⠀⡿⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣁⣹⣿⡶⠿⢿⡶⠋⠁⠀⠀⠀⠀⢿⣿⣿⠿⠿⣿⠏⠀⡇⢸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⣀⡴⠿⣄⠀⡃⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡄⠀⠀⠀⣠⣤⣤⠤⠴⠊⢁⣴⣶⣿⢠⠇⣼⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣥⣼⢿⣷⣾⡋⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⢋⣴⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⣾⣁⣸⣇⣀⣤⡀⠀⠈⠛⠛⠻⠿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣧⢰⣶⣤⡍⠢⣄⡀⠀⠀⣼⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡌⣿⣿⠇⠀⠈⢩⡟⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣤⣠⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⣠⡀⡄⡄⣠⣠⢄⢠⡄⡄⣠⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣳⣸⠾⠟⠳⡗⠋⠉⠉⢉⡟⠋⠉⠉⠻⣿⡿⢷⠷⣦⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⣸⣧⡟⠁⠀⠀⠀⢣⠀⠀⠀⡜⠀⠀⠀⠀⢰⠋⠁⠀⠀⠀⢿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⢷⡿⠋⠁⠙⡄⠀⠀⠀⢸⠀⠀⢀⠃⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣐⣾⠾⠧⡀⠀⠀⠘⢆⠀⠀⠘⡆⠀⢸⠀⠀⠀⠀⡞⠀⠀⢀⡠⠔⠒⠛⠳⣶⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣙⢺⠃⠀⠀⠈⠳⢄⠀⠈⢆⠀⠀⡇⠀⢸⠀⠀⠀⢸⠁⢀⠔⠋⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⢠⠖⢦⠀⠀⢠⢶⠀ ⠀⠀⠀⠀⠀⣖⢺⠋⠑⠒⠠⠤⣀⡀⠳⣄⠈⢧⠀⢇⠀⣾⠀⠀⢀⡏⡴⠃⠀⢀⣀⠤⠔⠒⠉⣿⣷⠆⠀⠀⢸⠀⢸⠀⢠⢃⠎⠀ ⠀⠀⠀⠀⢘⣻⡟⠑⠒⠤⣄⣀⠀⠈⠉⠚⠷⣌⣦⣼⣠⠿⣄⣀⡼⣼⣠⠔⠊⠁⠀⣀⡤⠤⠺⣿⢂⠀⠀⠀⠈⡇⢸⠀⣆⡎⠀⠀ ⠀⠀⠀⢀⠻⣬⠷⡤⣀⡀⠀⠀⠉⠉⠐⠒⠤⡼⠁⠀⠀⠀⠀⠀⠀⣎⣀⣀⠴⠊⠁⠀⠀⠀⠀⢹⣷⣆⡀⠀⠀⢱⡌⢸⡞⠀⠀⠀ ⠀⠀⠀⢸⣽⣷⠀⠀⠀⠀⠉⠓⠒⠦⠤⢤⡴⠃⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⣀⠤⠞⡷⢿⡿⡷⠒⠋⠉⠉⠓⢤⡀⠀ ⠀⢠⣖⣾⣿⣽⠿⡦⢤⣀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⣀⠤⠒⠉⠀⣠⠎⠉⡼⠀⡇⢀⣤⣤⡄⢀⣀⠹⡀ ⠈⡟⠉⡙⠀⡟⡄⠘⢆⠀⠉⠒⠦⣀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡽⠯⠀⠀⠀⠀⡴⠁⠀⢰⠁⠐⠃⣮⠇⣼⣿⡟⢻⡗⡇ ⠀⣇⠀⡇⠀⡇⢱⠀⠀⢳⡀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠞⠀⠀⠀⡌⠀⢠⠂⠻⠿⠋⣿⣴⠟⢱⠁ ⠀⠈⠛⡇⠀⡇⠀⡇⠀⠀⢹⡄⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⣠⠏⠀⠀⠀⢰⠃⠀⡸⠀⠀⣔⢲⠌⠁⢠⠇⠀ ⠀⠀⠀⠱⠴⡇⠀⢸⡄⠠⠀⡿⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣏⠉⣆⡀⠀⢠⡇⠀⠀⢧⠀⠀⠈⠉⠀⡰⠋⠀⠀ ⠀⠀⠀⠀⠀⠙⣶⡏⠙⠒⢻⣙⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠋⢸⣹⣽⡙⣅⢱⢦⠴⠋⠓⠢⠤⠔⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢓⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠘⡚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀