⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣶⣶⣿⣿⢋⣭⣅⣠⣄⠠⣻⣷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣾⣿⠿⠿⠛⠛⠋⠉⠁⣿⣿⣿⠈⢙⡿⣿⣿⣼⣿⣿⢿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⠄⣤⣶⣾⠿⠿⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢾⣿⣿⣬⣬⠛⠛⠁⠌⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠴⢒⣚⠭⠥⠀⠂⡰⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⢸⣿⣿⡏⠀⠀⠹⡿⠟⠀⠀⢸⠀⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠔⣒⣊⠭⠄⠒⠒⠉⠉⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⣠⠔⠒⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢀⣶⣿⣿⣿⣦⡀⢸⠀⢸ ⠀⠀⠀⠀⠀⠀⡠⠒⠉⠀⡼⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⣛⡞⠉⠉⢳⣜⣡⠊⢩⠂⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⡇⠟⣿⣯⣤⣿⣿⠇⠈⠀⢸ ⠀⠀⠀⠀⣠⠞⠓⣦⡄⢠⠃⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣋⣽⢻⠃⣀⡀⡏⠀⢀⡴⢁⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⡇⠀⠘⠿⠿⠟⠁⠀⢰⠀⢸ ⠀⠀⠀⢠⢻⣤⣶⣿⠇⡎⠀⡆⠀⠀⠀⠀⠀⠀⢀⡴⠋⡼⡌⠀⡞⣾⠈⠋⢡⣡⠔⠁⠔⠁⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠃⡇⢠⣤⣄⠀⠀⠀⠀⢸⠀⢸ ⠀⠀⠀⡎⠀⠙⠉⠁⢠⠁⢸⠁⠀⠀⠀⠀⣀⠔⠉⠀⠀⣇⢧⣠⣣⣿⠀⢤⡊⠧⡖⠒⡂⠉⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⣿⣿⠀⡇⠘⢿⡋⠀⠀⠀⠀⢸⠀⢸ ⠀⠀⢠⠁⢠⣴⢆⡀⡼⠀⡇⠀⠀⠀⣠⠞⠁⠀⠀⠀⢠⣤⣽⣴⣿⣿⡟⣾⣧⣿⡿⠰⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⣿⣿⢀⡇⢸⣿⡇⠀⠀⢀⣄⡏⠀⡌ ⠀⠀⣾⣼⢇⡹⠿⢣⡇⡸⠀⠀⠠⠊⠈⠁⠀⠀⠀⠀⡽⣛⣻⣿⣹⣿⢻⢱⠚⢯⣛⡄⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⠁⠀⠀⠀⠀⠀⣨⡞⠀⣰⠃ ⠀⣸⠁⠙⠾⠃⠀⣾⠇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠧⠛⠞⠓⠁⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣰⣿⣿⢸⠀⠀⠀⣀⣠⣶⣷⣇⣠⠃⠀ ⢀⠇⠀⠀⣶⡿⢰⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣴⣶⣶⣶⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀ ⢸⠀⠀⠀⠀⠀⣎⣿⡏⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⢠⣼⣿⣥⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣶⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠛⠻⠿⠟⠛⠛⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀