⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡶⠋⠉⠀⠀⠀⠀⠀⠈⠉⠉⠑⠀⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢀⣀⠤⠤⡀⣠⠾⠛⠛⠛⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠞⠉⠀⠀⢀⡴⠃⠀⠀⠀⢀⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠀⠀⠀⠀⣰⣾⠃⠀⠀⠀⠀⣼⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀ ⢀⠀⠀⢰⣿⣿⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀ ⢸⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠣⠀⠀⠀ ⠀⢲⡀⠀⠹⣿⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡇⠀⢠⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠹⡄⠀⠻⣧⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠃⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀ ⠀⠀⠀⠈⠷⠠⠉⠳⣄⠀⠀⠀⠀⢻⣿⣿⠋⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀ ⠀⠀⠀⠀⢠⠀⠀⠀⠉⡏⠀⠤⠤⠤⠟⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠆⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠈⣦⠀⠀⠀⠈⠂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⡆⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠇⠀ ⠀⠀⠀⠀⠀⠘⢠⠀⠀⠀⣀⠀⣀⡀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⢀⠟⠁⠀⢠⠀⠀⠀⠀⠀⠀⠸⡄ ⠀⠀⠀⠀⠀⠀⠈⠧⡴⠞⠻⠦⠀⠀⠈⠒⠲⠤⠤⢵⡄⠀⠀⠀⠀⢠⡆⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⢇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠀⠀⠠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⠄⢠⠼⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠴⠋⠠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢰⠋⠱⡄⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡇⠀⠀⢹⡄⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⡞⠁⠀⠀⠀⠙⢄⠀⠀⢀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡆⠀⢀⡞⠁⠀⠀⠀⠀⠀⠈⠑⠀⠞⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣿⣶⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⢬⡑⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡻⡙⠧⣘⠢⡝⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⡥⣬⠓⠥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⡌⠹⠟⠻⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠃⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠂⠀⣠⣤⣤⣄⣰⣶⣄⣻⣿⣿⣿⣿⣦⣤⣤⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣾⣿⠋⠉⠉⠉⠛⢻⣿⣿⣿⣿⠛⠋⠁⠀⠀⢠⠒⠀⠉⠉⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⡇⠀⣶⣿⡅⠒⠁⠀⠁⠀⡀⠙⣿⣿⣿⠓⠂⠀⠀⢠⣄⠀⠀⠀⠀⠀⠣⢄⠀⠀⠀⠀⠀⠘⡄⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠟⠋⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣾⣿⣿⣷⠀⣿⣿⣧⡀⠙⠄⡀⢸⣥⣾⣿⣿⣿⠇⠀⢠⣶⣿⣟⣶⡄⡀⠀⠄⣀⠒⡀⠀⠀⠀⠀⠆⠈⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡏⠀⢠⡶⢶⣀⣀⠿⠋⠉⠉⠛⠉⠀⠀⢉⣽⣿⠟⠉⠀⠉⠛⣿⣿⡇⠀⠘⠟⠁⢀⠈⠙⡿⠉⠀⡀⠉⠻⠋⠀⣈⠀⠀⣿⣿⣿⣿⠀⢿⣽⣿⣿⣿⣦⣴⣶⣿⣿⣿⣿⣿⡇⠀⠀⢼⣿⣿⣿⣿⣟⡿⣳⣝⠪⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠸⣇⢀⠀⠀⠀⠀⠐⠃⠀⠠⠀⠀⣿⣿⣷⠖⠈⠉⠀⠀⣾⣿⣇⠀⠀⠀⠀⣿⡇⠀⠐⠊⢉⡁⠀⠀⠀⠰⣿⠄⠀⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡇⠀⠁⠘⢿⣿⣿⣿⢿⣽⢷⢺⠁⠀⠀⠀⠀⠀⠠⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⡀⠀⠙⠋⠀⢀⣆⠀⠘⠛⠉⣓⠀⠀⠙⣿⣿⡀⠀⠋⠀⠀⠛⣿⣇⠀⢸⣆⡀⠉⠁⢀⣦⠀⠈⠁⠀⢸⣄⠀⠉⡀⠀⣿⣿⣿⣿⣧⠁⢸⣿⣿⣿⣿⣿⣿⣿⡿⢰⣿⣿⣇⠀⠀⠀⠸⣟⣿⣿⣾⣿⣻⢇⠀⠀⠀⠀⠀⢠⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣶⣶⣿⣿⣿⣷⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿⣿⣿⠉⢱⣾⣿⣿⣯⡀⠀⠀⠀⠈⠹⣿⣿⣿⡟⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢹⣿⣿⣿⡿⠃⣾⣾⣿⣿⣿⣿⡗⠀⠀⠀⠀⠐⠀⠁⠙⠟⠂⠀⢀⠂⠀⠀⠠⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠟⠛⠙⠛⢮⠿⠛⠉⠉⢉⣿⣿⠟⠿⢿⠉⠈⣿⣿⣿⡏⠉⠹⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢿⣿⡟⠁⣰⣿⣿⣿⡟⠏⡉⢁⠀⠀⠀⠀⠀⠀⠀⠐⠀⢷⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠁⠀⣴⣶⡄⠀⠉⠃⠀⠘⢻⣿⠉⠀⠀⠁⠀⠀⠋⠉⠻⡁⠀⢹⠉⠉⠉⠙⠻⣿⣿⡿⠉⠉⠉⠁⠉⠉⢈⣿⠉⠉⡉⠁⢿⡏⠀⢈⣿⣿⣿⣧⠀⢻⡄⠈⢹⠿⢿⣿⣿⣿⣡⣼⣞⡥⠄⠀⠀⠀⠀⠀⡸⠇⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⠀⠀⣿⣿⡇⠀⢰⡆⠀⢴⣿⣿⣾⠀⠐⣿⠀⠀⣷⠀⠀⠄⠀⢠⡀⠀⠙⠒⠶⣿⣿⠀⠀⣾⡇⠀⢀⠀⠀⣿⡅⠀⣷⠀⠈⠀⢀⣿⣿⣿⣿⣿⣧⡈⢻⣦⡸⣷⣦⣤⣉⠥⣤⣤⣦⣄⣠⡄⠀⠀⠀⣠⠉⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠄⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣆⠀⠙⠛⠁⢀⣾⡇⠀⢺⣿⣿⣿⠀⠀⠛⠀⠀⣿⠄⠀⡇⠀⢠⡁⠙⠒⠀⣰⣿⣿⣀⠀⠉⠁⠀⢸⡀⠀⠉⠀⠀⣻⣇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣄⠉⢿⣿⣷⣾⣿⣿⣶⣶⣿⣻⠷⠀⠀⠄⡚⠄⠀⠀⠀⠀⠀⡐⢀⠂⠡⢀⠠⠀⡀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣷⣶⣶⣶⣿⣿⣷⣶⣾⣿⣿⣿⣿⣶⣶⣶⣶⣿⣷⣶⣿⣶⣾⣿⣷⣶⣾⣿⣿⣿⣿⠈⠙⠁⠀⣼⣿⣿⣿⣿⣿⣧⠈⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⠿⣿⣯⣍⣉⣉⣀⣀⣤⣤⣻⠜⠀⠀⠀⠀⠀⢀⠢⠐⡂⠌⠰⢀⠠⢀⠄⠠⢀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠐⣍⣿⣿⣿⣿⣛⣿⣿⡶⠉⠀⠀⠀⠀⠀⡀⢆⠢⢱⠈⢆⠱⡀⢢⢌⢶⡱⡎⠂⠠⢈⠳⠘⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢉⠉⣀⠄⢀⠉⠫⢽⣿⣿⣻⡿⢛⠀⠀⠀⠀⠀⠀⢐⡈⢢⠑⡢⢍⢢⡑⢤⡓⣮⡿⠃⣀⡔⠃⠃⢀⠄⠀⠈⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠠⢶⡸⢭⡛⣀⠆⡾⠀⡄⠀⣌⣉⣙⣀⣀⣠⣀⢄⣀⣀⡐⣀⡘⢤⠳⣘⡜⢦⣱⢪⣽⠋⠀⣤⠓⠀⠄⠀⢀⡠⡖⠨⢄⠠⢀⠦⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣀⣊⣓⢧⣞⡱⠏⣲⡍⠀⠀⡰⠀⡂⠙⣿⣿⣮⢷⣥⣿⢎⣷⣬⣓⢮⡵⣎⡵⣜⣮⡷⡝⠋⢀⠔⠊⢀⠀⠁⣀⣴⣭⢤⡁⢹⢦⠔⡈⢆⡀⠑⠄⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢭⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⣼⡱⣜⢦⢦⡹⣜⡳⣤⠀⢠⠇⢠⢧⡄⢸⣿⣯⣿⣿⣯⣿⣿⣾⣟⣻⣜⣧⣷⣾⠗⠉⠀⠀⠀⡠⠂⠁⣠⢶⣛⢤⡗⠦⣸⢩⠆⡲⠌⣂⠀⠶⠀⠒⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣤⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢠⣣⡏⣱⢯⡞⢥⢳⡟⢰⡏⠀⣼⠀⢸⣧⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⠀⠀⠀⡀⠐⠈⢀⣴⢿⡹⢧⣹⠦⣱⢞⡡⠊⢦⠱⠙⣂⠋⠐⠀⢀⠁⠆⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣟⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠠⢀⣷⠉⣰⣟⢮⢃⡞⠁⣿⡟⠀⠀⢾⠀⣹⢾⡅⢺⣏⣿⣿⣿⣿⣿⣿⣿⠟⠉⠠⠀⠀⠠⠐⠁⢀⡴⣾⠿⣉⣦⠓⣬⣏⣶⢻⡤⠳⠉⢂⡑⠢⢔⡉⠄⢀⠰⠀⠐⠄⠀⠈⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⡿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣶⣸⡿⢀⡿⣽⠎⣾⣳⢠⣿⡇⢰⠀⢺⠀⣹⣾⡇⢸⡟⣿⣿⣟⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⣠⣴⣾⣷⠛⣤⣿⠋⣴⣻⠝⣛⣬⣧⠂⢴⣞⣳⠲⠌⡱⠀⠎⢀⠀⠀⠐⡄⠀⠀⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢟⣀⣿⡇⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⣬⠁⣽⡏⣸⣽⠆⣸⢻⠇⣸⡿⠀⣾⠀⢸⠀⢸⡶⡆⠀⣿⣿⠿⠟⠁⠀⠀⠀⡀⠂⢀⣠⣶⢿⡻⢿⠖⢠⣾⠟⣠⣾⠏⣵⠿⣫⠟⠦⣜⢶⣊⡜⢱⢎⡰⢉⢂⡀⡄⠀⠀⠀⠄⠀⠀⠘⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣉⣡⣤⣶⣶⣦⠀⠙⢿⡙⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢰⡍⢸⣿⢃⣿⠇⢰⢫⡟⢠⣿⠅⢼⣏⠀⢸⠆⢸⣯⣴⠀⢸⢿⠋⠁⠀⠀⠔⠀⣠⣴⠟⣿⢧⣿⠻⢁⡜⡿⢁⣴⡿⢡⣾⣯⡟⠋⣠⣟⣬⢖⣧⠋⢃⡠⣔⠺⠌⠄⠁⠈⠐⡀⠈⠄⠀⠀⠈⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢡⣶⡿⠿⠿⠛⠛⢋⣡⣦⡀⠀⢁⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢧⠃⡼⢓⡾⡯⠴⣋⠛⢠⡿⣿⠀⣔⡻⠄⠀⡇⠀⣿⡼⠀⢀⠠⠀⠀⠀⢁⣴⣾⠿⢃⣾⣿⡾⠃⣴⡿⠌⣠⣾⠟⢠⣿⠻⠏⣡⣶⠟⣼⡛⠾⣡⢞⡭⢳⠍⠎⠀⡈⠆⠡⠌⠀⠀⠈⠀⠀⠀⠈⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣠⣤⣤⣤⣴⣾⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⡭⠀⣦⣼⡿⢁⣿⡟⢀⣿⣿⠀⣴⣿⠟⣀⠀⡧⠀⣯⠷⠛⠁⠠⠀⢀⣴⡿⣟⠟⣠⣿⡿⠉⣤⣾⡿⢃⣼⣿⠋⣴⣿⠇⢁⣾⠧⣽⣾⡏⣥⢿⡙⣎⣘⣧⢛⠀⣾⠱⡌⠱⠂⠀⠀⠀⠀⠀⠀⠀⠘⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢾⣿⣿⣿⣿⣿⣿⣿⣏⣻⣿⣄⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡆⠠⠀⢰⡷⣾⠁⣾⣿⠅⣸⣿⡆⣰⣟⣾⠁⣯⠀⢱⠀⠈⡀⠔⠀⣠⣴⣿⣻⠏⢠⣾⣿⠟⣠⣾⣿⠛⢠⣾⡿⢁⣼⣿⡟⢀⣿⡟⣾⡷⠎⣴⣏⠳⢿⡐⣏⠓⡡⠞⣉⣁⠀⠀⡆⡐⢂⠀⠈⡄⠀⠀⠀⠘ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⡀⠀⢿⣿⣿⣿⣿⣿⣿⠆⠀⠀⣟⣾⡇⣰⣯⡏⢰⣿⡧⢧⣟⣻⡇⢸⣿⡀⠈⡤⠈⢀⣴⡾⢿⣭⣷⠃⣴⣿⠟⢁⣶⠿⡟⢁⣼⣿⠟⢀⣾⣿⡟⢀⣾⣿⡽⠏⢨⣿⣯⢭⣟⠿⣽⠣⢊⠑⡇⣹⢯⢡⠀⢣⠘⡄⠀⠀⡐⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠹⢏⣽⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠠⠀⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⣼⣿⠀⣯⠟⣠⣿⣷⠛⣺⢧⡛⠀⣿⣧⡅⠀⢁⣴⣿⠯⣽⣿⠟⢁⣼⡿⠋⣰⣿⡟⢀⣴⣿⣿⠉⣰⣿⣿⡟⢠⣾⡿⠾⢁⣶⣿⣿⡏⠾⣟⠞⢀⡴⣿⠀⡇⢸⣭⢓⡆⢐⠣⢆⠀⠠⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠤⠀⠀⠙⣿⣿⣿⣿⣿⡇⠀⠀⠀⣾⠃⣸⣟⡶⣟⣳⡞⢡⣿⣿⠃⢸⣿⣏⡁⣠⣾⣿⠏⣱⡏⢉⣴⣿⠛⣠⣾⣿⠟⣠⣾⡿⡟⢁⣴⣿⠛⠋⣠⣿⣿⡛⢁⣾⣽⣾⡿⢶⡛⣉⣴⡻⣍⢷⠀⣄⠋⡶⢭⠆⠘⡰⢘⠂⢐⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢿⣿⣿⣿⠋⠉⠉⠹⠀⠠⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⠀⠀⢂⣽⢢⣿⡟⣰⣟⡿⠀⣿⣟⡿⢀⡿⣿⠁⣽⡟⣿⢃⣼⠟⢠⡾⡿⢁⣴⣿⡟⢃⣴⣿⡾⠃⣰⣿⣿⠟⢀⣾⡿⣭⡟⢀⣾⢯⣼⡿⠡⠋⣴⡉⣷⣱⣾⣻⠄⢸⢆⠑⣯⠇⢠⡑⢪⠅⠐⡤⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠸⣿⡿⢟⣁⠀⠠⠀⠀⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⣟⣣⣾⣿⢩⣿⣾⠇⣸⣷⣿⠁⣼⣟⠯⢠⡿⣹⣿⣾⠏⣠⣿⠏⣠⣾⡛⢋⣤⢿⣟⡾⢁⣼⣟⣻⡟⢀⣾⣿⣥⠛⢀⣾⣿⣿⡧⠄⣰⠿⣟⡘⣏⡶⣽⣟⡆⠸⣟⣆⠈⠁⣰⠍⢦⡙⠀⢳⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⠿⣿⣯⣀⠙⠦⠁⠀⠀⠀⠀⠻⣿⣿⣿⣿⡏⠀⠀⠸⡽⣱⣿⡟⣸⣭⡟⢠⣿⡇⠏⢸⣿⡽⠃⢸⢠⣿⣾⠇⣰⡿⠃⣴⣿⠟⢀⡾⣟⢯⠏⢠⣾⠿⣼⡛⢀⣼⡿⣶⠋⢠⣿⣿⠶⣯⠄⣰⣿⠳⣿⡰⣟⡧⡶⣟⣆⠠⡝⢫⡇⡀⢹⡘⢦⡙⡀⠨⠇⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠻⣿⣿⣷⣉⠓⠂⠀⠀⠀⠀⠀⠀⠘⢿⣿⡿⠀⠀⠀⢸⡷⢹⡖⢰⣿⢻⡇⣼⣿⣷⠀⣿⡏⡷⠁⣿⣼⣿⠉⣴⡟⢁⣾⣿⠟⢠⢿⣿⡻⠉⣰⣿⣿⢳⠟⢁⣾⣻⠳⡇⢀⡿⣾⡿⡟⢁⣶⡿⣟⣳⡽⢰⣟⣖⢧⣛⡆⢸⣱⢯⣷⣁⠸⡞⣔⢣⠀⡁⢏⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠐⡂⠀⢈⢀⡀⠀⠄⠂⠁⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⢺⡝⣿⣇⢸⣿⡿⢠⣿⣿⢯⠀⣿⢻⡓⣸⣿⣯⠇⣴⡟⢁⣾⣿⠋⣰⣿⣾⠟⢀⣾⣽⣻⡷⠁⣴⡿⠳⡝⡏⢀⡾⣽⡻⢰⠃⣼⣷⠁⢾⣿⣿⡈⢾⣬⠻⣽⠇⢸⡽⣖⡬⣧⢸⡥⣋⠆⣘⠌⢢⠁⢀⠂ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢱⠠⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠸⣿⣟⡧⣿⣞⡇⣾⣿⣹⡿⢰⣿⣝⢣⣯⣿⡿⢸⡟⢁⣾⡟⢃⣼⢧⣏⡿⢀⣿⡿⣹⣞⠇⣸⡟⢻⡟⠵⠀⣸⣟⠡⢇⡎⢰⣿⢣⠄⢻⣏⡟⣧⢸⣿⠇⣿⠃⣰⣽⣸⣹⠖⣸⢲⢥⠊⢬⡃⡐⠈⠄⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⢑⠨⢒⢠⠉⡀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⡱⣿⣽⣃⣿⡻⣼⡗⢸⢿⡸⢾⣹⣿⢧⣿⠃⣾⣿⢠⣾⢟⣻⡿⢀⣾⣿⡘⡿⡜⢠⣿⢫⢗⡞⠀⣰⢿⣣⠀⢣⠁⣼⡘⣇⠂⢸⣿⡙⣷⢸⣿⡎⣷⡃⢹⣷⡁⣟⡃⠾⡽⣌⠧⠸⣵⠀⠡⡈⠄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠂⠄⢀⠁⡀⢄⢠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢱⣟⣻⣦⣿⣷⡘⢁⣿⣾⣉⢻⣼⡿⣾⡏⣸⣿⡿⣼⣇⡿⡷⢠⣾⡿⠧⣿⠇⣰⣿⣡⡟⡾⠁⡼⣙⣾⡇⠀⢀⠐⣿⡜⣆⠃⢸⣷⢹⣽⢼⢯⢳⣧⡓⢘⣿⣧⡀⠵⣯⡱⢮⡜⠀⢿⡆⠀⠱⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣶⢢⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠤⡀⠀⠀⠀⠀⠀⠀⡛⣿⠀⣿⣳⢦⣝⣿⣧⢸⣟⡶⠃⣼⡿⣵⣿⢱⡿⣿⣡⣿⣽⣽⢡⣿⠟⣯⢷⣩⣼⣟⣧⢋⡾⠅⢰⡟⡼⢮⡑⠀⢨⢸⣟⡰⠀⢾⡸⣿⣆⠻⣾⢫⢷⢮⡑⣸⣯⣯⡱⣀⡷⣩⠗⡌⡜⢨⡷⠀⡁⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠩⠀⢹⡏⢭⣍⠻⠠⡶⢩⡀⠍⢠⡚⠀⠀⠀⠀⠀⠀⠀⠀⢹⣟⡇⣹⣷⢎⣽⡾⡷⢸⡿⢜⢰⣿⣋⣿⡿⣸⣿⡏⣼⣯⣛⣧⢽⣶⢻⣛⢯⢘⣯⠴⣣⢟⡜⢀⡿⣞⢸⡻⠄⠀⠀⣯⣞⠀⠁⣾⢇⣿⣯⢇⢸⣿⡚⣧⠃⣾⢧⡻⣑⢢⢻⠧⣟⠀⣎⠴⣫⠅⠰⡁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠛⠘⠘⠻⠃⠻⠄⠛⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⢻⣿⡜⣿⣼⢧⢻⣿⠀⣿⢿⢻⣿⡇⣿⣇⢻⣧⣿⣟⡄⣿⡛⡟⠿⣜⢸⡟⢧⢇⡼⠀⣸⢧⡟⢀⣿⠀⠀⠀⣼⢻⡄⠀⣼⣇⣿⢿⣇⢸⣿⠻⣇⠇⣿⣟⠣⣟⡜⣿⡸⣇⠸⣇⠸⢣⡜⢃⠃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡷⣼⣻⡜⣹⣯⠇⣿⢯⣼⢿⣿⣽⣿⠧⣿⡿⢺⣱⢯⣼⢃⣷⡛⡽⢺⠇⢸⣙⢎⡾⡅⢠⢟⣾⣹⠀⠣⢠⠀⠀⣮⠓⠀⢰⣿⢸⣯⠟⣯⢸⡟⣷⢏⠎⣟⢾⣱⡚⢼⣣⠽⣦⠹⣭⠂⣹⠄⡋⠆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡻⢼⣷⡏⣹⡾⢉⡿⣇⢾⣹⣧⡿⣽⢺⣿⡗⢿⣻⣤⡟⣸⢿⣻⡴⡟⢀⡞⣽⢊⡵⠀⡞⡜⣎⡳⢣⠈⠇⠀⠀⡿⢁⠈⣳⣛⣿⡭⢿⡗⣸⡟⠶⣿⠈⣿⣇⠳⡏⣾⣇⣛⠶⠈⡿⡆⢈⠲⡱⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠛⡵⡶⢀⡶⠂⠦⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣜⢻⣯⢹⣯⡗⣸⣿⢸⣿⠌⣾⣯⣹⡏⣿⣛⣿⡧⢿⡜⣿⣀⡿⣛⣯⠇⣠⡾⣹⠎⣌⠗⠀⡵⣛⣤⢛⡅⢸⢃⡀⠀⣿⢂⡀⢸⡟⢾⣿⡜⠷⣼⣿⡱⢯⢁⣿⣮⣓⠹⣷⢫⣎⠝⣀⠻⡵⠀⡸⡅⢃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠙⠇⢾⣭⠁⠃⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣻⣟⠢⣿⡇⣿⡇⣿⠏⢰⣿⡷⢰⣿⡿⣽⡟⣇⣿⣹⣶⢡⡷⢏⣝⣳⢸⡳⡝⢮⡙⠆⢠⣗⡧⢈⡷⠀⡮⠱⠀⠈⣗⠢⡄⠘⡟⣾⣷⢿⡘⠿⣤⣻⢎⡿⣶⣯⢗⡲⣝⡳⣙⠦⣽⠒⣿⡀⢱⡍⠆ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠙⢮⡐⠋⠀⠀⢄⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣛⢯⣃⣿⢧⣿⢻⡽⡀⣾⣿⠇⣼⣿⡓⣼⣏⢹⣛⡴⢯⢤⡿⢾⣹⡎⣰⠳⣍⢣⠏⢀⡾⢹⡗⢯⢠⡾⣀⠶⣳⠀⢻⣦⡄⠀⣷⣟⣹⡯⣌⢷⣿⡙⣎⣿⢙⡮⡝⣼⢣⢟⡼⢘⡷⢈⡷⢂⠜⡔⡃ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠡⣉⠈⠀⠀⠎⠄⠀⠈⠀⠄⠀⠀⠀⠀⡟⣿⣜⠣⢿⣾⡭⣿⡗⣳⣯⣿⢰⣿⣻⡇⣿⢯⣟⣣⢟⡍⣾⡗⢧⡳⠇⣟⢧⣋⢧⠃⣼⠹⢼⣙⢦⠀⡷⣩⠳⣅⠖⠀⢻⡷⡴⣚⡿⣨⢷⣊⣽⠳⣷⢹⣏⡞⣽⢹⣚⢯⠞⠶⢹⣟⠠⢫⡁⣏⠲⡁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠓⠶⠤⣄⠀⠀⠀⠂⠀⠀⠀⠀⠀⣏⠹⣿⢎⡿⣹⡆⣿⡓⣯⣾⡓⣾⣳⣿⡝⣿⢮⣿⡴⣏⢢⢿⣹⣧⢙⣹⢧⡟⡬⢎⠀⣖⢻⡬⢏⡖⢀⠷⣡⠻⡬⠁⡐⢈⣿⡖⣹⠳⣍⣶⠏⣿⠻⣵⢚⣿⡙⢯⡛⣾⡙⣯⠓⣺⣭⠂⢝⢰⢣⠓⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢈⠀⡀⠀⠢⠄⠀⠃⢢⢘⣿⠀⢟⣾⠧⣽⣽⣯⠑⣽⣿⢡⣿⠸⣿⢳⣿⣞⣯⢳⡥⢾⣻⠿⣽⢘⡿⢦⣏⡵⠊⢠⣏⡷⢈⡟⠀⡜⣮⢡⢛⡄⢰⠁⠈⣾⡷⢹⣷⣎⠽⣸⡿⣷⢾⢸⣯⣷⠹⣴⢟⡷⣜⡣⢼⣳⠁⠌⢼⢣⠞⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡑⠀⠀⠀⠘⠣⠶⢌⣿⡟⠂⠸⣿⢷⣻⣿⡘⣿⣿⣯⢰⣿⣽⣯⢛⣿⡟⣬⢳⡡⣿⣾⣽⣻⢸⡝⣶⢪⠵⠁⣲⢣⡷⠠⠂⡻⠣⡥⢧⡸⠀⠢⢁⠂⠸⣷⠘⣟⣿⣓⢻⣿⡹⣾⣭⣿⣇⠦⣹⢾⡘⢧⣱⣏⢿⡜⠀⣞⡣⢇⡀