⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡀⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⣷⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣾⣿⣦⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣾⣿⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣥⠘⣿⣿⣿⣿ ⣿⣿⣿⡇⢸⣿⣷⡄⠹⣿⣿⣿⣿⣿⣿⡿⢀⣿⣿⣿⣿⣷⡤⠙⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠁⣴⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⡿⠊⣠⣿⣿⠀⣿⣿⣿⣿ ⣿⣿⣿⡇⢸⣿⣿⣷⡄⠹⣿⣿⣿⣿⣿⡇⢸⣿⣿⡿⠟⠋⠁⠀⠀⠀⡀⠠⠀⠄⠠⠀⠄⠠⠀⠄⡀⢀⠀⠀⠀⠉⠛⠿⣿⣿⣿⠀⢿⣿⣿⣿⣿⡿⠃⣰⣿⣿⣿⡄⣿⣿⣿⣿ ⣿⣿⣿⡇⣾⣿⣿⣿⣿⣦⡈⠛⢿⣿⣿⡇⠸⠛⠁⠀⠀⡀⠄⠂⡈⠐⢀⠡⠐⠈⡀⠡⠈⡀⢁⠂⠐⡀⠌⠐⠠⠀⠄⠀⠀⠙⠻⠀⣼⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⡇⢸⣿⣿⣿ ⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⡿⣣⣄⡙⠻⠃⠀⠀⠠⢀⠡⠀⠂⢁⠠⠁⠂⡀⠂⢁⠐⡀⠁⠄⠂⠠⠁⠠⠐⢈⠀⠡⠈⡐⠠⢀⠀⠀⠻⠛⢉⣤⣾⢿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿ ⣿⣿⣿⡇⢹⣿⣿⣿⡿⢫⣾⣿⡿⠋⠀⠀⠠⢈⠐⠀⠄⡈⠐⠠⢀⠂⠁⠄⡈⠄⠠⢀⠁⠂⠌⠐⠈⠄⡈⠀⠌⡀⠁⠄⡐⠀⠂⠄⠀⠈⠻⣿⣿⣧⡻⣿⣿⣿⣿⠇⣼⣿⣿⣿ ⣿⣿⣿⡇⠘⣿⣿⡿⣱⣿⣿⠟⠀⠀⠀⠌⠐⡀⠄⢁⠂⠠⠁⠂⠄⠠⠁⢂⠠⢀⠡⠀⠌⠐⠠⠁⡈⠄⠠⠁⡐⠀⠡⢀⠐⠈⡐⠈⡐⠀⠀⠘⢿⣿⣷⡜⣿⣿⣿⠀⣿⣿⣿⣿ ⣿⣿⣿⣷⠀⢿⡿⣰⣿⣿⠏⠀⠀⡀⠀⠈⠄⠠⢈⠀⠄⡁⠄⠁⠂⡁⠐⠠⢀⠂⠠⢈⠠⠈⠐⠠⢀⠂⢁⠐⠀⠌⠐⡀⢈⠐⢀⠂⠐⠀⡀⠀⠈⢻⣿⣿⡘⣿⡇⢠⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⠈⢄⣿⣿⠃⠀⠀⣠⠝⣦⡀⠈⠐⡀⠌⠀⠄⡈⠄⢁⠠⠁⠂⠄⠠⠁⠠⠐⢈⠠⠁⠠⠐⡀⠌⠐⢈⠠⠐⠀⠌⡀⠀⣠⡻⣔⡀⠀⠀⢻⣿⣷⠙⢀⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⡈⠻⡏⠀⠀⠠⣷⣻⣿⣿⠢⣀⠀⠂⠡⠐⢀⠐⠠⢀⠂⠡⢀⠁⠌⠐⡀⠂⠠⢈⠐⠠⢀⠂⠌⢀⠐⠈⡐⠀⣠⢾⣿⣷⢯⡖⠀⠀⠈⡿⠋⣠⣿⣿⣿⣿⣿⣿ ⠁⠛⠿⣿⣿⣿⣿⣦⠀⠀⠀⢸⣿⣿⣿⣿⡘⢿⣷⣄⡀⠈⠄⠂⢁⠠⢀⠡⠀⡈⠄⠂⡀⢁⠂⠄⠂⢁⠠⠐⠈⡀⠈⣀⣴⣟⠿⣨⣿⣿⣿⣿⠀⠀⠀⢠⣾⣿⣿⣿⣿⠿⠛⢹ ⠀⣷⣶⣦⣤⣤⣤⡄⠀⠀⡁⠀⠙⠻⣿⣿⣿⣏⣿⣿⣿⣶⣤⣈⠀⠀⠂⠄⠂⠄⠠⢁⠀⠂⠄⠂⠌⠀⠐⢈⣠⣴⣾⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⣤⣤⣤⣤⣶⣶⣿⢸ ⠀⣿⣿⣿⣿⣿⣿⡇⠀⢀⠁⠄⡀⠀⠉⠛⠻⠿⠿⢿⣿⣿⣿⣿⣶⣤⡀⠀⠐⠀⠂⠈⠐⠀⡀⠂⠀⣠⣴⣾⣿⣿⣿⣿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠄⠀⢻⣿⣿⣿⣿⣿⣿⢨ ⡄⢹⣿⣿⣿⣿⣿⠀⠀⠀⠂⢀⠀⠈⠀⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠐⠀⠀⠠⠁⠀⠀⢸⣿⣿⣿⣿⣿⠇⣼ ⣷⡀⠫⣿⣿⡿⣿⡁⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣦⡄⢠⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡀⣤⣶⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠏⣰⣿ ⣿⣿⣆⠘⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⢶⣤⣤⣤⣤⣀⡀⣀⣠⣤⣤⣤⣴⡆⣾⣿⣿⣿⡇⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⢁⣼⣿⣿ ⣿⣿⣿⣷⣦⡈⠻⢷⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡇⠸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠇⢻⣿⣿⣿⣿⣿⠁⢿⣿⣿⣿⠀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢰⠿⠛⣡⣴⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠙⠛⠋⠀⠀⠙⠿⢿⠿⠟⠀⠈⠻⢿⠿⠿⠃⠀⠈⠙⠛⠁⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⣀⣤⣄⡀⠀⠀⣀⣤⣤⡀⠀⠀⣀⣤⣄⡀⠀⠀⢀⣤⣄⡀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣴⣿⣿⣿⡇⢀⣾⣿⣿⣿⡿⠀⠺⠿⠿⠿⠿⠀⠰⠿⠿⠿⠿⠆⠰⣿⣿⣿⣿⣆⠀⣿⣿⣿⣷⡄⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣼⣿⣿⣿⣿⡿⠘⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠀⣿⣿⣿⣿⣿⡄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠉⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⢀⠀⡀⢀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠁⠈⠄⠀⠐⢀⠠⠀⠄⡀⠄⠂⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿