⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠒⠤⡀⠀⠀⠀⢀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢢⠁⠀⠀⢀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡈⠈⠀⠀⣁⠏⠀⠀⡄⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠃⠀⠀⠜⠀⢀⣼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⡈⣠⠖⠋⠀⠐⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⡼⠂⠀⠀⠀⠀⠀⠀⠀⠉⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀ ⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠓⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⡡⠖⠙⡂⠀⠑⢆⡀⠀⠀⠀⠀⡜⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣢⠔⠻⡄⠀⠀⠐⢄⡄⠀⠙⢳⡖⠒⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⡤⠶⢯⠀⠀⣀⣄⠀⠀⠀⠀⠙⢦⡀⠀⠐⠄⠀⢀⣀⠀ ⠈⠢⢀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⡀⣀⣤⣤⣶⣦⣴⣶⣖⠛⠉⠉⠀⠀⢀⣴⣿⣿⣿⣿⣶⣄⠀⠀⠀⡇⠀⠇⠀⠀⠀⠀⢁ ⠀⠀⠀⢋⠁⠀⠀⠀⠀⣄⠀⠀⢰⠋⣼⣿⣿⣿⣿⣿⣟⠿⣷⣤⣀⣀⣤⣾⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⡇⢀⠀⠀⠀⢀⠔⠁ ⠀⠀⠀⠀⠢⠀⣀⣀⡼⠛⡆⠀⡏⢼⣿⠏⠻⣿⣿⠏⣽⣴⠟⠉⠉⠉⠉⠛⢦⣻⣹⣿⡿⠃⢙⡿⠛⠀⠇⠂⠁⠆⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⠂⠀⠀⠀⣱⡀⣣⠀⢨⠷⣤⣤⡽⠞⠋⠁⠀⠀⠛⠛⠂⠀⠀⠉⠛⠶⠶⠶⠛⠇⠀⠠⡠⡀⠀⠀⠀⣰⠀⠀ ⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⡯⢃⣠⣀⠀⠀⠦⠀⠀⠀⠀⠀⠐⠶⠖⠒⠒⠚⠀⠀⠀⠀⠀⠀⠀⣀⣴⣤⣱⣵⠀⠐⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠍⠿⠏⠑⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠚⠁⠀⠀⠈⡑⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠤⠤⠀⠂⠉⡠⠘⢳⡄⠂⠠⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⣴⠈⠂⠀⠐⠤⠠⠤⠞⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠸⠈⣢⣀⠈⠉⠁⠀⡀⠀⠀⢀⣠⡈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⢀⡠⠔⣿⣿⣿⣿⣶⣴⣀⣨⣴⣶⣿⣿⣿⡞⠤⢄⡀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠄⠁⠀⠀⣀⠤⠚⠉⠀⢸⣿⣿⣏⣋⠉⠋⠉⠉⠛⠛⢛⣿⣿⠇⠀⠀⠑⢦⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⣠⠔⠁⠀⠀⠀⠀⣸⣿⣿⡿⠿⠿⠷⠶⠶⠿⢿⣿⣿⣿⠀⠀⠀⠀⠀⢹⡄⠀⠀⠡⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⢀⡼⠁⠀⠀⠀⢀⣤⣾⣿⣿⣿⡿⠿⠷⠶⠶⠶⠶⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⠙⡤⠀⠀⠈⠂⡀⠀⠀ ⠀⠀⠀⠀⠀⠐⠄⠀⠋⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠘⡆⠀⠀⠀⢈⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠈⠆⡀⠀⡸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⣿⣿⣟⣿⣯⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠉⠛⠛⠿⣿⢿⣿⠿⠛⠛⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⢀⡟⢸⣧⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⣤⣶⣿⡄⢸⣿⣶⣶⣶⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡏⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⡿⠿⠟⠀⠀⠀⠈⢛⠿⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀