⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷ ⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣌⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡆⠀⠀⠀⣿ ⠀⠠⠤⠤⠤⠬⠿⠆⠀⠀⠀⠀⠀⠀⣷⣾⣦⣀⣋⢻⡞⢻⢷⠶⠶⠖⠒⠒⠒⠂⠒⣶⣾⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⣿⡇⠀⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣰⡜⠿⣿⣟⠟⠺⠇⢸⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠿⢀⣀⣀⣀⡀⠀⠤⠤⠤⠤⠤⠤⢤⣤⠀⠀⠀⠀⢉⣿⣿⣿⣿⡿⠃⠀⠀⠀⢸ ⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢯⣿⠁⠘⠋⠈⠀⠀⠀⢸⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡼⠋⠀⠀⠀⠀⣿⣿⣿⣿⣯⣤⣤⠀⠀⠀⢸ ⠚⠛⠃⠀⠀⠀⠀⠀⣀⣀⣤⣀⣀⣹⡄⠀⠀⠀⠀⡀⠐⢸⠉⠉⠉⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡈⠉⠉⠀⠀⠀⣶⣤⣤⣤⣤⣄⡀⠠⠀⠀⢀⣠⣿⣿⡇⠠⠀⠘⢿⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠻⢿⣍⣉⣉⣉⣉⣉⡇⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠈⠿⠭⠭⠭⠭⠤⠤⠤⠤⠼⣇⣀⣀⣀⣴⣿⣿⣿⡿⠸⣿⣾⣿⣶⡀⣴⣿⣿⠏⣿⣧⠀⠀⠀⢸⡄⠀⠀⠀ ⠀⠀⠀⠀⢀⣤⠀⣠⣼⢧⣄⠀⠀⢸⠃⠀⢀⣠⢀⣴⣦⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⣿⣿⣿⡿⠛⠀⠀⠸⣿⣿⣿⣿⣿⠀⣿⡇⢻⣿⠀⠀⠀⢸⡇⠀⠀⢰ ⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⢸⢀⡦⣼⢿⣿⣧⣸⡇⣶⣶⣶⣦⣤⡀⠀⠀⣶⣶⡦⢀⠀⠀⣿⡿⣻⣿⣿⣿⣶⣦⡀⢰⣾⣿⣿⣿⣿⣿⡇⣿⡇⢸⣿⠀⠀⠀⢸⡇⠀⠀⠈ ⣻⣿⣿⣿⣿⠋⠉⠉⠉⢻⣿⣿⣷⣿⣾⣵⣿⣿⡿⢿⣿⣿⣿⣿⢿⣏⣽⠧⢤⠴⠿⠿⠿⠿⠒⡶⡿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⡄⠀⡂⠀⡇⢀⢀⠀ ⣿⣿⣿⣿⣷⣶⣄⣀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⡟⠀⠈⣻⡉⠀⢸⠀⠀⠀⠀⠀⠀⣇⡃⣿⣿⣿⣿⡗⢲⣿⣇⣨⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣿⣿⣿⣿⣿ ⢸⣿⣿⡟⠻⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠹⣆⠀⣿⡄⠀⠸⠀⠀⠀⠀⠀⠀⣿⣧⣿⣿⣿⣿⡀⣿⣶⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿ ⡄⣿⣿⡇⠀⠾⣿⢿⣇⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⠀⠙⢶⣿⣦⣤⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣧⠠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠈⢻⣿⣿⣦⡄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣤⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠹⣿⣿⣿⣤⣤⣤⣤⣤⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠋⠻⣅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢁⣠⣄⣴⣿⣿⣿⣿⣿⠇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢩⣿⣿⣿⣿⣿⣿⣿ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠟⠉⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡿⣿⣿⣾⣧⣄⣀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣁⠀⣙⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠠⠀⠠⠠⠐⠂⠂⠂⠐⠈⠁⠁⠉⠀⠈⠉⠁⠒⠂⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡖⠦⣭⡤⣅⣉⡁⣉⡁⡈⡁⢀⡀⡀⡀⠤⠀⠄⠤⠐⠒⠀⠒⠂⠉⠁⠁⠁⠁⠉⠈⠁⠀⠁⠉⠁⠉⠒⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡏⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠤⠀⡀⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⣀⡀⡤⠖⡚⠻⣟⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⠺⣟⡟⢿⡗⡒⠀⢥⡅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠃⡏⠁⡄⡫⢈⡈⡟⡗⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡵⣅⢘⡧⣡⣣⣇⡼⠒⣉⡥⠅⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⠅⡇⠀⣏⢆⢋⠵⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠍⠭⠡⠩⠛⠋⠁⠀⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠥⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠒⠔⠖⠢⣄⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⢠⠏⠄⠒⠒⠂⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢇⠈⠀⠁⠁⠁⠁⠉⠁⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⡍⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠢⢤⣀⡀⠀⠀⠀⠀⠀⢱⠀⠀⠀⢨⠀⠀⠀⠀⠀⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⢜⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠘⡆⠀⠀⠀⢀⡎⠀⡀⠀⡟⠉⠉⠉⠁⠉⠁⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠑⠒⠋⠁⠀⠀⡁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⠃⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣏⠉⠉⠈⠁⠁⠈⠁⠉⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠀⠁⠁⠀⠈⠀⠀⠷⠏⠀⠀⠂⠂⠂⠈⠤⠄⠀⠐⠀⠂⠂⡐⡀⡒⠀⣒⠤⠤ ⠀⠀⠉⠐⠠⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⡀⡀⠄⠠⠀⠄⠔⠂⠂⠁⠁⠁⠁⠀⠀⠀⠀⠀