⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠉⢉⣴⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⡿⡿⠋⠀⠀⠉⠉⠉⠙⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠀⢀⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠟⠉⠁⢹⣿⡟⠁⠀⠀⠀⠀⠀⠀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠃⠀⠀⠀⣀⣾⣿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿ ⣿⣿⣿⠟⠁⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣼⠏⠁⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠻⣿⣏⠉⠉⠉⠙⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠹⣿⣿ ⣿⣿⠁⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠈⢀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠹⣿⡆⠀⠀⠀⢹⣿⣿⡟⠛⠻⠿⣦⠀⠀⠀⠀⢻⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⣷⡀⠀⠀⠀⠈⠃⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⢸⣆⠀⠀⠀⢸⣿ ⣿⣿⣧⡀⠀⠀⠀⠀⠀⠜⠀⢠⣾⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⠀⠀⠀⠀⠀⣤⣤⡀⠀⠀⠁⠀⠀⠀⢸⣿⠀⠀⠀⠘⣿ ⡟⠻⣿⣿⣄⠀⠀⠀⠀⠀⣼⣿⡿⠟⠋⠁⠀⣾⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠒⠒⣶⣦⡄⠀⠀⠀⢸⣿⣷⣄⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⢹ ⡇⠀⠹⣿⣿⣿⣦⠀⠀⢸⠟⠁⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⢠⣤⣤⣤⣄⠀⠀⠻⣿⣧⠀⠀⠀⠈⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠛⢿⡆⠀⠀⠀⢸ ⡇⠀⠀⠈⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⢻⣿⣿⡿⠀⠀⠀⠀⠀⠀⢀⣼⣿⡆⠀⠀⠀⢓⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠘⢿⡟⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣧⣴⣶⣶⣦⠀⠀⠀⠰⣶⣶⣾⣿⣇⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢰⡄⠀⠘⠻⣿⡇⠀⠀⠀⢸⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⢻⣿⠀⠀⠀⠀⣸⡇⠀⠀⠀⢹⡇⠀⠀⠀⣼⠀⠀⠀⢸ ⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⡟⠀⠀⠀⢀⣿⠁⠀⠀⠀⣾⠀⠀⠀⠀⣿⠀⠀⠀⢸ ⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠁⠀⠀⠀⢸⡏⠀⠀⠀⠀⡿⠀⠀⠀⠀⣿⠀⠀⠀⢸ ⣿⣿⣷⣄⠀⠀⠀⠀⠀⢰⣿⡿⠛⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢰⡇⠀⠀⠀⠀⣿⠀⠀⠀⢸ ⡟⠿⣿⣿⣿⣄⠀⠀⠀⡿⠋⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⣿⠀⠀⠀⢸ ⡇⠀⠙⠿⣿⣾⣷⡄⠀⠁⠀⠀⠀⠀⠀⣼⣿⣿⠏⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⢷⡀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⣿⠁⠀⠀⠀⢸⣿⠀⠀⠀⢸ ⡇⠀⠀⠀⠈⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣦⣤⣀⣿⣿⠁⠀⠀⠀⢸⡏⠀⠀⠀⠀⣾⡇⠀⠀⠀⢸ ⣷⠀⠀⠀⠀⠀⠹⠇⠀⠀⠀⠀⠀⠀⣴⣿⡿⠀⠀⠀⠀⠀⠀⠰⣶⣶⠀⠀⠀⢰⣶⡶⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⣿⠃⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠁⠀⠀⠀⡀⠀⠀⠀⢹⣿⣀⠀⠀⠘⣿⠁⠀⠀⢀⡄⠀⠀⠀⢻⣿⣿⣿⠃⠀⠀⠀⢸⣿⠁⠀⠀⠀⢰⣿⠀⠀⠀⠀⢸ ⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠋⠀⠀⠀⢰⣷⡀⠀⠀⠈⣿⣿⣿⣶⣶⠏⠀⠀⠀⣸⣧⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⢸ ⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡟⠀⠀⠀⢀⣾⣿⣇⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠘⣿⠁⠀⠀⠀⣼⣿⠅⠀⠀⠀⢀⣿⣿⠀⠀⠀⢀⣾ ⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠀⠀⠀⠀⣼⣿⣿⣿⡆⠀⠀⠀⠹⣿⣿⠀⠀⠀⠀⣼⣿⣿⣿⡄⠀⠀⠀⠉⣀⣀⣤⣾⣿⡏⠀⠀⠀⠀⣾⣿⠇⠀⠀⣠⣾⣿ ⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠸⣿⠃⠀⠀⠀⢠⣿⣿⣿⣿⣷⡀⠀⠀⠀⢿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣷⠀⠀⠀⠀⢿⣿⣿⣿⣿⠇⠀⠀⠀⢠⣿⣿⣀⣠⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣀⠃⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⢿⣿⣿⡏⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣶⣾⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣻⠟⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠋⠛⠛⠛⠿⢿⣿⣿⡿⢻⣿⣿ ⣷⣤⣤⣄⠀⠀⠀⠀⠀⢀⣤⣤⣤⣿⣧⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠈⠉⠁⢸⣿⣿ ⣿⣿⣿⣿⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⠟⠁⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⢸⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢸⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠚⠛⠛⠛⠛⠁⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣤⣤⣄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣧⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠘⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣸⣿⣿⣿⣿⣄⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⡇⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸ ⣿⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠹⣿⣿⣿⣿⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢸ ⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⠻⣿⣿⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠀⣰⣿ ⡟⠛⠋⠉⠀⠀⠀⠀⠀⠈⠉⠛⠛⣿⡟⠛⠛⠉⠀⠀⠀⠀⠀⠀⠉⠛⠛⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠉⠀⠀⣀⣀⡀⠀⠀⠉⠉⠉⠉⠉⠀⠀⣀⣠⣾⣿⣿ ⣿⣷⣶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣍⡠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣭⣿⣿⡿⣿⣿⣿⣶⢲⣶⣶⣶⣶⣶⠾⡉⠙⠿⢷⡶⠶⠶⠶⢶⠶⡶⠾⣿⣿⣿⣿⣿