⠀⢀⠀⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀ ⠀⠂⡈⠄⢁⠈⠄⡁⠈⠄⡁⠈⠄⡁⠈⠄⡁⠈⠄⡁⠈⠄⡁⠈⠄⡁⠈⠄⡁⠈⠄⡁⠈⠄⡁⠌⢀⠡⠈⠠⢁⠈⠄⠁⠂⡁⠌⠠⢁⠈⠄⡁⠌⢀⠡⠈⠠⢁⠈⠠⢁⠈⠄⡁⠈⠄⡁⠌⢀⠡⠈⡀⠡⢈⠠⠁⡈⠄⢁⠈⠄⡁⠌⢀⠡⠈⠠⢁⠈⠄⡁⠈⠄⡁⠌⢀⠡⠈⡀⠡⢈⠠⠁⡀ ⠀⠁⠄⡐⠠⠈⡀⠄⢁⠂⠠⠁⢂⠠⠁⢂⠠⠁⢂⠠⠁⢂⠠⠁⢂⠠⠁⢂⠠⠁⢂⠠⠁⢂⠠⠐⠠⢀⠁⠂⠄⠀⠠⠀⡁⠄⠂⢁⠀⢂⠐⠀⠀⠂⠠⠁⠂⠄⡈⠐⡀⠂⡐⠀⡁⢂⠠⠐⠠⢀⠁⡐⢀⠂⠄⠂⠄⡈⢀⠂⡐⠠⠐⠠⢀⠁⠂⠄⡈⠠⢀⠁⢂⠠⠐⠠⢀⠁⡐⢀⠂⠄⠂⠄ ⠀⢁⠂⠄⠂⠁⠄⡈⠠⢀⠁⠂⠄⡐⠈⡀⠄⡈⠄⠐⢈⠀⠄⡈⠄⠐⢈⠀⠄⡈⠄⠐⢈⠀⡐⠠⠁⠠⠈⠀⠠⢈⠐⠀⠠⠐⢈⠠⠈⡀⠂⢀⠁⢀⠠⠁⠌⡀⠄⠁⠄⢂⠠⠁⠠⢀⠂⠌⢀⠂⠐⠠⢀⠂⠄⠡⠐⢀⠂⠄⠐⠠⠈⠄⠂⡈⠐⠠⢀⠡⠀⠌⡀⠐⠠⢁⠀⠂⠄⠂⡀⠂⠡⠀ ⠀⠂⠄⠂⡁⠌⠠⢀⠡⠀⠌⠐⠠⢀⠁⠄⢂⠀⢂⠁⢂⠈⠄⠐⠠⠁⢂⠈⠄⠐⠠⠁⠂⡐⠠⢀⠁⠂⠁⢀⠁⢂⠐⠀⠀⠌⡀⠐⠠⠀⠐⠠⢈⠀⠀⠀⠂⠄⡈⠐⡈⠀⠄⡈⠐⠠⠐⠈⡀⠄⡁⠂⠄⠂⡈⠐⡀⠂⠄⡈⠄⢁⠂⠌⠐⡀⢁⠂⠄⡐⠈⠠⢀⠁⠂⠄⡈⠐⠠⢁⠠⠁⠂⡁ ⠀⠌⠐⠠⠐⡀⠡⠀⠂⠌⠐⡈⠄⠂⡈⠄⠂⡈⠄⠂⠄⡈⠐⡈⠄⡈⠄⠂⡈⠄⢁⠂⠁⠄⠂⠄⠈⠀⡐⠠⠈⠄⠂⠀⠀⠂⠀⠁⠂⠀⢁⠂⠄⡀⠈⢀⠈⠠⢀⠡⠀⡁⠂⠄⡁⠂⠌⠐⠠⠐⢀⠁⠂⡁⠠⠁⡐⠈⠠⠐⠈⡀⠐⡈⠠⠐⢀⠂⡐⠀⡁⠂⠄⡈⠐⠠⢀⠁⠂⠄⡐⠈⡐⠀ ⠀⡈⠄⠡⠐⢀⠁⠌⠐⡈⠄⡀⠂⡁⠄⠠⢁⠀⠂⠌⡀⠄⡁⠄⡐⠠⢀⠡⠀⠌⡀⠄⡁⠂⠡⠀⢀⠐⢀⠂⠡⢀⠁⠀⠀⠀⠀⠀⠀⢀⠂⡈⠄⠠⠐⠀⠀⠀⠀⠂⢁⠐⢈⠠⠐⢈⠠⢈⠐⢈⠀⠌⠐⡀⠡⠐⢀⠁⢂⠁⠂⠄⡁⠠⠁⠂⠄⢂⠠⠁⡐⠈⠠⢀⠁⠂⠄⡈⠐⠠⢀⠡⠀⠂ ⠀⠄⠂⡁⠐⠠⢈⠐⠠⢀⠂⠄⠁⠄⡈⠐⠠⢈⠐⠠⠐⡀⠄⢂⠀⠂⠄⢂⠈⠄⡐⠠⢀⠁⠂⠀⠠⠈⠠⢀⠁⠄⡈⠀⠀⠀⠀⠀⠀⠠⠐⠀⠌⠐⡀⠈⢀⠀⠀⠀⠠⢈⠠⠐⢈⠠⠐⡀⠌⠀⠌⠐⠠⢀⠁⠂⠄⡈⠄⠂⠡⠐⢀⠁⢂⠁⠂⠄⡐⠠⢀⠁⠂⠄⡈⠐⠠⢀⠁⠂⠄⠂⢁⠂ ⠀⠂⡁⠠⠁⠂⠄⡈⠐⠠⠐⠈⡐⠠⢀⠁⠂⠄⡈⠐⠠⠐⢀⠂⢈⠐⢈⠠⠐⠠⠐⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠂⠐⠀⡁⠀⢀⠀⠀⠀⠂⠄⡈⠄⠐⠠⢀⠂⠡⠈⠄⠡⠀⠌⠐⠠⠐⡀⢁⠂⠌⡀⠌⢀⠂⠡⠐⢀⠂⠄⡈⠐⠠⢀⠁⠂⠄⡈⠐⡈⠐⡀⠂ ⠀⡁⠄⢁⠂⢁⠂⠄⢁⠂⠈⣐⣀⡂⠄⢈⠐⠠⢀⠁⢂⠡⠀⠌⡀⠌⢀⠐⠠⠁⠂⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠂⠄⡈⠄⠡⢀⠂⢁⠐⡈⠠⢁⠈⠄⡁⠂⠐⡀⢂⠐⠠⠐⡀⠂⡁⠐⡀⢂⠐⡀⢁⠂⠄⡈⠐⠠⢀⠡⠐⠠⢀⠁ ⠀⠄⡈⠄⡐⠀⠂⠌⡀⠐⠈⢻⣝⠧⢦⣀⠈⠐⠠⢈⠠⠐⢈⠠⠐⢀⠂⡈⠐⡈⠐⢈⠀⠠⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⠡⠐⠀⠄⠡⢀⠂⠄⢂⠠⠁⠠⠈⠄⠠⠁⢂⠐⡀⠂⡁⠐⡀⠡⢀⠡⠀⠂⠄⡐⠀⢂⠐⡀⢁⠂⠄⠂⠄⠡⢀⠂ ⠀⡐⠠⠐⢀⠡⠈⠄⠠⠁⢂⠈⢿⡀⠈⠻⣷⣄⠁⡀⠂⠌⡀⠐⡈⠠⠐⢀⠡⠀⡁⢂⠈⠀⠄⠂⡈⠐⠀⠀⠀⠀⡤⢤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⡐⠠⠐⢈⠐⠈⠄⠂⠠⢈⠠⠐⠈⠄⠡⢈⠠⠁⠂⠄⠠⢁⠠⠁⡐⢀⠂⠄⠡⠈⠄⠠⠁⠂⠄⡐⠠⠈⡐⠈⡐⢀⠂⠄ ⠀⡐⠠⠁⠂⠄⡈⠄⡁⠌⠠⢀⠈⣷⢂⠉⢆⠙⠻⣦⡀⠂⠄⡁⠄⢁⠂⠄⠂⡁⠄⠂⡈⠄⠐⠠⢀⠡⠀⠀⠀⠐⢷⣎⢷⣝⣶⣞⣽⢿⡿⠀⠀⠀⠄⡁⠐⠠⠀⠂⠄⢁⠂⠄⡈⠐⡈⠄⢁⠂⠄⡈⠐⡈⠄⠂⠠⢈⠐⠈⠄⠂⡐⠠⠐⡀⠂⠌⡀⠡⠈⠄⠡⠈⠄⡐⠠⢁⠀⢂⠐⡀⠂⠄ ⠀⡐⠠⠁⠌⠠⠐⠠⠐⠠⠁⠄⡀⢘⡙⢀⠀⠶⢑⡚⠿⡶⣄⠀⠌⠠⠐⠈⠄⡐⠠⢁⠀⢂⠀⠐⠀⠄⠂⠀⠀⠀⠈⢿⣶⢭⣛⣻⣭⠿⠁⠀⠀⡈⠄⠠⠁⠀⠀⢈⠐⠠⢈⠠⢀⠡⠀⠌⡀⠐⠠⢀⠡⢀⠂⢁⠂⠄⡈⠐⡈⠐⡀⠂⡁⠄⡈⠄⠠⠁⠂⠌⡀⢁⠂⠄⠂⠄⡈⠄⢂⠠⠁⠂ ⠀⠐⠠⠁⢂⠁⢂⠁⠄⠡⠈⠄⠀⡼⠀⢣⠀⠄⣷⣦⡍⢶⡹⡷⠤⠀⠡⠈⠄⡐⢀⠂⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠁⠀⠀⠀⠐⠀⠂⠁⠀⠀⠀⢂⠈⡐⠠⠐⠠⢀⠁⠂⠄⡁⠂⠄⠂⠄⡈⠄⠂⡐⠠⢁⠠⠁⠠⢁⠀⠂⠄⡈⠄⠡⠈⠄⡐⠀⠂⠌⠐⠠⠐⡀⠂⠄⡈⠄ ⠀⡁⠂⠡⠀⠌⡀⠌⠐⠠⢁⠈⠄⠱⣴⡀⠀⡛⢿⡟⡹⠀⡓⡆⠀⠀⠐⠀⡐⠀⢂⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠠⠀⠄⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⢂⠐⠠⠁⠂⠄⡈⠐⠠⢀⠁⢂⠡⠐⠀⠄⠡⠐⢀⠂⠄⡈⠐⠠⢈⠐⠠⠐⠠⠁⢂⠐⡀⠡⠈⠄⡁⠂⠁⠐⠈⢀⠠⠀ ⠀⠠⢁⠂⢁⠂⠄⠂⡁⠂⠄⡈⠄⠠⠈⠻⢷⣦⡀⠀⠓⠈⣗⣻⠀⠀⠀⠀⠠⢀⠀⠌⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠈⠀⠁⠂⠐⠠⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠠⢈⠐⢈⠐⠠⢀⠁⠂⠄⡈⠄⡐⠈⡐⠈⡐⠈⠠⠐⠠⢀⠁⠂⠄⡈⠐⡈⠐⡈⠠⠐⢀⠁⢂⠀⢀⠐⡀⠂⠌⡀⠄⡁ ⠀⠡⠀⠌⠠⠐⢈⠐⡀⢁⠂⠄⡈⠐⡀⢂⠀⠙⢿⣦⣀⠀⢿⠸⡇⠀⠀⠀⠀⠄⠂⢀⠁⢂⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠌⠐⡀⠌⢀⠂⠡⠀⠌⡐⠠⠐⠠⢀⠡⢀⠡⢀⠁⢂⠁⠂⠄⡈⠐⠠⢀⠡⢀⠡⢀⠡⢈⠠⠈⠀⢀⠂⡐⢀⠁⠂⠀⠀⠀ ⠀⠡⢈⠠⠁⠌⡀⢂⠐⡀⢂⠐⠠⠁⡐⠠⢈⠐⠀⠙⠹⣇⣘⠃⣧⠀⠀⠀⠀⠠⠁⠀⡈⠄⡈⠐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⡁⠄⠂⠄⡈⠄⢁⠂⠐⠠⠁⠂⠄⠂⠄⠂⠄⡈⠄⡈⠐⠠⢀⠁⠂⠄⠂⠄⠂⠄⠂⠄⠂⠁⢀⠂⡐⢀⠂⠈⠀⠀⢀⠁ ⠀⠡⢀⠂⠌⡀⠐⡀⢂⠐⠠⠈⠄⡁⠄⠂⠄⡈⠄⠡⢀⠈⠻⣷⣍⡀⠀⠀⠀⠀⠈⠄⠀⠐⢀⠁⠂⠄⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠈⠀⠀⠀⠈⠠⠐⠠⠁⠂⠠⠈⠄⡈⠄⠡⢈⠐⢈⠐⢈⠐⠠⠐⠠⢀⠁⠂⠄⡈⠐⡈⠐⡈⠐⡈⠐⠈⠀⡀⠂⡐⠀⢂⠈⠀⠀⠀⠄⠂ ⠀⠡⢀⠂⡐⠠⠁⡐⠠⠈⠄⡁⠂⠄⠂⡁⢂⠐⠈⠄⠂⡈⠄⠈⠙⢷⡦⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠡⠀⠀⠀⠀⢀⠁⢂⠁⠈⠀⠀⡁⠂⠄⡈⠐⠠⢈⠠⢈⠀⢂⠁⢂⠡⠀⠌⡐⠠⢀⠡⠀⠁⢀⠀⠄⡀⠂⡁⠐⡀⠄⡐⢀⠠⠀⠂⠌⢀⠂ ⠀⠡⢀⠂⠐⠠⢁⠐⠠⠁⠂⠄⡁⠂⡁⠐⠠⢈⠐⠈⠐⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠀⠀⠀⠀⠀⠠⠁⠂⠄⡁⠂⠄⠂⠄⡈⠄⡈⠄⠐⡈⠄⠐⡀⠂⠄⠁⡐⠠⢈⠐⡀⢁⠠⠁⠠⠀⠄⡀⠂⠌⠀⢂⣤⣶ ⠀⠡⠀⠌⠠⠁⠄⡈⠄⠡⠈⠄⠠⢁⠠⠁⠂⠄⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠂⠀⠁⠀⠄⠂⢁⠈⠐⡀⢂⠐⠀⢂⠐⠠⠁⠌⠀⠀⠀⠀⠀⠂⠀⠀⢀⠠⠀⢀⠀⠀⠁⠌⠠⢀⠡⠈⡐⠠⠐⠀⠀⢀⠡⠀⠌⠐⡀⠁⠀⠂⠄⠡⠀⢂⠐⠠⠀⢁⠂⢁⠐⠀⠡⢀⣴⣿⣿⣿ ⠀⠡⠈⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⠂⠡⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⡐⢀⠀⠀⡁⠀⡁⠀⠂⠄⢈⠀⠌⠀⠄⠠⠀⠁⠀⠂⠐⠀⠂⠀⠀⠀⠀⠀⢀⠐⠈⢀⠠⠐⠀⡀⠂⠠⠀⢀⠀⠀⠁⠐⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠄⡈⠄⡐⠠⠈⠠⢁⡾⠟⠉⠉⠀ ⠀⠡⠈⠄⠡⠀⠌⠠⠁⠌⠐⡀⠂⠄⡁⢂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠐⠠⠐⡀⠂⠄⠀⠀⡀⠀⠄⡈⠄⡈⠐⡈⠄⠡⠈⠄⠡⠈⠄⠡⠀⠀⠀⠀⡀⠂⠄⠂⠁⠀⠠⠐⢀⠠⠀⠁⠄⠂⠀⢂⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡁⠂⠄⠐⠀⠀⢁⠀⡀⢀⠠⢀⠐⡀ ⠀⠡⠈⠄⠡⠈⠄⠡⠈⠄⠡⠐⠈⠄⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠄⠡⢀⠡⠀⢂⠡⢀⠁⢂⠐⠠⢀⠡⠐⡈⠄⠡⠈⠄⠡⠈⡀⠁⠀⠀⠐⢀⠈⠠⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⢈⠀⠄⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⢁⠀⡀⠄⡐⠠⢈⠐⡀⢂⠐⡀⠂⠄⠂⠄ ⠀⠡⠈⠄⠡⠈⠄⠡⠈⠄⡁⢂⠁⢂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡈⢀⠂⠀⠈⠀⠂⠄⡈⠄⡈⠐⡀⢂⠡⠐⠈⠄⠁⠀⢁⠂⡐⠀⠀⠀⠐⠀⠠⠁⡀⠂⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠂⠁⠀⠀⠀⠀⠀⡀⠄⠂⡁⠂⠄⡁⢂⠐⡀⢂⠐⠠⢀⠡⢀⠂⡐⢀⠂⠄⠡⢈⠐⡀ ⠀⠡⠈⠄⠡⠈⠄⠡⠈⠄⡐⠠⠈⠄⢂⠀⠀⠀⠀⠀⠠⠐⠠⠀⠀⠀⠀⡁⠄⠂⠀⠀⠡⢈⠀⢂⠐⠠⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⢀⠁⠂⠐⢀⠐⠀⠂⠠⠈⠠⠀⠄⠀⠀⠌⠀⠄⠂⡁⠀⠀⠀⠀⠡⢀⠂⡁⠄⡁⢂⠐⡀⢂⠐⠠⢈⠐⡀⠂⠄⢂⠐⡀⠂⠈⠐⠀⠂⠄ ⠀⠡⠈⠄⠡⠈⠄⠡⠈⠄⡐⠠⠁⠂⠀⠀⠀⠀⠠⠈⠄⡁⠂⠀⠀⠀⠐⠀⠠⠁⠀⠠⠁⠄⡈⠄⡈⠐⡀⠀⠀⠀⡀⠀⠄⡀⠂⠌⡐⠠⠁⠀⠀⠀⠀⠀⠁⠈⠠⠀⠌⢀⠁⠄⠁⡐⠈⠀⠌⠀⡈⠀⠂⠀⠀⠀⠀⠀⡁⢂⠐⡀⢂⠐⡀⢂⠐⠠⢈⠐⡀⠂⠄⠡⢈⠠⠐⠀⠀⠁⢀⠀⡀⠀ ⠀⠡⠈⠄⠡⠈⠄⠡⢈⠐⢀⠂⠡⠀⠀⠀⠀⠀⠁⡐⠠⠀⠀⠌⠀⠀⢈⠀⡁⠠⠀⠀⠠⠐⠠⠐⠠⢁⠐⠠⢈⠐⠠⢁⠂⠄⡁⠂⠄⡁⠀⢀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠄⢀⠂⠁⡀⠂⠀⠄⠀⠀⠀⠀⠀⠀⠐⠀⢂⠐⡀⠂⠐⠀⠈⠀⠀⠀⠀⠁⠈⠐⠀⠠⠀⠀⡐⠈⠀⡀⠄⠀ ⠀⢂⠐⡀⢂⠐⡀⠂⠌⠐⡈⠐⡀⠀⠀⠀⠀⠀⠠⢁⠂⠀⠠⠀⠀⠀⡈⠄⠁⡀⠀⠂⢀⠐⠠⢀⠂⠌⡐⠠⢈⠐⠠⠈⠐⠀⠁⠐⠀⠁⡀⠌⠀⡀⠁⡐⠀⠀⠀⠀⠀⠀⠀⠠⠀⠌⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠄⠂⠀⠄⡀⠄⠂⠀⠄⠀⠀⡀⠀⠂⠁⢀⠂⠁⠀⠀ ⠀⢂⠐⡀⢂⠐⠠⠁⠌⡐⠠⠁⠀⠀⠀⠀⠀⠠⠁⠂⢀⠠⠁⠀⠃⠀⠠⠀⠁⠀⡐⠀⠀⠈⠄⡀⢂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠂⡐⢀⠐⠠⠀⢁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠀⠄⠁⡀⠌⠀⢀⠐⠀⠁⠀⠀⠀⠀⠀ ⠀⢂⠐⡀⠂⠌⠠⢁⠂⡐⠀⠁⠀⠀⠀⠀⠀⠀⢡⠈⡄⡀⠀⠠⠀⠄⡐⠠⠁⠂⠀⠀⠠⢈⠐⡀⠂⠌⡐⠠⢀⠀⠀⠀⠀⠀⢀⠂⡐⢀⠂⡈⠐⠈⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠄⠂⠀⢀⠐⠀⠀⠄⠀⡀⠀⠠⠐⠀ ⠀⢂⠐⠠⠁⠌⡐⢀⠂⠄⠀⠀⠐⠀⠀⠀⠈⠀⠁⠂⢀⠠⠀⠡⠈⠀⠄⠁⠀⠀⠀⠄⡁⢂⠐⠠⢁⠐⠠⠁⠀⠠⠐⠀⠀⠀⠂⠐⡀⢂⠐⠠⠁⠌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢈⠐⠠⢀⠀⠀⠀⠀⠀⠄⠁⠀⡀⠄⠈⠀⡀⠐⠈⠀⢀⣀⣐⣀⡀⠀ ⠀⠂⠌⠠⢁⠂⡐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠌⡐⢀⠂⠌⠐⠠⢈⠀⠁⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂⠄⠂⠄⡈⠐⠠⠈⠄⠡⢈⠀⠄⠠⠀⠀⠀⠠⠁⢀⣠⣶⡾⢿⣿⣿⣿⣿⣿ ⠀⠡⢈⠐⡀⠂⠄⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠐⡀⢂⠐⡈⠄⡁⠂⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢀⠡⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠐⡈⠐⠠⢀⠁⢂⠡⢈⠐⠠⠈⠄⠡⠈⠄⠡⠀⠄⡀⠈⠉⠉⠁⠀⠲⢛⡭⢿ ⠀⡁⢂⠐⠠⠁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠐⠀⠀⠐⡀⢂⠐⠠⠐⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠐⡀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠂⠄⠈⠄⠂⠄⡈⠄⠡⠈⠄⠡⠈⠄⡁⠂⠄⠡⠈⠄⡁⢂⠐⡀⢀⠈ ⠀⡐⠠⠈⠄⠡⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⢀⠀⢀⡀⠀⠈⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⣪⡆⢀⠐⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⡈⠄⠡⠈⠄⡁⠂⠄⠡⠈⠄⡁⢂⠐⡀⢂⠐⡀⠂ ⠀⠄⠡⠈⠄⠡⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠌⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠄⠀⠀⠀⠈⡀⢁⠠⠀⠄⠂⠀⠁⢂⠐⡀⢂⠐⡀⠂⠄⡁ ⠀⠌⠠⠁⠌⠠⢁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠁⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠠⢈⠐⡀⢁⠂⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠂⡐⠠⢁⠂⠄ ⠀⠌⠠⠁⠌⡐⢀⠂⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠂⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡁⢂⠐⡀⢂⠐⡀⠂⠄⠀⠀⠀⠐⠀⠀⠀⠂⠀⠐⠀⠀⠠⠀⠀⠠⠀⠀⠀⠀⠀⠀⠐⢀⠡⢀⠂⠄ ⠀⠌⠠⢁⠂⡐⢀⠂⠄⠡⢀⠀⡀⠀⠀⠀⢀⠀⠄⡐⢀⠂⠡⠐⠀⣄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠐⡀⢂⠐⡀⠂⠄⠡⢈⠐⡀⠀⠠⠀⠈⠀⠀⠄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠌⡀ ⠀⠌⡐⢀⠂⡐⠠⠈⠄⡁⢂⠐⠠⢁⠂⡁⠂⠌⡐⢀⠂⠌⠠⠁⣰⡏⢠⡙⢲⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠄⠡⢈⠐⡀⠂⠄⠡⠀⠀⠀⠐⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀ ⠀⢂⠐⡀⠂⠄⠡⢈⠐⡀⠂⠌⡐⢀⠂⠄⡁⢂⠐⠠⠈⠄⡁⢠⠿⠁⢢⠙⢦⡙⡆⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢈⠐⡀⠂⠄⠡⠈⠄⡁⠂⠄⠨⠻⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤ ⠀⢂⠐⠠⠁⠌⡐⢀⠂⠄⡁⢂⠐⠠⢈⠐⡀⠂⠌⠠⢁⠂⠄⠐⠾⣿⣄⠘⢢⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⢀⠂⠄⠡⠈⠄⡁⠂⠄⠡⠈⠄⠠⠐⢑⢝⢿⣿⣿⣷⣄⣀⣠⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿ ⠀⠂⠌⠠⢁⠂⡐⠠⢈⠐⡀⠂⠌⡐⢀⠂⠄⠡⢈⠐⠠⢈⠐⡀⢂⠀⢹⡼⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡐⠄⠀⠀⠀⠀⠀⠀⠀⠠⢀⠡⠀⡈⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⠀⠈⠄⠡⢈⠐⠠⠁⠌⠠⠁⠌⡐⠠⠀⠁⠑⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠡⢈⠐⡀⠂⠄⡁⢂⠐⠠⢁⠂⡐⠠⠈⠄⡁⠂⠌⡐⢀⠂⡐⠠⢈⠘⠏⠀⠠⠁⠀⠄⠀⠀⠀⠀⠀⠀⢀⠨⡑⠀⠀⠀⠀⠞⡤⠁⡀⠀⠀⠀⠠⠈⠄⠂⢀⠐⠀⠁⠄⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠡⠈⠄⡁⠂⠄⠡⢈⠐⠠⠈⠢⡨⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡁⢂⠐⠠⢁⠂⡐⠠⢈⠐⡀⠂⠄⠡⢈⠐⠠⢁⠂⡐⢀⠂⠄⡁⢂⠀⠀⠠⠁⠐⠀⡀⠂⠀⠀⠀⠀⠀⢀⠀⡱⠈⠀⠀⠁⡀⢣⢣⡐⢀⠀⠄⢁⠂⠐⡀⠂⠀⠌⠀⠄⠀⠀⡐⢀⠂⠀⠀⠁⠀⠈⠀⠀⡀⠀⠀⠀⠁⠌⡐⠠⠁⠌⡐⠠⠈⠄⡁⢂⠈⠪⣈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⡐⠠⢈⠐⡀⠂⠄⡁⢂⠐⠠⠁⠌⡐⠠⢈⠐⡀⢂⠐⠠⢈⠐⡀⠂⠀⠠⠁⠐⠈⡀⠄⠠⠐⠀⠀⠀⠀⠠⠀⡕⠂⠁⠀⠀⠠⠀⢣⠖⡌⢠⠐⠀⠌⡀⢀⠐⠈⢀⠀⠂⠄⠐⠀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐⠠⠁⠌⡐⠠⠁⠌⡐⢀⠂⠌⠠⠀⠃⢄⠝⡻⣿⣿⣿⣿⣿⣿⣿ ⠀⠄⡁⢂⠐⠠⢁⠂⡐⠠⠈⠄⡁⠂⠄⡁⢂⠐⡀⠂⠌⡐⢀⠂⠄⠀⠐⠀⡐⠈⢀⠀⠄⠠⠐⠈⠀⠀⠀⠠⠁⡜⣡⠈⠀⠀⠀⠐⡀⢫⠜⣄⠂⠈⠀⠄⠀⡀⠂⠀⠠⠀⠠⠀⢈⠐⡀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠌⡐⠠⠁⠌⡐⢀⠂⠌⠠⠁⠌⡐⠀⡑⢭⠪⡻⢿⣿⣿⣿⣿ ⠀⢂⠐⠠⢈⠐⡀⠂⠄⠡⢈⠐⠠⢁⠂⡐⢀⠂⠄⡁⢂⠐⠠⠈⠄⠀⢈⠀⠀⠄⠂⢀⠠⠐⠀⡈⠀⠀⠀⠠⠁⠜⠰⠈⠐⠠⠀⠀⠐⠀⠉⠀⢀⠀⡀⠈⠀⠀⠄⠈⠀⠐⠀⠠⠀⠐⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠂⠄⠡⢈⠐⡀⠂⠌⠠⠁⠌⡐⠠⠁⠄⡀⠙⢦⡈⠝⢿⣿⣿ ⠀⠂⠌⡐⢀⠂⠄⠡⢈⠐⠠⢈⠐⡀⢂⠐⠠⢈⠐⡀⠂⠌⠠⢁⠂⠀⠄⠀⠌⠀⠠⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⠀⠀⠀⠐⢂⡐⠀⠄⠁⠀⠀⠂⠁⠀⠠⠀⠀⠁⠀⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠄⡁⢂⠐⠠⠁⠌⠠⢁⠂⠄⠡⢈⠐⠠⢁⠀⡈⠲⡑⢝⢿ ⠀⡁⢂⠐⠠⠈⠄⡁⠂⠌⡐⢀⠂⡐⠠⢈⠐⡀⠂⠄⠡⢈⠐⡀⠂⠀⠠⠈⠀⠠⠀⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠐⠠⠁⠀⡀⠐⠀⡀⠀⠀⠀⠐⡠⠃⠌⠀⠀⠀⠄⠀⠂⠀⠀⠀⠀⢿⣿⣿⣿⣶⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⡁⢂⠐⠠⠈⠄⠡⢈⠐⠠⠈⠄⡁⠂⠌⡐⢀⠂⡐⠠⠈⠳⣙ ⠀⡐⠠⠈⠄⡁⠂⠄⡁⢂⠐⡀⠂⠄⡁⢂⠐⠠⠁⠌⡐⢀⠂⡐⠀⠀⠐⠀⠠⠀⠀⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⢈⠁⠆⠐⠀⠀⠀⠀⠐⠀⠀⠄⠐⠉⠀⠀⠀⢀⠀⠄⠐⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡄⠐⠠⠈⠄⠡⢈⠐⠠⠈⠄⡁⠂⠄⡁⢂⠐⡀⠂⠄⠡⠈⠄⡈ ⠀⠄⠡⢈⠐⠠⢁⠂⡐⢀⠂⠄⡁⢂⠐⠠⠈⠄⡁⢂⠐⡀⢂⠐⠀⠀⠌⠀⠀⠀⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⣰⡤⠈⢈⠀⠄⠀⠀⠈⠀⠠⠀⠀⢀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠡⠈⠄⡁⠂⠌⠠⢁⠂⠄⡁⢂⠐⡀⠂⠄⠡⠈⠄⡁⠂⠄ ⠀⠌⡐⠠⢈⠐⡀⢂⠐⠠⢈⠐⡀⠂⠌⠠⢁⠂⡐⢀⠂⡐⠠⠈⠀⠀⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⡄⠐⠠⠈⠄⠀⠀⠀⠀⠄⠂⠁⡀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡆⢀⠁⠂⠄⠡⢈⠐⠠⢈⠐⡀⢂⠐⠠⠁⠌⠠⢁⠂⠄⠡⠈ ⠀⠂⠄⡁⢂⠐⡀⠂⠌⡐⢀⠂⠄⠡⢈⠐⡀⢂⠐⡀⠂⠄⡁⠂⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣯⠇⢀⠡⠈⠄⠀⠀⠀⠀⠄⠂⠁⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠀⠌⡐⢈⠐⠠⢈⠐⡀⢂⠐⠠⠈⠄⠡⢈⠐⠠⠈⠄⠡⢈ ⠀⡁⢂⠐⡀⠂⠄⡁⢂⠐⠠⠈⠄⡁⢂⠐⡀⢂⠐⠠⢁⠂⠄⡁⠀⡀⠀⠀⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠰⡱⣎⡇⠀⢂⠁⠂⠀⠀⠀⠀⠂⠠⠁⠀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠈⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⡇⢀⠐⠠⢈⠐⡀⢂⠐⠠⠈⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀ ⠀⡐⢀⠂⠄⡁⢂⠐⠠⠈⠄⡁⢂⠐⡀⢂⠐⠠⢈⠐⠠⢈⠐⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⡵⢺⡅⠀⠂⠌⡐⠀⠀⠀⠈⠀⠄⠀⠡⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠠⢁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢈⠐⡀⢂⠐⠠⠈⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠐ ⠀⡐⠠⢈⠐⡀⠂⠌⠠⢁⠂⡐⢀⠂⡐⠠⢈⠐⠠⢈⠐⠠⢈⠀⠀⠈⠀⠀⠄⠀⠁⠀⠀⠀⠀⠀⠀⢘⡰⢊⢳⠇⠀⡁⠂⠄⠀⠀⠀⢈⠀⠐⠈⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⡁⢂⠈⣞⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⡿⡆⠀⢂⠐⠠⠈⠄⠡⢈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠐⠠⢈