⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠈⠳⣄⠀⠀⠀⣀⡤⠴⠖⠛⠛⠛⠒⠴⠖⠶⣦⢤⣀⠀⠀⠀⠀⠀⣠⠎⠁⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⣸⠱⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠈⢳⡞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠒⠦⣤⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⢀⠇⢘⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⡞⠀⡎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠀⠀⡜⠀⡜⢠⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠠⣇⡜⠀⡞⡠⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢀⡠⠞⠉⢠⠇⠸⠠⠎⠄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠐⡏⠀⠀⠉⣰⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⣠⠖⡟⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⢠⣾⠃⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡁⠀⠀⠛⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⢴⡟⠁⢸⠃⠀⠀⣸⠃⠀⠀⠀⢀⣀⣀⡴⠃⢸⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣆⠀⠀⠀⠀⠀⠀⠀⣰⡃⠙⢆⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⣿⠀⠀⢠⡟⠀⠀⠀⢀⠂⣠⠞⠁⠀⡿⠀⢸⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⣰⠏⢧⠀⠈⠳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢸⡇⠀⠀⣼⠃⠀⢀⡴⣩⠞⠁⠀⠀⠀⡇⠀⣿⠀⢧⠀⠀⣄⠀⠀⣤⡀⠀⠀⠀⠀⢸⣷⠀⠀⢀⡔⠁⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣾⠁⠀⢀⣾⣡⠔⣩⣾⡁⠀⢀⠀⠀⢸⡄⠀⣿⠀⠈⢆⠀⢹⢦⠀⠀⠙⠀⠀⠀⠀⣹⠏⠣⠔⢻⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣶⠟⠿⠳⢶⡏⠀⠀⢰⣋⠴⢋⣽⣿⣿⣿⣿⢤⠀⢸⠆⠀⣿⠀⠀⠈⢦⠀⢣⠳⡀⠀⠀⠀⠀⠀⢼⡃⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢦⡠⣤⢼⡁⠀⠀⣾⠁⠀⠺⣿⣿⣿⣿⣿⢀⠀⠈⡆⠀⣿⠀⠀⠠⣌⣷⡀⠳⣨⠆⠀⠀⠀⠀⢺⡇⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠵⣄⡯⠀⠀⠀⡟⠉⠀⠇⢀⡘⠙⣲⠏⠀⠀⠀⣧⠀⢸⡀⠀⠀⠀⢈⣵⣄⠹⣦⣣⡀⠀⠀⣹⠁⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⠇⠀⠀⢸⡇⠀⠀⠀⠈⠉⠀⠁⠀⠀⠀⠀⢫⠀⠘⣇⠀⠀⠰⣿⣿⣿⣧⡙⢿⡛⣄⠀⣼⠀⠀⠀⣸⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⡿⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡃⠀⢹⡀⠀⠴⢂⡀⠟⠫⣿⢦⡉⠺⠆⣿⠀⠀⠀⡏⢀⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡇⢰⢇⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⣇⠀⠀⢷⠀⠀⠈⠙⠃⠒⠉⠖⠈⠂⢤⡇⠀⠀⢰⡇⣼⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⡾⠰⡇⠀⠀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠸⡄⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⣼⣉⠳⢄⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡇⢸⢃⠘⣧⠀⢰⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠈⢧⡀⠀⠀⠀⠀⠀⣠⣶⡟⠀⠄⢠⣧⡤⠖⠒⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⢀⡟⣸⠀⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⠄⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠹⢆⣀⣠⣴⣿⣿⣿⠁⡬⠁⣼⣼⠃⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡎⣼⢃⢿⠀⢻⡀⢸⣿⡿⠟⠿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣄⠀⠀⠀⠙⠿⢿⣿⣿⠇⡼⠁⢰⣻⡟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⢃⡟⢸⡝⠀⢸⡄⢸⠟⠁⠀⠀⠚⠋⠁⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣷⣶⣤⣤⣀⣀⣀⣞⡼⠁⢀⣯⣿⠃⠀⠀⢸⠁⣠⣔⣒⡈⠉⠉⠙⠓⠒⢦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⢸⡇⡎⡇⠀⠈⣇⢸⠀⠀⠀⠀⠐⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⣿⣿⣿⣿⣿⣿⡟⠀⠀⣼⣾⡿⠀⠀⠀⡜⠰⠋⠀⠀⠈⠉⠒⢮⡇⠀⠀⠈⣷⠀⠀⠀ ⠀⠀⠀⠀⢠⡇⡘⣇⢳⢳⠀⠀⢹⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠏⠀⠀⣰⣿⣿⡇⠀⠀⢀⡟⠐⠒⠂⠀⠀⠀⠀⠊⠁⠀⢀⣠⠟⠀⠀⠀ ⠀⠀⠀⠀⢸⢠⡗⠹⡜⣾⠀⠀⠈⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⣠⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⣿⣿⠇⠀⠀⣰⣿⣿⣿⠄⠀⠀⢰⠃⠀⠀⠀⠀⣀⣠⣤⠴⠶⠚⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⢨⣧⠀⡳⡹⡆⠀⠀⢱⣿⣿⠀⠀⠀⠀⠀⢀⣼⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⣼⣿⣿⣿⡿⠀⠀⠀⣸⠀⠀⠀⢰⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠸⠙⣴⠀⢹⡀⠀⠀⠈⣿⣿⣷⣶⣶⣦⣤⣾⣿⣿⣿⣿⣷⠀⣀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⣾⣿⣿⣿⣿⡟⠀⠀⠀⡿⠀⠀⠀⠘⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⡘⡆⠘⠀⣸⣷⠀⠀⠀⢹⣟⡛⠋⢛⣛⣿⢿⣿⣿⣿⣿⣿⣷⣿⠇⠀⠀⠀⠀⣰⠃⠀⢀⣾⣿⣿⣿⣿⣿⡟⠀⠀⠀⣗⠀⠀⠀⠀⣄⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣥⣉⣀⢰⣿⣿⡇⠀⡀⠈⣧⠙⣧⣟⣹⣯⡍⢫⠙⣿⣿⣿⣿⠟⠀⠀⠀⠀⢰⠃⠀⢠⡾⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⣿⠀⠀⠀⠀⠘⢦⡀⠈⠑⠢⢀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣯⠀⡇⠀⢿⣸⠟⣏⠿⠿⢃⣟⣴⣿⣿⣿⠋⠀⠀⠀⠀⢀⡏⠀⢠⠏⠀⠘⣿⣿⣿⣿⣿⡷⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠙⢷⡢⣄⠀⠈⠒⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠙⢿⣿⣿⣿⡀⡇⠀⢸⣥⣤⣌⣷⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⡼⠀⢰⠏⠀⠀⠀⠘⣿⣿⣿⣿⣷⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠙⢆⠉⠲⢄⡀⠙⢆⠀ ⠀⠀⣀⡀⠀⠀⠈⢀⢸⣿⣿⣿⣸⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢰⠇⢀⣯⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡄⠀⠀⠀⠘⢧⣀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠙⣄⠀⢣ ⢠⠛⠃⠳⣤⠤⠖⠋⢿⣿⣿⣿⠃⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣟⠂⢄⠀⠀⠀⠀⠀⢸⡆⠀⢯⡙⠒⠶⠶⠤⠤⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⠙⠒⠀⠀⠀⠀⠀⠀⡇⠀⢀⡼⠀⢼ ⠇⠀⠀⠀⠘⣄⠀⠀⣾⣿⣿⠇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣏⡤⠀⠁⠂⢤⠀⠀⡘⠷⠤⣤⢈⢀⣤⣤⣀⣠⡀⠀⠀⠉⠙⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠗⠐⠉⣀⠴⠃ ⠈⠢⡀⠀⠀⢘⡤⣾⣿⠟⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣶⣦⠈⠀⠀⡇⠀⠀⠀⡃⠀⠀⡍⠀⠈⠉⠛⣷⣄⡀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⢀⣀⣀⠤⠤⠒⠉⠀⠀⠀ ⠀⠀⠘⠖⢒⣫⡴⠛⠁⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠱⡀⠀⠀⢱⢀⠜⠀⠀⠀⠀⠈⠛⠛⢷⡄⡼⠀⡽⢢⢹⡟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠞⣫⠅⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠂⠠⠀⣇⠀⠀⡸⠊⠀⠀⠀⠀⠀⠀⠀⢀⡾⠟⢁⣠⡅⢔⡸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢾⡁⣾⠉⠒⠤⠤⠒⠈⠀⠀⠉⠉⠙⠛⠛⠛⠉⠉⠉⢹⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⢀⣠⡴⢞⠋⢁⡀⠤⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⠿⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠲⠦⠭⠍⠒⣾⠕⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀