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

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