⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣄⠀⠀⠀⠀⣸⣿⡟⢿⣿⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⡟⠻⣿⣷⣤⠤⢴⣿⣿⣤⣼⣿⣀⢀⣀⡴⠄⠂⠀⠈⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣈⢿⣶⣿⣿⡏⠀⠸⣿⣿⣿⣿⡿⡄⠀⠘⡀⡠⠂⠀⠀⠀⠈⡏⠉⠉⢉⠝⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠐⠉⠀⢨⣿⣿⣿⡇⠀⠀⢿⣿⡿⢛⠀⠈⡦⢄⡘⢇⠀⠀⠀⠀⠀⠈⠢⡊⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⠒⠁⠀⠀⠀⡠⠛⡯⢛⡿⠇⠀⠀⠘⢋⠔⢇⠇⣠⣦⣀⠈⠙⠋⠽⡀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀ ⢀⠊⠀⠀⠀⠀⡠⠊⠀⡰⢇⡻⣍⠆⠀⠀⠀⠉⢑⣭⣾⠟⠵⡯⠑⠢⣄⣀⠼⣦⣼⣦⡀⠸⠀⠀⠀⠀⠀⠀⠀ ⠘⣀⣀⣠⠔⠋⠀⣀⠞⠀⠀⡿⢡⣲⠀⠀⢀⣴⡿⠟⠫⠃⣮⠀⠀⣴⣷⣤⣄⣸⣿⣿⣷⣠⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠒⠒⢾⠁⠀⠀⠀⠣⡙⠛⢤⠤⠚⠁⠀⠀⠀⠈⡇⠀⠀⢻⠿⣿⣿⣿⣿⣿⣿⣿⠉⠒⢄⠀⠀⠀⠀ ⠀⠀⠰⠋⣈⠳⡤⡆⠀⠀⠀⠀⣹⣤⣈⣆⢀⠔⠤⠀⠀⠀⠑⠤⢴⠃⠀⠀⢨⠛⠛⠻⡿⠋⠒⠒⠒⠂⠀⠀⠀ ⠀⠀⢀⠉⠀⢈⠃⠸⣦⣄⡀⢰⣿⣿⡟⠀⢹⡤⠊⠀⠀⠀⠀⠀⠈⠀⠀⠀⡘⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⡶⢄⡁⠠⣶⣾⣿⣿⣿⣿⡿⠁⠀⣀⠔⠀⠀⠀⠀⢀⠤⠓⠒⢒⣶⣧⣄⣀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠧⠤⠘⠛⠛⠿⠿⠿⣿⣿⡥⠒⠉⠘⡤⢂⢀⣠⠊⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡀⠀⠀⠀⠋⠉⠁⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣦⣄⣀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠙⢿⡷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠙⠿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣱⠖⠒⠂⠉⠉⡽⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀ ⢀⠴⠂⠀⠚⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀ ⠠⡀⡎⠀⠀⠀⠀⢀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀ ⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠢⢕⠢⢄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠑⡄⠀⠀⡓⡠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠀⠀⠚⠀⠀⠐⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣦⣄⠀⠀⠀⢠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⡿⣷⣄⣀⣾⣻⡇⠀⡀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠚⣾⣿⠀⣿⣿⠃⡀⠐⠀⠀⠘⠠⠀⠀⠀ ⠀⠀⠀⠀⢈⡹⡏⠀⠨⢤⡴⢲⠄⠉⣄⣄⠘⠀⠀⠀ ⠀⠐⠌⠄⠁⠈⠷⡀⠔⠋⠃⡃⢰⢷⣾⣿⣧⠀⠀⠀ ⠀⡆⠈⠒⣀⢀⣷⡖⣄⠄⠀⠀⠆⠀⠌⠉⠋⠉⠁⠀ ⠀⠀⠂⠴⠿⣿⣟⠀⢈⠄⡠⠐⢁⣴⣶⣤⣄⠀⠀⠀ ⠀⠀⠀⠀⢠⣾⣧⣀⠈⣁⣠⣴⣿⣿⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠈⠻⠀ ⠀⠀⠀⠙⠿⣿⣿⣿⡿⠛⠉⠻⣿⣿⠇⠀⠀⡀⠀⠀ ⠀⠀⢀⠜⠀⢈⠈⠉⠀⠀⠀⠀⠀⠈⠃⠀⠀⠇⠀⠀ ⠄⠀⠁⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠈