⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠾⠛⠋⠡⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⡿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣇⡀⠐⠈⡀⠀⠐⠀⠀⠊⠈⠂⠀⠀⠀⠀⢀⣤⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢿⣾⡇⠡⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣠⣴⣿⠟⠉⠀⠀⠀⠀⢀⠠⠄⠒⠈⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⣷⣷⣶⣶⣆⣰⠀⠀⠀⢀⣾⣿⣿⠇⠀⠀⠀⢀⠰⠈⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠄⠉⠉⠙⠙⠛⠿⢿⣷⣶⣤⣤⣄⡀⠀⠀⠈⠈⢀⠀⣠⣴⣾⣯⣗⣼⢯⡷⣯⡿⣽⣻⣟⣮⣵⡿⣯⡿⠁⠄⢀⡠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢿⣟⣿⣳⣤⣄⣀⣽⣿⣽⢾⣷⣻⢯⡿⣽⠛⠀⠀⠙⠺⣟⣾⣽⣿⠃⢄⠔⡁⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡀⠀⠠⠀⠈⠛⢿⣯⣿⣿⠏⠀⠙⢿⡾⣽⢯⣿⠃⠀⠀⠀⡀⠀⠈⠻⣾⡏⠰⠊⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⡀⠀⠀⠐⠈⠐⠀⠀⡀⠈⢻⡏⠀⠀⠀⠀⠉⠛⢿⠁⠀⠀⠀⠄⣠⣴⣶⡄⠹⡟⣀⠤⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢺⠃⠀⠀⠂⠀⡀⠀⠀⠀⠀⠀⠂⣼⡅⢹⣿⣧⠀⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀⠀⠀⠀⠀⢸⡀⣾⣿⠏⠲⡄⠀⠐⠀⠁⠀⡀⣿⣿⣾⠿⠃⠀⡅⠀⠀⠈⠀⠒⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⡀⢇⠹⣿⣷⣴⣿⠀⠀⢄⡂⠀⠀⠀⠀⠀⠀⠀⠀⡗⠂⠀⠄⠀⠀⡀⠃⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⠚⣄⠈⠉⠉⠀⠀⠀⣀⣤⣄⣐⡠⠔⠀⠈⠀⢠⠃⠀⠂⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢴⢌⠀⠀⠀⠀⠄⠘⣄⠀⠀⠠⠐⠑⣾⡿⣽⣻⡇⠀⠀⢀⠖⠓⠄⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠃⠀⠀⠀⠂⠉⠀⠑⠠⢀⣀⠀⠈⠻⣠⡤⢁⡠⡖⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠒⠠⠄⠀⠀⠀⠀⠈⡠⠃⠀⠉⠀⡖⠒⠚⠉⠀⠣⠀⠀⠀⠀⠀⠀⠀⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠁⠀⠀⠀⢺⠀⠀⠀⠄⠀⠀⠀⠀⠁⠃⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠔⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠈⠀⠀⠁⠨⡈⠀⢂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠠⠄⠀⠀⠀⠠⠄⣀⠀⠀⠈⡀⠀⠐⠈⠀⠐⡐⠁⠀⠀⠀⠀⠀⠈⠀⣀⠀⠁⢀⠠⠀⠀⠀⠀⠀⠌⠀⠀⠀⡀⠄⠘⠲⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠄⠂⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⢤⠀⠀⠄⡨⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠊⠀⠀⠀⢀⠀⠀⡀⠀⠀⠐⠀⠀⠀⠀⠀⠈⠛⠯⣧⣤⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠚⠀⠤⡀⠀⠀⠄⠂⠈⠀⠀⠀⠐⠀⠀⠄⠀⠀⡁⠰⣊⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠆⠀⠁⠀⠀⢰⠀⠀⠁⠀⡀⠂⠉⠀⠠⠀⠀⠀⠀⠙⠛⢾⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠂⢄⠀⠠⠐⠈⠀⠀⠐⠀⡀⡰⠔⠁⠑⢀⠙⢿⣣⣀⣀⡀⠀⠀⠀⠀⠀⢡⠀⠀⠈⢦⡀⠂⠁⡀⠀⠀⠂⠁⠀⠀⠸⢀⠀⠠⠀⠁⠀⡀⠀⠀⠉⠻⣾⢷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠀⠀⠑⠒⠈⠀⠀⠀⠀⠀⠀⠀⢂⠈⠻⢿⣽⡀⠀⠀⠀⠀⠀⡀⠀⠂⠐⠙⠢⡀⠇⠀⠠⠀⠀⠐⢠⡟⠀⠀⠀⡀⠐⠀⠀⠀⠄⠀⠀⠘⢿⣇⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠹⣷⣶⣶⡶⠀⠀⠰⠀⠀⠀⠀⡀⠈⡇⠀⠀⠀⠈⠀⣸⠀⠀⠀⡀⠀⠀⢀⠈⠀⠀⠀⠁⠀⠈⣿⡿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠈⠻⣾⣻⢀⠀⠀⡅⠀⠁⠀⠀⢸⠀⠀⡀⠁⠀⢰⡇⠀⠀⡀⠀⢀⠈⠎⠀⠀⡀⠁⠀⠠⠀⣿⡿⢂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠈⠻⣧⣬⣦⣴⡄⠀⠈⠀⡇⠀⠀⠀⠀⢂⠎⢡⠀⠀⢀⠀⢀⠀⠀⡀⠄⠀⠀⠐⣴⣶⣿⠇⠀⡅ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢌⢀⠀⠈⠻⣷⣯⡇⠑⠒⠴⣁⢀⠀⠁⠀⡜⠀⠸⣄⣈⠤⠒⠁⠀⢀⠀⠀⢀⠈⠀⣿⣳⠏⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡑⢄⠀⠈⠻⣿⣦⣤⣶⣆⠈⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠠⠀⢠⣦⣤⣤⣴⡿⠋⠀⢀⠈⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠑⢀⠀⠀⠛⢯⣿⣽⣆⣀⣠⣴⣤⠀⠀⠂⢀⣴⣄⡁⠀⣠⣿⡿⣽⠿⠋⠀⠀⠠⠀⠀⡎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⡄⠈⠀⡀⠀⠈⠙⠻⢿⣻⢿⡽⣷⣤⣴⣿⣟⣿⣻⣿⡿⠛⠋⠁⠀⠀⡀⠐⠀⡀⡝⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⢄⠀⢀⠂⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠈⠀⠀⠀⠀⠄⠂⠁⠀⡀⡢⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠙⠦⣀⠈⠀⠂⠁⠀⠄⠀⠠⠀⢀⠀⠄⠀⠄⠐⠈⠀⠠⠀⢂⠥⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠬⣀⡆⠀⠋⠑⠢⠤⢁⣀⣈⠀⠄⠀⠠⢀⣂⣀⡄⠆⠥⠒⠉⠀⠀⠀⠀⠀⠀⠀