⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢵⣏⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀ ⠱⣈⠦⢃⡐⢀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⣿⣻⡷⣿⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣀⣀⢀⠤⢔⠀⠘⢄⢺⣿⣿⣿⣿⣿⣿⣿⡟⠁⡙⣿⣿⣿⡇⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠏⡴⢈⠄⡐⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣿⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢀⠚⢱⡾⢿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢂⠁⢻⣿⣿⡇⠃⠀⠀⢀⠂⠀⠀⠀ ⠀⠈⣞⠰⣃⢌⠰⠀⠄⠀⠀⠀⠀⠀⠈⠀⡄⣿⣿⣿⣿⣿⣿⠇⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠸⠪⠏⠁⠠⢿⣿⣿⣿⣿⣿⣿⣿⠲⠁⢸⣿⣿⣧⠀⠀⠀⠃⢄⡀⠀⠀ ⡐⠦⣜⠳⡌⢎⠰⠁⠂⠀⠀⠂⢄⠨⠀⢀⠀⣿⣿⣿⣿⣿⣿⢼⢀⠑⣤⠾⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢀⡄⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⢈⠱⣈⠓⡜⢠⠃⠌⠀⠀⠀⠀⠀⢠⢀⠌⠈⣿⣿⣿⣿⣿⣿⡞⣶⠛⠉⣤⢛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠇⠁⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠠⠁⠌⡀⠂⠄⢀⠒⠠⠀⠀⠀⠈⠀⠀⢿⣿⣿⣿⣿⣿⣧⠡⠀⠀⠈⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣿⣿⣿⣿⣿⣿⢠⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⢇⢣⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣿⣿⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣯⢆⢢⠐⠀⠀⠀⠀⠛⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢈⣿⣿⠿⡟⣿⣿⠁⣿⣿⣿⣿⣿⡿⣶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠒⠁⢀⡀⠀⠀⠀⡀⠀⠐⠂⢂⠂⠀⠀⠈⠀⠀⠀⢀⠈⠛⣫⠎⠀⠛⠛⡇⣿⣿⣿⣿⣿⣿⡿⢣⠤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢣⡐⠄⡀⠁⠀⠀⠀⠀⠀⠀⡐⠀⠀⠖⡂⠆⣀⠀⠈⢀⡀⠄⢀⡀⢿⣿⣿⣿⣿⣿⡇⠀⠂⡀⠀⣄⣂ ⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⠛⠉⠉⠙⠏⠁⠀⠀⠀⠂⠁⠠⠀⠀⢰⠃⠀⠀⠐⠀⠀⡘⠁⣦⣼⡿⠋⠁⢇⠠⣗⣒⠇⢸⣿⣿⣿⣿⣿⠀⣿⣶⣈⠢⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢂⡀⣀⠀⢄⠀⠀⠀⠀⠀⠀⣀⣀⡁⠀⢀⣑⣦⠀⠢⢀⠀⠀⠐⠢⠂⠀⠀⠀⠀⠀⠈⠁⠀⠈⠬⣶⣿⠛⠀⠀⠀⠀⠉⣾⠷⠀⢸⣿⣿⣿⣿⡏⢠⣿⣿⣟⣆⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠂⢀⣤⣤⣼⣶⣧⡴⢾⢋⣢⣾⡥⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⢚⣫⠀⠀⣯⣯⣽⣶⡇⢸⣟⣿⡾⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠐⠀⠀⠉⠙⠿⣿⣿⣿⣿⣿⣿⣱⠸⣿⣦⢒⣤⠄⠂⠄⠄⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠂⠀⠀⠠⢡⣸⠇⠀⣿⣿⣿⣿⠇⣸⣿⣿⣧⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⡀⢇⠀⠀⠀⠈⠀⠄⠀⠹⣿⣿⣿⣿⣧⠇⢿⣿⠇⠘⠀⡀⠀⠘⢶⣦⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠸⡤⡶⠀⣿⣿⣿⡏⢠⣿⣿⣿⣿⡝⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠊⠁⠉⠉⠐⠲⡀⢤⣄⡀⠈⠀⠀⠻⣿⣿⣧⠙⠚⠁⠀⠀⠀⠑⠄⠀⠈⠻⣤⣬⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣷⣳⣠⣿⣿⡿⢁⣾⣿⣿⣿⣿⣇⢆⠀ ⠀⠀⠃⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⣿⣧⣤⣿⡄⢸⠿⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠟⠃⠄⡀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⡈⡌ ⠆⠰⢃⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⣿⣿⣿⣿⠁⠀⠐⢉⣄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠹⠁⠀⠀⠄⠀⠀⠀⠀⠀⢀⠯⠿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣇⠇ ⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⣿⣿⣿⡇⢂⠩⣿⠟⠁⠂⠄⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼ ⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⣻⡟⠟⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢈⣿⡏⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿ ⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⣀⡄⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠰⢀⠄⠄⠘⣿⢡⣿⣿⣿⣿⣿⣻⣿⣿⣷⣿⣿ ⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⢀⣾⣿⢰⠀⠀⠈⠉⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄⠒⠁⠀⠀⠈⡿⣼⣿⣿⣿⣿⢿⣿⡿⣷⣿⣿⣻ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠔⠐⣠⣾⣿⠞⣘⠀⠀⠀⢀⡼⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠔⠀⠀⠀⠀⠀⠀⢠⣇⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣽⡿ ⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢞⠿⠉⡙⡚⠁⠚⠀⠀⣰⠊⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⢸⠨⣿⣿⣯⣿⣿⡿⣿⣾⣿⣿⣽⠃ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣠⣤⡄⠀⠀⠀⢠⠎⠡⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠒⠻⣽⣿⣿⣻⣿⣿⣿⣿⣿⡟⠠ ⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣷⣧⠠⢀⠔⡃⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠳⣿⣿⡿⣿⣿⣿⣿⣧⡂ ⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣏⠔⠁⠀⠀⠀⠀⠂⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⡆⠀⠀⠀⠀⠀⠀⠀⠢⡀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣿⡿⣟⣆ ⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢿⡽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⣿⣿⣿⣿ ⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⡯⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣿⣿ ⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠈⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣿ ⠀⠀⠀⠀⠤⣁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⡀⠀⠀⠈⠲⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿ ⠀⠀⢠⠘⡀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠐⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣟⣷⣿ ⠀⠌⢢⡙⠴⣀⢠⠔⡀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⢸⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣿⣿ ⠀⠜⣠⠙⡜⠢⠉⢃⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠂⠀⠀⠀⠀⠀⠀⠐⡏⠀⠀⠢⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⢿⣿