⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⣆⠀⠀⠀⠀⣠⣦⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⠠⣤⠘⣿⠀⣤⠰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢐⣿⠇⣀⠀⣄⠀⣄⠀⣄⢺⣿⠾⠿⣁⡀⢠⡀⠹⠿⣾⣥⣀⡀⢠⠀⣠⠀⣠⠀⣄⣠⣆⢿⣷⡄⣀⠀⡄⢠⡀⢠⡀⢠⡀⢠⡀⢶⡶⢂⡀⢠⡀⢈⠉⢀⡉⠁⠀⠈⣉⠁⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠟⠀⢿⠛⠋⠃⣿⠘⠛⠂⠛⠛⠃⠙⡿⠘⠋⠙⠛⠛⠃⢻⠇⠛⠃⠿⠇⠛⠑⡻⠇⠛⠛⠋⠘⠛⠸⡟⠛⠙⢸⡇⠛⠙⢺⠇⠀⠀⢻⠏⠛⠃⠹⡟⠐⠛⠁⠀⠘⢻⠆⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⢠⣶⡤⢶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⣽⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣈⣿⠇⠀⢸⣿⠁⢹⣿⣤⣿⢾⣄⠀⠀⠀⠀⠀⠀⠀⣀⣾⢷⣧⡄⠀⢸⡟⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡇⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⢀⣦⡀⠀⢠⣆⡄⣤⢸⡿⠀⠀⢸⣿⠄⢸⣿⢻⣟⣛⡋⠀⠀⣴⡄⠀⢀⣦⡜⣿⣛⣛⡀⠀⣼⡗⠘⣿⠀⠀⣰⣄⢰⣄⣦⣄⣲⡠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⢾⡇⠀⠀⠀⠀⠀⠐⠓⠚⠒⠃⠀⠀⡟⠁⠀⠀⠉⠀⠻⠉⠁⠀⠀⠸⣿⣤⣼⡿⠈⠉⠉⠁⠀⠀⠙⠇⠀⠈⠁⠀⠉⠉⠁⠀⠀⠈⠁⠀⠉⠀⠀⠘⠏⠈⠁⢩⠃⠈⠁⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡄⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢠⣶⣴⣦⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡀⠀⠀⠀⢰⣿⠀⠀⢾⣿⣽⡇⠀⠀⠀⠀⠀⠰⣿⡷⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣽⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⢿⡇⠀⠰⣯⡄⠀⢀⡀⣀⢀⠀⠀⠈⠁⠁⠀⠰⣯⢾⠟⢰⣧⠼⣭⢿⡗⠀⠀⠀⠀⠀⠘⣿⣷⣴⣦⠶⣽⠴⡧⠀⠀⣀⢀⡀⡀⠀⠀⠿⣯⡼⠅⡀⣀⢀⠰⣯⢰⣯⠴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠻⠇⠀⠀⠉⠀⠀⠀⠡⠁⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠈⠂⠉⠀⠁⠀⠀⠀⠀⠀⠑⠈⠈⠁⠋⠀⠊⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⢠⣦⡴⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⣽⡇⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣈⣿⠇⠀⢸⣿⠁⢸⣿⣴⡿⣾⣄⠀⠀⠀⠀⠀⠀⠀⣀⣾⢷⣧⡄⠀⢸⡟⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡇⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⢀⣦⡀⠀⢠⣆⡄⣤⢸⡿⠀⠀⢸⣿⠄⢸⣿⢽⣟⣛⡃⠀⠀⣴⡄⠀⢀⣦⡜⣿⣛⣛⡀⠀⣼⡗⢈⣿⠀⠀⣰⣄⢰⣄⣦⣄⣲⡠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⢾⡇⠀⠀⠀⠀⠀⠐⠓⠚⠒⠃⠀⠀⡟⠁⠀⠀⠉⠀⠻⠉⠁⠀⠀⢸⣿⣤⣼⡿⠈⠉⠉⠁⠀⠀⠙⠇⠀⠈⠁⠀⠉⠉⠁⠀⠀⠈⠁⠀⠉⠀⠀⠨⠟⠈⠁⢩⠃⠈⠁⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡄⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢠⣶⣴⣦⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡀⠀⠀⠀⢰⣿⠀⠀⢾⣿⣽⡇⠀⠀⠀⠀⠀⠰⣿⡷⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣽⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⢿⡇⠀⠰⣯⡄⠀⢀⡀⣀⢀⠀⠀⠈⠁⠁⠀⠰⣯⢾⠟⢰⣧⠼⣭⢿⡗⠀⠀⠀⠀⠀⠘⣿⣷⣴⣦⠶⣽⠴⣧⠀⠀⣀⢀⡀⡀⠀⠀⠿⣯⡼⠅⡀⢀⡀⢰⣯⢰⣯⠴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠻⠇⠀⠀⠉⠀⠀⠀⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠈⠂⠉⠈⠀⠀⠀⠀⠀⠀⠉⠁⠈⠁⠋⠀⠊⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⣾⡇⠀⢸⣿⠓⢻⣿⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⠀⠀⢰⡿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⣽⡇⠀⠰⣶⠦⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡀⠀⠛⢰⣿⠂⠀⢸⣿⡀⢸⣿⣾⡿⢾⡗⠀⠀⣀⠀⠀⢀⡀⠼⣿⠾⣿⠃⠀⢸⡏⢱⣿⠀⠀⢀⡀⢀⡀⣀⠀⣀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠠⢄⠤⡄⡄⠀⠘⣿⠂⠀⠐⠟⠃⣿⠚⠗⠀⠀⢸⣿⡀⣸⣿⠘⠿⠛⠆⠀⠀⢻⡇⠀⠐⠛⠃⠻⠟⠳⠀⠀⠻⠃⠀⠿⠀⠀⢛⡷⠚⠓⠿⡗⠻⢂⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠛⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡄⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢠⣶⣴⣦⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡀⠀⠀⠀⢰⣿⠀⠀⢾⣿⣽⡇⠀⠀⠀⠀⠀⢠⣿⡷⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣽⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⢿⡇⠀⠰⣷⠆⠀⢀⡀⣀⢀⠀⠀⠈⠁⠁⠀⠰⣯⢾⠟⢰⡧⠼⣭⢿⡗⠀⠀⠀⠀⠀⠰⢿⣷⣴⣦⠶⣽⠴⣧⠀⠀⣀⢀⡀⡀⠀⠀⢿⣯⡼⠅⡀⢀⡀⢰⣯⢰⣯⠴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠻⠇⠀⠐⠈⠁⠀⠀⠡⠁⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠈⠂⠉⠀⠁⠀⠀⠀⠀⠀⠉⠁⠈⠁⠋⠀⠊⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⣾⡇⠀⢸⣿⠓⢻⣿⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⠀⠀⢰⡿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡇⠀⠰⣶⠦⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡀⠀⠛⢰⣿⠂⠀⢸⣿⡀⢸⣿⣾⡿⢾⡗⠀⠀⣀⠀⠀⢀⡀⠼⣿⠾⣿⠃⠀⢸⡏⢱⣿⠀⠀⢀⡀⢀⡀⣀⠀⣀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⣾⡇⠀⠀⠀⠀⠀⠠⢄⠤⡄⡄⠀⠘⣿⠂⠀⠐⠟⠃⣿⠚⠗⠀⠀⢸⣿⡀⣸⣿⠘⠿⠛⠆⠀⠀⢻⡇⠀⠐⠛⠃⠻⠟⠳⠀⠀⠻⠃⠀⠿⠀⠀⢛⡷⠚⠓⠿⡗⠻⢂⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠛⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⣰⣶⢶⡆⠀⠀⠀⠀⠀⢨⣿⣟⣙⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡶⣶⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⡇⠀⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠛⠟⠃⠀⢀⣆⣼⡿⢠⣄⢙⣛⣿⡧⠀⠀⠀⠀⠀⠰⣿⣏⣛⣁⡠⣤⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣛⡃⠀⠀⠀⠠⣤⢠⣤⢘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⢾⡇⠀⢈⠻⠁⠀⠐⠒⠒⠲⠀⠀⠀⠀⠀⠀⠈⠉⠘⠁⠸⠏⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠙⠉⠋⠉⠿⠉⠉⠀⠀⠒⠒⠒⠆⠀⠀⠉⠉⠉⠁⠒⠒⠦⠉⠿⢈⠻⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⣿⡄⠀⠀⠀⠀⠀⢀⢻⠿⣿⣦⡄⣠⣤⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡿⢿⣷⡆⢠⡄⢠⣤⣤⡀⢠⡄⢺⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡄⠀⠀⠀⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⡀⠴⣶⢦⣀⡻⣿⡾⣿⣿⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⣀⠀⠠⣾⠛⠀⢉⠃⣾⣿⢾⡯⠙⠁⠀⠁⢶⡶⠄⠀⠀⠀⢶⣶⠜⢿⣿⠿⠄⡀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠟⠀⠘⢿⠃⠀⠀⠹⠟⠟⠃⠹⠛⠘⠟⠃⠀⠀⠀⠀⠀⠀⠀⠐⠿⡇⠻⠚⠛⠂⠐⠟⠀⠀⠿⡗⠘⠻⠳⠆⢻⡗⠀⠀⠀⠀⢤⠠⢤⠠⠀⠀⠀⠀⠉⠀⠸⡟⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⣀⣄⡀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣻⣯⣰⡶⣶⣠⣶⡶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡆⠀⣰⣿⢛⣿⡌⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⠀⠀⢿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠖⣿⣟⣛⢻⣿⣛⣻⠙⠿⠓⣤⣠⣰⠀⣤⢠⣰⢀⣤⠀⣿⣯⣠⠜⣿⣰⣿⠃⣽⣟⠻⠛⠀⠀⠀⠀⣤⡄⠀⠠⣤⡀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⠀⠈⠉⠉⠀⠈⠙⠉⠀⠀⠀⠛⠇⠉⠉⡟⠉⠉⠈⡟⣡⡿⠌⡛⠃⠉⠉⠁⢤⣿⠁⠀⠀⠖⠒⠲⠌⠹⠇⠀⠈⠉⠁⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⡤⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⡄⣷⡄⢠⣤⣦⡄⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⡀⠀⠀⠀⣷⣮⠶⣥⡄⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⢀⣠⣀⣄⣰⣾⣟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣽⡿⢸⣿⢻⣿⣸⣿⠂⢀⣾⡟⢿⣶⠀⠀⣀⣄⡀⠀⠀⠀⠀⢀⣀⣄⡀⠀⢸⣿⠄⠀⠀⠀⢘⣿⡅⢿⣧⣸⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡏⠀⠀⠉⠉⠉⠁⠉⠛⠿⠂⠀⠰⣼⡤⣷⢠⣷⣠⣧⠀⠀⢼⣭⣿⠏⢸⣟⠣⣭⣽⡟⠀⠀⢻⣧⣼⡟⠀⠀⠉⠋⠀⠀⠀⡀⢀⠀⠉⠙⢠⣷⢸⡿⢦⡶⠀⠀⢸⣿⡄⣿⡏⢸⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠋⠈⠁⠀⠀⠏⠀⠀⠀⠀⠀⠀⠾⠟⠶⠿⠁⠺⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⢢⡄⣤⣤⢠⣤⣿⡟⠀⠐⣿⡆⠀⠀⠀⠀⣿⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠘⣿⠂⠀⠀⠀⠀⠀⢸⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡏⠀⠀⣿⡅⠀⠀⣶⠶⠄⠀⠀⠀⠀⠀⣀⡀⢠⠀⠀⠰⣿⣏⢸⣷⣿⢿⣾⡇⣿⡇⠀⠀⢻⣧⠀⠀⠀⢠⣿⠁⠀⠀⠀⠰⠶⢶⠶⠂⠀⠀⠀⢈⠉⠀⠁⠀⠀⠀⠀⢀⡀⢺⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⣿⣃⠀⠀⠀⠀⠤⠤⠤⠤⠀⠀⢻⡇⠛⠋⠀⠀⣹⣿⠀⠛⠋⠘⠛⠁⣿⣇⠀⠀⠘⠳⠀⠀⠀⠚⠛⠠⠤⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⠂⠀⠀⠀⠀⠀⢛⠿⢸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠁⠀⠀⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⣦⣀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡏⠀⠀⣶⡷⣶⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⢀⣾⢶⣧⣤⣷⢷⡆⠀⠀⠀⠀⠀⠠⣿⡇⢹⣯⢀⣾⢶⣧⠀⠀⢸⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡧⠀⠀⣿⣟⣛⡃⠀⠀⠀⠙⠛⠏⣰⡀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠻⣿⣛⣛⣘⣛⣻⣧⠀⠀⠀⠀⠀⠐⣿⡇⢸⣿⠻⣿⣛⣛⠁⠀⢸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠻⠅⠀⠀⠉⠀⠀⠐⠓⠊⠖⠓⡘⠲⠑⠀⠀⠀⠀⠀⠀⠀⢠⣾⠗⠀⠉⠉⠁⠈⠉⠉⠁⠀⠀⠀⠀⠀⢈⣿⡇⣿⠗⠀⠉⠉⠁⠀⠀⢺⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡗⣻⡟⠘⣿⡇⠀⢸⣷⡀⣤⣤⣄⠀⠀⢠⣿⢿⡧⢸⣿⢀⣠⣤⣦⠀⠀⠀⠠⣦⣤⣄⡀⠀⠀⠀⠀⣤⣤⣤⠀⠀⠀⣠⣤⣤⠀⣤⣤⣤⠰⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡏⠀⠀⣶⠶⠀⠀⠀⠀⠀⠀⣿⡇⣽⡇⠀⣿⡇⠀⠀⣿⣷⣿⠾⢿⠂⠀⢼⡟⢸⣿⣽⡇⠿⣿⣣⣀⢀⡀⠀⢀⣠⣽⡿⠟⠀⠀⠀⢸⣿⡷⠿⠳⣶⠶⢹⠷⣿⣹⣿⡷⢿⢺⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⠀⠀⠠⠤⠤⠤⡄⠀⠈⣿⣇⣾⣇⣐⣻⡇⠀⠀⠸⠃⠛⠻⠓⠀⠀⠛⠃⠈⠛⠛⠂⠀⠀⠉⠉⠘⠓⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⠀⠀⠛⠛⠻⠉⠙⠛⠛⢰⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠋⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠨⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣶⡷⣦⣸⣿⠁⠀⠀⠀⢠⣴⡾⠿⠂⠀⠀⠀⢠⣾⢶⣧⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣠⢴⣷⣠⠀⠐⣾⡄⣾⣦⣰⡟⣯⠀⠀⠀⠀⠀⠀⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠙⠛⢏⣤⡘⣿⣛⣛⢱⣿⠀⠀⠀⠀⠉⠛⠿⣶⠄⠀⢠⣆⠽⣿⣛⡛⠁⠀⠀⠀⠛⠟⠁⠀⠀⠀⠘⠛⡿⠙⠀⠀⢸⣿⡟⣿⣿⠃⣿⡄⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠁⠀⠂⠓⠊⠖⠂⠀⠀⠀⠈⡹⠁⠉⠉⠉⠸⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠘⠒⠱⠊⠄⠀⠁⠀⠀⠀⠈⠉⠀⠈⠁⠀⠉⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣧⠀⠀⠀⢀⣀⠀⠀⣀⣀⠀⠀⠀⣾⣷⢚⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⠎⠀⢼⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⢰⣿⣯⣿⢰⣿⣏⣟⠀⠀⣿⡧⠀⣿⡧⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡿⠀⠀⢚⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣹⡇⠀⠘⣿⣧⣭⠰⣭⣽⡿⠀⠀⣿⡗⠀⣿⡗⠀⠈⠉⠁⡀⢀⡀⠀⠀⠀⠀⠰⣽⠤⣷⠬⣶⠀⠀⢼⣶⢨⡧⠀⢨⡿⠁⠀⠐⣾⡄⣷⠆⠀⢀⠀⣀⠀⡀⠀⢺⣿⠀⠀⠀⣿⠅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠶⠿⠋⠀⠀⠀⠈⠉⠁⠉⠁⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠘⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠈⠉⠈⠉⠀⠀⠹⠿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢤⢦⣄⡴⣤⠄⠀⣤⣦⡀⠀⢠⣆⡀⠀⠀⢠⡴⣄⡀⠀⠀⣤⡄⣴⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢠⣾⡶⠂⠀⠀⠀⠀⠀⠀⠀⣰⣖⠀⠀⢰⣾⢶⣇⠀⠀⢺⣿⠉⢸⣿⢿⣏⠀⠀⠘⣿⡇⠀⠈⣻⡇⠀⠀⣺⡿⢿⡅⠀⠀⣿⡇⣿⡃⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢹⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⣿⠀⠀⠈⠛⠟⠁⠀⢠⣆⣀⣄⠀⠀⢈⣟⣻⣶⠄⠈⢿⣷⠀⢸⣿⢿⡧⠀⠀⠘⣿⡇⠀⠀⣼⡿⠁⠀⣿⡇⢸⣟⠀⠀⣿⡇⣿⡅⠀⠀⠀⢀⣦⡀⣦⢸⣿⠀⠀⢸⣿⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠉⠀⠀⠀⠀⠀⠀⠀⠘⡏⢈⠟⠀⠀⠈⠉⠉⠁⠀⠀⠘⣿⣤⣼⣿⣻⣷⡄⠀⣼⣿⡃⠀⢠⣿⠇⠀⠈⠉⠀⠈⠉⠀⠀⣿⡇⣿⠆⠀⠀⠀⠈⡝⠃⠉⢸⣷⠀⠀⠀⠉⠀⠀⠀⠀⠀