⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠉⠉⠉⠉⠉⠉⠓⠒⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢶⠦⣀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠙⠾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⡀⠀⠀⠀⠈⠑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡶⠤⣀⠀⠀⠀⠀⠈⠑⠒⠢⠤⢤⣤⣄⣀⣀⣠⣤⠤⠤⠖⠋⠁⠀⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⣄⣼⣅⠀⠀⠉⠓⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⢀⡜⢻⣿⣿⣦⣀⠀⠀⠀⠀⠈⠉⣹⣶⣶⣤⣤⣤⠤⢤⡤⠤⠤⠔⡖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⢀⡴⠋⡝⠀⠈⠻⣿⣿⣿⣿⣶⡄⠀⢀⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣇⣀⡤⠤⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢀⠎⠀⡜⠀⠀⠀⢀⣀⣍⣛⠛⠛⠁⠀⠈⠛⠛⠁⠀⠀⠉⠋⠁⠀⠀⠀⠀⠀⣹⠁⠀⠀⠀⠉⠲⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⡜⠀⡸⠁⠀⢀⡔⠉⠀⠀⠈⠳⡀⠀⠀⠀⣀⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠘⢦⡀⠀⠀⠘⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⡆⣰⠁⠀⢀⡞⠲⣄⡀⠀⠀⠀⢳⠀⢠⠎⠁⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⢳⠀⠀⠀⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⢠⠃⠀⠀⣼⢦⡀⠺⣿⣿⡟⠒⢻⢠⢧⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢸⠂⠀⠀⡼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡏⠀⠀⠀⢿⠀⠈⠑⠒⠤⠤⣤⠇⣸⠀⠈⣿⣶⣤⡤⠴⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡼⠀⠀⢠⠇⠀⠀ ⠀⠀⠀⠀⣀⡤⠤⠤⠤⡼⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⣠⡮⠤⣿⠒⠤⣈⡛⠉⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⡦⠊⠀⠀⢠⠎⠀⠀⠀ ⠀⠀⣰⠋⠁⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠑⠒⢒⠞⠁⠀⠀⢹⣆⠀⠀⠈⢉⡹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣠⠔⠁⠀⠀⠀⠀ ⠀⠀⡇⠀⠖⢲⡒⠦⡼⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⣷⠙⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢳⡄⠀⠀⢳⡀⡇⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⡟⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠈⠢⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⢄⠀⠀⢹⡇⠀⡠⠤⠒⠒⢶⡏⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠘⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣄⠘⡇⡴⠓⠚⠛⠛⠒⢧⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⣀⡀⠀⠀⠙⢦⡀⠀ ⠀⠀⠀⠀⡰⠋⠀⠀⣿⢧⣀⣀⡤⠒⠊⠉⢹⢤⣀⠀⠀⠀⣀⣴⣶⡴⠧⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣉⡵⠦⢄⠀⠈⠢ ⠀⢠⡤⠖⠁⢀⡴⢃⣿⡄⠈⢯⠀⠀⢀⡔⠁⠀⢸⠉⠉⢫⠀⠱⣄⠈⠳⡄⠉⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣇⣠⡔⠉⢠⢋⡏⠘⣄⠀⠙⢲⣺⡀⠀⠀⡎⠀⠀⠈⡇⠀⠈⣆⠀⠘⣤⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠠⡶⡚⣿⢭⣉⠉⠉⠉ ⠀⠀⠀⠀⠉⢛⡳⠾⣤⠶⠾⠦⡀⠀⠙⢯⡒⠒⠳⣀⠀⣠⢧⡀⠀⣸⢤⠤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠻⡀⢱⡹⣍⠒⢿⠀⠀⠀ ⠀⠀⢀⡤⠒⠻⢄⡀⠀⠙⢦⡀⠈⠢⣄⠀⠈⠙⠒⠒⠛⠓⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠧⢤⣧⣀⣙⣎⣹⠋⠀⠀⠀ ⠀⢠⠚⠳⢤⡀⠀⠈⠢⡄⠀⠑⣄⠀⠀⠙⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⣠⠖⠉⠀⠈⣙⣯⡀⠀⠀⠀⠀ ⢠⠃⠀⠀⠀⠉⢦⠀⠀⠈⠣⡀⠈⢆⠀⠀⠀⠀⠈⠉⠓⣶⠦⠤⢤⣤⣤⣤⣤⠤⠤⠔⠒⠋⠁⠀⣠⠞⠁⢀⡤⠒⠉⠀⠀⣨⣦⠀⠀⠀ ⡌⠀⠀⠀⠀⠀⠀⠱⣄⣀⣠⠿⡄⠈⡆⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⢀⡜⠁⢀⠔⠁⠀⠀⡠⠖⠉⠀⠀⣧⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⢠⠀⢹⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡞⠀⡰⢧⣀⠀⣀⠞⠁⠀⠀⠀⠀⢸⡄⠀ ⠙⠲⠤⢤⣀⣀⣀⣀⣀⣸⣀⣀⣸⣀⣨⣀⣤⡤⠤⠴⠋⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⢸⠁⢰⠁⠀⢀⠟⠁⠀⠀⠀⠀⠀⠀⠀⡃⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠲⠤⢬⣤⣤⣀⠀⠘⠒⠒⠒⠒⠀⠀⠀⢀⣠⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠔⠂⠉⠁⠉⠉⠀⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠈⠺⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⣀⠀⠉⠒⠠⠄⢀⣀⣀⣀⡀⠀⠜⠊⢂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠐⠒⣴⣧⣀⠉⠐⠂⠠⢄⣀⠀⠀⠀⠀⠀⣀⠠⠚⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠊⠀⠔⡰⠁⠻⢿⣷⣶⠀⢰⣿⠿⢿⣷⠈⠁⠀⢸⡠⠤⢀⠀⠀⠀ ⠀⠀⠀⠀⡌⠀⡌⠰⠁⢀⠔⠀⠢⡀⠀⢀⡀⣀⠀⠀⠀⠀⠀⠘⠀⢄⠀⠑⡄⠀ ⠀⠀⠀⠀⢡⠀⢠⠁⢀⡋⢢⣤⣀⣡⡰⠁⠀⠀⢣⠀⠀⠀⠀⠀⡇⠀⡆⠀⠁⠀ ⠀⠀⠀⠀⠀⢑⠇⠀⠸⠈⠘⠫⠥⠆⡇⠱⣦⡤⢼⠀⠀⠀⠀⠀⠂⢀⠃⠀⠇⠀ ⠀⢠⠒⠈⠉⡈⠀⠀⠀⠁⠤⡤⠊⠉⣏⠑⠂⢀⠃⠀⠀⠀⠀⠀⢸⣁⡠⠊⠀⠀ ⠀⣇⠀⠣⢐⠃⠀⠀⠀⠀⡐⠁⠀⠀⢸⡁⠈⠀⠀⠀⠀⠀⠀⠀⠜⠢⡀⠀⠀⠀ ⠀⠈⠢⡀⢹⠀⠠⣐⡰⣧⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠈⢄⠀⠀ ⠀⠀⢠⠘⢸⣎⡀⡀⠄⠛⣄⠀⠀⢀⣤⡰⣁⠀⠀⠀⠀⠀⠀⠀⢰⢒⣠⢄⠑⠠ ⠀⡖⢁⠔⣱⠧⠘⢄⣀⠊⠀⠏⠉⡄⠣⡈⢢⢱⠀⠀⠀⠀⠀⠰⠉⣀⣤⠤⠤⠤ ⠀⠈⠁⡒⠮⢄⠑⢄⠑⠕⡒⠄⣀⢧⣀⠡⠴⠁⠀⠀⠀⠀⠀⠠⢃⠡⡪⣺⠀⠀ ⠀⠴⢅⠉⠂⢀⠑⠄⠑⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⡡⠙⠒⣞⠊⠀⠀ ⡈⠀⠀⠑⠄⠀⢢⡈⠄⠀⠀⠈⢱⠒⠒⠒⡖⠒⠒⠀⠁⡠⠊⡠⠂⠁⡠⠘⡄⠀ ⡇⠀⠀⠀⠀⢩⠁⢡⢸⠀⠀⠀⡘⠀⠀⠀⠃⠀⠀⠀⡐⢀⠪⢀⡠⠂⠀⠀⢸⠀ ⠀⠉⠐⠒⠒⠚⠒⠒⠒⠀⠈⠉⠀⠀⠀⠀⠈⠀⠤⠄⣃⣀⠀⠮⠤⠤⠀⠀⣐⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠶⠒⠋⠉⠉⠉⠉⠉⠉⠓⠲⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠉⢣⡙⢲⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠈⠻⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⡀⠀⠀⠀⠀⠀⠈⠉⠒⠶⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠟⠋⠁⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠉⠙⠲⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠑⠒⠒⠚⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠚⠛⠲⣤⢿⣷⣄⠀⠀⠀⠀⠉⠙⠒⠶⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠼⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⠁⠀⠀⠀⠀⢠⠏⢻⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠈⢉⣽⣿⣶⣦⣤⣤⡤⠤⢤⣤⣤⠤⠤⠴⠒⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⣠⠞⢩⠏⠀⠈⢿⣿⣿⣿⣿⣿⣷⣤⡄⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢠⠞⠁⢠⠏⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⠇⠀⠀⢸⣿⣿⠟⠛⠉⠛⠻⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣷⠞⠉⠀⠈⠉⠳⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢠⡏⠀⢠⡏⠀⠀⠀⠀⣠⠴⠖⠲⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⣄⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡞⠀⢀⡟⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⣠⠴⠶⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠙⢧⡀⠀⠀⠀⠈⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢰⡇⢀⡾⠁⠀⠀⣠⠟⢦⣄⡀⠀⠀⠀⠀⠘⡇⠀⠀⣴⠋⠁⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⢳⡀⠀⠀⠀⢿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠘⠃⡼⠁⠀⠀⢀⣿⠀⠀⢸⣿⣶⣦⣤⣤⣤⡷⠀⡞⠁⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣸⠃⠀⠀⠀⣾⡏⠛⢦⣄⡙⢻⠟⠋⠀⢀⡇⢸⠉⠳⢤⣄⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠿⣇⠀⠀⠀⠉⠛⠒⠲⠤⡼⠁⣸⠀⠀⠀⣿⣿⣿⣶⡖⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢀⡿⠀⠀⠀⢠⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣀⡟⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⢀⣼⣥⣴⣿⠓⠦⣄⣈⠛⠛⠁⠀⣤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡴⠋⠀⠀⠀⢠⠏⠀⠀⠀⠀ ⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠙⠶⢤⣠⢤⡴⠋⠁⠀⠈⢻⣄⠀⠀⠉⠉⠑⠒⢲⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀ ⠀⠀⢀⡏⠀⢀⣀⣀⣀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠘⣿⠶⣄⣀⣀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡓⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠋⠉⢻⡉⠙⢺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⣿⣇⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣷⠆⠀⠀⠀⢳⡀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⣄⠀⠀⠀⠹⣿⠀⠀⠀⣀⣤⠤⠤⣤⣴⠏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⣿⠀⢰⣏⣡⣤⣤⣤⣄⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣨⠷⠀⣿⢴⠋⠁⠀⠀⠀⠀⢀⣈⣳⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠶⠦⢄⣀⠀⠀⠀⠙⠦⣀⠀ ⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⣿⡌⢧⣀⣀⣠⠖⠋⠉⠁⠀⣨⠷⣄⣀⡀⠀⠀⣀⣠⣴⣛⣶⡞⠳⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⣀⣠⠬⠿⠶⢄⠀⠀⠈⠳ ⠀⠀⣀⣠⠴⠋⠀⢀⣰⠋⣴⣿⠀⠀⢹⡁⠀⠀⠀⢠⠞⠁⠀⠀⣼⠉⠉⢻⡍⠈⠳⣄⠀⠙⢦⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⠀⠀⢀⡴⠋⢀⡾⣽⠋⢧⡀⠀⠑⢦⣤⣤⣿⠀⠀⠀⢠⠇⠀⠀⠀⢳⠀⠀⠘⢦⠀⠀⠙⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡀⠀⢀⣠⢤⣶⡶⠒⠶⠶⠶⠶⠖ ⠀⠀⠙⠓⠚⢯⣄⣠⡜⢀⡟⠀⠀⢳⡄⠀⠀⠘⢦⡻⣄⠀⠀⣸⠀⠀⠀⠀⢸⡆⠀⠀⠈⣇⠀⠀⢸⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⠀⠹⡄⢧⠹⣏⠛⣶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣨⠭⠟⠶⣟⠛⠛⠛⢦⡀⠀⠀⠙⠦⣍⠉⠉⠳⣄⣀⣀⡜⢣⣀⠀⣀⡿⠦⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⣧⠀⠻⣌⢣⣌⠙⣿⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⠔⠻⢧⣄⠀⠀⠀⠙⢦⡀⠀⠙⠢⣄⠀⠀⠈⠙⠓⠒⠒⠛⠒⠚⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠥⣄⣙⣆⠀⢈⣷⠈⡿⠋⠀⠀⠀⠀ ⠀⠀⣠⠿⢧⣀⠀⠀⠈⠙⢦⡀⠀⠀⠹⣄⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⢀⡤⠖⠋⠉⠙⠿⣍⠉⠁⠀⠀⠀⠀⠀ ⠀⢰⠋⠀⠀⠉⠳⣄⠀⠀⠀⠉⠢⡀⠀⠈⢳⡀⠀⠀⠀⠈⠉⠓⠶⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⠖⠋⠀⢀⠴⠋⠀⠀⢀⣠⠴⠖⠋⠳⢦⡀⠀⠀⠀⠀ ⢠⡏⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠘⢦⡀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠑⠒⠲⠶⠶⠶⣶⠶⠶⠖⠒⠋⠉⠉⠀⠀⠀⢀⡴⠋⠀⢀⣠⠖⠉⠁⠀⠀⢀⣠⠼⠷⡄⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⣀⣀⣀⡼⢷⡀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⢀⡴⠋⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⣻⠀⠀⠀ ⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⣇⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⣠⢿⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⣇⠀⠀ ⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⣿⠀⠀⡇⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⢠⡇⠀⢠⠃⠈⠛⠓⣦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠉⠙⠓⠲⠶⠶⠤⠤⠤⠤⠧⠤⠤⠤⠿⠶⠶⠷⠒⠒⠒⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣀⠀⠀⠀⠀⢸⠁⠀⡿⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⠒⠲⠶⡤⠤⣿⣀⡀⢀⡇⢸⠉⠉⠋⡉⠁⠀⠀⠀⢀⣠⠏⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠶⠾⠿⠛⠛⠿⠷⠶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⣠⣤⣶⣾⣿⣿⣷⣶⣤⣄⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀ ⠀⠀⣴⠟⠁⠀⠀⠀⠀⣼⣿⣉⣀⠀⠀⢀⣠⣴⣿⣿⣧⠀⠀⠀⠀⠈⠻⣦⠀⠀ ⠀⣼⠏⠀⠀⠀⠀⠀⢠⣿⠏⣩⣿⣇⠀⠈⣩⣥⣄⠈⣿⡀⠀⠀⠀⠀⠀⠹⣧⠀ ⢸⡟⠀⠀⠀⠀⠀⠀⢸⣿⠀⠋⣹⠟⠁⠈⠁⣽⠟⠀⣿⡇⠀⠀⠀⠀⠀⠀⢻⡇ ⣾⡇⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⢠⣴⣦⡄⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⢸⣷ ⣿⠀⠀⠀⢀⣠⡆⢠⣿⠀⢀⣤⣀⣈⣀⣀⣁⣤⣶⣄⠀⣿⡄⢰⣄⡀⠀⠀⠀⣿ ⣿⠀⢀⣶⣿⣿⡇⢸⣿⠀⠉⠙⢿⣏⣉⣉⣽⡿⠁⠀⠀⣿⡇⢸⣿⣿⣶⡀⠀⣿ ⣿⠀⢸⣿⣿⣿⣇⠀⣿⡀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⢀⣿⠀⣸⣿⣿⣿⡇⠀⣿ ⣿⠀⢸⣿⡿⠟⠋⡀⠹⣧⡀⠀⠀⠀⠿⢿⠀⠀⠀⢀⣼⠏⢀⠙⠻⢿⣿⡇⠀⣿ ⣿⡆⠘⠟⠀⣴⡿⠗⠀⢹⣿⣦⣄⣀⣀⣀⣀⣠⣴⣿⡏⠀⠺⢿⣦⠀⠻⠃⢰⣿ ⢿⣿⣦⣄⡀⠉⠀⠶⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠶⠀⠉⢀⣠⣴⣿⡿ ⠈⠛⢿⣿⣿⣿⣶⣦⣤⣤⣄⣀⣈⣉⣉⣉⣉⣁⣀⣠⣤⣤⣤⣶⣿⣿⣿⡿⠛⠁ ⠀⠀⠀⠈⠉⠙⠛⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⠋⠉⠁⠀⠀⠀