⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⠀⠀⢠⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⡼⠇⠀⠀⠀⠘⡆⠀⠀⠐⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⢨⠀⠀⠈⠓⠢⢼⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠠⠀⠀⠈⣇⠀⠀ ⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⢀⡼⡇⠀⠀⡀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⢠⠞⠀⢹⡄⠀⠀⠀⠀⠀⠘⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠘⣧⠈⠀⠀⠀⠀⠀⢹⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⣿⠠⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⣿⠠⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⡿⣯⡷⡴⢦⣤⡠⣶⡶⠀⢷⠀⠀⠀⠀⢰⡇⠠⠀⠀⠀⠀⠀⡾⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⣼⣥⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⠀⠈⢧⠀⠀⠀⢸⡇⠀⠠⠀⠀⠀⢀⡇⠀ ⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⠛⢦⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠳⠀⢳⡀⢹⡇⠀⠀⠀⠀⠀⡾⡇⠀ ⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠘⠀⠀⠹⣼⡇⠀⠀⠀⠀⢠⠇⠀⠀ ⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠁⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⡾⠀⠀⠀ ⠀⠀⢠⡏⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⢸⠁⠀⠀⠀ ⠀⠀⡾⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⡟⠀⠀⠀⠀ ⠀⣴⠓⣾⣳⣀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠃⠀⠀⠀⠀⠀⠀⢸⡇⢀⠇⠀⠀⠀⠀ ⣾⠃⠀⠀⠀⠑⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠈⡇⢸⠀⠀⠀⠀⠀ ⠹⡀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣾⠀⠀⠀⠀⠀ ⠀⢳⡄⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣿⠀⠀⠀⠀⠀ ⠀⠀⣷⡄⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡏⠀⠀⠀⠀⠀ ⠀⢀⡇⢹⣄⠀⠀⠀⠀⣀⠉⠓⠶⢄⡀⠀⠀⠀⠀⠀⢀⣠⠴⠋⠣⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣸⣧⠀⠀⠀⠀⠀ ⠀⣴⣿⠋⠘⣆⠀⢰⠶⠤⢍⣛⣶⠤⠿⣷⣦⡀⠒⠚⡟⠀⠀⠀⠀⠈⠛⠢⠤⡄⠀⠀⢀⡴⢯⠴⣳⠇⠀⠀⠀⠀⠀ ⠀⠀⠉⠀⠀⠘⢦⡈⠻⣖⠤⣤⣉⣉⣹⣯⣭⠉⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠛⣫⣼⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⣄⠉⢦⡀⠀⠀⠈⠉⠁⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣷⢚⡝⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢶⣷⠇⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠷⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠷⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣠⠀⠀⠀⠀⠀⠇⣷⢶⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⡝⢚⣷⢿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⠀⠀⠁⠉⠈⠀⠀⡀⢦⠉⣄⠑⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⣼⣫⠛⣾⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠉⣭⣯⣹⣉⣉⣤⠤⣖⠻⡈⢦⠘⠀⠀⠉⠀⠀ ⠀⠀⠀⠀⠀⠇⣳⠴⢯⡴⢀⠀⠀⡄⠤⠢⠛⠈⠀⠀⠀⠀⡟⠚⠒⡀⣦⣷⠿⠤⣶⣛⢍⠤⠶⢰⠀⣆⠘⠋⣿⣴⠀ ⠀⠀⠀⠀⠀⣧⣸⠟⢠⠀⠀⠀⠀⠀⠀⠀⠀⣄⠣⠋⠴⣠⢀⠀⠀⠀⠀⠀⡀⢄⠶⠓⠉⣀⠀⠀⠀⠀⣄⢹⡇⢀⠀ ⠀⠀⠀⠀⠀⡏⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠙⠀⠀⠀⠀⡄⣷⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠘⠀⠀⠀⠀⡄⢳⠀ ⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠹⠀⠀⠀⠀⡀⠹ ⠀⠀⠀⠀⠀⢸⡇⠈⠀⠀⠀⠀⠀⠀⠀⠃⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⠑⠀⠀⠀⠃⣾ ⠀⠀⠀⠀⠇⢀⡇⢸⠀⠀⠀⠀⠀⠀⠃⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⢀⣀⣳⣾⠓⣴⠀ ⠀⠀⠀⠀⡟⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⠀⠀⠀⠀⠀⡾⠀⠀ ⠀⠀⠀⠁⢸⠀⠀⡄⠸⠀⠀⠀⠀⠀⠀⠁⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⠀⠀⠀⠀⠀⡏⢠⠀⠀ ⠀⠀⠀⡾⠀⠀⠀⠀⣇⠘⠀⠀⠀⠀⠁⡿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⠀⠀⠀⠀⠀⠃⣰⠀⠀⠀ ⠀⠀⠇⢠⠀⠀⠀⠀⡇⣼⠹⠀⠀⠘⡿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀ ⠀⡇⡾⠀⠀⠀⠀⠀⡇⢹⡀⢳⠀⠳⣿⣿⣿⣿⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⠀⠀⠀⠀⠀⠀⡏⢠⠀⠀⠀⠀ ⠀⡇⢸⠀⠀⠀⠀⠀⡇⢸⠀⠀⢦⠛⣿⣿⣿⣿⣿⣿⢿⠻⠙⠉⠀⠀⠀⠀⠁⡼⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀ ⠀⡇⢀⠀⠀⠀⠠⠀⡇⢸⠀⠀⠀⢧⠈⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣥⣼⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀ ⠀⡾⠀⠀⠀⠀⠀⠠⡇⢰⠀⠀⠀⠀⢷⠀⡶⣶⡠⣤⢦⡴⡷⣯⡿⠀⠁⡞⢀⠀⠀⠀⠀⠀⠀⡏⢠⠀⠀⠀⠀⠀⠀ ⡇⢸⠀⠀⠀⠀⠀⠠⣿⠀⠀⠀⠀⠀⡁⢸⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⡾⢀⠀⠀⠀⠀⠀⠀⠋⢰⠀⠀⠀⠀⠀⠀⠀ ⡇⢸⠀⠀⠀⠀⠀⠠⣿⠀⠀⠀⠀⠃⡴⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠋⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⠀⠀⠀⠀⠀⠈⣧⠘⠀⠀⠋⣰⠀⠀⠀⠀⠀⠀⠁⣰⠀⠀⡇⢀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠘⠀⠀⠀⠀⠀⡄⢹⠀⠞⢠⠀⠀⠀⠀⠀⠀⠁⡼⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⡀⠀⠀⡇⡼⢀⠀⠀⠀⠀⠀⠀⠃⡰⠀⠀⠀⠇⢠⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀ ⠀⠀⣇⠈⠀⠀⠠⠀⠀⡄⠸⠀⠀⠀⠀⠀⠀⠎⣠⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⢼⠢⠓⠈⠀⠀⢨⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠐⠀⠀⡆⠘⠀⠀⠀⠇⡼⠀⠀⠀⠀⠀⠇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠘⠀⠠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⠀⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢠⠀⠀⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠀⠀⠀⠀⠀⠀⠋⠴⢀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠆⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀