⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⡿⣿⣝⣿⣷⡞⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠿⢟⡟⠋⠀⠈⠁⠑⠘⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢸⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠏⣁⣤⣤⣤⣄⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⢸⣿⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠏⠠⢷⣶⣶⣮⣝⣿⡖⠦⣄⡀⠀⣽⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠀⠀⡿⣿⠀⡜⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠇⠀⠀⠈⠻⣿⣯⡿⣿⡇⣰⣿⣟⡛⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⠀⠀⣿⡇⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣯⣿⣿⠀⠀⠀⠀⢠⡀⢀⣾⡉⠁⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡷⠀⢰⣿⡇⠀⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠰⠀⣤⠄⣿⣧⣇⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡇⠀⢸⣽⠃⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠁⢻⣷⢾⣿⣛⠋⠁⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⣾⣿⠀⠸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠹⣶⣾⡽⠋⣁⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⡇⠀⣿⣿⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿⠇⠉⠿⣿⣷⣦⣀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⢻⣿⣇⣙⠿⣿⣍⠉⠉⠉⠉⠙⠙⠛⠛⠛⠓⠒⠒⠛⢘⣴⣿⡇⠀⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡤⠬⠾⡿⣿⣿⣿⢿⣿⣿⠿⠉⠄⠀⠀⠬⢽⡿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣎⣷⣝⣟⣂⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠈⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠐⠚⠒⠦⣿⣁⡀⠘⢶⠒⠋⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠙⠁⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⠃⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⢀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠙⠿⣿⣾⣿⣿⣿⣿⡏⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⢰⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣽⣿⣿⠏⠀⠀⠀⠀⠈⠙⠲⠤⣤⣈⣠⠤⠤⣶⡶⢄⡀⠤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣷⡤⠀⠀⠀⠀⣤⣶⡶⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣙⣻⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⣠⠯⠥⠴⠒⠒⠀⠹⣦⣌⠀⠂⠉⠓⡲⢤⣄⡀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⠀⢸⣹⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡻⢿⣿⡿⠟⠲⢤⣄⣠⣄⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⡜⣿⣶⣬⣷⡾⠛⣍⠈⢻ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⡄⠀⠀⠀⠈⠻⠧⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣱⠗⠒⠶⠶⠮⣽⣟⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠹⡜⣿⣧⡝⡇⢄⠘⡆⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣇⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣰⣇⣀⣀⣠⣤⣴⣿⡟⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡜⣏⣷⡏⠈⠀⠙⠀ ⠀⠈⣷⠀⣸⣿⣿⣿⣿⣿⡌⠳⢤⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣹⣿⣿⣿⣿⣿⣿⣿⡟⠀⠃⠀⠀⠀⠀⠀⠀⠀⢠⡇⠒⠀⠀⡜⣿⣧⠀⣦⠀⠀ ⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⢱⠸⣿⡇⢻⣧⡀ ⢸⠋⢀⣼⠟⠛⠛⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢹⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠐⡄⠀⠇⢻⣿⣄⢿⣇ ⣘⣆⣻⠇⢠⠀⠀⠀⢻⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡄⠀⠀⠀⠂⠀⠀⢿⣿⣿⢸ ⣿⣿⡟⠀⡀⣎⡀⠀⠀⠻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠄⠀⠀⠹⣿⠀ ⣿⣿⢡⢀⡏⢸⠇⠀⡄⢠⢹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠐⠄⠀⠀⠉⢣ ⣿⣿⢹⢺⠀⣿⡅⢸⠃⢸⠸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠀⠀⠀⠀⢸⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣾⣸⠀⣿⠀⣾⠀⠘⢰⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⡿⠖⠀⠀⠀⠀⠀⢠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣧⣿⡀⣿⣣⣸⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢿⣿⣿⡟⣇⢸⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣇⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⠚⣏⡵⠃⢹⢸⣿⣿⣿⣿⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⣆⠀⠀ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⠘⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⠙⢷⡀ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⠏⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣿⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠹⣿⣿⣳⣄⠳ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⡄⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⣖⡅⣤⢀⢠⠭⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⢿⣮⠆ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⡇⣿⣿⣿⣿⣿⣷⠒⠀⠀⠈⠉⠑⠒⠢⢤⣀⠀⠈⠙⠻⠿⠿⠽⠂⠁⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣸⡧⡜⣿⣷ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡈⢧⡄⠀⣿⣆⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠻⠉⠉⠛⠻⠿⣿⣿⠀⠀⠀⠀⣿⠃⠉⢾⣿ ⣿⣿⣿⣿⣿⡀⠀⢀⣀⣀⣧⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢻⣷⣼⣽⣷⠃⠁⠀⠀⠀⠀⠀⢀⣴⡃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠂⢀⣠⣿⠀⠀⢰⣿ ⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣻⣿⡾⠁⠀⠀⠀⣀⣤⣶⣿⣷⣒⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⣄⠀⣾⠃ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣧⣤⠴⣶⣻⢿⣭⣟⠓⠦⣍⣙⠓⠦⠀⠀⠀⠀⠀⢀⣀⡠⠤⣖⡮⠟⡇⠈⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣿⣿⢿⣦⣝⠻⣌⡓⠦⠀⠀⠀⠀⢀⣠⠤⢔⣒⡭⠽⢒⠚⠉⠀⠀⢸⠁⠀⠀