⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠤⠤⠤⠠⠤⠄⠤⠠⠄⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀ ⠘⢇⠊⢕⡢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠀⢀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢒⠮⢋⠝ ⠀⠀⠑⠢⡈⠐⠠⡑⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⡩⠔⠊⡠⠔⠁⠀ ⠀⠀⠀⠀⠈⠐⢄⠀⠁⠢⢀⠁⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⣿⣟⣿⣻⣟⣿⣻⢿⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⢉⠠⠀⠁⢀⠴⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀⠀⠈⠐⠀⡀⠁⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⢿⣞⣷⢿⣞⣷⢿⣻⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⡀⠔⠂⠀⠀⣠⠔⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢄⠀⠀⠀⠁⠢⢄⠀⠑⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠚⠆⡇⠀⣻⣟⣾⢯⣿⢾⣻⣯⡇⠀⡀⠞⠢⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⢀⠠⠐⠁⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠈⠐⠠⡀⠀⠑⠂⠄⡀⠀⠀⠀⠀⢀⠄⠊⠁⠀⠀⠀⡇⠀⢻⣽⣟⣾⣽⡾⣿⣽⡇⠀⡇⢰⠀⠀⠉⠒⠄⡀⠀⠀⠀⠀⣀⠤⠒⠉⠀⡀⠔⠊⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⡀⠀⠀⠀⠀⠁⠠⢀⠀⠈⠁⠢⢤⠊⠀⠀⠀⠀⠀⢸⠀⡇⠀⠼⠿⠞⠿⠾⠽⠷⢯⠇⠀⡃⢸⠀⠀⠀⠀⠀⠈⢒⠤⠒⠉⠀⢀⠠⠀⠁⠀⠀⠀⠀⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠈⠐⠄⡀⠀⠈⠐⠠⢀⠀⠀⠘⢄⠑⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⡠⠃⠜⠀⠀⠀⡀⠐⠈⠀⠀⡀⠔⠊⠁⠀⠀⠀⠀⠀⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠑⠢⢀⠀⠀⠈⠂⠄⡀⠁⢀⣿⣟⣿⣻⣟⣿⣻⢿⡏⢠⠀⡀⠄⠂⠁⠀⢀⠠⠐⠁⠀⠀⠀⠀⠀⠀⢀⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠄⡀⠀⠀⢹⢸⡿⣞⣷⣟⡾⣷⣻⣯⣿⢸⠁⠀⠀⡀⠄⠊⠁⠀⠀⠀⠀⠀⠀⠀⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⢸⣾⡽⣟⣷⣯⢿⣯⣷⢯⣟⣿⠠⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⡴⠶⠷⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣻⣟⣾⡽⣟⣾⣽⣻⢯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠶⣄⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠹⠀⡞⢡⣾⣿⣦⢩⠐⢄⠀⠀⠀⠀⠀⢠⣸⣟⣷⢯⡿⣽⢿⣽⢾⣻⣯⢿⣼⠀⠀⠀⠀⠀⠀⠠⢺⡻⣿⣿⣦⠘⡇⠸⠉⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⡆⠀⢳⣄⠛⠛⣃⡎⠀⠀⡁⠤⡀⠀⠀⣾⡿⣿⣾⣟⡿⣯⣿⢾⡿⣽⣾⡿⣟⡆⠀⠀⢀⠔⡁⠀⠈⢧⡙⠛⢋⣰⠇⠀⡆⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠒⠒⠀⠤⡇⠀⠀⠙⠛⠛⡉⠄⠂⠁⠀⠀⠈⠠⢠⣿⣽⢷⣻⢿⣻⣷⣯⣿⡿⣟⣷⢿⣻⣿⠠⠊⠀⠀⠀⠁⠂⠄⡙⠛⠛⠁⠀⠀⡧⠄⠐⠒⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢹⠀⣀⣀⣀⠀⡇⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢾⣻⣯⢿⣯⢿⣽⢯⣟⣿⢾⣻⣷⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⡀⠀⠀⡇⢀⣀⣀⡀⠘⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⡌⠀⣿⣿⣿⠀⡇⠠⣊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣽⡾⣿⣽⣻⡾⣟⡿⣾⣻⡿⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡢⠀⡇⢸⣿⣿⡇⠀⡆⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠃⠀⣿⣿⣿⠄⡇⠀⠀⠈⠀⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣯⣷⢿⣻⣽⠗⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⡆⠈⠁⠀⠀⡇⢸⣿⣿⡇⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠠⠀⠀⣤⣤⣤⠀⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⡏⠁⠒⠂⠠⠤⢀⢀⠀⠀⠈⠙⠟⠋⠀⠀⠀⣀⠠⠤⠀⠒⠂⠉⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⡇⢠⣤⣤⡄⠀⢠⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠀⠀⣿⣿⣿⠀⣇⠀⠀⠀⠀⣿⣯⡿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣶⣶⣾⣿⠁⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡇⢸⣿⣿⡇⠀⠰⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠘⠀⠀⠿⠿⠿⠀⡏⢆⠀⠀⠀⠑⠜⢿⣷⣻⢿⣿⣦⣄⣀⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⣀⣤⣶⣿⣿⣻⣿⠟⡁⠁⠀⠀⠀⠌⡇⠘⠿⠿⠇⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡀⠀⠀⣶⣶⣶⠀⡇⠀⢂⠀⠀⠀⠈⢀⠙⢿⣯⣟⣿⣻⣟⣿⢿⣿⣿⡿⠿⠛⠉⠛⠿⣿⣿⡿⣿⢿⣻⣟⣿⣽⣾⠟⢁⠎⠀⠀⠀⠀⠌⠀⡇⢰⣶⣶⡆⠀⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⣿⣿⣿⠀⡇⠀⠀⢂⠀⠀⠀⠀⣡⠀⡏⠉⠉⠉⠉⠉⠛⠋⠁⢀⣠⣴⣶⣤⣀⠀⠉⠛⠉⠉⠉⠉⠉⠉⡏⢠⡂⠀⠀⠀⢀⠎⠀⠀⡇⢸⣿⣿⡇⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡅⡇⠀⠀⠛⠛⠛⠀⡇⠀⠀⠀⡖⠀⠉⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣉⣦⡈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡆⠀⠀⠉⠐⡆⠀⠀⠀⡃⠈⠛⠛⣃⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡇⠀⠀⣿⣿⣿⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠆⢰⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠋⠉⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⡇⢠⣿⣿⡇⠀⠀⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⣿⣿⣿⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠆⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠂⠸⣿⣿⡇⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢇⡃⠀⠀⣉⣉⡉⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⡆⠀⠀⠀⠀⠀⠀⢠⣶⣿⡿⣿⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⡌⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠅⠈⣉⣉⡉⠀⠀⣇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⣿⣿⣿⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⡷⡀⠘⡄⠀⠀⠀⠀⠀⣾⣟⣾⡽⣟⡿⣾⣽⡇⠀⠀⠀⠀⠀⠐⠀⡰⡇⠀⠀⠀⠀⡇⠀⠀⠀⡂⢸⣿⣿⡇⠀⠀⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⣿⣿⣿⠀⠃⠀⠀⠀⡇⠀⠀⠀⠀⡿⠈⡄⠱⡀⠀⠀⠀⠀⣿⣻⣞⣿⣻⣽⣷⣻⡇⠀⠀⠀⠀⠠⠁⡐⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⡅⢸⣿⣿⡇⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠛⠛⠻⠀⠂⠀⠀⠀⡇⠀⠀⠀⠀⡗⠀⠑⡀⢣⠀⠀⠀⠀⣿⣟⡿⣽⣻⢯⣟⡿⡇⠀⠀⠀⢀⠂⡰⠁⢰⡇⠀⠀⠀⠀⡇⠀⠀⠀⡅⠘⠛⠛⠓⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠐⡇⠀⠀⠀⡇⠀⠀⠀⠀⣇⠦⠤⠈⢄⠣⠀⠀⠀⣿⣯⣿⣻⣽⣟⣯⣿⡇⠀⠀⢀⢂⡔⠀⠤⢮⡇⠀⠀⠀⠀⡇⠀⠀⠀⡗⠂⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⣀⠤⠓⠒⠒⠂⠀⠃⠀⠀⠀⠈⠑⠵⣀⢀⣿⣻⣽⢿⣻⣟⣯⡿⣇⠀⣠⠅⠊⠀⠀⠀⠀⠉⠐⠒⠒⠒⠣⠄⣀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⣟⣯⡿⣞⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢾⢯⡟⡿⣳⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀