⠀⠀⠀⠀⠉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣶⣧⢧⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢀⠀⠀⠀⢆ ⠀⠀⠀⠃⢠⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⠀⡅⡆⣾⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⢡⡼⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣇⠸⡇⠘⢸⣆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⠀⠀⠀ ⠀⠀⠃⣰⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⡄⠽⡗⠻⢸⠀⢆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⠀⠀⠀ ⠀⠀⢠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣷⣏⡇⢣⠈⠀⢇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀ ⠁⠠⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠎⢀⡄⠻⡟⠾⢟⠈⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠸⠀⠀ ⡘⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣼⠀⠀⡏⢐⡇⢸⡀⢦⠙⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠂⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡇⢀⠀⠋⣷⠲⠗⣿⠙⠀⡀⠢⡌⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⣼⠀⠏⣻⣴⢾⠪⢯⣿⢿⠈⠀⣄⢿⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠇⠲⠉⡆⢱⠈⠉⢺⠞⣠⢀⡎⠀⢆⡈⣄⡦⣝⠹⠀⡆⠉⠉⠛⠴⣁⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢹⡀⢄⠳⠈⠟⢱⢿⠀⠎⢀⠀⠀⣄⠘⠀⡇⣿⢻⠀⣾⣤⢀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆ ⡟⢿⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⡆⠘⠀⠀⣄⡶⡶⣴⠎⢀⠀⠀⠀⠀⡄⠙⡆⣿⣾⣠⠀⠀⠀⠀⢸⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢿⠻⠙⠈⠀⠀⠀⠀⠀⢇⠈⠀⠀⠀⠀⠇⢛⠾⠫⠀⠀⠀⠝⡦⠹⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡞⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣏⣿⣿⣿⣿⣴⡀⢤⠳⠈⠀⠀⠀⢣⠀⠀⠀⠀⡇⠔⡤⢀⠀⠀⠀⠘⣄⡤⠱⠀⠀⠀⠀⠀⠀⢸⠁⡞⢀⠀⠀⠀⠀⠀⠁⠉⠒⠄⡀ ⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⡀⢤⠓⠈⡀⢱⠀⠀⠀⠸⠀⠀⠀⠃⠀⠀⢇⠀⠀⡀⠱⠀⠀⠀⠀⠀⢹⡾⢠⠀⠁⠉⠒⠤⣠⣀⠀⠀⠀⠀ ⣿⣿⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠦⡝⠸⠀⠀⣷⠀⠀⠁⢰⠉⠉⡀⢱⠀⠀⡄⠸⠀⠀⠀⠇⣽⢚⠴⡠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⠘⠀⡏⠀⠋⡾⡠⢀⠀⢆⡈⠱⠀⠀⡇⠀⠀⠞⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢿⠉⣿⡤⢇⢠⠀⠀⠀⠀⢇⡀⢦⠙⡇⢱⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣿⣟⢸⠀⡸⠀⠀⠁⠊⠒⡒⠙⠀⡀⣇⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣇⡏⣿⣿⢠⡄⢋⠖⡠⢀⠀⠀⠀⡀⢦⠙⡇⣿⢸⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡟⣿⣿⣽⠞⡠⠀⠀⠀⠀⠄⠤⠒⠀⠀⡀⣦⣿⣿⣿⠨⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣡⡼⠀⠀⠀⣀⣀⣀⣀⣀⠤⠠⠀⠀⡀⣷⣿⢿⡌⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠏⣿⣿⣿⢹⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢰⠃⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡾⠁⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠀⠀⠀⠀⠀⣧⣿⣿⣿⢻⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⡿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣿⢸⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣽⣿⠚⠐⠀⠀⠀⢀⠀⠂⠓⠙⠉⠀⣟⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠚⠒⠔⡠⠀⠀⠀⠀⠃⣌⣦⣲⣶⣁⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠛⠚⠐⠀⠀⠀⠀⠉⣀⢤⠥⠿⡿⣿⣿⣿⣿⣿⣿⣿⠀⠸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⠀⠀⠀⠀⠀⡀⣅⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠃⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠈⠀⠀⠁⠛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⢠⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣴⣀⠁⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣠⣀⠀⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀