⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣽⠾⣷⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠗⢋⡅⠀⠉⣟⠻⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢠⣼⢟⡄⢠⠿⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢈⡛⠉⠃⠙⠛⢁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠙⠷⢦⡤⠞⠉⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣷⣦⣄⠀⠀⣤⣴⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⣯⣁⣀⣀⣈⣿⠛⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⢰⣿⣿⣿⣿⣿⣿⡄⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠛⠛⠛⠛⠛⠛⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠸⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡀⣀⠀⡀⠀⢀⡀⣀⢀⢀⣀⢀⠠⣀⠀⠤⠀⠤⠤⠤⢤⠤⠄⠤⠤⠤⠤⠤⡤⢬⠀⠀⢠⠀⠀⠀⡧⠤⠤⠴⠦⠤⠤⠶⠦⠄⠠⠄⠤⠠⠀⠄⠒⠀⠄⠠⠐⠀⠀⠀⠀⠄⠀⠂ ⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⣽⠀⠀⢸⠄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠠⠀⠈⠀⠐⠀ ⠀⠀⠐⠀⠁⠀⠐⠀⢠⠀⡄⠀⠀⠀⠀⠁⠐⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢻⠀⠀⢸⡄⠀⠀⡇⠀⠂⠀⠀⠀⠂⠀⠐⠀⠀⠃⢠⠀⠁⠀⡄⠀⠀⠀⠀⠐⠀⠀⠁⠐⠀⠀ ⠀⠐⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠈⠀⢀⠀⠀⠠⠀⢀⢻⠀⠀⢠⡅⠀⠀⡏⡀⠀⠀⢀⠀⢀⠀⠀⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⠀⠀⠐⠀⠀⠀⠤⠀ ⠠⠀⠐⠠⠁⠀⠀⠀⠁⠈⠀⠀⠠⠁⠀⠂⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠈⠰⠀⡀⢾⣿⣿⣿⣿⣿⣿⠧⠈⠀⢀⠀⡄⠀⠀⠐⠀⠀⠰⠀⠀⢀⠀⠄⠠⠀⠀⠂⠐⠀⢂⢀⠁⠀⠲ ⡐⢀⣈⡠⣀⠀⠀⣀⠂⠀⠁⠄⠀⡈⠀⠈⡀⠌⠀⠀⠀⠂⠄⠀⠀⢀⢘⠀⢁⡠⢎⢻⠺⡓⣛⡇⠋⠀⠀⠀⢀⢀⡠⠂⠀⠐⠀⠁⠄⠀⠤⠀⢢⠠⠀⠠⠃⠀⠂⠈⠠⢀⢄⡀⢀

⠀⢀⡀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣴⣿⡃⠀⠀⣀⡠⠶⠠⣄⡀⣠⣀⣀⡀⢀⢈⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⠀⠀⢻⠃⠛⠁⠀⠀⠙⠓⣿⡙⠛⠉⠀⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣤⣼⠏⠀⠀⠀⠀⠀⠀⠀⠈⠛⠄⣿⣦⣤⣄⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⠟⠋⠀⠀⣴⣶⡄⠀⠀⠀⠀⠀⣴⡄⠈⠉⠙⠛⢷⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠠⠜⠁⠀⠀⠀⢸⣿⣿⠀⡀⠀⠀⠀⠀⣿⣿⢰⠀⠀⠀⠀⠙⠇⠀⠀⠀⠀⠀⠀⠀ ⣤⠀⠀⠀⢸⣧⠀⠉⣁⣰⣿⠀⠀⣰⣆⠉⢉⣾⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⠻⠿⠟⠛⠋⠀⠀⠛⠿⠛⠿⠋⠀⠀⠀⠀⠀⣙⠀⠀⠀⠀⠀⠀⠀ ⠀⣆⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡛⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡄⠀⠀⠸⢿⣶⣆⠀⠀⠀⠀⠀⠀⠀⣤⡶⠟⠀⠀⢀⡞⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡄⠀⠀⠀⠈⢿⠿⠻⣶⣤⣶⡾⡿⠉⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠟⠻⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⠏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣶⠂⠀⠈⢙⣿⠇⠀⠀⠀⠀⠸⣿⣿⡏⢉⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣶⣤⣤⣶⠞⠃⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⣧⣄⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⢀⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣤⣀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢐⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢀⡀⠀⠀⠀⠀⢀⣤⡀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⣤⣤⣤⣤⣤⣼⣿⣦⣤⣤⣤⣤⣤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠉⠉⠉⠉⠀⠈⠉⠙⠉⠉⠉⠀⠀⠀⠀