⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⣷⠀⡇⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡟⠿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠑⠢⢄⣼⣿⠀⡇⠀⠀⠘⡄⢀⡔⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⠀⢿⣿⣿⣿⣷⣶⣦⣄⠀⠀⠀⠀⠀⠘⢆⠀⠀⠈⠛⠴⣱⠀⠀⠀⢱⠊⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡄⠈⣿⣿⣄⠙⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠱⡀⠘⣿⣿⣄⠈⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢆⠈⢿⣿⣦⠀⢻⣿⣿⣿⣿⣆⠀⠀⢀⣿⠀⠀⡠⡄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠑⢄⠻⣿⣷⡀⠙⣿⣿⣿⣿⣆⠀⢸⣿⣄⠀⠟⠿⣆⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⢌⠻⡿⠒⠚⠛⠛⠿⣿⠆⢚⠝⠉⠑⣪⠭⣈⠀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠘⡄⠈⢆⠀⠀⢇⠛⠫⠉⠉⠉⠑⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠇⠀⣠⣀⣀⢜⠀⠀⠈⢂⠀⡸⠀⡦⠃⡀⠰⡎⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⠤⠤⠄⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣃⣴⣿⣿⡟⢏⠁⠀⠀⠀⠈⠢⠃⠀⡏⠉⠑⠢⣈⢢⣀⣠⠐⠒⡶⠒⢉⠔⠒⢄⠀⠀⠀⠀⠀⠑⠢⡀⠀⠀ ⠀⡠⠊⠉⠀⠉⠙⢿⣅⢀⣾⣿⡿⠋⣰⣿⡷⠢⡀⠀⠀⠀⣴⣎⠳⠀⠀⠀⠀⠳⠤⢽⡀⠀⠀⠀⡸⣼⡇⢸⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀ ⣰⠁⠀⠀⠀⢀⠊⡲⡹⣿⠟⢋⣤⣾⡿⠋⠀⢀⡇⠀⠀⠀⢾⣿⣶⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠸⠌⠤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱ ⡇⠀⠀⠀⠀⠈⡼⣿⢱⢣⣴⣿⠟⢋⣀⠤⣠⣾⣿⣿⣷⣶⣼⣿⣿⣍⠉⠉⠑⡄⠀⠀⠀⠀⠱⡤⠋⠱⣆⠀⠀⢠⠤⠤⠄⣀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠙⠤⠎⢸⠉⠀⡊⠁⠀⠀⠀⠘⡌⢟⠛⠻⠿⣿⡿⠙⡧⡀⣼⠁⠀⠀⠀⠀⠀⢣⠀⠀⣿⣧⣀⣾⡀⠀⠀⠈⢆⢀⡴⠃ ⢧⠀⠀⠀⠀⠀⢀⠀⢸⢺⠀⠀⠑⢄⠀⠀⠀⣠⠃⠀⠣⣄⣀⡀⠀⢀⡇⢣⠀⠑⣄⠀⠀⠀⠀⠈⢆⠀⠈⠻⢿⣿⣿⣦⣄⠀⠀⠁⠀⠀ ⠈⡆⠀⠀⠀⣰⣿⣧⠂⡎⠀⠀⠀⠇⠀⡴⢫⡀⠀⠀⠀⠈⢿⣿⣷⣾⡇⢸⠑⢄⠈⠢⡀⠀⠀⠀⠀⠑⠢⠤⣀⡤⠭⠍⠋⠀⠀⠀⠀⠀ ⠀⠈⢦⣀⡠⡿⠿⠇⡰⠀⠀⠀⡜⠀⡰⠁⠀⠑⣄⠀⠀⠀⠀⠈⠻⠿⠁⢸⠀⠀⠱⡤⣱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⣠⢴⢁⡜⠁⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⠀⢠⠃⠀⠀⠀⡇⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠁⠘⠋⡇⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⠤⠔⠁⠀⠀⠀⠀⡇⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⡀⠀⠀⢀⣤⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣧⣶⣇⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⢶⣄⡀⠀⠀⠀⠠⠠⢀⣼⠠⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠘⣿⡻⣷⣦⡀⠀⠀⠄⠈⠂⠀⠈⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣷⡘⢿⣿⣄⠀⢸⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠊⡻⡌⠿⠿⡆⠸⠂⣙⡂⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠠⢀⠀⡄⠀⠀⠌⡁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢶⡚⣵⡿⣻⡄⠀⠀⣠⠅⠀⠰⢲⠀⠀⣤⢴⠀⠀⠈⠀⠀ ⠆⠀⠀⢡⢿⣩⠾⣋⣠⣥⣄⣻⣆⠀⠀⠀⠀⢀⠥⡀⠀⢀⡀⠀⢀ ⡄⠀⠀⠁⢸⠁⠄⠀⠀⠌⢍⡛⠋⣧⠢⡀⠀⠀⡀⠻⣾⣄⡀⠀⠂ ⠀⠀⢰⡷⠘⠀⡄⠐⠁⠀⠈⠛⠿⢃⠑⢄⣀⠀⠀⠐⠒⠊⠁⠀⠀ ⠀⠀⠀⠁⠀⠀⠜⠀⠀⠈⠠⢀⡀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠄⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⣴⣆⠀⠀⠀⠀⠀ ⠀⠀⢰⡿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀