⠠⢁⠠⠠⢀⠠⢀⠠⢀⠠⠀⠠⢀⠠⢀⠠⢀⠠⠀⠠⢀⠠⢀⠠⢀⠠⢀⠠⠀⢀⠀⢀⣠⣤⣤⣤⣤⣤⣀⠀⡀⠀⠄⠀⠄⡀⠄⡀⠄⡀⠄⠀⠄⡀⠄⡀⠄⡀⠄⠀⠄⡀⠄⡀⠄⡀⠄⠀⠄⡀⠄⡀⠄⡀⠄⡀⠄⡀ ⠄⢂⠈⠀⠄⠠⠀⠄⠠⠀⡁⠄⠂⠀⠄⠠⢀⠀⠡⠀⠂⡀⠄⠠⠀⠄⢀⠠⠈⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠠⠁⠠⠀⠄⠠⠀⠄⢈⠠⠐⠀⠠⠀⠄⡀⠈⠄⠐⢀⠠⠀⠄⡀⠈⠄⠐⢀⠠⠀⠄⠠⠀⠄⠠⠀ ⡐⠠⡀⢁⠂⠄⠁⡐⠀⡁⠠⠐⠈⠠⠈⡀⠄⠈⠄⠂⢁⠠⠐⠀⠡⠀⠂⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠄⠁⡐⠀⠡⠀⠂⡀⠂⠁⠄⢁⠠⠀⠡⠐⠈⡀⠄⠂⠐⠀⡁⠐⠈⡀⠄⠂⠈⠄⠂⠈⠄⠈ ⠠⢁⠀⠂⠠⠈⡀⠐⠠⠐⠀⠂⠁⠄⢁⠠⠀⠡⠐⠈⡀⠄⠂⢁⠐⠀⡈⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠂⡀⠌⢀⠂⢁⠠⠈⠐⠈⡀⠄⠈⠄⠂⢁⠠⠐⠈⡀⢁⠠⠈⠐⢀⠐⠈⡀⠂⠌⠐⠈⠀ ⠂⠄⡀⠁⠂⢁⠠⠈⢀⠂⠁⠌⠐⠈⡀⠄⠈⠄⠂⢁⠠⠐⠈⡀⠄⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠂⢀⠐⡀⠄⠂⡀⠌⢀⠁⠠⢀⠡⠐⠈⡀⠄⠂⢁⠠⠀⡐⠈⡀⠂⠠⠁⡀⠂⠐⠈⡀⠁ ⠌⠐⠠⡈⠐⡀⠄⢈⠀⡐⠈⡀⠌⠀⠄⠠⠁⡐⠈⡀⠄⠂⢁⠀⢂⠠⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢈⠀⠄⠠⠐⠀⠄⡐⠀⡈⠄⠠⠀⠂⢁⠠⠐⠈⡀⠄⠂⠠⠐⠀⠌⢀⠐⠀⡁⠌⠐⠀⠄ ⠄⠡⠈⠐⡀⠄⠐⠠⠐⠀⡐⠀⠄⠁⠂⠄⢁⠠⠐⠀⡐⠈⡀⠐⠠⠀⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠄⠐⠈⡀⠄⠡⠀⠄⠂⠠⠐⠀⡁⠌⠀⠄⠂⢁⠠⠐⠈⡀⠂⠁⠄⠂⢈⠀⠄⠐⠈⠠⠀ ⢈⠐⠀⡁⠠⠐⠈⡀⠄⢁⠠⠈⠠⠈⠐⠈⡀⠄⠂⢁⠠⠐⠀⠠⠁⢀⠐⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡀⠂⠈⠄⠠⠐⠀⠡⠐⠈⡀⠂⢁⠠⠐⠈⡀⠌⠀⠄⠂⢁⠠⠈⠐⠠⠈⡀⠐⠈⡀⢁⠂⠀ ⠂⠌⠂⡐⠀⠂⢁⠠⠐⠀⠄⠂⠁⠄⠁⢂⠠⠐⠈⠀⡀⠄⢈⣀⣰⣤⣤⣦⣀⡙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠄⠠⠁⠂⡐⠈⡀⢁⠐⠠⠐⠈⡀⠄⠂⢁⠠⠐⠈⡀⠌⠀⠄⠂⠁⠄⢁⠠⠈⠐⠀⠄⠠⠁ ⡈⠐⠀⠄⡈⠐⡀⠄⠂⢁⠐⠈⠠⠈⠐⡀⠄⠐⠀⠁⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⡈⠙⠛⠛⠛⠛⠛⠋⠁⢀⠠⠀⠡⠐⠀⠡⠐⠀⡐⠀⠄⠂⠐⡀⢁⠠⠐⠈⡀⠄⠂⢁⠠⠐⠈⡀⠌⠐⠈⡀⠄⠈⠄⠁⡐⠠⠀ ⠠⢁⠂⠠⠐⠀⠄⠐⠈⡀⠄⠁⠂⢁⠐⠀⡀⠂⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠠⠀⠁⡐⢀⠐⠈⡀⠄⠈⠄⠂⢁⠐⡀⢁⠠⠈⡀⠌⢀⠐⠀⠄⠂⢁⠠⠐⠈⡀⠄⠂⢁⠠⠐⠈⡀⠄⠠⠁⠠⠁⠠⠐⠀ ⡁⠄⠀⠂⠄⢁⠈⠠⠁⠠⠐⠈⡀⠂⠈⢀⠀⢐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⡀⠌⠐⠀⠄⠈⠄⠠⢀⠡⠐⠈⡀⠄⢀⠂⠠⠐⠀⡐⠀⢂⠈⠠⠈⡀⠄⠂⢁⠠⠐⠈⡀⠄⠂⢁⠠⠐⠀⠡⠐⠈⡀⠂⠁ ⠠⢈⠄⠡⠀⠂⠈⠄⠂⢁⠠⠁⠠⠈⠀⠄⢐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠠⠈⠄⠈⠄⠂⢁⠠⠀⠂⢁⠠⠐⢀⠠⠁⠠⠁⡀⠌⠀⠄⠁⡐⠀⡐⠈⡀⠄⠂⢁⠠⠐⠈⡀⠄⠂⢁⠐⠠⠁⢀⠂⠁ ⢁⠂⠀⠂⢁⠈⡐⠠⠈⡀⠄⠂⢁⠠⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢈⠀⢂⠈⠄⠂⢈⠀⠄⠂⢁⠠⠀⠂⠄⠠⠈⠄⠂⠠⠐⠈⡀⠂⠄⠂⠠⠐⠀⡐⠈⡀⠄⠂⢁⠠⠐⠈⡀⠐⠠⠈⡀⠐⠀ ⠄⡈⠀⠡⠀⢂⠀⡐⠠⢀⠐⠈⢀⠀⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠄⠂⢀⠂⠐⠈⡀⠄⠂⢈⠀⠄⠂⢁⠐⡀⠡⠀⠌⢀⠂⢁⠠⠐⠀⠌⢀⠂⢁⠠⠐⠀⡐⠈⡀⠄⠂⢁⠠⠈⠠⠐⠀⠡⠀ ⡐⠠⠁⠠⠁⠠⠐⠀⡐⠀⠠⠁⡀⠈⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⡀⠄⠁⢂⠠⠐⠈⡀⠄⠂⢈⠀⠄⠐⡀⠌⠀⠂⡀⠂⢀⠂⠁⠄⠂⡀⠂⢀⠂⢁⠠⠐⠀⡐⠈⡀⠄⠂⢁⠠⠁⢂⠀ ⡀⢂⠐⡁⠄⢁⠠⠁⡀⠌⠐⠀⠠⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠁⠀⠄⢈⠀⠄⠂⢁⠠⠐⠈⡀⠄⠈⠄⠠⠀⡁⠂⠐⠈⡀⠐⠈⡀⢂⠠⠈⡀⠄⠂⢀⠂⢁⠠⠐⠀⡐⠈⡀⠄⠂⠠⢠ ⠐⠠⠀⠠⠐⠀⠄⠂⠠⠐⠈⠀⡁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠀⠄⠂⠐⠈⡀⠄⠂⢁⠠⠀⠡⠐⠀⡁⠠⠈⡀⢁⠠⠈⠐⢀⠠⠀⢂⠠⠐⠈⡀⠄⠂⢀⠂⢁⠠⠐⠀⡐⠈⠠⠀ ⠌⡐⠠⡁⠄⠡⠐⠈⡀⠂⢁⠠⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣆⠈⠀⠌⢀⠁⠠⠐⠈⡀⠄⠈⠄⠂⢁⠠⠀⡁⠠⢀⠐⠈⡀⠂⢀⠂⠄⡀⠂⢁⠠⠐⠈⡀⠄⠂⢀⠂⢁⠀⠂⢁⠀ ⠐⠠⠀⠄⠐⡀⠂⢁⠠⠈⢀⠀⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⢿⣿⣿⣿⣿⣿⣿⣆⠀⠂⠀⠌⢀⠂⢁⠠⠀⠡⠐⠈⡀⠄⠂⡀⢁⠀⠂⢁⠠⠈⡀⠄⠂⠀⠌⠀⠄⠂⢁⠠⠐⠈⡀⠄⠂⢈⠐⠀⡀ ⢁⠂⠄⠈⠄⠐⢀⠂⠠⢈⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠄⠈⢻⣿⣿⣿⣿⣿⣿⣆⠀⠁⠄⠂⢀⠂⠀⠌⢀⠂⠁⠀⢀⠀⠀⠄⡈⠐⠀⠄⠂⠠⠐⠈⡀⠂⢁⠐⠈⡀⠄⠂⢁⠠⠐⠈⡀⠄⠁⡀ ⠂⡈⠀⠌⠀⠌⢀⠠⠁⠠⠀⠂⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠠⠀⢁⢈⢿⣿⣿⣿⣿⣿⣿⣆⠈⢀⠐⠠⠀⡁⠂⠠⠀⠌⠀⣼⣧⠀⠠⠀⠈⠀⠀⢈⠀⠐⠀⠠⠐⠀⠠⠁⢀⠐⠈⡀⠄⠂⢁⠠⠐⢀⠀ ⢂⠐⠁⠂⠁⠄⠂⡀⠂⢁⠐⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠐⣠⣾⣿⣯⢻⣿⣿⣿⣿⣿⣿⣆⠀⡀⠂⠁⠠⢀⠁⠂⠠⢸⣿⣿⣦⠀⠐⠀⢁⣀⣤⣴⣾⣶⣶⣦⣌⡀⠐⠀⡀⠂⠠⠐⠈⡀⠄⠂⠠⡀ ⠠⢈⠀⠌⠐⢀⠂⠐⠈⡀⠄⠈⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢰⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣇⠀⠄⠁⠠⠀⠈⠄⠐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡐⠀⠠⠁⠠⠁⠠⠐⠈⠠⠀ ⢁⠂⠀⢂⠈⡀⠐⠈⡀⠄⠂⠈⢀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣆⢳⣦⣄⡀⠁⠠⠈⢀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡁⠀⢂⠀⠁⠠⠈⠐⠀ ⠄⡈⠨⠀⢂⠀⡁⠂⠠⠐⠈⠄⡀⠠⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⡆⢿⣿⣿⣿⣶⣶⣤⣄⣀⠀⠉⠛⠿⠿⠟⠛⢛⢉⠉⠉⠍⢉⣩⣿⣿⣿⣿⣿⣄⡀⠈⠀⠄⠁⡀ ⡐⠠⠀⢁⠠⠐⠀⠄⡁⠐⠈⡀⠐⠠⠐⠀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣄⠀⠂⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⠂⠀ ⡀⠡⠀⠂⡀⠂⠁⠄⠐⠈⡀⠄⠁⡐⠠⠁⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣧⡛⠿⣿⡿⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⡀ ⠠⢁⠀⡁⠠⠈⠐⠈⡀⢁⠠⠀⡁⠠⠐⠠⠀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠁⢂⠐⠑⡀⠁⠌⢀⠐⠀⠄⠂⡀⠁⠄⠁⠄⢀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⠁⠀⠉⡙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁ ⢁⠂⠤⡁⠠⠈⢀⠂⠠⠁⡐⠠⠀⠡⠐⠈⠠⠀⠠⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⡇⠀⢁⠀⡀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠ ⠂⠌⠀⡐⠀⠡⠀⠄⠁⡐⠀⠄⢁⠐⡀⠁⠂⠄⠁⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⣿⣿⣿⣿⣧⠀⠂⠠⢀⠁⠂⠁⡀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀ ⠂⠌⠐⠄⠈⠄⠂⠈⠄⠠⠈⢀⠂⠠⠀⡁⠌⢀⠈⢀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⠀⠀⢁⠀⠂⠡⠀⠄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠠⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⡁ ⠌⡐⠂⡈⠀⠄⠂⠁⡀⠂⠐⢀⠠⠐⠀⡀⠄⢂⠀⠂⠀⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣧⠐⠀⡈⠐⡀⠡⠀⠂⠀⠈⢿⣿⣿⣿⣿⠟⠀⣿⣿⣿⣿⠀⠐⡀⠁⡀⠀⠈⠙⠿⠿⠿⠿⠟⠁⠀⠂⡀⠐⠀ ⠄⡐⠀⠠⢐⣠⣴⣤⣤⣴⣬⣤⣴⣤⣴⣤⣤⣤⣥⣤⣥⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⠀⠀⠐⡀⠐⡀⠁⢂⠁⡀⠀⠉⢉⠀⡀⠁⣿⣿⣿⣿⠀⠀⠂⠀⡁⠠⠐⠀⠄⠀⠄⢀⠠⠀⡀⠂⠁⢀⠂⠁ ⠀⠄⠈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⡇⠀⠂⡀⢁⠠⠈⡀⠐⠀⡁⢈⠠⠀⠠⠀⣿⣿⣿⣿⠀⠈⢀⠁⡀⠄⡐⢈⢀⡈⢀⠠⢀⠐⡀⡐⠈⢀⠀⠂ ⠠⠈⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⡇⠀⠐⠀⠄⡀⢂⠀⡁⠂⢀⠂⢀⠡⠀⠂⣿⣿⣿⣿⣀⣈⣀⣐⣀⣀⣀⣠⣀⣀⣀⣀⣁⣀⣀⣀⠀⠀⠠⠀ ⡀⠡⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣿⣿⣿⣿⠇⠐⠀⠡⢀⠐⠀⠄⠐⠈⡀⠐⠀⠄⠂⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠁⠠ ⠄⣁⠠⠀⠙⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠋⠼⠿⠿⠿⠿⠟⠋⠀⡐⠈⠀⠄⠂⠈⠀⠂⠀⠂⠀⠅⠠⠀⠁⠠⠈⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃⠀⠄