⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣼⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⡀⡇⠙⣄⠀⢀⣳⣀⡤⠤⠀⢹⣜⡥⡼⠔⠋⠉⠳⣄⠑⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⢀⢿⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢳⠀⠀⡄⠀⠀⠀⠀⢀⣷⠤⠒⠚⠫⡁⠈⢳⣄⠀⠀⠀⢳⡼⡥⡀⡐⢧⡀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⡼⡌⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣸⡆⠀⢸⠀⠀⢀⡀⠁⡟⠀⠀⠀⠀⠈⠓⠼⣽⠷⠤⡰⣧⠾⠓⢱⠇⡼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠞⠁⠀⣰⠃⡇⠀⠀⢸⠀⠀⠀⠀⢀⣸⠤⠒⠒⠉⠹⢡⢸⣷⠀⠀⡇⠀⢸⠀⢰⠃⠀⠀⠀⠀⣀⣠⣤⣽⣧⣴⣿⠳⠄⠀⢸⣸⠁⠀⠀⠀⠀ ⠀⠀⠀⣀⠔⠁⢀⡠⣾⠹⢠⠃⠀⠀⢸⠀⠀⠀⠀⠁⢸⠀⠀⡀⠀⡇⢸⣼⠀⢇⠀⢇⠀⢸⠀⡎⠀⠀⣠⣴⡿⠿⠛⠋⠙⡟⣿⠎⢀⠤⠒⢸⡇⠀⠀⠀⠀⠀ ⠀⠠⠾⠵⠒⠊⠉⢠⢧⡇⢸⠀⠀⠀⠸⠀⠀⠀⠀⠀⠘⡆⠀⢹⣀⣇⣼⣿⡀⠈⣆⢸⠀⣾⣸⠁⠀⠸⠿⣏⠀⢀⣀⣠⡼⠉⠁⠀⢀⡠⢄⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣘⢿⠁⢸⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⣇⣠⣿⣿⣶⡿⠿⠿⣷⠾⣾⢀⢿⠃⠀⠀⠀⠀⠸⠛⠋⠉⠀⠀⠀⠀⢀⠞⢠⠎⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⢸⢀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢿⣿⡿⣿⡀⠀⠀⣀⣸⠄⢸⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠖⠁⠀⣸⡇⠀⠀⠀⠀⡰ ⠀⠀⠀⠀⠀⠀⠀⠁⡆⢸⣼⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⣦⠋⠁⠹⠺⠋⠉⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢀⣿⠁⠀⠀⠀⠐⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡘⢇⡆⠀⠀⠀⢸⠀⡀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡎⠀⠀⣸⠇⠀⠀⠀⠀⠀⣅ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠸⡇⠀⠀⠀⠘⡄⡇⠀⠀⠀⡀⠘⡌⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⢰⠃⣰⢀⡏⡇⠀⠀⠀⠀⠀⡎ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⢳⠀⠀⠀⠀⡇⡇⠀⠀⠀⢡⠀⢱⠀⢓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠒⠀⠀⠀⢀⣼⣿⡇⡎⢠⠇⣸⡇⡇⠀⠀⠀⠀⢰⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠘⡄⠀⠀⠀⢱⢇⠀⠀⠀⠸⡀⠀⠇⢸⠀⠑⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠹⢷⠃⡜⢀⡗⣧⢸⡀⠀⠀⠀⢸⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⢳⠀⣶⠀⠸⣼⠀⠀⠀⠀⢧⠀⠀⠈⡆⢀⢻⡿⠛⠓⠒⠒⢶⣤⣤⣤⣠⣶⣿⡿⠋⠀⠀⡏⢰⠁⣸⠁⢹⢧⠙⠦⠤⢔⣿⡗ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠈⢇⢸⡄⠀⢿⣧⠀⠀⠀⠘⡄⢠⠀⠸⠜⣾⡇⠀⠀⠀⠀⠈⢻⡛⠻⠿⠟⠉⠀⠀⠀⢰⢁⠇⢀⢿⠀⠘⡆⠑⠒⠒⢫⢾⣞ ⠀⠀⠀⠀⠀⠀⠀⠀⢱⢇⠀⠀⠀⢸⣎⡞⢦⠸⡟⡆⢠⠀⠀⠹⡀⠳⣄⣼⣿⠃⠀⠀⠀⠀⠀⠀⠷⠀⠀⠀⠀⠀⠀⠀⡎⡞⠀⠸⢸⠀⠀⠘⠢⠤⠒⠁⠸⣈ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣾⠀⠀⠀⡌⠈⢷⡎⠑⣿⠘⡜⡆⠀⠀⠻⢶⢪⢡⡿⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡹⠀⢀⡇⢸⠀⠀⠀⠀⠀⠀⠀⡦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⡇⠀⠈⡇⠀⠘⣇⠘⢧⠀⠀⠀⠸⢸⢸⡇⠀⠀⠈⠙⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⣾⠃⠀⣸⠀⠸⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⡇⠀⠀⠹⡳⢼⠀⢰⠀⠀⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠢⠀⠀⠀⢸⠃⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⢣⠀⠀⠀⠱⡄⡆⢸⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢸⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⢇⠀⠀⠀⠈⡇⢸⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⡏⠀⠀⠀⠀⠈⠢⣄⣀⡤⢺⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢈⣦⠀⠐⠦⣥⡞⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⢠⢾⠁⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⢠⢎⣼⣦⠀⠀⢸⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠲⣴⡵⠁⡏⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⢠⣣⣿⣿⣿⣧⠀⣸⠇⠀⠀⣿⣧⠀⠀⠀⠀⠀⢀⡠⢖⡩⠞⠀⣰⠁⣼⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢠⢳⣿⣿⣿⡿⠟⠋⢹⠀⠀⡸⡟⠿⣄⣀⣀⠤⣺⠵⠊⠁⠀⢀⡜⠹⢠⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⢠⠋⣿⡿⠟⠉⠀⠀⠀⡼⠀⢠⠃⡇⠀⠀⠤⠖⠉⠀⢀⣀⠀⠤⠿⠴⡇⢸⣿⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠘⠀⠉⠀⠀⠀⠀⠀⢀⠇⢀⡎⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢸⡼⡆⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⣠⠀⠘⢄⠀⠀⠀⠀⠀⠀⢸⠀⣼⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⡇⢳⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⢀⠇⣠⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⡴⠁⠀⠀⠀⣱⢦⣀⠀⠀⠀⡇⢰⡿⢣⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠈⣆⠀⢸⡀⠀⠀⠀⠀⠀⣠⣯⣾⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣰⠁⢀⡜⠀⠀⠀⠀⡴⠁⢸⠈⠑⠲⢼⢡⠇⡇⠸⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠘⡄⢸⢇⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣰⠃⢠⡎⠀⠀⠀⠀⡼⠁⠀⢸⠀⠀⠀⣇⠎⠀⢻⠀⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠸⣸⠘⠤⢴⠺⣿⣿⣿⣿⣿⣿⣿⠏ ⠀⠀⠀⠀⣰⠃⡰⡟⠀⠀⠀⠀⡼⠀⠀⠀⠘⢄⠀⣸⡜⠀⠀⠀⢣⡈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⡿⠒⢿⠤⠤⢄⡳⡈⠻⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⣰⠃⡼⢹⠁⠀⠀⠀⡼⠁⠀⠀⠀⠀⡄⢱⣿⠁⠀⠀⢀⠀⠙⢄⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠁⠴⠋⠀⠂⠉⠀⠀⠀⠀⠙⣄⠀⠉⠉⠀⠀⢀ ⠀⠀⢰⢃⡜⠀⡇⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⡇⢸⢧⢣⠀⠀⢸⠀⠀⠀⠉⢲⡤⠤⣀⣀⡠⠤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⢀⣠⣾ ⠀⢠⢃⡞⠀⢸⠁⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⡇⡼⢼⣆⡑⢄⡀⠳⣄⠀⠀⠀⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⣽⣿⣿ ⢀⠎⡜⠀⠀⢸⠀⠀⠀⡞⡇⠀⠀⠀⠀⠀⠀⢇⠙⠲⢧⣈⡉⠉⠓⠚⠋⠒⢂⠇⠀⠠⢄⣀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠔⠒⠋⠁⠀⠀⠀⠀⠀⣼⣿⣿⣿ ⡜⡼⠀⠀⠀⢸⠀⠀⢰⠁⡇⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⡟⢎⠉⠻⡉⠉⠉⠀⢆⡀⠀⠀⠘⢿⣷⣶⣤⣄⣀⡀⠰⣦⣤⣤⣀⣀⣀⣀⣀⠀⠀⣀⣼⣿⣿⣿⣿