⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⠰⠒⠒⠒⠒⠚⠙⠒⠒⠒⠒⠂⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣴⣶⣶⣷⣴⣴⣷⣷⠀⠀⠀⣣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡄⠀⠀⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⢇⠀⠸⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠁⢿⣿⣿⣿⣷⠀⠀⠀⠀⢳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡏⢀⡿⢁⣀⡀⣿⣿⣿⣿⣦⠀⠀⠀⠨⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⢰⠀⢰⣿⣿⣿⣿⣿⣿⡿⠉⢿⣿⣿⡇⡚⠀⢦⠛⠉⠀⠀⡟⣽⣿⣿⣿⡟⡄⠀⠀⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢂⠆⠀⠀⠀⠀⠀⠀⠀⡯⠀⢻⣿⣿⣿⣿⣿⣿⣇⣠⣼⣿⡟⠠⠃⠀⠀⠀⠀⠀⠛⠀⣿⣿⣿⣿⣿⠄⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡈⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠘⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⣿⣿⣿⡿⣾⣄⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠈⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡰⠃⠀⡵⢻⣿⣿⣿⡿⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠈⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⢠⣿⣿⡿⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⠀⠰⣨⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠒⠀⠀⠀⠀⠀⣠⠃⣇⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡧⠋⡟⣿⣿⠟⠸⣿⢿⠛⠦⢤⣀⠀⠀⠀⣠⡾⠃⠠⢻⢻⢒⢦⢤⣀⣀⣀⣀⣀⣀⡤⢤⣄⠶⠒⠚⠻⠙⠒⠤⣄ ⠀⠀⠀⠀⠀⢸⡀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠀⠀⡟⢈⣴⠖⠛⢳⣬⣻⡿⠟⠁⠊⠀⡜⠈⡧⠀⠈⣧⠀⠁⠈⠁⠉⠁⠀⠀⠀⠀⢠⠃⠀⠀⠀⠁ ⢄⠀⠀⠀⠀⠀⢣⡈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣖⠲⠒⠒⠒⠖⠒⠊⠛⡟⣀⠀⢸⠈⢯⢀⡀⣀⠠⢔⠃⠀⢹⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀ ⡄⠑⠢⣄⠀⠀⠀⢳⠀⠙⡄⠀⢀⠎⠟⠀⠀⠀⡠⠔⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠁⠀⢸⡇⠀⠣⡐⠀⢂⡌⡄⠀⢸⡅⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀ ⠀⠑⠀⢄⡀⠉⡐⠊⠀⠀⠘⢤⠇⡸⠀⠀⠀⢸⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⢸⠃⠀⢀⡦⠝⢾⢻⢛⣄⢸⡇⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠨⠋⠀⠀⠀⠀⢀⡸⠀⢠⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⢸⢸⠀⢝⢻⡐⡆⡎⠙⢸⡼⡇⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠉⢉⣀⡀⠀⠀⠀⠀⠄⠈⠁⠀⡴⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⡠⣸⢈⢿⢈⢀⡟⣻⡇⡆⡎⣀⡗⠠⢀⠀⠀⢳⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀ ⠁⠀⢠⠊⠀⠀⠀⠂⠈⠀⠀⠀⠐⢹⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡄⠒⠁⠀⢹⠈⢹⠉⢸⣿⣧⣷⡖⡆⠀⡇⠀⠀⠈⠀⢠⡅⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀ ⡀⠐⣁⠔⠋⢇⡀⠀⠀⠀⣠⠔⠁⢸⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⡧⠊⠀⠀⠀⠀⢂⠐⢸⢀⠀⠸⢻⠀⡇⠀⡆⡇⠀⠀⠀⠀⠀⠙⡦⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⢰ ⠒⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⢀⢼⠀⠀⠀⠀⠘⣦⢱⠀⠀⠀⠀⢳⡀⠀⢺⡅⠀⠀⠀⠀⠀⣿⡇⢨⠐⢸⡅⣻⡆⠇⡇⣾⡇⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢰⢉⣆⠀⠴⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠈⠓⣄⢀⠐⡀⠈⢦⠀⠀⠀⢀⠇⠘⠉⠃⠀⠂⠂⠻⠀⢀⢷⠄⠀⠀⠀⠀⣿⣿⣦⢨⢸⡇⢹⡇⠂⣧⣿⡇⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢀⢾⠘⠷⠋⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠁⠀⠔⠣⡀⠀⠘⣤⠀⠀⠀⠀⠀⠀⠀⢧⠇⠘⡇⠀⠀⠀⠀⣿⣿⣿⣼⠈⡇⢸⡇⣧⣿⣿⡇⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⡎⠆⠀⠀⠀⠀⠀⡾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡐⠉⠀⠀⠙⣆⣀⡈⢧⡀⠀⠀⠀⠀⠀⣸⠀⠀⢻⠀⠀⠀⢀⣿⣿⣿⣿⡀⣥⢸⣥⣿⣿⣿⡇⠀⠀⠀⢰⠃⠀⠀⠀⠀⡰⠀⡇⠀⠀⠀⠰⡁⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠤⠐⠉⡻⢳⡮⠳⣄⠀⠀⠀⠀⡘⣧⠀⠈⡆⠀⠀⢀⣿⣿⣿⣿⣿⣽⢸⣾⣿⣿⣿⡇⠀⠀⠀⡾⠀⠀⠀⠀⣰⠁⢀⡇⠀⠀⢀⠐⠁⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣀⣠⠴⠋⠀⠀⠻⣆⡘⢗⠄⢀⠔⢱⠻⡀⠀⢷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢰⠁⠀⠀⠀⢠⠃⠀⢰⡇⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⡛⠉⠉⠀⠀⠀⠀⠀⠀⢈⡯⣄⠉⠋⠀⠘⡇⣇⠀⢘⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡏⠀⠀⠀⢀⠂⠀⠀⢸⠇⠀⠀⠀⠀⠀⢸