⡿⠟⠷⣄⠀⢨⣿⣿⠷⠀⠀⣰⣿⢿⡿⣿⢿⡿⣿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣿⢿⡿⣿⢿⡿⣧⡄⠒⢻⠿⣭⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⡀⠹⢋⠂⢀⣾⣿⢯⣿⣻⣽⣟⣿⡽⣟⡇⠀⠀⠀⠄⠐⠀⠀⠄⠂⠀⠀⠂⠀⠠⠐⠀⠀⠐⠀⠀⠐⠀⢀⠀⢻⣿⢯⣿⣻⣽⣟⣿⣽⢿⣆⠈⠐⣻⢿⡿⣟⠝⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⡟⣯⣿⢳⣿⣽⡟⣿⠀⠀⠀⡄⠀⠀⠀⠂⠀⠀⠀⠁⠀⠐⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⢸⣿⣿⣽⣯⣷⣿⢻⣾⡟⣿⡆⠀⠀⢫⡖⠘⢠⡄⢠ ⠀⠀⠀⠀⠀⡀⠠⠐⣾⣿⢷⣟⣿⣻⣽⣿⣳⣿⣽⣿⡀⠀⠀⠀⢀⠈⠀⠀⠀⠂⠁⠀⠠⠀⠀⠐⠈⠀⠀⠈⠀⢀⠈⠀⣀⢸⣿⢷⡿⣽⣻⣾⢿⣽⣻⣽⣿⠄⠀⡀⠈⢡⡳⣎⣯ ⡿⣍⠃⠀⢸⠔⡈⢹⣿⡽⣟⣯⣿⡽⣷⣯⢿⠞⢁⣤⣤⡉⢂⠀⠀⠀⡀⠈⠀⢀⠠⠐⠀⠀⠐⠀⠀⠄⠈⠀⢀⠀⠄⣡⣤⣌⡙⣿⣻⢿⣽⣯⡿⣯⣟⣷⢿⡇⠀⠈⠢⠀⣟⣿⣿ ⠁⠀⣀⠠⡇⠄⢂⢹⣿⣟⣿⣽⡾⣟⣿⢾⣿⠂⢺⣿⣿⣿⢀⠂⠀⠁⠀⠀⠄⠀⠀⠀⠀⠐⠀⠀⠂⠀⠀⠄⠀⠸⠰⣿⣿⣿⡇⢸⡿⣯⣷⢿⣽⡿⣽⣾⢿⡇⠀⠀⠀⡇⠀⠉⠈ ⠀⠈⠲⡀⢣⠈⠄⢺⣿⣟⣾⢯⣿⣻⣽⡿⣾⣷⣌⣉⠉⠡⠂⠀⠀⠠⠐⠀⠀⠀⠂⠁⠀⠀⠂⠀⠠⠐⠀⠀⠠⠀⠁⠈⠉⣉⣴⣿⣟⣿⡽⣿⣳⣿⣻⣽⡿⡇⢀⠀⢀⠑⠀⠀⠀ ⣷⠢⠄⠎⠜⢄⡊⢸⣿⣿⡽⣟⣯⣿⣳⡿⣟⣾⢯⣿⠀⠀⠀⠀⠐⠀⠀⢀⠈⠀⢀⠀⠈⠀⠀⠐⠀⠀⡀⠐⠀⠀⠠⠀⠀⣿⣿⣳⡿⣽⣻⣽⣯⣷⢿⣳⣿⠂⡁⢂⠏⠀⣠⢿⣿ ⢇⠹⡀⠎⡎⠀⠈⠸⣿⣿⣿⢿⣹⣾⣿⣹⡿⣏⣿⢿⡆⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⠀⠀⠀⠀⠆⠀⠀⢰⣿⣏⣿⣹⡿⣏⣷⣿⣾⡿⣿⡏⢀⡰⠎⠀⢀⡹⣿⠏ ⠂⣸⠱⡁⠀⠀⡄⠢⡘⣿⠛⢿⣯⣷⢿⣽⣟⡿⣯⣿⡇⠀⠀⠂⠀⠈⠀⢀⠀⠈⢱⠂⡌⠤⠎⠀⠀⠀⠐⠈⠀⠀⠀⠂⢸⣿⣽⡾⣿⣽⣟⣿⢾⣷⠛⠟⠁⡩⠢⠀⠀⠠⠛⠌⠀ ⡞⡥⠓⣠⠠⢀⠙⡀⠐⡈⡆⠈⣿⣾⣟⡿⣾⣟⣿⣳⣷⠀⠀⢀⠀⠁⠀⡀⠀⠠⠀⠁⠀⠈⠀⢀⠀⠁⠀⡀⠄⠈⠀⠀⣾⣿⣳⡿⣟⣾⣟⣾⣿⠇⠀⠀⡜⠀⠌⢀⠤⢠⠈⠀⠄ ⠏⠐⠀⠘⠥⡀⠢⠸⡀⠑⣴⠀⢿⣿⣿⠟⢳⣿⡽⣯⡿⡇⠀⠀⠀⠠⠀⠀⠀⠄⠀⠠⠀⠐⠀⠀⠀⠠⠀⠀⠀⠀⠐⣸⣿⢯⣿⣽⡟⡻⣾⡿⢛⠀⢘⠜⠀⠌⡠⠁⠀⠈⠀⠀⠀ ⠀⠀⡔⠆⠏⠢⡀⠑⠃⠀⠀⠀⠘⣿⠁⢀⣾⣿⣿⣿⣽⣿⡄⠀⠐⠀⠀⠐⠀⠀⠠⠀⠀⠄⠀⠈⠀⢀⠀⠐⠈⠀⣰⣿⣿⣿⣯⣿⣷⡀⠌⢟⠏⠀⠀⠀⠐⠔⠁⠐⣁⠐⢒⠀⠀ ⡦⢄⠈⠢⡈⡠⠋⠀⠀⠀⠀⣀⠄⠁⠀⣾⢿⣻⣷⠿⢿⣿⣿⡀⠐⠈⡀⠂⠐⠈⡀⠄⠂⢀⠂⠐⠈⢀⠀⠂⠄⣱⣿⢿⡿⣞⣟⡷⣽⣻⠸⠈⠀⠤⠀⠀⠀⠀⠘⠔⢁⠐⠀⣜⣧ ⡿⣜⠀⠀⠸⢄⠀⠀⠀⠀⠃⠄⠀⠀⠀⣿⣿⢿⡟⠀⢀⡀⠛⠻⠄⠤⠤⠘⣀⣃⣀⣀⣘⣀⠀⠼⠤⠄⠤⠇⠘⠃⠀⠃⢿⣻⢼⣻⡼⣻⡀⠀⠀⠘⠘⠀⠀⠀⠀⠀⠀⠀⠠⠘⠸ ⠿⠌⠀⠀⠠⠀⠣⡠⠀⠘⠐⠀⠀⢀⣼⣿⣽⡿⠀⢀⠆⠀⠁⠀⠉⠀⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠀⠉⠀⠈⠈⠂⠀⠸⣭⣟⠾⣝⣷⣳⡁⠀⠀⠢⠇⠀⠀⡰⠀⠀⠀⠀⢀⠁ ⠃⠀⠀⠀⠀⢃⠀⠑⠤⠢⠄⠀⠂⢁⣿⣷⣯⠃⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⢹⣞⠿⣽⣺⡽⡌⠑⠀⠀⠀⠠⢈⠀⠀⠀⠀⠀⠀⠀