⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣠⣤⣶⣶⣎⣟⡀⠀⠀⠀⢀⠔⠁⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⢲⣦⣤⣄⣀ ⣶⣿⣿⣿⣿⣿⢻⠋⠀⢀⡀⠀⢀⠎⠀⠠⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⡌⠈⢼⣿⣿⡙⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠃⠀⠀⠃⠆⠀⠎⠀⢠⢁⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡖⠎⢆⠀⠀⢀⠀⠈⣿⣿⣷⢿⣿⣿⣿ ⣿⣿⣿⡿⡱⡏⠀⡠⠃⠊⠀⡜⠀⡜⠠⠊⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠸⠈⠆⠀⠘⡀⠀⡼⣿⣿⣆⣿⣿⣿ ⢿⣿⣿⢧⠃⠑⠊⠀⠀⠀⠰⠁⢰⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠑⠤⠇⢹⣿⣿⡈⣿⣿ ⠈⣿⠃⠎⠀⡀⠀⠀⠀⢀⡇⠀⡇⠀⠀⠀⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⢻⣿⣷⡛⢿ ⠀⠘⡜⠀⠀⠃⠀⠀⠀⣘⠀⠀⣇⠀⠀⠀⡿⡀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢸⢆⠀⠀⡀⠀⠀⢸⡄⠀⠀⠀⠀⡀⠻⣿⣷⡼ ⠀⢠⠁⠀⢸⠀⠀⠀⠀⢿⠀⣰⠽⡀⠀⠀⡿⠱⡄⢣⠀⠀⠘⢆⠀⠀⠀⠀⢉⣆⠀⠀⠈⡯⣢⡀⢡⠀⠀⢸⡇⠀⠀⠀⠀⡇⠀⢻⠛⡯ ⠀⡎⠀⠀⢸⠀⠀⠀⢸⡀⡜⠁⠀⠑⢄⠀⡇⠀⠈⠊⢧⡀⠀⠘⣦⡀⠀⠀⠘⡅⠑⢄⠀⢡⠈⠓⢼⠀⠀⡆⠀⠀⠀⠀⠀⡇⠀⠈⡆⠸ ⣜⠁⠀⠀⢸⠀⠀⠀⠨⠋⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠒⠤⣈⣮⠒⠤⢀⣰⡀⠀⠁⠢⠇⠀⢸⣀⠎⠱⣸⠀⠀⠀⠀⡇⠀⠀⢰⠀ ⠙⠀⠀⠀⠀⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⠀⠀⠀⢠⠀⠀⠀⠀⡆ ⠆⠀⠀⠀⠀⢇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠉⠐⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡌⠀⠀⠀⠀⢡ ⠀⠀⠀⠀⠀⠸⡀⠀⡇⣀⣴⣚⣹⣿⣿⣿⣿⣿⣒⣦⣄⡀⠀⠀⠀⠀⠀⠀⣠⣴⣒⣿⣿⣿⣿⣿⣏⣑⣲⣤⣸⠀⠀⢰⠁⠀⠀⠀⢠⠘ ⠀⡀⠀⠀⠀⠀⢣⠀⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⠃⠀⠀⠀⠀⠎⠀ ⠀⢣⠀⠀⠀⠀⠈⢆⢀⢀⢄⠔⡰⡠⢠⢂⠔⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢂⠔⠄⡠⢂⠄⠄⡠⠀⡇⠀⡈⠀⠀⠀⠀⠜⠀⠀ ⠀⠈⠆⠀⠀⠀⠀⠘⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢰⠀⡜⠀⠀⠀⢀⠎⠀⠀⠀ ⠀⠀⠈⢆⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠃⡜⠀⠀⢀⡴⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠣⡀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠒⠐⠒⠒⠒⠒⠂⠂⡠⠞⠁⠀⠀⠀⠀⠀⢀⢎⠎⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠈⠢⢄⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⢢⠀⠀⠀⠀⠀⠀⠉⠒⠤⢄⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⢀⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⢢ ⢱⡀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⠀⠒⠠⣤⢀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⡔⢂⢉⢎⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⡎ ⠀⢳⡀⠀⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⡜⣇⣤⡏⠙⠛⠻⠿⠿⠿⠟⠛⠉⠁⢀⠯⢺⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⢀⠜⡇ ⠀⢸⠑⣄⠀⠀⠁⠢⢄⠀⠀⠀⠀⠀⠀⠀⠘⢜⠮⡀⠑⠄⡀⠀⠀⠀⠀⠀⣀⠤⠊⠁⠀⡜⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠁⠀⣠⠊⢠⠀ ⠷⣄⣇⠀⠑⣄⡀⠀⠀⠈⠐⠂⢤⣀⠀⠀⠀⠈⡄⠈⠑⠢⠌⣢⣀⣀⠔⠊⠀⠀⠀⠀⢒⠃⠀⠀⠀⢀⣠⠔⠊⠀⠀⠀⣠⠔⠁⠀⣜⣰