⠀⢀⣤⢤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣀⣀⣀⡤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀ ⠀⢸⠀⠀⢹⠀⠀⠀⠀⠀⠀⢸⠃⠈⢹⠀⠀⢸⡛⠏⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⡔⠋⡟⡧⠀⠀⡟⠁⠙⢛⣁⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⣰⠛⠋⠉⠁⠀⠀⠀⠀⠀⠈⣷⠀⠀ ⠀⠸⠀⠀⢸⠀⠀⠀⠀⠀⠀⡼⠀⠀⢸⠀⠀⠀⠳⡀⠀⠀⠙⢦⠀⠀⠀⢀⡴⠋⠀⢀⡞⠁⠀⠀⡇⠀⠀⢸⠉⠉⠓⢢⡀⠀⢳⠀⠀⠀⠀⢻⠀⠀⡖⠒⠒⠒⠒⠒⠒⠚⠁⠀⠀ ⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠙⢦⠀⠀⠀⠑⣤⠴⠋⠀⠀⣰⠋⠀⠀⠀⠀⡇⠀⠀⣿⠀⠀⠀⠀⡧⠀⠸⡆⠀⠀⠀⢸⠀⠀⠳⠤⠤⠤⠤⠤⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⢸⡄⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠁⠀⢀⡜⠁⠀⠀⠀⠀⠀⡇⠀⠀⣇⣀⣀⣠⠴⠃⠀⢰⠃⢀⣀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀ ⠀⠀⠀⠀⢠⡖⠢⠤⠤⠤⢤⡀⠀⠀⢸⠀⣤⣴⣶⣦⣄⠀⠘⡆⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣠⠴⢃⣾⣿⣿⣿⢸⠀⠀⣼⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⡇⠀⠀⢸⡄⣿⠟⠙⢿⣿⣧⠀⡇⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣴⠒⠚⠋⠉⢀⣴⣿⣿⠟⢁⡜⢸⠀⠀⠹⣄⣀⣀⣀⣀⣀⡀⠀⠀⠀ ⠀⡆⠀⠀⢸⡇⠀⠀⠀⠀⠀⡇⠀⠀⢸⠇⡏⠸⡆⠀⢻⣿⡇⣇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⠀⠀⠀⢠⣾⣿⡿⠁⠀⣾⠸⡸⡆⠀⠀⠀⠀⠉⠉⠁⠀⠉⡇⠀⠀ ⠀⢳⡀⠀⣼⠀⠀⠀⠀⠀⠀⠳⠤⠤⢞⡼⠁⠀⣷⠀⠀⢻⣧⢿⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢳⣐⣠⠎⠀⠀⣠⣿⣿⡟⠀⠀⢰⡇⠀⠳⣝⠦⠤⣀⣀⣀⣀⣀⣀⡴⠃⠀⠀ ⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⣰⣿⣷⢞⠞⠀⠀⠀⢸⠀⠀⠀⢻⣮⣓⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⠀⠀⣾⠀⠀⠀⠈⠹⡰⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢋⡞⠀⠀⠀⠀⢸⡇⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢣⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⡜⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠘⡎⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠇⡞⠀⠀⠠⣾⠛⠲⣤⣇⠀⠀⠀⠀⠀⠉⣹⠈⠉⠉⢻⠉⠉⠙⡿⠛⠛⠛⡟⠛⠋⠉⠀⠀⠀⠀⠀⣾⡴⠚⡇⠀⠀⠀⠀⢣⢸⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⢸⠀⠀⣠⡶⠚⠓⠀⠀⠉⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡼⠀⠀⠀⡇⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠗⠒⠦⡀⠀⠸⡈⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⢈⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢠⠇⠀⠀⠀⢳⡀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⣠⠇⢹⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠴⠋⠀⠀⠀⠀⠀⠓⠦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⣀⣀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣶⡄⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⣿⣿⣿⣿⣿⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⣷⡄⠀⠀ ⠀⠀⣿⣿⡿⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡿⠏⠁⠀⣸⡄⠀⠀⠀⠀⡄⠀⠀⠀⠀⣦⠀⠙⢆⠈⠛⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀ ⠀⠀⣹⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⡿⠛⢉⠎⠀⠀⣴⠏⠻⢦⣤⡴⠞⠻⢶⣤⣤⣤⡿⢷⡄⠈⢧⠀⠀⠈⠻⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣷⣆⠀ ⢠⣴⣿⠟⠋⠉⠛⠷⣦⣀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⡜⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠛⠉⠉⠉⢹⣿⡄ ⢸⣿⡏⠀⠀⣀⣀⡀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⢁⡠⢤⣀⠀⠀⠀⣿⣧ ⢸⣿⠀⢰⠋⠀⠀⠈⢳⡀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⢧⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⡰⠋⠀⠀⠈⢣⠀⠀⣿⣿ ⢸⣿⠀⢸⠀⠀⠀⠀⢀⠇⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠸⡄⠀⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⡎⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⣇⠀⠀⠀⠀⢸⠀⠀⣿⣿ ⢸⣿⠀⠀⠑⢄⣀⡠⠊⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠱⣄⠀⠙⠳⢤⣀⠀⠀⠀⠀⠀⢀⣀⣤⡾⠛⠁⢀⠜⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠈⠲⠤⠤⠤⠎⠀⢠⣿⣿ ⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢷⡄⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⡼⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⢤⣀⣀⣀⣀⣠⠤⠔⠊⠁⠀⠀⠀⠀⠀⠀⢀⠾⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇ ⠸⣿⣇⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠘⡞⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⢣⠀⠈⢆⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢫⣿⣿⠁ ⠀⣿⣿⡀⠈⠓⠄⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⡼⠁⠀⠙⠑⠒⠦⠤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⠤⠔⠋⠀⠀⠀⠈⢧⠀⠀⠉⠂⠀⠀⠀⠀⠀⠒⠉⠀⣼⣿⠇⠀ ⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣈⠑⣄⠀⢀⡤⠔⠊⠁⠧⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀ ⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀ ⠀⠀⠸⣿⣿⣄⣀⣀⣀⡤⠴⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⢤⣀⣀⣰⣿⡏⠀⠀⠀ ⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀