⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣟⣦⣶⣶⣶⣿⣲⣶⣶⣤⣄⡀⠒⠉⠉⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⢃⠀⠙⠦⢄⡀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣹⣻⣿⣿⣿⣿⣆⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡜⠘⢱⠀⠀⠀⠉⠢⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡖⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⢧⠀⠀⠠⠀⠀⠱⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⢷⣻⡀⠀⠀⠀⠀⠀⠸⡀⠀⠹⣿⣿⡿⢓⣿⣿⣿⣿⣭⣶⣟⡻⣟⠛⢋⣵⡿⠃⢻⣿⣷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠉⡏⠙⢧⠀⠀⠀⠀⠀⠀⢻⠓⠂⠉⢻⣧⢯⣿⣿⣿⠈⠿⢿⣟⠧⠉⠙⠛⠉⠒⢦⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠃⠀⠈⣆⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠙⣧⣿⣿⡿⣆⠀⠀⠀⠀⠀⠀⣶⣿⢻⣮⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⢴⣯⢶⠚⣹⠚⡆⠀⠀⠀⠀⠀⠘⣯⣷⣤⣀⠹⣿⣿⡇⠉⠓⣄⠀⠀⠀⡼⠀⠉⣹⣿⣿⣟⣿⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢱⢸⡼⠁⠀⠘⡄⠀⠀⠀⠀⠀⠸⣿⣏⢦⣰⡏⣿⡷⡀⠀⠈⠑⠦⠤⠀⠀⣰⣛⣿⣿⠋⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠇⠀⠀⠀⢹⡄⠀⠀⠀⠀⠁⢱⡈⠻⣭⠇⠘⣿⡙⢦⡀⠀⢀⣀⠤⠖⠁⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⢸⢳⠀⠀⠀⠀⢠⢤⣷⡄⠈⢢⣀⣈⢷⣬⢻⠉⠁⠀⠀⠀⢀⣼⢏⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⡇⠀⠀⢰⠃⢸⣯⡙⢆⠀⠉⠀⠉⠉⠊⠒⠲⠶⢤⣌⡉⢁⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣁⡠⢤⡀⠀⠀⠈⠑⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⣿⡔⠀⠈⡆⢈⠇⢱⠀⠁⠀⠀⠀⠀⠀⠠⢄⣀⠀⠈⠙⠳⣤⣀⣀⠤⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠣⠊⠁⠀⢀⡈⠳⡀⣀⣀⠘⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⣿⣿⡄⠀⠀⠈⠢⣀⡇⠀⠀⠀⠀⠀⠀⠈⠀⣮⢍⠲⡀⠀⠈⢢⡀⠀⠀⠀⠀⠈⠙⠲⢄⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠙⡆⠀⠀⠈⠑⢣⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢦⠀⠀⠀⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠙⢟⠀⢸⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠹⢦⡀⠀⢠⠃⠀⠀⠀⣠⠆⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠘⡆⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠘⡪⢙⣄⠏⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠀⢰⣿⣿⣿⣿⠀⢳⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢣⠀⡟⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⢸⣿⣿⣿⣿⠀⠘⣧⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠇⠀⠀⠀⠀⠀⠀⠀⠈⣸⠁⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⢸⣿⣿⣿⡟⠀⠀⢸⣷⡀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⡳⣄⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢸⣿⣷⣄⠀⠀⠀⠉⠹⣖⡒⠒⠂⣀⣀⠤⠞⠋⠠⠚⡟⣌⠳⡄⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⢠⡇⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣳⡀⠀⠀⠦⣀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⣸⡌⢆⠙⡦⠤⢤⡖⠯⡇⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀ ⣠⣶⠖⢻⡇⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠘⣿⣿⣿⡿⡝⢦⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣠⠞⢱⠘⢞⠀⡗⠀⠀⠙⢼⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀ ⢿⡏⢰⡿⡇⠀⠀⠀⢸⣾⣿⣿⠀⠀⠀⠀⣿⢹⣿⡇⠀⢸⢣⡀⠀⠀⠀⠀⠀⠀⠀⠔⠋⠀⠀⠀⠀⠈⢻⡏⠲⢄⡀⢸⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⠀ ⣾⣶⡏⡇⢧⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⣿⣼⣿⠁⠀⠀⣇⡇⠀⠀⣠⠖⠒⠄⠀⠀⠀⠀⠀⠠⣾⣀⠀⢛⣄⠀⠈⡏⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀ ⣿⣿⣇⡇⢸⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⢸⢳⢹⠀⠀⠀⡽⠁⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠀⠘⢫⠳⣤⠇⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⢸⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⢸⡟⢸⡆⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡼⠇⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢸⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⣿⣼⣧⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀ ⠘⠿⠿⢿⣼⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⡏⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢷⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡏⡇⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⢸⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⡇⠀⠀⠀⢸⣿⣿⣷⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⡇⠀⠀⠀⣾⣿⣿⣿⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⢀⣄⢸⡀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⡇⣠⡄⠐⠲⣀⣤⡀⠀⠀ ⠀⠀⠀⢸⡇⡇⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠈⣿⣸⠃⠀⠀⠀⠀⢰⡳⠃⠀⠀⠀⣸⠹⣿⣿⡄⠀⠸⣿⣧⠀⠀ ⠀⠀⠀⢸⣇⡇⠀⠀⢸⢻⣿⣿⣿⣿⡆⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣸⢿⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⢰⢹⠀⣽⣿⣧⠀⠀⢻⠏⠀⠀ ⠀⠀⠀⠸⣿⡇⠀⠀⡾⢸⣿⣿⣿⣿⡇⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡎⠀⠀⠀⣠⢞⡇⠀⠀⠀⠀⡰⡇⠘⠿⢿⡏⣇⠀⠸⡄⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⡇⢸⣿⣿⣿⣿⡇⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢰⠋⠀⠙⠀⠀⠀⠀⢰⢹⠁⠀⠀⠘⣿⡸⡄⠀⢳⠀⠀ ⠀⠀⠀⠀⣿⣷⠀⠀⣇⢸⣿⣿⣿⣿⣿⠀⠀⠀⡏⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢺⡄⠀⠀⢀⠀⠀⢀⠇⢸⠇⠀⠀⠀⢹⣧⢧⠀⠈⡇⠀ ⠀⠀⠀⠀⣿⣿⠀⠀⠸⣾⣿⣿⣿⣿⣟⡆⠀⠀⡇⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠈⠦⣰⡞⠀⢀⡞⠀⡞⠀⠀⠀⠀⠀⢿⣘⣆⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣇⠀⠀⡇⠀⢸⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡆⠀⢹⠁⢀⡞⠀⣸⣶⣿⣿⣾⡿⠛⠛⣿⡿⡄⠀⠀ ⠀⠀⠀⠀⡟⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⡇⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⡿⠀⣜⡴⠀⣇⣉⡉⠀⠀⠀⠀⢀⣸⠟⣁⠀⠀ ⠀⠀⠀⠀⣧⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⠛⣿⣿⣿⠀⢸⡇⠀⢿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢠⣤⠞⣡⢻⠧⠤⠄⠀⠐⠒⠒⠚⠓⠸⣿⠀⠀ ⠀⠀⠀⠀⢸⢻⠀⠀⠀⠈⣿⣿⣿⣿⣇⠀⣿⣿⣿⠀⠀⡇⠀⢸⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣿⡟⢀⢧⢿⡄⠀⠀⠀⠀⠀⠠⢤⣤⣴⣿⡆⠀ ⠀⠀⠀⠀⢸⢹⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⣿⣿⣿⠀⠀⡇⠀⢸⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⢁⢾⣯⠛⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀ ⠀⠀⠀⠀⢸⢸⡇⠀⠀⢀⣿⣿⣿⣿⡇⠀⢻⣿⣿⡆⠀⣷⠀⠸⡇⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣀ ⠀⠀⠀⠀⢸⠸⡇⠀⣀⣾⣿⣿⣿⣿⠁⠀⢸⣿⣿⡇⠀⢹⠀⠀⣇⣀⣀⣀⣈⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⠸⠃⠀⠀⠀⠚⣉