⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡂⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠈⢦⠡⡈⠄⡀⠐⢀⢀⠂⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣏⢗⣣⠦⣄⣄⣀⣀⠀⠌⡐⢌⡓⢄⠒⢠⠐⡂⠎⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠆⠱⠈⣀⢂⡉⠔⠨⠐⠌⡉⠆⠱⢨⡘⠤⢉⠆⠎⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⡈⠌⠀⡌⠹⠆⠐⡈⠄⡁⢂⠀⡀⠀⠀⠢⠐⠉⠀⠠⠂⠀⠀⠀⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠣⠀⢀⠂⡌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⠀⠈⠀⠀⢄⠠⠄⠄⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡐⠀⠀⡀⢆⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣦⡶⡄⠑⣄⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡄⠁⢀⠰⡁⠂⠀⠀⢀⠂⠠⢀⠀⠀⡀⢀⠀⣴⣶⣶⣿⣿⣿⣿⣧⠃⣇⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠀⠀⠄⡃⠀⢀⡀⢀⠂⠠⠁⠀⠀⢰⠇⡞⣸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⢀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠌⢂⠀⢠⡞⢀⠌⠀⠀⠀⠀⠀⢏⣼⡇⢺⣿⣿⣿⣿⣿⣿⣿⣗⣼⣿⡄⢸⣇⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠌⡀⢀⡿⠀⡌⠀⢀⠂⠀⠀⠔⣼⣿⡿⠏⠛⢻⣿⣿⠃⠉⠉⠉⠉⢁⡀⢈⡙⠀⡀⠂⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⣼⠃⠀⡄⠀⢀⠂⠠⠀⡀⣄⠠⠠⠀⠀⠰⣿⣿⣷⠀⠀⠉⠉⠉⠁⠈⠛⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡏⡀⠰⠀⠀⠂⠄⠐⠀⠀⠀⠀⠀⠀⡄⠀⢻⣿⡃⢠⡾⢠⣆⠀⣀⠄⠖⠀⠀⠀⠂⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠆⡅⠰⠀⡁⠌⡐⠀⠀⠧⠀⠐⠘⠃⢹⣀⣸⣿⣄⣼⡇⠀⠈⠀⠀⠀⢠⣾⠀⠀⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠂⡔⢨⠀⡐⠠⠐⡈⢠⠄⠀⠀⢀⣴⣾⡎⣷⡿⣿⣿⣯⣻⣶⣤⣔⣾⣷⡎⠀⠀⠄⣤⠀⠀⠁⠠⢁⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠘⠠⡀⠔⡡⢁⠀⢸⢇⣶⣵⣿⣿⣿⡇⡿⣿⣯⡿⣿⣷⣾⣿⣿⣿⣿⠇⠀⠀⠄⠁⠀⠀⠀⠀⢎⠀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⡐⠄⠣⡔⢈⠀⠸⢾⣿⣿⣿⣿⣿⢷⢷⣿⣿⡑⠌⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⠐⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⢓⠄⡊⠄⠐⢦⣽⣿⣿⣿⣿⣦⡈⠉⠉⣀⣤⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢃⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢎⡔⠡⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠛⠛⠉⠛⠿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠆⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⢎⠰⠃⠀⠀⠀⠀⠻⣿⣿⣟⡉⠀⠀⠀⠀⠀⠀⣨⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢂⠅⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣦⠀⠀⠀⠠⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣶⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⠀⠀⠠⡜⣄⢣⡘⠀⠀⠀⠀⠀⠄⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣈⢦⡀⠀⢀⢠⣻⣽⢲⢧⠆⠀⠀⠀⠀⠀⠄⠈⡀⠀⠸⠀⠀⢸⣷⣦⣄⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣽⣏⡖⣧⢻⣝⠾⡽⠀⠀⠀⠀⠀⠀⠀⠂⡀⠐⠀⠂⠀⢸⡷⢧⣋⡜ ⠀⠀⠀⠀⠀⢀⣄⠊⠀⠀⠐⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡜⡼⣻⢞⣻⠇⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠁⠀⠘⣿⢧⢦⡙ ⠀⠀⣠⢤⡺⢽⣈⢏⠀⠀⢸⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣛⣮⢽ ⡴⢫⢧⠳⣝⣶⣹⣞⡆⠀⠘⣌⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡼⣎⡟ ⢣⢏⠲⣋⡝⣪⢝⣞⣳⡀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⣏⠶⣙⡞ ⠡⢎⡓⣭⢞⡵⣫⣞⣵⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡠⠚⠙⠲⣄⠀⠀⠀⠀⠀⠄⠐⠀⠀⠀⠀⣸⢝⡲⢭