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