⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠖⠋⠉⢉⠻⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠹⠿⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢦⡲⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⢿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠞⠻⠏⠙⠢⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⣠⣴⡞⠁⣷⠒⢦⠀⠀⠀⠀⠀⠀⠀⠀⠹⡝⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣆⠰⠀ ⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⡀⠀⠁⢸⠀⡼⠁⠀⠘⣹⣷⠤⣄⠀⠀⠀⠀⠈⡟⠦⣿⣿⡿⠀⢄⠀⠀⠀⣀⠢⢧⢄⠀⢸⡀⠀ ⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀⣾⡷⠀⠀⠀⠀⣠⠞⠁⠀⠀⢸⡄⡇⠀⠀⠀⡇⡇⠀⠈⠑⢇⣄⠀⠀⣧⠏⠉⠋⠀⠀⠈⣦⡀⠀⠰⢀⠨⢇⠑⠠⣳⠀ ⠀⠀⠠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⣀⠠⠐⣸⠋⠀⠀⠀⡄⠀⠻⣷⡀⠀⢰⠃⣗⠀⠀⠀⠈⠘⣧⡼⢹⠀⠀⠀⠀⠀⢀⡇⠑⢦⠃⠈⠢⢌⢆⠲⡈⢄ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠈⠁⠀⣰⢃⡄⠀⢀⣴⡇⠀⠀⠀⠙⢀⠆⣸⣾⣄⠀⠀⠀⠀⠘⡄⠈⠲⢤⣀⠀⡴⠋⠀⠙⠢⢌⡢⠀⠀⠙⢆⢑⠈ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠦⡀⠀⢸⠈⠀⠀⢠⣧⣾⣇⣴⠋⢸⠀⠀⠀⠀⢀⠎⡔⣱⠇⠙⣦⡀⠀⠀⠀⣷⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠉⠳⡄⠀⠈⢳⡄ ⠀⠀⠀⠠⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠶⢰⠏⠀⠀⠀⣸⡟⠘⣿⢋⣙⣻⠀⠀⠀⡠⡣⣮⣴⢯⣄⡀⠈⢧⡀⠀⠀⢸⡀⠀⠀⢸⡇⠐⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⠀⠁ ⠀⠀⠀⠀⢢⣄⠀⠀⠀⠈⠑⠂⠀⠀⣰⣯⣾⡇⠀⠀⣿⠿⣿⣿⣶⣾⣽⡄⠠⣾⣿⣢⡾⠧⣤⡄⠀⠀⠘⡇⠀⠀⢰⡇⠀⢀⡟⠁⠀⠀⠀⠀⢀⢀⠐⡀⠀⠀⠀⠁⠀ ⠀⠀⠀⠐⢀⠈⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⣠⡇⣰⡀⣿⠆⢯⡝⠛⣻⠏⢧⡴⠿⠛⠋⢾⣿⣿⣿⣿⣷⣤⣸⠀⠀⣿⣇⢸⡾⠁⠀⠀⠀⠀⠀⠈⠑⠃⡘⠆⠀⠀⠀⠀ ⠀⠡⠀⠀⠀⠀⠣⣧⠀⠀⠀⠍⠈⠀⠀⠀⠺⠿⠿⣷⡾⣇⠈⠉⠒⠋⠀⠈⠁⠀⠀⠀⠈⣧⡟⠋⣹⠃⡽⢿⣀⠀⣿⣿⢸⡇⠀⡀⠀⠀⠢⢤⡀⠀⠀⠙⠢⣄⠀⠀⠀ ⠀⠀⠂⠠⠄⠂⡀⠉⠀⠀⠐⣜⠀⡀⠀⢦⡠⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠀⠀⢸⣿⣦⣿⠟⠳⠇⠀⠤⠀⠀⠀⢀⠳⡄⠀⠀⠀⠈⢢⠀⠀ ⠀⠀⠀⠀⣑⣄⢷⠀⠄⠀⠀⠘⣷⢜⠢⠀⢱⡀⠆⠀⠀⠹⠷⣤⣀⠀⣆⣰⣀⡆⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠿⣽⡟⠁⠀⠀⠀⠀⠀⠀⠀⠘⢓⠒⠂⠀⠀⠀⠀⢇⠀ ⢀⢀⠀⢀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠀⠛⠂⠀⠀⠀⠀⠀⠁⠀⠈⣭⣿⡶⠶⣦⣤⣤⣤⣤⣤⢶⣶⣚⡏⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠉⠊⡃⠀⠀⠀⠀⠀⠠⢄⢄⠀⢀⠀⠐⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣄⠹⣔⡶⠞⠋⣀⣼⣿⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢰⠀⠀⠀⠐⠀ ⠐⠦⠀⠀⠈⢢⡀⠀⠈⠁⠀⠈⠋⠐⠉⠀⠀⠀⠀⠀⠀⢀⢀⣼⡿⣿⣿⣿⠙⠛⠓⣶⣯⠋⠙⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡾⣏⢀⡟⣸⡿⠀⠀⠀⣿⢿⣇⠀⠈⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠳⢮⣽⠟⡟⡇⠀⠀⠀⢿⡞⢿⣧⣀⣀⠽⡷⠆⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⢀⠀⠠⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠄⠀⠀⠀⢠⠀⠀⠀⠀⠀⡟⢀⣠⠟⢸⠀⣧⡇⠀⠀⠀⢸⡇⠀⠘⣿⡴⠞⢳⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⢿⠄⠑⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠘⡄⠀⠐⠂⠀⠀⠀⠀⠀⠛⠋⠙⠃⢸⢿⣽⠇⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠈⣷⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀