⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡾⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠠⢀⠀⠀⠀⢻⣽⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡯⠇⠂⢀⠠⠀⡐⠈⠐⢈⠠⠁⡀⠂⠌⠐⠈⡐⠠⢀⠠⠐⠠⣸⣷⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⢀⠔⡀⢂⠠⠁⠠⢈⠐⠠⢀⠂⠄⢁⠐⢊⢀⠐⢀⠂⢀⠂⠄⡀⠙⢷⣇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡤⢃⠀⠠⠀⡀⠘⠠⢀⠄⠄⡀⠠⠘⠀⠠⢸⠘⠠⡀⠄⡀⠄⠠⠀⠄⠘⢿⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⣰⣡⡖⠁⠄⡈⠄⡁⠆⢁⠖⠁⠈⡠⠀⡁⠄⢁⠂⡌⠀⠀⠀⠁⢄⠠⠁⡐⠈⠠⠈⢳⡈⠐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⢰⡛⠁⡀⠂⠄⢌⠌⢰⠅⡀⠀⠀⠑⡀⠄⡈⠠⠐⠀⠀⠀⢀⠠⠤⠵⠄⠐⢈⠀⠡⠈⡆⢄⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡀⣰⠃⠠⢀⠡⡌⡄⣘⣁⡈⠐⠂⠀⠀⠈⠠⠐⢀⠂⠄⠀⠘⠂⢁⣀⣀⢈⢣⠀⠌⠐⡀⠌⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⡆⢁⠠⢠⢛⣼⣿⣿⣿⣷⠀⠀⠀⠀⠀⠈⠂⠼⠀⠀⠀⣴⣿⣿⣿⣿⣦⢳⠀⠂⠄⡈⡅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⡀⣇⠄⠢⡘⠀⠻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⠀⢠⠐⠈⢸⣀⣡⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⢿⡄⠠⠁⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠘⠀⠌⣼⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠳⡦⡘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⢈⣾⠏⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠂⣼⠀⢿⣿⣞⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣌⣠⣿⠁⣇⠘⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⢁⣼⢻⠀⣼⢛⣿⣿⣿⣿⡗⠮⠶⢵⣬⣶⣼⣤⣷⣬⣶⣼⠦⠗⠘⠒⠛⠀⢹⢻⠇⢰⢿⡅⠠⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠔⣡⡾⠁⠄⠔⢁⡨⠇⠉⠉⠁⠀⠀⢀⢻⠜⢩⢟⠿⠝⠦⢻⠈⢆⠀⠀⠀⠀⠀⡼⢘⠄⡈⡌⢻⣦⠠⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⣴⠯⠀⢈⣠⠶⠋⠁⢀⡠⢄⣀⠀⢀⣾⣾⡀⣸⠘⠀⡠⠀⣾⣷⣾⡆⠀⠀⠀⠀⣗⡀⠳⢄⡠⡀⠙⢷⣌⠀⠀⠀⠀⠀ ⠀⠀⠊⠐⢉⣠⣤⢾⠟⠁⠀⠀⠀⠘⣄⢻⣿⣿⣿⣿⡿⡇⣄⡀⡇⡀⠀⠢⢻⣿⣿⡄⠀⠀⠀⠈⠙⠶⢤⣈⠁⠂⠠⢙⣅⠈⢢⠀⠀ ⠀⠐⢠⡾⠟⣱⠊⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠀⠀⢰⠃⢻⢁⠧⢈⣤⣴⣧⠙⢿⣿⣤⠄⣀⡀⠀⠀⠀⠈⠉⠓⠲⢦⣄⡈⠚⠀⠀ ⢠⠐⡾⢱⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣾⣿⡾⠿⠿⠿⢿⡧⠈⠻⡉⡑⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠫⠙⡄⠠⡄ ⢘⠀⢣⢸⠀⠀⠌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⡓⣶⣯⣤⣌⡹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡐⠀⡇ ⢸⠀⠘⣦⠀⢠⠀⠂⠂⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁⣤⠁ ⠸⢢⠁⡀⢀⠠⣰⠜⠊⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠁⠀⠀⢀⡢⠐⡰⠀ ⠀⢄⠉⠒⠐⠉⡀⢠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⡀⠠⠊⢀⠐⡀⠀ ⠀⠀⠀⡥⡬⢴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⡀⠀⠓⣤⣀⡡⠂⢠⠜⠀ ⠀⠀⠀⠈⢄⠠⠀⠂⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⢤⠴⠀⡀⠀⣄⠎⠃⠀⠀ ⠀⠀⠀⠀⠀⠁⠂⠁⠂⠁⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠻⠿⠟⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠐⠀⠑⠁⠀⠀⠀⠀