⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⠤⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠉⢳⡀⠀⠀⠀⠀⠀⠀⣠⠔⠉⢹⣧⣄⣀⣀⡤⠴⠔⠚⣻⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡦⠤⠤⠤⡴⠋⠁⠀⠀⠀⠋⠉⠁⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠪⡭⣕⣬⢧⡀⠀⠀⠀⢀⡼⢁⣴⠶⠿⠛⠋⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡾⡗⣤⡹⠤⠴⠒⠉⢀⣾⠋⠀⠀⠀⠀⠀⠀⠙⠻⣷⡄⠀⠀⠀⢀⣠⣿⣾⠿⡀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠱⡾⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣴⡿⠋⠁⠘⠣⠹⣶⢢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⢰⣦⣴⡶⠀⢻⡇⠀⢰⣿⠁⠈⠘⣿⣟⡇⢸⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⢿⣇⠀⣿⣶⣶⣤⣤⣙⣉⣠⠀⣸⡇⢀⣿⢿⣦⡄⠀⡿⠘⡇⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⢀⡤⢲⣶⠰⢶⢸⣿⢀⣿⡄⢀⣿⠉⠉⢻⡏⢀⣿⠃⢸⣿⣧⣽⣁⣀⣇⠀⡿⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⡞⠀⢸⣿⡶⠿⣯⣿⣞⢻⣿⣿⣅⣤⣴⠟⢀⣾⣯⣤⣼⢿⣏⡟⠙⣿⢿⣸⢓⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠳⢦⡀⠉⠀⠀⣿⣈⡻⢿⣭⡀⠀⣉⣠⣤⣾⠟⠀⠈⠙⠻⢿⣥⣴⢿⣄⣼⣿⡃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠈⠙⠦⣄⠴⠛⢦⣈⢳⡝⠛⠋⠉⠉⠀⠀⠀⠀⠉⠀⠀⠂⠀⠛⣹⣿⡟⢿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⣴⣋⠉⢹⣶⠦⠤⣬⣉⣀⡀⠀⠀⢠⣤⣄⠀⠀⠀⠀⠀⠀⠀⢻⣛⣁⡤⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢻⡿⠗⣾⠃⠀⠀⠀⠀⠈⠉⠳⢄⡀⠀⠙⣷⡞⠛⢷⡦⢔⣻⡿⠉⠁⢤⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⢀⡷⠞⠋⠀⠀⠀⢀⣤⣀⣀⣀⣀⣹⡖⠒⠛⠉⠿⣝⠒⠉⢿⡀⢴⡶⣼⠻⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣤⣤⣤⣤⠀⠀⢐⣂⣐⣒⠀⠀⢳⡀⣿⡷⠾⣿⣆⣀⢸⡟⠒⠚⠁⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⣿⠀⢸⡏⢀⣀⣉⠛⣦⢈⡇⠹⡄⣀⡿⠀⠈⠉⠙⠲⢤⡀⠀⠘⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⢿⠀⢸⡃⠈⠻⣿⣧⢿⢸⠁⠀⡟⠁⠀⠀⠀⠀⠀⠀⢶⠉⣧⠀⢹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢹⡇⠀⠀⠀⠀⠘⣆⣀⣙⣒⣻⡽⢻⡞⢸⡄⠀⣷⠀⠀⠀⠀⠀⠀⠀⢸⡇⣧⣷⠈⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⠀⣧⠀⠤⢢⠀⠀⠹⡇⠉⠁⠀⠀⢸⡇⠈⡇⢠⣽⠀⠀⠠⠤⠀⠀⢠⡞⢰⢸⡝⠀⢹⠀⠀ ⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠸⡄⢀⠈⢧⢰⣄⣻⠀⠀⠀⠀⢾⠁⢰⣧⣏⠈⢧⡀⠀⠀⢀⡴⠋⢀⡞⢸⠃⠀⠈⡇⠀ ⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⢷⡈⢳⣈⠲⣌⣩⣄⣀⣀⡠⠾⠒⠋⠀⠉⠉⠋⠙⢦⠞⠋⣀⡴⢋⡠⠏⠀⠀⠀⢹⠀ ⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠘⣇⠀⡼⠂⠀⠀⠭⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⡋⠁⡤⢾⡀⠀⠀⠀⠀⠘⡧ ⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠙⣞⢁⡴⠚⠁⠀⠀⠈⢦⠤⢤⡤⠤⢤⣀⣀⣀⡀⢿⠀⠀⠐⠚⢳⠀⠀⠀⠀⠀⢹ ⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡎⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⢀⡀⠈⢹⡇⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⡼ ⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢻⡀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠉⠓⠘⡇⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁ ⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠾⠖⠋⢧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⣴⣞⠅⠀⠀⠀⠀⠀⢀⡠⠖⣺⠏⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡷⠼⣁⡀⠀⠀⠀⠀⠀⠀⣴⠛⠀⠀⠀ ⢧⠀⠀⠀⣀⣤⠜⠛⠀⠀⠀⠀⠀⠀⠰⣏⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣀⣨⠇⠀⠀⠀⠀⠀⢀⣏⠀⠀⠀⠀ ⠈⠷⠚⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⡶⠤⣀⠀⠀⢀⣀⡞⠁⠈⣷⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠳⠞⠉⠉⠀⠀⠀⠈⠉⠹⠤⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⣀⠀⠀⠀⢴⡀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⢀⡏⠛⠦⢤⣿⣷⣤⠶⣄⢀⡞⢹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠃⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡼⢹⡆⠀⣠⠖⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣄⡀⣷⢰⠏⠀⢸⡀⠀⠀⠀⢀⣴⠟⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣞⠉⠙⠋⠀⠀⠸⣇⠀⣠⡶⠋⠀⠀⠀⢿⠀⠀⣴⠞⠋⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⣤⣽⣞⠁⠀⠀⠀⠀⠀⣾⣠⠟⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⣿⠈⣿⣿⣶⣶⣦⣤⣄⣈⡁⠀⠀⠀⠀⠀⣿⠀⢀⣠⡤⠞⠋⠁⠘⡇⠀⢠⡴⢶⠀⣠⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠒⠒⠲⠤⠬⣾⣉⣁⡀⠀⠀⠀⢠⣇⡴⠛⠀⢼⡴⠃⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⠛⢿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣶⣾⣿⡿⠿⠞⠚⠋⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣇⣀⣸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠈⠉⠀⠀⣼⣷⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⣿⡿⠋⠉⠁⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⡼⣷⣤⣤⣶⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣤⣄⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡈⠉⠁⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠿⠛⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣴⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣤⣀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣮⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀