⠀⠀⠀⠀⠀⢠⣤⡀⠉⠉⠉⢳⡀⠙⢦⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡟⣿⣷⡄⠀⠀⢳⣄⠀⠙⣟⡙⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢳⠈⢿⣿⣦⢀⡴⣟⢒⣖⣡⣀⣀⣀⡉⠑⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⣠⠋⢹⣿⠋⣸⣿⣿⣿⣿⣿⣿⣿⡿⠾⠛⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠟⢢⡆⠙⣾⣿⡿⣿⣿⠿⢿⣿⣿⣷⣄⣀⣀⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠓⣀⣹⣿⣇⠱⡽⠳⣿⣿⡿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠏⠀⠰⠛⢿⣿⠇⣿⣀⣀⣀⣸⣿⠉⡆⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⢿⣿⣿⡿⠟⠋⣀⣀⠀⠀⠉⠁⣴⣿⣿⣿⣿⣿⣿⣦⡇⠀⠀⣴⣿⣿⣿⣿⠳⡄⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠚⠀⠘⣿⣿⣧⣀⡾⢿⠟⠀⠀⠀⠀⠈⠉⣹⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⠿⠿⢿⠀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡷⠉⠀⠀⠀⠀⠀⣠⠞⠻⣿⡼⠋⠉⠙⢢⠀⠰⡏⠁⠀⠀⠈⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⢿⣶⣤⡤⠐⠒⠚⠷⣄⡠⠞⠁⠀⠀⠀⢀⠂⠀⢇⠀⣀⣀⣀⢸⣿⣿⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣿⡟⠉⠀⠀⠀⠀⠀⠈⠁⢀⡼⠀⠀⠀⣸⠀⠀⠘⣿⣿⣿⣿⡟⢹⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣈⠩⡇⠀⠀⠀⠀⢀⣀⡴⣚⣿⠃⠀⠀⢠⠇⠀⠀⠀⠘⠛⠛⠟⠀⢸⡀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⡀⠈⠻⣶⣄⡔⠋⠁⠀⢇⠀⠀⣠⣾⠉⠀⢀⣼⠃⠀⠀⠀⡜⠀⠀⠀⢆⠐⡄⠀⠀⠀⠈⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢱⡀⠀⠀⣟⠁⠀⠀⠀⠈⣳⣾⣿⣿⣿⠶⠋⠁⠀⠀⠀⣸⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⢰⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢇⠀⠀⠸⣆⠀⠀⢀⣴⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⡄⠀⠀⠀⠘⡆⠀⠀⠸⡷⠾⣿⣿⣿⣿⣿⡿⠷⠤⠤⠶⠒⣻⠟⠑⠒⠒⠒⠒⠒⠢⠤⣀⠀⠀⡞⢀⣠⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢳⠀⠀⠀⠀⠸⡀⠀⠀⡇⠀⠈⠛⠛⣿⠏⠀⠀⣀⡤⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⢷⣀⡠⠔⠛⢧⣀⡶⢿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠈⠑⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠐⠛⠒⠦⣄⣀⡀⠀⠀⠀⢠⡀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⠉⠑⠒⠦⣄⢙⣦⡤⠶⠛⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⣠⡴⠛⠋⠁⠀⠀⠀⠀⠀⠈⠙⠲⠤⣄⡀⠀⣼⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿ ⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣶⣤⠤⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢀⠀⠀⠀⠀⠀⠤⣤⣶⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡟⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷ ⣿⣿⣿⣿⣿⣿⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣼⠀⡀⣄⠤⠲⠙⠈⠀⠀⠀⠀⠀⠁⠋⠛⡴⣠⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡜⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⣀⣦⠳⠛⠶⡤⣦⢙⣄⠦⠒⠑⠉⣸⠀⠀⠀⠀⠀⠀⠀⠀⠋⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⠹⠀⠀⡀⢠⠀⠀⠀⡀⣀⣄⠦⠒⠛⠐⠀⠋⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡴⢀⠀⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠹⠀⠀⠀⠀⠀⠀⠀⡄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠸⠀⠀⠀⠀⠀⠀⠀⡆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠑⠈⠀⣆⠙⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢿⡶⣀⢧⠛⠔⡠⣀⢷⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠉⠉⠉⠈⠀⠉⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠔⡤⣀⠀⠀⠏⣿⠛⠛⠈⠀⡇⠀⠀⡀⠸⠀⠀⠀⠀⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⣠⢀⡞⠀⠀⣀⠤⠢⠒⠒⠒⠒⠒⠑⠟⣻⠒⠶⠤⠤⠷⡿⣿⣿⣿⣿⣿⠾⡷⠸⠀⠀⡆⠘⠀⠀⠀⡄⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠉⠋⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣰⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⣴⢀⠀⠀⣆⠸⠀⠀⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⢰⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⣸⠀⠀⠀⠁⠋⠶⣿⣿⣿⣾⣳⠈⠀⠀⠀⠁⣟⠀⠀⡀⢱⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⠈⠀⠀⠀⡄⠐⢆⠀⠀⠀⡜⠀⠀⠀⠃⣼⢀⠀⠉⣾⣠⠀⠀⢇⠀⠁⠋⡔⣄⣶⠻⠈⡀⠀⠀⠀⠀⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⡀⢸⠀⠟⠛⠛⠘⠀⠀⠀⠇⢠⠀⠀⠃⣿⣚⡴⣀⢀⠀⠀⠀⠀⡇⠩⣈⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⢹⡟⣿⣿⣿⣿⠘⠀⠀⣸⠀⠀⠀⡼⢀⠁⠈⠀⠀⠀⠀⠀⠉⡟⣿⢿⠛⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣿⢸⣀⣀⣀⠀⢇⠀⠂⢀⠀⠀⠀⠁⠞⡠⣄⠷⠚⠒⠐⡤⣤⣶⢿⡿⣿⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⢿⠈⠀⠀⠁⡏⠰⠀⢢⠙⠉⠋⡼⣿⠻⠞⣠⠀⠀⠀⠀⠀⠉⡷⣿⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣹⠀⢿⠿⠿⣿⣿⠀⠀⠃⣿⣿⣿⣿⣿⣹⠉⠈⠀⠀⠀⠀⠟⢿⡾⣀⣧⣿⣿⠘⠀⠚⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠆⠘⠀⠀⠀⠀⠀⠀⡄⠳⣿⣿⣿⣿⣴⠀⠀⡇⣦⣿⣿⣿⣿⣿⣿⣴⠁⠉⠀⠀⣀⣀⠋⠟⡿⣿⣿⢿⡼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣆⠘⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⢀⠀⠀⠀⡆⠉⣿⣸⣀⣀⣀⣿⠇⣿⢿⠛⠰⠀⠏⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡄⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⡿⣿⣿⠳⡽⠱⣇⣿⣹⣀⠓⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣆⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣀⣀⣄⣷⣿⣿⢿⠿⣿⣿⡿⣿⣾⠙⡆⢢⠟⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣄⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠳⠛⠾⡿⣿⣿⣿⣿⣿⣿⣿⣸⠋⣿⢹⠋⣠⢷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢦⠑⡉⣀⣀⣀⣡⣖⢒⣟⡴⢀⣦⣿⢿⠈⢳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣦⡙⣟⠙⠀⣄⢳⠀⠀⡄⣷⣿⡟⠸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣽⢦⠙⡀⢳⠉⠉⠉⡀⣤⢠⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣟⣯⡷⣿⣿⣿⣿⣻⣽⡿⣯⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣻⣝⢮⣳⣿⣿⣿⣿⣿⢿⣻⢿⣿⣿⣿⣽⣿⢿⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠛⣏⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣏⣧⣼⣯⣥⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣦⣶⣿⣶⣴⣮⣿⣿⣿⣿⣿⣿⢿⣻⡟⢟⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⠈⠀⠀⠀⠀⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡷⣾⣶⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣪⣔⡠⢀⢳⠀⠀⠀⠀⠋⣿⢿⣛⣾⣷⣿⣿⣿⣿⣋⠷⣠⢐⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣥⣶⣳⣛⣹⣆⣄⣍⣤⣦⣷⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣤⣿⣾⣧⣰⣽⣦⣌⣠⡀⠀⠀⠀⠀⠀⢦⠟⠻⡟⣿⣿⣿⣿⡌⠳⣌⣿⣿⣺⢤⢀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀⠀⢂⠀⠀⠀⢀⡀⢄⠠⡔⣥⣶⣫⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⢯⡻⡨⢾⢠⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣷⢿⣿⣮⣴⡀⡄⠢⢑⣿⣼⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣀⠞⣡⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠣⠀⠀⠀⠀⠃⡼⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⡀⠣⣇⣿⣧⣿⣿⣿⣿⣿⣿⣿ ⣞⣿⣿⣁⣿⣿⣿⣿⣿⠫⣿⢢⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣇⣿⣿⣿⣿⣿⣿⣿⣿ ⡟⣿⣿⣿⣿⣿⣼⣷⡼⣳⣌⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⡀⣝⣾⣟⣿⣿⣿⣿⣿ ⣿⣿⣿⣺⣿⣼⣧⣺⡵⡏⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢐⢀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⣎⣀⢦⣗⣿⣿⣿⣿ ⣿⣿⣿⣟⣿⣽⣿⢿⢣⡱⢸⠀⢀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠀⠀⠀⠁⠀⠁⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠁⣿⣿⣿⣿⣿ ⣿⣿⢿⣿⣿⡿⣿⣿⢹⡰⠷⠀⡢⠠⠀⡀⠀⠀⠀⠄⠀⠀⢄⠐⠀⠇⠂⠉⡄⠀⠄⠄⠀⠀⠀⠀⠀⡟⣿⢻⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢈⠋⣿⣿⣿⢿⣿⣿ ⣿⣿⣿⣶⣤⣤⣤⣦⢿⡠⡕⠸⠀⠀⠀⠀⠀⠀⠀⢡⠀⠄⠀⠀⠂⡜⢚⡹⠈⠀⠀⠀⠀⠈⠁⠟⡿⣿⣽⣷⢿⠹⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠂⠐⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠏⣾⣴⣤⣤⣷⣿⣿ ⣿⣿⣼⠀⠀⠀⠀⠀⣿⣈⠰⡀⠑⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠉⢅⢉⠙⠉⢒⠉⠉⢟⡟⣷⣧⡷⢮⡝⣾⣷⠛⠉⠄⠌⠀⠀⠀⠀⠤⢦⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡞⢂⣟⢿⠀⠀⠀⡆⣿⣿ ⣿⣿⢐⠀⠈⠀⠀⠀⣎⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠈⠐⠬⠳⣎⣯⣞⣿⣷⢾⣿⢷⡿⣾⣿⣱⢢⡰⡶⢎⣡⣟⢬⡳⣜⢿⣷⢾⠛⠗⠾⠟⡿⠶⢭⠷⠦⠼⡒⠞⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡴⠀⠄⡽⣿⢹⠀⠀⠀⣿⣿ ⣿⣿⠘⣿⣿⢿⠀⠋⢸⠈⠀⠀⠀⠀⠀⠘⢠⠀⠀⠀⠀⠀⠀⠀⢀⢶⣦⡽⡿⣭⣻⣬⠂⢲⣄⡀⢀⠃⣨⢋⣉⠸⡈⠈⡔⠰⡀⡄⣆⡿⣦⣟⡖⢮⣀⠠⣀⡀⢀⢀⢀⡠⢀⠀⠀⠀⠀⠀⠀⠁⠟⣯⠠⠀⠀⡆⡞⣿⠿⠿⠸⣟⣿ ⣿⣿⢹⣿⣷⣫⡿⣿⢁⢀⠀⠀⠀⠀⠁⠘⠡⠀⠂⠀⠀⠀⠀⠀⠀⠀⠄⢦⠷⣴⠬⡀⢀⠀⠀⡀⢟⣷⢃⣧⢳⠅⠔⣐⠀⠀⠀⠀⠀⣓⢸⠀⡜⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⢾⢣⣧⢘⠀⠀⠀⢧⣏⣿⣷⣛⣿⣿ ⡄⣿⣿⣿⣿⣿⣿⢳⡄⠀⠀⠀⠀⠀⠆⠰⣇⢻⠃⠘⠁⠀⠀⠀⠀⠀⠀⠀⡞⠀⠄⣂⢂⠀⠁⢏⢃⣿⢠⡟⣺⠸⢸⢿⢒⠩⠏⠻⠈⠀⢀⠀⠎⢱⠆⠋⠘⠀⠀⠀⠁⠀⠀⠁⠊⠈⢀⠀⡏⠄⢀⡠⠀⠀⠀⠀⡀⡜⣿⡿⣿⣿⣿ ⠀⣎⣿⣿⣿⣿⣿⠰⢸⠀⠀⠀⠀⠀⠀⠠⡇⣿⣿⣿⣿⠛⠉⠈⠀⠀⠈⠀⠀⠃⠐⠉⠧⠄⢣⢻⣸⣾⣀⣿⣏⢷⢥⣿⠀⣿⢦⠈⣀⠄⠀⠌⢀⡀⠙⠋⢰⠀⠐⠀⠃⠈⡀⢀⠀⠀⠄⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⢇⣎⣿⣿⣿⣿ ⠀⠄⣳⣿⣿⣿⣞⠆⠐⠀⠀⠀⠀⠀⠀⡀⡀⣿⣿⣿⣿⣿⣿⣿⡛⠐⢨⣔⠠⠀⠀⠀⠀⠀⡿⢂⣼⢸⡟⢦⡿⡜⡧⣸⠀⣰⠀⡀⠢⠉⠀⠀⠄⠀⢂⢀⠀⠀⠀⠀⡀⠀⠁⠈⠠⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠐⡀⡜⣯⣿⣿⣿ ⠀⡔⠨⣷⣿⣿⢰⣌⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⣿⣿⣿⣿⣄⢯⢘⠠⠀⠀⠀⠀⠁⠃⣼⠇⣼⠧⢉⠟⢡⢸⡿⠉⠉⠀⠀⠉⠈⡭⢶⠿⠛⠉⠉⠀⠁⠀⠀⠂⠄⠀⠀⠀⠀⠀⠋⠧⢰⠀⠀⠀⠀⠀⠀⠀⠄⠀⠇⣇⣿⣿⣿ ⠈⡑⠃⣯⣿⣜⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡄⣿⣟⣿⣿⣿⣿⠙⠉⣏⣿⠿⠿⠿⣝⠿⡿⢸⡏⣉⡘⣈⠃⣿⢘⢻⠬⢰⠀⠀⡆⢴⠠⡩⡋⣿⣿⣿⣿⣿⠿⣻⠿⠛⠙⠛⠋⠻⡽⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⡀⠑⡧⡇⣿⣿⣿ ⡸⠱⠎⣿⣾⡨⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂⠂⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢰⣹⣰⠽⢻⡰⣧⢰⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣹⠀⠀⠀⠀⠀⠀⠀⠀⡔⡛⠡⢼⣿⣿⣿ ⣏⠣⣿⣿⣭⠂⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣇⣦⠁⣫⠀⣆⡇⠉⠁⠀⣿⡿⣶⡿⣟⣯⣧⣛⢿⣾⣾⣇⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠁⣮⠝⣣⡜⣿⣿⣿ ⢣⣿⣿⣿⣘⠩⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣫⣿⣿⣿⣿⣟⣿⣿⣯⣿⣿⣿⣿⣿⣯⠀⡅⢀⠀⢀⠋⠀⠸⠁⣯⣿⢸⣇⡻⢿⣷⣿⣸⡔⠀⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠘⢀⠁⠂⠉⠵⠊⡱⢞⡱⢮⡝⣿⣿⣿ ⣿⣿⣿⣽⡾⠛⢋⠱⠈⠀⠀⠀⠀⠀⠀⠀⣭⡷⢯⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡽⣿⣿⢿⣼⡇⣤⠀⠇⢸⢸⠁⣿⣿⣿⢿⣿⣿⡗⡏⣿⣿⠙⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⣿⣿⣿⢳⢉⡰⠌⢓⡫⢗⣯⡞⣻⢿⣻⣿⣿⣿ ⣿⣿⣿⣿⣿⢿⣾⡿⣉⣿⢹⢿⠉⠀⠀⡏⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⡿⣷⢈⡇⡇⣿⣿⣿⢿⡿⡾⢷⡎⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣹⣾⣱⡾⣏⡿⣏⣿⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣯⣿⢼⣻⢳⣿⣯⣿⣼⣿⣞⡾⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⡇⢸⠛⣼⣇⡻⣏⡿⣷⣿⣿⣿⣿⣽⣻⣵⢾⣯⡵⣾⣯⣷⣿⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣗⢯⣽⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣾⣯⣶⣿⡿⣟⡼⢿⣿⣾⣧⣿⣿⣿⣷⣞⣿⣟⣿⢾⣿⣿⣿⣿⣿⣯⣚⣽⣿⣾⣽⡫⡇⣗⢆⡯⣔⢰⣿⡇⢿⣿⡿⢷⣯⡽⡷⣟⢯⢳⡽⢟⣯⠿⣞⣿⣯⣝⡻⣧⣵⣾⣿⣿⣿⣯⡟⣿⣿⣿⣿⣿⣯⣾⣿⣿⣳⣞⡽⣳ ⣣⣜⠳⢧⣘⠼⣛⢦⣙⣷⣾⢿⠿⡿⣿⢿⣻⣿⣿⣿⣿⡿⣟⣿⣿⣿⢯⣻⣿⢹⣿⣿⢧⢰⠿⠯⠹⠷⡀⠃⢸⣿⡇⣾⣿⡽⣻⢾⣻⣽⡷⣏⣭⡶⣽⣾⣽⣿⣿⣿⣿⡥⣻⡽⡟⣿⣯⣿⣾⣻⣿⣽⣻⣽⡟⢯⣎⣷⣋⡵⢮⣝⡧ ⢭⡼⣛⢣⡵⣚⢳⣬⡛⣬⣛⢧⣹⣽⣾⣿⣿⣿⣿⡿⣿⣿⣇⣿⣿⣿⣝⣾⣿⢺⣽⣿⠛⠿⣿⣿⣿⣿⢿⡹⢘⣾⡇⣏⢿⣿⣿⣟⢤⣀⡀⠀⣀⣤⡟⣯⣷⡿⣮⣟⣷⣯⣟⣽⡾⣿⣯⣗⣾⢻⣶⣽⣿⡟⣾⢛⣳⢭⡱⡼⢎⡱⢣ ⢆⡤⢚⣭⡳⡜⢳⣎⠳⣜⡳⢳⣽⡷⣟⣯⣟⣿⣿⣻⣿⣿⡏⣷⣿⣶⣺⣽⣿⢻⣿⣿⣿⣿⣷⣿⣼⣯⣷⣿⢿⢿⣾⡿⣷⣿⢾⣦⠀⠀⠀⠀⠀⠀⠎⡇⢿⡿⣟⣳⡿⣹⢿⣻⣵⣞⣽⡾⢽⣺⣴⣳⣬⣻⣎⡿⣞⡐⡠⠐⢈⠠⠐ ⠁⢀⠂⢀⡠⡔⢣⣔⠻⣌⡹⡴⡞⣍⡲⢯⣗⣮⣿⣿⣿⣿⣟⣽⡻⣽⢞⣿⣿⣿⣿⣿⣿⣿⠯⣿⣿⣗⡿⣿⢿⣿⣯⣿⡟⡿⢀⠀⠁⠀⡋⢙⠴⠏⣿⣷⣿⣯⡿⣿⣿⣷⣻⣑⢢⡌⠄⡂⣁⠝⢷⡩⣆⡰⢂⠁⢀⠠⢈⠠⠐⢈⠠ ⠀⡁⠀⡐⠁⠠⠂⠄⠁⣄⡌⡱⢖⢋⣤⠚⣣⢆⣳⢷⣬⣻⣿⣿⣙⠛⡿⣽⣿⣿⣾⣵⣷⣿⣿⣿⣻⣾⣿⣿⣶⣯⣞⣿⣯⣷⢿⡻⢾⣿⣿⣽⣻⣿⣿⢿⣿⣷⣼⣫⣜⢫⠤⡚⠌⠃⣀⠌⠂⣀⡀⢐⠠⢈⠠⠈⡐⠄⠀⢀⠀⠀⠀ ⠄⠀⡈⠄⠀⠇⠀⠠⠁⠂⠀⡀⠂⢁⣆⠅⢊⡡⠜⠫⣑⢮⣿⣯⡿⣿⣽⣿⣿⣞⢋⣰⡜⢾⣿⣿⣿⢽⣦⢙⣣⢆⣆⡔⣻⣯⣿⣮⣵⣿⢯⡶⣟⡿⣳⣼⣻⢳⣻⢗⣣⢟⣢⠖⢀⢡⠄⠀⢈⠄⡁⠂⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢈⠄⠂⢀⠈⠁⠄⠀⠁⠠⠀⢁⠠⠚⢡⡴⢻⣧⣞⡽⢾⣻⣾⣟⣿⡽⣿⣹⢣⢃⠤⡂⢜⣿⣿⣿⣻⢇⡀⠈⠀⡄⢏⡆⢯⡿⢾⣿⢯⣳⣭⢶⣽⡳⣝⣳⣧⡝⣳⢦⡀⣀⠀⠄⠀⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠐⠠⠁⠠⠈⡐⠁⠂⡀⠀⡐⠄⢃⡤⠗⣣⢟⣣⣾⣟⣯⣽⣿⡿⣿⢻⣆⠘⠀⠇⡌⣿⣟⡿⣇⡎⠀⠀⠀⠎⠑⣯⢷⣿⣿⢿⣳⢭⡸⢿⣎⡼⡟⣰⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠠⠈⠐⠌⠂⠀⠠⡐⠁⡀⠈⡐⠀⢠⡄⢢⣵⡶⢯⣻⣷⢿⣯⣿⢿⡌⠑⢣⡜⣿⣿⣟⡼⡞⢄⠏⢣⢍⡧⡟⣿⣿⣧⡝⢫⢷⣎⠶⣌⣁⠠⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆ ⠀⠁⠀⠀⠀⠀⠀⠠⠂⠄⡀⠈⠐⠠⠁⠀⠀⠀⠀⠀⠠⡀⠈⢄⡀⣠⣶⣷⣿⣿⡟⡹⢻⣥⡿⣿⡽⡻⢿⣿⣿⠇⡿⣿⣶⣫⡴⣚⠵⢮⣡⢄⠈⠄⠈⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⠁⠠⠂⠄⠈⠂⠀⠀⠈⠠⢈⠂⠄⡈⠁⠀⠀⠀⠀⠁⠀⢀⠄⠈⢀⠐⠈⠠⡀⣾⣧⣿⡞⣍⣿⣿⡭⣼⣿⣎⣿⡆⡳⣝⣣⢞⣣⣜⡰⢀⠠⠈⠐⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁ ⠩⠐⢀⠠⠂⠄⠈⢂⠁⠄⠂⠄⠀⠀⠀⠀⠀⠠⡀⠀⠀⡀⠀⠀⢁⠂⠁⠄⠀⠔⣣⣗⠼⣿⣿⣟⠷⣏⣷⣎⡝⡎⢎⡹⢮⡜⢠⠐⠠⢂⠄⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⣚⡳⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⡀⠘⠂⠄⡀⠀⠂⠀⠡⠄⡁⢆⡱⣿⣗⡽⢾⡹⣾⡧⠇⣊⢶⣜⠞⢠⠐⢀⠠⡐⠀⡐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄ ⡜⢳⡼⠘⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠀⠐⠀⠐⠠⠀⠂⠀⠡⠀⡐⠤⣟⡽⣳⢾⣏⣽⢎⠳⣎⣜⡞⢂⢀⠈⠡⢀⠠⡐⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄ ⣩⢶⡜⢳⠈⠀⠀⠀⠀⠁⠣⠊⠌⠘⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠄⠀⠂⠀⠠⡈⠄⡃⣿⡧⢞⣿⢣⢬⢳⢦⣘⢃⠘⠁⠄⠀⠀⠀⠀⠀⠀⠁⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⡐⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅ ⢲⣹⣖⠮⢓⠀⠀⠀⠀⡭⠳⣎⢝⣣⣗⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠀⢁⠂⠄⠀⣿⣹⢿⣭⢳⣌⡱⢠⠀⠐⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠂⠙⢈⠐⠠⠀⠂⠣⠀⠀⠀⠀⠀⠀⠀⠀⡱ ⣿⡛⢦⣙⢦⡹⠐⠀⠀⡀⠶⢏⡣⢭⡳⣇⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠐⠠⢂⡕⢻⣷⣜⠳⣌⠀⠐⢂⠀⠐⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠈⠃⠥⡟⢾⣋⢰⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠂⠌⡹ ⣿⣿⣿⡍⢲⡎⡝⢢⠑⠀⠂⢱⢹⣧⡜⢹⣦⠘⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢠⠐⡄⠈⡆⡟⣿⣭⢰⠂⠁⡄⠀⡌⠀⠀⠀⠐⠁⠂⠀⠀⠀⠀⡄⠀⠈⠀⠀⠀⠀⠀⠀⠁⠚⣿⣽⡞⢠⠀⠀⠀⠀⠀⠀⠃⠘⠁⠘⢢⡜⢲⣤⠀ ⣿⣿⣿⣿⢿⢻⡜⣋⡱⢹⢦⡹⡜⢻⣮⡙⣦⠝⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠂⠄⠂⣄⢲⣘⡀⠈⠐⡈⠄⠀⠀⠀⡐⠈⠠⠐⢈⠀⠀⠀⠀⠡⠀⠀⠀⠀⠄⠀⢋⡷⣟⣿⣠⠀⠀⠁⠈⠙⠣⢎⠣⣿⢻⢰⢠⣀⢁⠋⠛⠿ ⣿⣿⣿⣿⣿⣿⣿⠿⡻⡝⢮⣿⡶⢟⣮⣛⣭⠖⢪⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠂⢀⠐⢨⠂⠀⠂⠄⠈⡐⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠐⠃⡯⣟⣾⣽⢻⢫⠷⣏⠳⢮⡘⢲⢍⢨⣟⠻⠛⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣹⢾⣟⢯⣳⢿⣍⠳⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⢈⠐⠄⠀⢇⠈⠠⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠆⡛⣾⢿⣾⣿⣿⢯⣳⣭⠞⣫⢟⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⢿⣻⣽⠾⣹⠾⣍⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠊⠣⣜⠻⢧⢿⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⣷⣻⣿⣿⣟⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⢛⣧⠹⠀⢀⠁⠀⠀⠀⠈⠄⠀⠀⠃⢥⢻⣽⠿⣯⣿⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠓⣯⡿⣿⣿⣿⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⢽⡮⡘⠘⠈⠁⠠⠀⠈⠑⢣⡜⢫⣧⡿⣟⡿⣧⣿⡮⠜⠙⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⣻⣿⣾⣴⣯⣋⣟⡿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢧⣜⠳⢭⡼⢚⣶⠰⢰⢻⣶⣳⣿⣿⡟⣿⢿⣝⠺⢳⠉⠐⠈⠀⠀⠐⠤⣤⣠⣁⠋⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠻⠉⠙⠋⠛⠟⠿⣿⣿⣿⣿⣶⣿⣿⣿⣿⢿⡿⠿⠛⠋⠛⠟⠟⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿