⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣧⣤⣶⣶⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⡆⠀⠀⠀⣠⡄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠛⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⠀⠀⠀⠻⣿⣦⡀⠀⠀⠐⠀⠀⠸⠋⢠⣷⡄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⡿⠿⠿⠿⠿⠷⠤⣄⣀⣀⡀⠀⠀⠀⠟⠁⠀⣿⣿⡟⠛⠀⣀⡀⠀⣀⡺⠛⠛⢛⣿⣿⣧⠀⠀⠀⠈⢿⣷⣀⠀⠀⠀⢾⣧⠂⢸⣿⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣶⣶⣶⣾⠟⠛⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣿⣷⣶⣾⣿⣿⣷⣶⣶⣿⠟⠛⠛⢿⣿⣶⣿⠋⠀⠹⠀⠀⠀⠀⠀⢻⣿⡆⠀⢀⣼⣿⠇⠈⠙⠀⠀⠀⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⣀⣀⠀⠀⠀⠀⠀⢠⣤⣶⢶⣿⠟⠛⠓⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠖⠀⣀⠀⣀⣀⣠⣤⣤⣤⣤⣄⡀⠈⠙⢣⣤⣀⣀⣀⣀⡀⠀⠀⠈⢿⣿⡄⢸⣿⡿⠇⠀⠀⠀⠀⠀⢹⣿⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣼⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠟⠛⠁⠀⠀⠀⢠⣿⣿⡅⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠙⠀⠀⠀⢀⣀⣩⡾⠿⠛⠛⠛⣻⠛⠿⣿⣷⣄⠀⠀⠉⠉⠛⠻⠿⣿⣦⣀⠀⣸⣿⣿⡀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠋⠀⠀⠀⠀⠀⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣿⡿⠿⠿⠿⠋⠁⠀⠀⠀⠀⣴⡿⠀⠀⠈⠻⣿⡆⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣬⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠉⠀⠀⣤⣴⣶⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠛⠉⠉⠁⠀⠀⢀⡶⠀⠀⠹⠿⠶⢶⣾⡏⠀⠀⠀⠀⠀⠈⢷⣀⠀⠘⢆⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠛⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣄⣴⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣾⡿⣯⡄⠀⣠⣴⣶⣦⣴⡿⠇⣀⡠⠀⠀⠀⠈⠉⠸⣿⣶⣤⣄⡔⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣤⡀⠀⠀⢀⠸⠇⠀⠀⢀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⣠⣴⡄⠀⣠⣿⣁⣀⠀⣿⣿⢻⡟⠀⣼⣿⣿⡟⠁⠀⠀⠀⡟⠁⠀⠀⣠⣶⡾⠿⢿⣏⣙⢿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣶⣿⠇⠀⠀⢀⣿⡿⢻⣹⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠻⠇⠀⠀⣰⣿⣿⣧⣴⣿⣿⠸⣿⡜⠉⠉⠉⠛⢘⣛⣴⡟⢁⣴⡾⣿⡿⠀⠀⢠⡾⠋⠁⠀⠀⠀⠾⢠⣿⠁⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡛⠿⢃⠀⠀⢸⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠂⠀⣀⡄⠀⣿⣿⣿⣿⠉⠙⢿⣶⣿⣷⢠⣶⡀⣠⣾⣿⡿⣹⡿⠋⣴⡿⠁⠀⠀⠈⠀⠀⠀⠀⠀⢠⣴⣿⠇⠀⠀⠀⠏⠀⠀⣾⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡄⣼⡄⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣷⡄⠀⢸⣿⣿⠀⠀⣾⡟⢃⣾⣿⣿⣿⣿⣧⣀⣼⣿⣿⠋⣾⣿⠀⣸⡿⠿⠁⠀⠀⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠋⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⢦⡘⢿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡉⢻⣷⡀⢸⣿⣿⣀⣾⣿⣷⣿⠿⠛⠉⠀⠀⠘⠛⠛⠙⠻⣿⣿⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣸⢸⠀⠀⣿⣿⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠈⢿⣮⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⡿⠛⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⢏⢻⣷⣌⢿⣿⣼⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠠⠤⡇⣀⣤⠏⠈⠀⠀⣿⣿⡆⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠻⣿⡝⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⣿⣿⣴⣿⣿⡇⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢿⣦⡈⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠀⠀⣠⣧⡿⠁⠀⣀⠀⠀⠏⠻⣧⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣯⣽⡿⠏⢰⣿⡿⠛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣿⣿⡇⠀⣠⣿⠀⢀⣼⣶⢿⡄⠀⠀⠀⠀⢸⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣇⠀⠈⠉⠘⠻⣿⣿⣿⢹⣿⣿⠹⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠘⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣷⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⣠⣶⡿⣿⣷⣾⡿⣧⡼⣧⠀⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⡀⢰⣶⠉⠛⠁⠀⠀⠿⢻⣿⣿⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠋⢠⡿⠋⢀⣿⣿⣿⡇⣿⠇⣿⣄⠀⣄⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠶⢾⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⢠⣾⣿⠟⠙⣿⢹⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⣰⣿⢸⡇⣿⡏⣇⠉⠀⢸⣿⠀⢹⣆⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣄⠀⠀⠀⠀⠄⠀⠀⠈⣹⠁⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠏⠀⠀⠀⠀⣢⣿⣿⠏⠀⠀⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⠀⣰⣿⣿⡸⣧⣿⡇⣿⠀⠀⠸⠟⠀⢸⣿⡄⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣷⠀⠀⠀⠀⠀⢀⢀⣿⣶⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⠀⢀⣾⣿⣿⡏⠀⠀⠀⢿⣷⣌⣻⠛⣩⣿⣿⡿⠃⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣴⣿⠉⠹⣷⣿⣿⣣⣿⠀⠀⠀⠀⠀⢸⣿⣷⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠙⠇⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠛⠋⠀⠀⠀⢠⣾⣿⣿⠇⠀⠀⠀⠀⣀⠈⠙⠛⢿⣿⣿⣷⣤⣴⣶⣶⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡇⠀⢠⣿⡇⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⣼⣿⣿⡆⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣶⡆⠀⠀⢠⣾⣿⣿⠏⠀⠀⠀⠀⠀⠙⠻⣷⣶⣤⣤⣤⣤⣤⣭⣥⣤⣤⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⣿⣿⣿⣷⣀⣠⣼⡿⠛⢹⡇⠀⠀⠀⠀⠀⣿⣿⣿⣇⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⡿⠿⠛⢿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣆⣿⣿⡀⣰⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣏⠀⠀⣸⣧⣤⠶⠂⠀⢀⡈⣿⡿⣿⠀⠀⠸⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⡆⢸⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣻⣿⣿⠃⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠛⣿⣿⡇⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⡋⠉⠀⠀⣠⣿⠁⣿⠁⣿⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣼⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣏⠀⠀⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣴⣿⡏⢸⣿⢸⣿⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣻⠛⠛⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⡈⢿⣇⡀⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⡇⣼⠟⢸⣿⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢰⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡟⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠙⢿⣾⣿⡆⠸⣿⣿⣿⣿⡿⠋⣤⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣇⣿⠀⢸⣿⣴⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠋⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣮⡛⢿⣿⣦⣦⣀⠉⠁⣀⣼⣿⡿⠟⠉⠈⢻⣿⡋⠉⢻⣿⣿⠇⠀⢨⣿⣿⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⡿⠃⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣍⣛⠻⠿⠿⠿⠿⠟⠋⠀⠀⠀⠀⣸⣿⠁⠀⢀⣿⡿⠀⠀⣿⡿⣿⠃⢠⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠇⠀⢀⣿⠋⠀⠀⢀⣿⠇⠀⠀⣾⠉⠁⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢀⣤⠀⢈⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⣠⡀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠐⠛⠀⠀⠀⣼⡏⠀⠀⠀⣾⡟⣀⠀⠀⠇⡀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠈⠉⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢐⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⠛⠢⣤⣌⣉⣙⣛⣛⣋⠉⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⣼⡿⢡⡿⠀⠀⢀⡇⠀⠀⣾⡏⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⡀⣸⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢰⣦⣤⣄⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⢀⣼⡟⣰⣿⠁⠀⢀⣼⡇⠀⠀⡏⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠈⣿⡿⠇⠀⠀⠀⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣦⠀⠀⣿⣏⣾⡿⠃⠀⢰⣿⢹⡇⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢀⣀⣀⣀⣀⣴⣿⡿⠛⠋⢀⣾⣿⣿⡟⠀⠀⢠⣿⠏⣸⠀⠀⠀⠀⠀⠀⠀⢸⡿⡇⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⢀⡁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⣴⣿⣿⣻⡟⠀⠀⢀⣿⠏⠀⢿⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣯⣿⣿⣾⡿⠿⢣⣿⡟⢱⠟⠁⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢷⠄⠀⣠⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠿⠟⠁⠈⠉⠉⠉⠉⠙⠉⠀⢀⣾⡿⠀⠈⠀⠀⣰⣿⠋⠀⠀⠀⢠⣿⠂⠀⠀⢰⣾⣧⣄⣀⠀⠀⠀⢿⣷⣤⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡛⢿⣶⣄⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣈⠛⠿⠿⣿⣿⠿⠿⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣸⡿⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⢠⣿⠇⠀⠀⢰⣿⢸⣿⣿⣿⣷⣤⠀⠀⠙⠿⣿⣿⣿⢀⣴⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣾⣿⣿⣿⣷⣶⣦⣀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢀⣴⣿⠁⠀⠀⢠⣿⠟⠁⠀⠀⠀⣴⡿⠁⠀⠀⠀⢸⣿⣸⣿⠟⣿⣿⣿⣿⣦⡀⠀⠈⠛⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣶⣽⣿⣿⣶⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⣿⠇⠀⠀⣴⣿⡿⠀⠀⠀⣠⣾⡿⠃⠀⠀⠀⢀⣿⣿⡟⠉⠀⠈⠋⠁⠙⣿⣿⣷⣤⡀⠀⠈⠙⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⠶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠻⠿⢟⣻⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠋⠀⠀⣴⣿⡿⠀⠀⠀⣴⣿⠏⠀⠀⠀⠀⢀⣾⣿⣿⡷⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣆⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠈⠉⠁⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣾⣿⠃⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣿⣿⡿⠀⠀⣼⣿⣿⠃⠀⠀⣾⡿⠃⠀⠀⠀⠀⣠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡿⣿⣿⣷⣾⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡧⠀⠀⠀⢀⣼⣿⣦⣤⣀⣀⣠⣴⣿⣿⣷⣦⣀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠃⠀⣼⣿⠟⠁⠀⠀⣼⡟⠀⠀⠀⠀⠀⠴⠛⠛⠋⠀⠉⠀⠀⣀⡀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣦⣭⡟⠛⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣾⣿⣯⣝⣛⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡏⠀⣾⣿⠏⠀⠀⠀⣾⣿⠃⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡿⠟⠁⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣦⡀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠃⢰⣿⡏⠀⠀⠀⣼⣿⣏⣾⣿⣿⣷⣶⣶⣶⣶⣶⡿⠿⠛⠉⠀⢀⣀⠀⠀⠀⠀⠀⠀⠈⢻⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⠷⠦⠀⢸⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠟⣹⣿⠃⠀⠺⠟⠁⠀⠀⢰⡿⣭⣿⣿⣿⣿⡟⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣦⡀⠀⠀⠀⠀⠀⣿⠈⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣀⣠⣤⣾⣿⡿⠋⠀⣿⠁⠀⠀⠀⠀⣠⣤⠀⣾⢳⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⣠⣤⣾⣿⡂⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢸⠇⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣀⡀⠀⠸⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣶⣤⡀⠀⠀⠀⠀⠸⠿⠿⣿⣿⣿⡀⠹⣿⣿⣿⢿⣿⣿⡿⠿⠿⣿⣿⣷⡇⠀⠀⠀⠀⠀⢀⣴⣿⣿⠀⢀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣶⣄⣀⠀⠀⠀⢈⣿⣿⣷⣾⣿⣿⡿⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⡿⠿⣿⣿⣦⣄⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣠⣾⣿⣿⠁⠀⠀⠀⠀⠀⢠⣿⣿⣱⡟⠀⣼⣿⡟⡁⢰⣤⣀⣤⡀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣷⣿⣿⣿⡿⠿⣿⣿⡇⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣶⡿⣿⣿⣧⡀⠈⠉⠻⣿⣷⣦⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⡿⢿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⡿⠇⠀⠀⠀⢀⠀⢠⣿⡟⣷⡿⠃⣴⣿⣿⣿⣿⡨⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠏⠉⠀⠀⣼⣿⡇⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⢻⣿⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⢿⣿⣿⣦⣄⡀⠀⠀⠙⠛⢛⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⠀⠀⠀⠀⢀⣾⡿⠀⠀⣿⢁⣿⠁⠀⠙⣡⣿⣿⣿⣷⡌⠛⢿⣿⣿⣿⣿⣷⣤⣤⣤⣾⣿⣿⠃⠀⠀⠀⠀⠀⢹⣿⡇⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⠟⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⠀⠀⠉⠉⠛⠛⠻⣿⣾⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⣼⣿⡤⢰⠀⣹⣾⣿⣼⣷⣿⠟⠛⢿⣿⣿⣿⣦⡀⠉⢻⣏⠈⠉⠉⢉⣭⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⠋⠀⢠⣿⢿⢀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣇⠀⠤⣄⣀⣀⣀⠀⣸⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⢸⣀⣿⠉⠉⣿⣯⣤⣄⡀⠀⠙⣿⣿⠹⣷⡀⢸⣿⠀⠀⠀⠀⠉⠙⠻⣿⣆⠀⠀⠀⠀⠀⢸⣿⡇⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡿⠃⠀⠀⠈⠁⠀⢻⡆⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣦⣼⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⢀⣠⡄⠀⠀⠀⠀⠀⠸⠿⣧⠀⠀⣹⠿⠁⠉⣃⣀⡀⠹⣿⣦⠙⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⠀⠀⠀⠀⢻⣮⡉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⢛⣿⣿⣿⣿⣿⣿⡟⠉⢉⣽⣿⣿⣿⠇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸⡿⣿⣿⡇⢨⣿⣷⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢿⣆⠀⠀⠀⠀⠀⠀⠙⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡿⠛⠋⣡⣾⣿⣿⣿⡿⠛⠉⠀⢀⣴⣿⣿⣿⣿⢃⣾⣿⣧⣄⠀⢀⣀⣀⣠⣠⣤⠀⠀⠀⢸⡇⣿⣿⣷⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠟⠋⠀⠀⠀⠘⠿⠿⠿⠟⠋⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣾⠏⠀⢹⣿⡿⣿⠻⠿⢻⣿⠋⠀⠀⠀⣸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⢿⣷⣾⣿⣿⣿⣿⣦⣤⣾⣿⣷⣶⣤⣴⣿⣿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡟⣹⣿⣿⣿⡿⣿⣿⣿⡀⠀⠀⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⠰⣦⣀⣀⣤⣤⣤⠼⠿⠟⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡿⣿⣿⣿⡿⢀⣿⣿⡿⠋⠀⠈⢻⣿⣇⠀⠀⠀⢀⣿⡿⠉⠉⢹⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣼⣿⣿⣿⣶⣿⣿⣿⣷⠶⠀⠀⢸⣿⣿⣷⣄⣀⣼⡿⠃⠀⠀⠘⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⣿⣿⣷⣶⡀⠀⠀⠀⠀⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣦⣤⣭⣭⣽⣿⠍⠀⢀⣤⣶⣾⡿⣿⣿⣿⣿⣿⣷⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⣿⣿⡄⣿⠀⠀⠀⠀⠀⠙⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠋⢹⣿⣿⠏⠁⢀⣴⣿⠿⠛⠉⠀⢸⣿⣿⣿⣏⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣿⡟⠀⣿⠀⠀⠀⠀⠀⠀⠈⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⣰⣿⣿⠋⣰⠀⠈⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣉⣿⡿⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣼⣿⣿⠃⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⣿⢻⣿⠃⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠻⢸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢰⣼⣿⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠠⠟⠀⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀