⣿⣻⣟⡿⣽⣻⣟⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⣯⢷⡾⣽⢳⣯⢾⣽⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡘⣤ ⣯⣟⠾⣝⡷⣞⣻⢾⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢎⣧⡽⣲ ⡷⣞⡻⣝⠾⣱⢏⡿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣺⣿⣳⢯⢷ ⡿⣼⡹⣎⡏⢧⣫⠽⣿⣿⣿⣿⣿⣿⣿⣯⣟⣷⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⣳⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣷⣿⣿⣟⢯⡞ ⣟⢶⡹⢲⡙⢦⢣⢻⣽⣿⣿⣿⣿⣿⣿⣽⡾⣽⡆⠀⠀⠈⡇⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⣞⡳⢜ ⡞⢣⡝⢣⠙⣦⠉⣶⢹⣿⣿⣿⣿⣿⣿⣽⡟⣷⣷⠀⠀⠀⢳⠀⢰⠁⠉⢲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⢻⣥⠓⡌ ⡝⢮⡱⢎⡱⣈⠱⣊⢿⣿⣿⣿⣿⣿⣿⣽⣟⡷⣿⠀⠀⠀⣸⠀⡾⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⢸⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣟⡿⡈⠖⠡ ⡝⢦⠓⡬⠐⡄⢣⠘⣼⣿⣿⣿⣿⣿⣿⢾⡿⣽⣿⡄⠀⠀⣿⠀⢽⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣄⠀⠀⠀⡏⡴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣽⢾⡡⠑⢈⠐ ⡝⢢⡙⢄⠣⡘⠄⡑⢨⣿⣿⣿⣿⣿⣿⣻⣿⣳⣿⡆⠀⠀⢸⠑⠺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⡏⠀⠘⣄⠀⠀⠀⠀⠀⢀⢀⣾⣿⣿⣿⣿⣿⣟⣯⣷⣯⡏⠀⠁⠠⠀ ⣍⠒⡌⢢⠑⡠⢂⠁⠂⣿⣿⣿⣿⣿⣿⣯⣷⣟⣿⠁⠀⠀⢸⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣄⠀⠈⢦⡀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣟⡿⣯⣷⠟⠀⠀⡠⠀⠀ ⠢⡑⠌⢢⠘⢀⠂⠈⠄⠐⣿⣿⣿⣿⣿⣿⣞⣿⠻⡆⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠱⡀⠀⢠⣿⣿⣿⣿⣿⣿⢯⣟⣿⡽⠋⠀⠀⡴⠃⠀⠀ ⠑⢌⠒⢠⠂⠄⠈⠄⠀⠀⠀⠿⣿⣿⣿⣿⡿⠁⠀⢧⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⠋⢹⣿⣿⣿⣿⣽⣻⣿⠛⠀⠀⣀⡞⠁⠀⠀⠀ ⢦⡈⠄⠡⠐⠀⢁⠀⠀⠀⠀⠀⠛⣿⡃⢻⡁⠀⠀⢸⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠈⣿⣿⣿⣷⡿⠛⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀ ⠀⠹⣄⢀⠁⠈⠀⠀⠀⠀⠀⠀⣀⣀⣧⠘⠅⠀⠀⣾⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⡏⣩⠃⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⣄⢀⠀⠀⠀⠀⠀⠀⠙⢤⣈⠃⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠛⠥⢤⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⠈⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣙⣦⣄⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢙⣶⠎⠓⠦⣤⠞⠁⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣄⡀⠀⢙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠾⢏⣀⣀⣀⣴⠋⠀⠀⠀⠀⠀⢠⣾⣿⣿⣻⣽⣾⣻⣽⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡀⠀⢻⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⣿⣏⣷⡿⣷⣏⣷⢿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣏⣿⣿⣷⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣰⠏⠁⠈⠙⣿⣷⣻⣞⡿⣞⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠛⢷⣿⣞⣿⣿⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣏⠉⠙⠛⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⢸⣷⣻⣼⢻⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢻⣾⣽⣿⡇⣸⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠹⣄⣀⣴⣿⢯⡷⣯⣿⠃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⣠⣿⢷⣿⣸⠃⡇⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣶⡒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⣛⣛⣛⣉⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣽⡛⣻⣟⡷⠋⠀⣧⠀⠉⠀⢀⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣀⣀⣈⣳⣄⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⢀⡎⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⢯⡁⠁⠀⠀⠀⠈⠙⠲⠤⠤⣤⠼⢿⠑⠦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⢠⠟⠂⢞⣆⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠓⠤⣄⡀⠀⠀⠈⠉⠋⠉⠉⢦⡀⠀⠀⠀⠀⠉⠲⢄⡞⠳⣄⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠒⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠽⠛⠉⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠑⢦⡈⠲⣄⣀⣀⣀⣀⣀⣀⣠⡤⢔⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⢓⡶⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠹⠢⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⣀⣀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢴⡋⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣙⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢩⣟⣡⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣘⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢀⣠⠖⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠒⠋⠉⠉⠉⠙⠛⢿⣯⣿⡿⣿⣟⣿⣿⣻⣽⢯⣽⡟⠛⠓⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⣀⠤⠴⢚⡿⠟⢾⠃⠀⠀⠀⠀⠀⢀⡶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⣾⠀⠀⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣿⣿⣿⣿⣿⣿⣿⣷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠌⠠⡇⢀⣀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣯⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠜⣨⢁⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⡒⣅⠢⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣧⣇⣦⠀⠀⠀⠀⠀⠀⠀⠀