⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢹⠄⢸⠁⢱⠀⠀⢠⡿⠛⠉⢢⢀⡜⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣸⠀⡌⠀⠀⢂⠀⢸⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⢸⠀⠇⠀⠀⠀⠈⢸⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀⢠⠈⠁⠉⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢶⠆⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠈⠓⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⡀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠋⠉⠉⠑⠒⠢⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊⠀⠙⠒⠤⡴⠯⠤⠤⠤⠒⠒⠉⠁⠀⠒⠒⠢⠤⢀⡀⠀⠀⠀⠀⠉⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈⠀⠀⠀⠀⢀⠞⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠘⠖⠒⠒⠒⠒⠈⣉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⢈⡠⠂⠁⠀⠀⠀⢀⠔⠁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⣀⠤⠒⠂⠹⠃⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⡨⢐⠌⠀⠀⠀⠀⠀⢀⠔⠁⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠉⠀⠀⠀⢠⠇⠀⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀ ⠀⠀⠀⢀⡴⠃⠁⠀⠁⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⢼⠀⠀⠀⠀⠀⢰⠃⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑ ⠀⠀⡠⢫⢂⠦⡀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⢸⣄⣀⡀⠀⠀⡇⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣷⡿⠁⠀⠐⢄⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠄⢸⠉⡟⣄⠀⢳⠀⠀⠀⡇⠀⠀⠀⠀⠀⡠⠴⠆⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⠃⠀⢈⢆⠀⣶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣇⢹⣆⠈⠣⢄⠴⠁⠀⠀⠀⡠⠊⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⡄⢘⠠⣵⢢⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠫⡉⠩⢆⠀⠀⠂⠄⠀⠀⠀⣇⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡦⠱⡀⠳⠀⣨⣦⠀⠀⠀⠀⠀⠀⠈⠑⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡘⠀⠀⡰⠀⠀⠀⠀⢀⠀⠀⠀⢦⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢸⠀⠀⠈⠲⠤⠽⠿⢷⣦⣄⣀⣀⡀⠀⠀⣀⣀⣠⠤⢤⡤⠤⠖⡦⠤⣀⠀⠀⢀⠗⠀⠀⡼⠃⠀⠀⢀⠊⠀⢡⠀⠀⠀⠱⡀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠸⡀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠙⠻⣿⣯⣉⣤⣀⣨⡉⡉⠀⠀⠘⠭⠵⠤⠹⣄⠸⠀⢀⠜⠁⠀⠠⠀⠸⡀⠀⡸⠀⠀⠀⢀⣱⡀⠀ ⠘⣿⣿⣿⣿⣿⣿⡯⠘⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⣆⠹⢕⠒⠤⢄⣀⠀⠈⠉⠙⠛⠛⠻⠿⣿⣶⣶⣦⣅⠠⢒⣰⡟⠧⠒⠁⠀⠀⠀⡀⡀⠀⠈⠁⠀⠀⢀⠤⣱⠀⢧⠀ ⠉⠉⠻⣿⣿⣿⣿⣿⢄⠀⡈⠷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠑⢄⠉⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣿⠿⡛⠋⠀⠀⠀⠀⢀⠔⠈⠀⢐⡄⡀⣀⠀⡔⢁⠔⠊⡇⠸⡄ ⠀⠀⠀⠈⠙⠛⠾⢭⣥⣀⣠⣴⣿⣿⣷⣶⣤⣤⣀⡀⠤⢰⠶⠋⠲⣴⠂⠳⡖⣶⠒⠊⢉⣉⣒⣦⠤⢤⣠⣤⣶⣿⣶⣤⣦⣈⣆⠀⠀⠀⠰⠂⠀⣀⢀⠜⠀⠀⠀⠀⠋⠁⠀⣀⡇⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⢀⣠⡿⢬⣿⠋⡝⡿⠓⠤⠔⠁⢀⣀⠤⢠⣠⣀⣈⡛⠷⣖⣁⣀⣀⡀⠠⣴⣿⣿⡿⠟⢩⡟⢷⠀⠉⠉⠉⠉⠉⠉⠉⠛⢷⡀⢀⠐⠁⣠⠰⡒⠁⡸⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⢀⠧⠒⠙⠿⢯⣻⢃⡼⢸⠐⠄⠀⠀⠀⠘⡁⠀⠈⡆⠀⠀⠈⠑⠤⣀⠀⠀⢀⣾⣿⣿⣿⠀⣠⡎⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⢨⡧⠔⠂⠁⢀⠃⢸⠊⡀⠀⠀⢸ ⠀⠀⠀⠀⠀⢄⠆⠋⠀⡌⠀⠀⠀⠈⢛⢻⠈⡀⠈⠒⣤⣀⣀⡇⠀⠀⢱⠀⠀⠀⠀⠀⠀⠉⠒⠺⢿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠙⠦⡀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢀⣮⠔⣩⡃⡃⠀⠀⢸ ⠀⡀⢀⠀⠂⠀⠀⠀⢀⠓⠄⠀⠀⠀⠂⠘⡆⠇⠀⠀⠘⡄⠀⢣⠀⠀⢸⠀⠀⠀⠀⠀⠈⠐⠀⢀⢠⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⠑⠢⢄⣀⡜⠹⡀⣀⣴⣿⡿⠚⢿⣿⣷⡀⠀⠘ ⠉⠂⠀⠀⠀⠀⠀⢀⡢⢍⠂⡐⠎⠈⠀⠀⣇⢰⠀⠀⠀⠸⡀⠘⠦⠤⣸⣀⣀⣀⣀⢀⣀⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠰⢠⠃⠀⠙⢿⣿⠅⠀⠀⠈⣿⣿⡿⡀⠇ ⣄⠀⠀⠀⣠⢴⣶⣿⣕⣬⣑⠌⠀⠀⠀⠀⢸⠈⠀⠀⠀⠀⢳⠀⠀⠀⢸⡇⠈⡏⡿⠦⣀⠀⠈⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⠀⢀⡰⠁⠀⠀⠀⠈⡇⠀⠀⠀⠀⣿⠟⠉⡔⠀ ⢀⠇⣠⣾⠟⢡⡾⣿⡿⠟⣿⣗⢄⠀⠀⠀⠸⡆⡇⠀⠀⠀⢡⡇⠀⢠⠋⣇⠰⣷⠏⣿⢸⡆⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠹⡏⠀⠀⠀⠀⠀⣰⣧⣀⣤⡴⢚⡁⠔⠊⠀⠀ ⠋⡰⢹⠁⢀⣷⣝⡿⢣⣼⣿⡉⣎⡆⠀⠀⠀⣧⢰⠀⠀⠀⢠⠃⢠⠃⠀⡰⡏⠁⠀⡏⠘⡇⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢇⠀⠀⠀⠀⣰⠿⠟⠛⠋⠈⠁⠀⠀⠀⠀⠀ ⢰⣃⣿⠀⢨⠛⠋⠅⠀⢿⣿⣿⣿⡇⠀⠀⠀⢹⡎⡀⠀⠀⢸⢠⠃⠀⡔⢉⡇⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⢺⠙⠿⣿⣿⣿⣧⠀⠀⠀⠀⠘⣄⠁⠀⡰⠉⠓⠂⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠘⢿⣿⣷⣷⣿⡆⠀⠀⠈⠙⣹⣿⣡⣄⡀⡀⣸⡷⠇⠀⠀⢸⢮⠤⣼⠗⠁⡇⠀⢰⠃⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⠘⠃⢰⠁⠀⢀⣀⣄⡘⡄⠀⠀⠀⠀⠀⠀ ⠀⡀⠻⠯⣻⡿⣿⣤⣀⣀⣼⣿⠟⡿⢸⠋⠑⠉⠀⠀⠀⢠⠎⠀⠑⢀⠑⠀⠙⢄⢸⠀⠀⡇⠀⠀⠀⠀⠀⢰⠓⠄⡀⠀⢿⣿⣷⣄⠀⠀⠀⠀⣠⡾⢠⠖⠉⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀