⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠤⠤⣀⡎⠀⠀⢀⡖⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠋⠁⠀⠀⠀⠀⠄⠐⠒⠒⠂⠤⠉⠁⠤⢄⣀⠀⠉⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠉⠀⠀⠀⢀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⠀⠀⠀⠉⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣮⣤⣤⣶⡶⣶⣤⡐⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⣿⣿⠀⠀⢀⠔⠁⠀⡇⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⡄⢠⠂⠀⠀⡰⠁⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⢀⠇⠀⢀⡔⡠⡄⢰⠁⠠⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢁⠁⠀⠱⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣿⡿⠸⡀⡠⠊⡎⢠⢃⠇⡰⠁⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⠀⢯⡄⠀⠀⢱⠀⠀⢦ ⠀⠀⠀⠀⠀⢀⡜⠀⢸⣟⢻⣿⡿⣿⡿⠛⣻⣴⣿⡟⠀⠀⠉⠀⠀⠉⠁⡞⠀⢃⡠⠊⠀⠀⠀⠀⡸⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⢹⢢⡀⠀⢣⠀⣸ ⠀⠀⠀⠀⠀⡞⠀⠀⠈⠿⣷⣦⣤⣴⣷⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢄⡸⡔⢼ ⠀⠀⠀⠀⡾⠁⠀⢀⡞⠀⠈⠉⠉⡻⠉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⡰⡏⠀⠀⠀⢠⢧⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢺ ⠀⠀⣀⡴⠁⠀⢀⡞⠀⠀⠀⠀⢠⠃⠀⡇⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⣠⢞⡼⠁⠀⠀⣠⠟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠘⢨ ⠉⠉⢹⠁⠀⠀⡜⠀⠀⠀⠀⠀⡌⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⢀⡴⠟⢁⠇⠀⢀⠞⠑⣤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢸⠀⠋ ⠀⢠⠃⠀⠀⠸⠁⠀⠀⠀⠀⢠⠇⠀⠀⢱⠀⠀⠀⠀⢱⠀⠀⠀⠀⢸⠀⠀⢀⡴⠋⠀⠀⡎⢀⠔⠁⠀⢠⠏⠀⢀⣤⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢸⠀⠀⠀⢸⠀⠘ ⣠⠏⠀⠀⣰⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠸⠀⠀⠀⠀⠈⡀⠀⠀⠀⢸⣀⣴⣿⣶⣶⣶⣾⣶⣿⣶⣶⣶⣫⣴⣆⣉⡸⠁⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⣰⠵⢸⠀⠀⢀⠏⢠⢀ ⡏⠀⠀⡜⣹⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠇⠀⠀⠀⠀⢣⠀⠀⠀⢸⣿⣿⣿⣷⣿⠋⠉⠉⢩⠋⠉⠉⠛⠛⠻⢿⣥⣤⣤⠤⠄⠒⠊⠁⡸⠀⡠⠊⠀⠀⡜⠀⢀⠎⠀⡼⢸ ⠀⠀⡜⠀⡇⠀⠀⠀⠀⢀⠏⡆⠀⠀⠀⠀⠸⡄⠀⠀⠀⠈⡆⠀⠀⢸⠁⠀⠙⣿⣿⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣶⣴⣿⠷⠿⠿⣷⣶⣦⣇⣴⠏⠀⣠⠁⢸ ⠀⠀⠀⢠⠁⠀⠀⠀⠀⡼⠀⡇⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠸⡀⠀⠘⠀⠀⠀⣿⣿⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠤⢼⣿⣿⠯⠙⢻⣿⡏⠀⠀⠀⠈⠭⠭⣿⣿⣧⣰⣿⢀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⢠⠁⠀⡇⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⢡⠀⠀⡆⠀⠀⢸⣿⣇⠀⠀⠀⢀⣀⣀⣀⣀⣉⣸⣿⣿⠃⠀⠀⢸⣿⡇⠀⢀⣈⣉⣿⣿⣿⣿⣿⠹⢸⠘⠀ ⠀⠀⠀⣸⠀⠀⠀⡇⡎⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⢣⠀⢧⠀⠀⠈⢿⣿⣦⣄⣀⣀⣒⣒⣲⣾⣿⣿⣿⠏⠀⠀⠀⢸⣿⣷⣔⣲⣾⣿⣿⣿⣿⣿⢃⠇⢨⣸⡀ ⠀⠀⠀⡏⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⢣⠸⠀⠀⠀⠈⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⡈⣿⣿⣷⣾⣿⣿⣿⣿⣿⠏⡜⠀⠀⣇⠂ ⠀⠀⠀⢻⠀⠀⢸⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠘⠃⠹⢿⣿⣿⣿⣿⣿⣿⡟⡜⠀⠀⠀⡏⠀ ⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⡻⠋⠞⠀⠀⠀⠀⣧⢶ ⠀⠀⠀⠘⡀⠀⡄⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⣿⡋ ⠀⠀⠀⠀⢇⢠⠇⠀⠀⠀⠀⠘⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⣿⡄ ⡆⠀⠀⠀⠘⡜⠀⠀⠀⠀⠀⠀⢡⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀ ⣷⡀⠀⠀⢰⢃⣠⣤⣴⣶⣶⣾⣿⣧⠌⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡗⣶ ⣿⣷⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡎⠓⠲⢤⣤⣤⣀⣀⣀⣀⣀⣠⣤⣤⣖⠚⢹⠃⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⡏ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠈⡽⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠛ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠈⠀⢀⣀⡀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠑⢀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠉⠀⠀⢐⣺⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀