⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⣠⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⡴⠋⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢊⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⡾⠁⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⣠⢞⠄⠀⠀⠀⠀⠀⠀⡔⢠⣷⠀⠀⠀⠀⠀⠀⠀⢀⢀⠜⠙⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠎⠀⠈⢀⡎⠀⠀⠀⠀⠀⢀⡴⣇⣿⢿⣤⡀⠀⠀⠀⠀⣠⡊⠋⣀⢀⡽⡇⣄⠀⢀⠀⠀⠀⠀⠀⢸⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢃⣀⡄⠀⡸⠀⠀⠀⢀⡾⡴⢋⣀⢿⠁⣀⣿⡱⣔⣆⠀⣰⣿⡣⢞⣟⣋⣀⣹⡏⣧⣏⢧⠀⠀⢠⠀⣸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⣱⠃⢀⢧⠀⡀⡄⡼⠟⠛⠛⠉⠉⠉⠓⠚⠻⠽⠝⡶⠋⠙⠉⠑⠒⠊⠉⠉⠉⠉⠉⠙⣆⠀⡇⠣⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⣴⢇⠘⣼⣇⢷⠃⣔⡲⠾⠭⠭⠭⠭⢕⡲⠀⠀⠀⠀⠀⠀⣺⠭⠭⠉⠋⠩⠭⢶⣂⠘⣇⡇⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣾⢿⢸⢠⡟⠈⠀⣇⠀⠀⠀⣾⡷⠀⠀⣝⠀⠀⢠⠀⠀⠈⢯⠀⠀⢾⡷⠀⠀⠀⡞⠠⠏⡇⠀⢠⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠛⡇⠀⠀⠈⠓⠦⠤⣀⠤⠴⠊⠉⠀⠀⢸⠀⠀⠀⠈⠓⠤⠤⠤⠤⠴⠊⠀⠀⠀⣧⢊⡹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⡿⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⡀⡿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢀⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢧⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠾⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠃⡜⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⠋⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡴⢸⠟⠙⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣀⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡈⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣻⢱⡀⠀⠀⠉⠲⢤⣀⣀⣠⠴⠚⠉⠁⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡚⠉⡏⠉⠪⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⠟⠀⢹⠓⠤⡄⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠏⠀⠙⠦⣇⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⢀⣠⠔⢋⠔⠁⠀⠀⢸⡀⠀⠹⣆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠚⢉⠎⠀⠀⠀⢰⡄⠉⠒⠤⣀⠀⠀⠀⠉⣢⢞⡉⣀⠔⠁⠀⠀⠀⠀⣸⠀⠀⠀⠱⡈⠛⠦⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠉⠁⠀⢠⠎⠀⠀⠀⠀⢸⠹⡄⠀⠀⠀⠉⠐⠒⡼⠬⠬⢯⠁⠀⠀⠀⠀⠀⣰⢻⠀⠀⠀⠀⠱⡀⠀⠀⠉⠓⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠤⠒⠊⠁⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢸⠀⠹⡄⠀⠀⠀⠀⣰⠁⠀⠀⠸⡄⠀⠀⠀⠀⣰⢃⢸⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠉⠒⢤⣄⠀⠀⠀⠀⠀⠀ ⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⡘⡄⠀⠈⢦⡀⠀⢀⡇⠀⠀⠀⠀⢳⠀⠀⠀⡴⠁⠸⣸⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⡀⠀⠀ ⣰⠋⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⡀⠀⠀⠀⠀⠀⡸⠁⡇⠀⠀⠀⠙⢆⣸⢣⠀⠀⠀⠀⡟⡆⣠⡎⠀⠀⠀⡇⢠⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢆