⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠈⠄⡐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢐⠢⢉⠀⢂⡐⠠⢁⠂⠄⡁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢃⢈⠂⢄⠈⠄⢠⠁⠂⠌⡐⢀⠢⠀⡂⡔⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠈⠆⡐⠀⠂⠌⡐⢈⠰⠈⠄⠌⠒⣈⠐⠠⢀⠂⡐⠠⢁⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠠⢁⠂⠀⠀⠀⠐⡈⠄⢂⢁⠊⠄⡡⠠⢘⠀⡀⠐⠠⢁⠂⡐⠠⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⣠⣶⣶⣀⠀⠀⠈⠄⠂⠌⣐⠠⠑⠢⠀⢿⣦⡀⠀⠂⠄⡁⠂⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣷⣦⣀⠀⠈⠀⠄⢡⠈⠄⢁⠀⠈⣿⣦⡀⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠈⢀⠒⠈⠀⡆⠀⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠠⢈⣼⣃⣴⣿⠟⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⢡⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣡⣿⣿⣿⣿⣿⠀⡈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠐⢸⢿⣿⣿⡿⣻⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⠀⠠⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠐⠿⣿⣿⣧⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡷⠂⠀⠀⠐⠀⡀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⢣⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠄⠀⠀⡀⠀⠀⠀⠀⠀⠉⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢠⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⢜⡀⡀⡔⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⢀⡜⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣢⣐⠠⠈⠁⢁⠁⡀⠀⠀⠀⠂⠀⠀⠀⠈⠒⢊⠁⡀⡐⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣿⣿⡿⢦⢄⣤⠆⡐⠀⠀⣶⣶⠀⠰⡁⠄⣬⣀⣂⣤⣶⣿⢨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡹⣉⣴⡿⠿⢋⠐⠁⠀⢸⣿⣿⠀⠀⠈⡱⢈⡺⠿⣿⣿⢏⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⣼⣿⣿⡇⣀⠀⠈⠑⠊⠑⠂⠁⠙⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠠⠈⠀⠀⠈⠃⠘⠿⠟⠃⠛⠁⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠐⠀⢢⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⡄⠀⠀⠀⠀⠀⠀⠀⠌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠠⠀⠀⠀⠀⠀⠀⠐⠀⠈⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡣⡇⠀⠀⠀⠂⠈⠀⠀⠀⠌⠀⡁⠀⠀⠀⠀⠀⢀⠠⠁⠀⠌⠀⠀⠀⠀⠀⠀⠀⢀⠡⠀⢹⣷⡀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠄⡈⣼⣿⣯⣇⠇⠀⠀⠀⠀⠄⠀⠀⠀⡀⠐⠀⠈⠀⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⢹⣿⣇⠀⢂⠀⡀ ⠉⠀⠀⣄⡁⢂⡸⣿⣿⢾⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡐⠠⠀⡄⢠⠀⡰⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⢸⣿⣿⡄⠀⢂⠀ ⡓⠊⠉⠔⠀⠠⣮⢎⣟⡿⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠡⠁⠰⠀⠡⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⢸⣿⣿⣧⠀⠠⠀ ⠀⠀⠀⠁⠠⡄⣿⡏⢸⣻⣽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⣿⣿⣿⡆⠀⠂ ⣀⡆⢀⠀⢀⣶⡆⣇⣼⣟⣾⠃⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣿⣿⢾⣷⠀⠀ ⡐⢸⠐⠂⢸⣿⠸⢠⣿⣽⣾⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⢻⣿⣿⣿⡆⠀ ⠠⡀⠤⡐⡈⢄⡀⡉⢉⠙⠲⠀⠀⠀⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⢸⣿⣻⣾⣷⠀ ⠡⡐⢡⠐⡌⠤⡐⣁⠢⢘⠠⠈⠀⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠀⠀⠄⠂⠘⣯⣿⡾⣽⡆ ⡐⠡⢂⠱⠐⡂⠥⣀⠣⠌⢂⠁⠀⠀⠁⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⡀⠀⠄⠀⠠⠀⣿⣯⣟⣯⣧ ⠀⠃⠌⠢⠑⠈⠐⠀⠀⠁⠀⠀⠀⠐⠀⡀⠀⠂⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⠀⠀⠀⠄⠀⢀⠠⠐⠀⠀⢻⣷⣫⢷⣻