⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣾⣟⣯⣿⣿⣿⣿⣿⣯⠉⠓⠒⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠏⠚⠁⠀⠀⠀⠀⠹⠛⠋⠉⠻⣦⠀⠀⠀⠀⠈⠙⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠛⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠙⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⣿⡟⡻⠁⠀⠀⠃⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣄⢦⡹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣷⠟⠁⣸⠁⣾⠷⠂⡔⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⢢⣄⢀⡀⠙⢧⢻⡉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣡⢏⠀⢰⠇⠀⠀⠀⠀⠀⠀⠉⠙⠛⠃⠛⠒⠒⠒⠒⠒⠒⠛⠊⠳⡈⠉⠁⠀⠀⢣⠳⣄⠀⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⢣⠟⣴⢢⡏⡠⢀⣆⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠹⡄⡀⠀⠀⠈⢧⡘⡟⢾⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⢟⡿⢰⠃⢸⢀⡇⠘⣧⠈⠈⠈⠀⠲⠶⠤⠀⠀⠦⡦⣀⢠⡀⠁⠀⠣⠠⠤⢷⠸⡄⠀⠀⠈⢳⡘⡆⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠋⣸⠁⡿⢀⡏⢸⡇⢠⡿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠁⢹⡀⢣⠀⠀⠸⡆⠀⠈⣧⢿⡀⠀⠀⠈⢷⢹⡀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠏⠀⡿⢀⣧⣸⡇⢸⠃⢸⡇⣄⠀⣿⠀⠀⠀⠀⠀⢰⣤⡄⠈⢧⢸⡄⠀⠀⢻⡀⠀⠸⠘⡇⠀⠀⠀⠸⣆⣷⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⠄⢸⡇⢸⣿⣿⣇⣿⠀⣿⡇⣇⠀⣿⠀⢸⡆⡀⠀⡟⣿⠃⠀⡀⠸⡇⠀⠀⠀⢻⡄⠀⢆⢹⡄⠀⠀⠀⠙⢹⡄⠈⣷⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⡀⢿⣷⢸⣿⣿⣿⡏⠠⣿⡇⡏⠀⣿⠴⢾⣷⣷⣶⣧⣿⡀⡀⡇⣀⣧⠀⠀⠀⠀⢿⠀⠈⢸⠁⠀⠀⠀⠀⠈⣇⠠⣿⡄⠀⠀⠀⠀⠀⠀ ⢸⣿⢾⣧⢸⣿⣿⣿⣿⣍⣧⠀⠸⡆⣷⠀⠿⠀⣼⡯⠿⠿⡯⢸⣇⣧⣧⠃⣿⠀⠀⠀⠀⢸⡀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⢾⡇⠀⠀⠀⠀⠀⠀ ⠀⢸⣾⣿⣧⣿⣿⣿⣿⣿⢿⣆⠀⣓⢸⡀⠐⠃⠈⣀⣠⡴⠇⠀⣿⢿⡛⠘⢸⠀⡀⠀⠀⠀⣧⠀⠘⡇⠀⠀⠀⠀⠀⣿⠀⢈⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣿⣏⠈⣿⣿⡏⠈⠛⠿⠤⣷⣾⣿⣿⣿⣿⣿⣷⣦⣜⠈⣿⠀⠘⠀⢧⠀⠀⠀⣿⠀⠀⢇⠀⠀⠀⠀⠀⣿⠀⢸⣻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠊⢹⣿⠙⡀⠸⣿⡇⠀⠀⠀⠀⠀⠉⠹⠟⢻⣿⣿⣿⣭⣿⣷⣾⠀⠀⠀⢸⡆⠀⠀⢿⠀⠀⢸⠀⠀⠀⠀⠀⣿⠀⠀⢻⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡆⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠏⣿⢦⡄⠀⠀⢸⡇⠀⠀⠸⡆⠀⢸⠀⠀⠀⠀⠀⣿⠀⠐⣾⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⠼⠛⠚⠁⢸⡇⠀⠀⠈⣷⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⣿⠀⠈⢿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⡇⠀⠈⠀⠀⠀⠀⠀⣼⠀⢦⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⡇⠀⢠⠀⠀⠀⠀⠀⣏⠀⠘⢸⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⣿⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⣷⠀⡀⠸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⣿⣿⣷⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⣿⠀⣿⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣸⣿⣿⣿⣿⣆⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⢠⠀⣿⠀⠀⠀⡇⠀⢸⡇⠀⠀⠀⠀⡏⠀⣿⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⢻⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡟⠀⢀⡇⠀⣿⠀⠀⢀⡇⠀⢸⡇⠀⠀⢀⢰⠇⠀⣿⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⡌⣿⣿⣿⣿⣿⣧⡀⠀⣀⣀⣠⣤⣴⣾⠻⠿⠭⠐⢛⡇⠀⣸⡇⢀⣿⠀⠀⣼⠃⡀⣼⠁⠀⠁⠊⣾⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣇⠘⠻⢿⣿⡻⣿⡿⠿⠿⢿⡿⢿⣿⣿⣇⠀⠀⠀⣼⣿⣼⣿⠃⢸⡇⠀⣄⣿⡄⣽⡇⠀⡆⣸⢠⣿⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣠⠴⣾⠀⣾⠛⣼⣿⣿⣿⠀⠀⢠⣿⡿⢃⣟⠁⣾⣿⣀⣿⣿⣾⡿⠀⠈⢰⣯⣿⣏⠀⠀⣿⠀⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⣿⢠⠇⠀⣼⣿⣿⡿⠀⠀⡿⢋⠀⣸⣿⡿⣡⡾⣿⣿⣿⡿⠀⠀⢀⣞⣼⣿⣷⠀⠀⣿⢠⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢻⡏⣿⠀⢠⡿⣿⣿⡇⠀⠀⠀⠀⠾⠟⠋⠀⠉⢀⡟⠁⣿⠇⠀⢀⣼⣿⣿⣿⣿⠀⣤⣿⣼⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠂⣾⢁⡏⠀⣾⢻⢿⡿⠀⠀⠀⠀⠀⠀⠐⢦⠀⢀⣾⠀⢠⡏⠀⠀⣸⢿⠋⢻⣿⣿⢾⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢠⡟⣾⠀⣼⠣⣏⣾⡇⠀⠀⠀⠀⠀⠀⠀⠈⢓⣼⠇⠀⡿⠀⠀⢰⣿⡏⠀⠀⠉⠻⣿⡿⣽⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣼⢱⠏⢠⠏⣼⣻⣻⡇⠀⠀⠀⢀⣀⣤⠶⠚⢹⡇⠀⣸⠓⠀⢀⣟⡟⠁⠀⠀⠀⠀⠈⠻⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣸⣏⣿⠀⠈⢰⣻⣧⡇⠉⠛⠛⠉⠉⠀⠀⠀⣼⡟⠀⢠⡟⠀⠀⣾⣻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢰⡟⢸⠗⠀⠀⣮⡏⣸⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⣾⠀⠀⣰⣿⡇⠀⠀⠀⠀⢰⣺⠵⠟⠛⠃⠰⠙⢧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⠃⡿⠀⠀⠀⣾⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⢸⠇⠀⠀⣿⡟⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡏⢸⡇⠀⠀⢠⠇⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣸⠀⠀⢸⣿⠁⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⢸⠇⠀⠀⣾⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠃⠀⠀⣿⡟⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄ ⠀⠀⠀⠀⠀⠀⠀⢸⢳⡇⢠⢸⠀⢰⠀⡏⠏⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⠀⢈⡀⠀⢠⢷⠃⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⢸⢹⠁⢸⢸⠀⢸⡆⡃⠂⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⠀⢸⡇⠀⣸⣾⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠘⢸⠀⢸⡇⡁⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⢸⡇⠀⣿⣿⠀⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃ ⠀⠀⠀⠀⠀⠀⠀⠈⡇⠙⢻⣾⠀⢸⡇⣇⠀⣻⡆⢠⣄⣀⡀⠀⠀⠀⠀⢸⠀⢸⡇⠀⣿⡇⠀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⠠⠀⢸⡇⠸⠇⣿⠶⠉⢣⡀⠈⠉⠉⠉⠀⠀⠀⢸⠀⠸⠇⠀⣿⡁⠀⠀⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀