⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄⢀⠠⠐⠂⠒⠢⢄⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠁⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠐⠖⠂⠰⠠⠄⠀⠇⠀⠀ ⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣩⡍⣉⣌⠭⠉⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣧⠂⠀⠰⠒⠒⠲⠦⠀⠀⠇⠀⠀ ⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣇⣰⣤⣽⣿⣿⣿⣿⣿⣿⣿⣷⠧⠋⢇⡿⡏⠉⠙⢄⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀ ⠀⠀⠈⡌⢿⡏⢿⣿⣿⣿⡿⣇⠻⣯⣿⠆⡣⠈⠙⡟⢿⠛⠓⠀⠀⠸⠉⠈⠀⠀⠀⠩⠒⠀⠐⠈⠁⠀⠀⠀⠀ ⠀⠀⠀⠈⠈⢻⣆⡓⣭⣿⠃⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⣿⣦⣉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠀⠀⠀⡄⠀⠀⠀⠠⠀⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⠳⠈⢦⡀⠀⠀⠀⠀⠀⠀⢀⠄⠒⠃⠀⣸⣀⣤⡤⢄⣴⠟⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠂⠉⠀⠀⠀⠀⠑⣄⣀⡠⠄⠒⠉⡝⠁⠀⡴⠚⠁⠀⢀⠜⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡬⠄⠀⠤⢤⣤⣶⣶⣶⣾⢫⠛⣁⠔⠊⢁⠊⠀⢀⠎⠀⠀⠀⢀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠈⠻⣿⠋⣴⣁⡀⠀⠀⢰⢛⠀⢐⠁⠀⠀⢀⠈⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣿⡿⠋⠀⠀⡼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠘⡔⡺⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⠀⠀⣰⡴⡦⣶⣢⢦⣦⡖⠀⠀⠇⠀⠀⠀⡠⡄⢇⣇⠀⠀⠀⠀⠀⠀⠀⢀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⢤⣿⣿⠀⠀⢀⣅⣤⢤⣤⣤⢤⠀⠀⠀⠀⠀⡀⠀⠀⠘⡄⠏⠑⠤⡀⠀⠀⠀⠠⢺⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀ ⣀⣀⠈⡀⠀⠈⠙⠋⠉⠉⠙⠉⠁⠀⠀⡞⡁⠆⠀⠀⡁⠘⠀⠀⠀⠀⠁⠒⢲⡉⢢⠹⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⠋⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠀⠐⠀⠂⠀⠤⠤⠀⣀⣾⠱⠀⠣⠘⣿⣿⣿⡆⠀⠀⠀⠀ ⣄⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠒⠀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠁⠘⠛⠛⠃⠀⠀⠀⠀ ⣿⠇⠀⠀⠀⠑⠂⠄⢀⡀⠀⠄⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠁⠀⠒⢶⣤⣤⣤⣄⣀⣀ ⡟⠀⢀⠀⠠⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣏⣄⢐⣧⡀⠀⠀⢀⣤⣾⣇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡞⢵⣄⠰⡿⡛⡻⠟⣦⠀⠀⠀⠀⠀⢠⣿⣦⡀⣄⠀⠀⡄⠀⠀⢠⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣃⠈⣝⠑⡇⠀⠈⠛⠻⡇⠀⠀⠀⣧⣿⣬⠵⠩⠛⣠⣾⢼⣀⢀⣀⣿⣿⠿⠛⠛⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣇⠈⡀⠀⠀⠀⠀⠀⠈⠁⠂⠤⡋⠁⠀⠀⡠⢀⡯⠊⢠⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⢇⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⢁⡞⡀⣼⣾⣿⣿⣿⡇⠀⠄⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡏⠚⣦⡀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⢀⣾⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠒⠂⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠃⠱⣄⠀⠈⠃⠀⠒⠂⠀⢀⡔⡙⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⢀⣠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠇⠐⢄⠘⡄⠈⢦⡀⠀⠀⠀⣠⠖⠁⡂⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠁⡂⠁⠖⣠⠀⠀⠀⡀⢦⠈⡄⠘⢄⠐⠇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣠⢀⠀⠀⣀⣦⣿⣿⣿⣿⣿⣿⣿⣿⢹⡙⡔⢀⠀⠂⠒⠀⠃⠈⠀⣄⠱⠃⠀⡇⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢸⠀⠀⠂⠒⠀⠀⡇⣿⣿⣿⣿⣿⣿⣾⣾⢀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⡀⣦⠚⡏⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢸⠀⠀⠀⠀⠄⠀⡇⣿⣿⣿⣾⣼⡀⡞⢁⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⠀⠀⢇⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⢻⠈⠀⠀⠀⠀⠁⡿⣿⣿⣿⢠⠊⡯⢀⡠⠀⠀⠁⡋⠤⠂⠁⠈⠀⠀⠀⠀⠀⡀⠈⣇⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠛⠛⠿⣿⣿⣀⢀⣀⢼⣾⣠⠛⠩⠵⣬⣿⣧⠀⠀⠀⡇⠻⠛⠈⠀⡇⠑⣝⠈⣃⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣤⢠⠀⠀⡄⠀⠀⣄⡀⣦⣿⢠⠀⠀⠀⠀⠀⣦⠟⡻⡛⡿⠰⣄⢵⡞⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣇⣾⣤⢀⠀⠀⡀⣧⢐⣄⣏⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣾⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⡟ ⣀⣀⣄⣤⣤⣤⢶⠒⠀⠁⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠄⠀⡀⢀⠄⠂⠑⠀⠀⠀⠇⣿ ⠀⠀⠀⠀⠃⠛⠛⠘⠁⠀⠈⠀⠀⠀⠀⠀⠀⠠⠀⠒⠀⠀⠀⠀⠀⠀⠃⠠⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⣄ ⠀⠀⠀⠀⡆⣿⣿⣿⠘⠣⠀⠱⣾⣀⠀⠤⠤⠀⠂⠀⠐⠀⠈⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠋ ⠀⠀⠀⠀⠀⣦⣿⣿⣿⠹⢢⡉⢲⠒⠁⠀⠀⠀⠀⠘⡁⠀⠀⠆⡁⡞⠀⠀⠁⠉⠙⠉⠉⠋⠙⠈⠀⡀⠈⣀⣀ ⠀⠀⠀⠀⠀⠀⡀⣤⣷⣿⢺⠠⠀⠀⠀⡀⠤⠑⠏⡄⠘⠀⠀⡀⠀⠀⠀⠀⠀⢤⣤⣤⢤⣤⣅⢀⠀⠀⣿⣿⢤ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⣴⢀⠀⠀⠀⠀⠀⠀⠀⣇⢇⡄⡠⠀⠀⠀⠇⠀⠀⡖⣦⢦⣢⣶⡦⡴⣰⠀⠀⣾⢠⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⡺⡔⠘⠀⠀⠀⠏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡄⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠏⡼⠀⠀⠋⡿⣿⣾⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠈⢀⠀⠀⠁⢐⠀⢛⢰⠀⠀⡀⣁⣴⠋⣿⠻⠈⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂⢀⠀⠀⠀⠎⢀⠀⠊⢁⠊⠔⣁⠛⢫⣾⣶⣶⣶⣤⢤⠤⠀⠄⡬⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠄⠜⢀⠀⠁⠚⡴⠀⠁⡝⠉⠒⠄⡠⣀⣄⠑⠀⠀⠀⠀⠉⠂⠀⠀⠌⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠇⢀⠀⠟⣴⢄⡤⣤⣀⣸⠀⠃⠒⠄⢀⠀⠀⠀⠀⠀⠀⡀⢦⠈⠳⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠠⠀⠀⠀⡄⠀⠀⠀⠙⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣦⣿⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠃⣿⣭⡓⣆⢻⠈⠈⠀⠀⠀ ⠀⠀⠀⠀⠁⠈⠐⠀⠒⠩⠀⠀⠀⠈⠉⠸⠀⠀⠓⠛⢿⡟⠙⠈⡣⠆⣿⣯⠻⣇⡿⣿⣿⣿⢿⡏⢿⡌⠈⠀⠀ ⠀⠀⠀⠄⢀⠀⠀⠀⠀⠀⢄⠙⠉⡏⡿⢇⠋⠧⣷⣿⣿⣿⣿⣿⣿⣿⣽⣤⣰⣇⣿⣿⣿⣿⣿⣿⣿⢿⢸⠀⠀ ⠀⠀⠇⠀⠀⠦⠲⠒⠒⠰⠀⠂⣧⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠉⠭⣌⣉⡍⣩⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀ ⠀⠀⠇⠀⠄⠠⠰⠂⠖⠐⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀ ⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠁⠗⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⢄⠢⠒⠂⠐⠠⢀⠄⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⠀⠀⡀⠄⠄⡄⠀⠀⠁⡀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡃⠀⠀⠄⠅⠄⠄⠆⠁⠀⠀⠀⡃⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⡀⡀⠀⠀⡄⠀⠀⠀⠂⠀⠀⠀⡀⡀⠀⠀⠀⠀ ⡇⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⡃⠀⠀⠀⠀⠀⠄⠁⠀⠁⠀⠇⠀⠀⠀⠁⠀⠄⠁⠀⠀⠁⠆⡀⠀ ⠁⠀⠀⠃⠂⠂⠂⠁⠁⠀⠀⠀⠀⠁⡅⠀⠅⠀⠀⠀⠀⠅⠀⠀⠀⠀⡀⠃⠀⠀⠀⠁⠄⠃⠀⠀⠀⠀⠀⡃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠇⠀⠀⠀⠀⡁⠀⠀⠀⠄⠁⠃⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠁⡂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⠀⠀⠀⠀⠇⠄⠆⠁⠀⠀⡃⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡇