⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣦⣴⣦⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⢿⠟⣻⡏⣋⡽⣻⢋⣙⠻⡾⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢛⢩⣷⣇⣉⣦⣿⣴⣥⣶⣯⣆⣏⣴⣇⢣⣷⢂⠟⣻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣇⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣞⣼⡇⢿⡿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⠟⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣷⣾⣇⡎⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣷⣿⣯⡿⠿⠻⠟⠈⠿⠿⠏⣿⣿⣾⣿⣿⣿⢿⣿⣿⣿⣧⣽⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡟⣿⣿⣷⣿⠀⠀⠀⠀⠀⠂⠀⣦⣤⡌⠉⠙⣿⣿⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣯⣿⣿⡱⣿⣟⣿⣿⠀⢰⢒⠖⠛⡦⢔⠂⠀⠈⠀⠀⠈⠁⢿⣿⢿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⢅⣿⣿⣿⣿⠀⠀⠤⢄⣃⡆⠀⠁⠀⠀⢀⠔⠊⣻⢄⠉⢺⣿⣿⡇⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡙⠐⢻⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⢾⢻⣄⡑⢼⣿⣿⠁⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣻⣽⣿⣿⣷⣶⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠘⢌⠘⢈⢇⣾⣿⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣟⣿⣿⣿⣿⡏⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⡄⢀⠠⠀⠀⠀⠁⢠⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣿⣿⣿⣿⠃⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣰⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣻⣿⣿⣿⡿⠀⣾⣿⣿⠀⠀⠀⠀⠐⠒⣒⣤⡀⠀⠀⠀⠀⢤⣾⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⡯⡣⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣷⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⢀⣿⣿⠃⡈⢔⠤⡀⠀⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⣿⡟⠀⠀⡀⠑⠌⠍⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠋⠀⠀⠀⢸⣿⠃⠀⠀⠈⠀⠀⡀⠁⠙⠿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠂⠄⡉⣿⣿⣿⣿⡿⡶⠶⣶⣾⣿⣤⣤⣤⣤⣬⣾⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣁⠁⠀⠀⠀⣿⠏⠉⢁⣈⡽⠉⠀⢹⢫⡽⢿⣿⣿⣿⣿⡿⠉⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠡⠀⠀⠁⢰⡟⣀⡞⠳⠾⢳⠀⠀⢘⣿⢫⣟⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠑⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣶⣤⣀⣸⠁⠚⠈⢑⣒⣣⡴⣴⣾⣜⣷⣾⡿⣻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀ ⠀⠀⠀⠸⠀⠀⠀⠀⠀⢀⠰⠁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⠿⢿⡿⣿⢿⡿⡿⣿⠿⠿⠉⠉⠀⠰⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀ ⠀⠀⠀⠇⠀⠀⠀⠀⣂⠴⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⣘⡆⠀⠀⠀⠀⠀⠀⢳⠀⠀ ⠀⠀⠀⠂⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠢⠀⠀⠀⢀⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⡀⠀⠀⠀⠀⠈⡆⠀ ⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢢⠀⢠⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡲⡄⠀⠀⡄⠁⠀ ⠀⠀⠀⡧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣆⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢂⠠⠁⢠⠀ ⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢃⠀⡏⠀ ⠀⠀⠇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠑⡀⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠐⠀⠀⠐⠀⠀⡀⠀⠀⠀⠘⣶⡀⠀ ⠀⠘⠀⡠⠀⠈⠀⠀⠐⠀⠈⠀⠉⠘⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠇⠀⠄⠀⠀⠀⠀⠀⠀⢰⣀⡠⠔⠒⠀⠈⠁⠀⠠⠄⠀⠁⠢⠀⠀⡇⠁⠀ ⠀⠈⠃⠀⠀⠀⠀⠀⠀⠒⠈⠀⠀⠁⠂⢠⡸⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠂⠁⢀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⢦⠇⠀⠀ ⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠠⠊⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⣰⠙⣇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠈⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀ ⢨⠀⠀⠀⠀⠀⠀⢀⡠⠁⠐⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⡰⠃⠀⡈⢄⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠂⠀⠔⡀⠀⡀⠀⠀⠀⠈⠹⠄ ⠈⢆⠀⠀⢀⠄⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⡜⠁⠄⠀⠠⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠲⡀⠄⠀⠀⠀⢃⡸ ⠀⠈⠢⠑⠂⡸⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡴⠃⠀⠂⡀⢀⠀⠀⠀⠁⣄⠀⠈⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠱⠠⠤⠀⢁⠪⠀ ⠀⠀⠀⠱⡀⠀⠙⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠴⠉⠀⠀⢀⠄⠁⢰⠀⠀⠀⠀⠈⠑⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠠⡋⠁⠀ ⠀⠀⠀⠀⠑⡄⠀⠀⠀⠉⠑⢲⠢⠶⠴⠆⠒⠚⠉⠀⠀⠈⢀⠐⠁⠀⠀⢸⠀⠀⠀⠁⢀⠑⠄⠀⠉⠲⠤⢤⢀⣀⣀⣀⣀⠤⠐⠊⠀⠀⢀⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠱⠀⠀⠐⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⣀⠊⠀⠀⠀⠀⠸⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⡸⠁⠀⠀⠀⠀⠀⢎⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⢆⢄⠀⠠⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⡠⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⠐⢀⠠⠀⠀⠀⠈⢱⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠠⡻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⡇⣙⠲⠒⠂⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⠊⠀⢳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⠁⠀⠠⡀⠘⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⡀⠀⢀⠐⠁⠀⠊⠀⠀⠄⠀⢝⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠰⡔⠀⠀⠀⠀⠀⡀⠀⠔⠁⠀⠀⠂⠀⠀⠀⠀⠄⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⡄⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠄⠀⠀⠀⠀⠂⠀⠀⠁⠔⠀⡀⠀⠀⠀⠀⠀⡔⠰⠀⠀⠀⠀⠀⠀⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢝⠀⠄⠀⠀⠊⠀⠁⠐⢀⠀⡀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢄⠑⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢆⠘⡀⠠⠀⠁⢀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠱⠀⠀⠀⠊⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠳⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢳⠀⠊⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠂⠒⠲⣙⡇⠀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡻⠠⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠔⣀⠀⠀⠀⠀⠁⡴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢱⠈⠀⠀⠀⠠⢀⠐⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠆⡠⠀⠀⠀⠀⠀⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠠⠀⢄⢆⠐⠀⠀⠀⠀⠀ ⠀⠀⠀⠂⢎⠀⠀⠀⠀⠀⠁⡸⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠸⠀⠀⠀⠀⠊⣀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠐⠀⠀⠱⠀⠀⠀⠀⠀ ⠀⠀⠀⠞⢀⠀⠀⠊⠐⠤⣀⣀⣀⣀⢀⢤⠤⠲⠉⠀⠄⠑⢀⠁⠀⠀⠀⢸⠀⠀⠁⠐⢀⠈⠀⠀⠉⠚⠒⠆⠴⠶⠢⢲⠑⠉⠀⠀⠀⡄⠑⠀⠀⠀⠀ ⠀⠁⡋⠠⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠑⠈⠀⠀⠀⠀⢰⠁⠄⢀⠀⠀⠉⠴⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠙⠀⡀⠱⠀⠀⠀ ⠀⠪⢁⠀⠤⠠⠱⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠈⠀⣄⠁⠀⠀⠀⢀⡀⠂⠀⠃⡴⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⡸⠂⠑⠢⠈⠀ ⡸⢃⠀⠀⠀⠄⡀⠲⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠈⠠⠀⠄⠁⡜⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⠄⢀⠀⠀⢆⠈ ⠄⠹⠈⠀⠀⠀⡀⠀⡀⠔⠀⠂⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⢄⡈⠀⠃⡰⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠐⠁⡠⢀⠀⠀⠀⠀⠀⠀⢨ ⠀⣄⠳⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠈⠀⠄⠑⠀⠀⠀⠀⠀⠀⠀⠁⠀⣇⠙⣰⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠊⠠⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀ ⠀⠀⠇⢦⠈⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⠁⠂⢷⠈⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡸⢠⠂⠁⠀⠀⠈⠒⠀⠀⠀⠀⠀⠀⠃⠈⠀ ⠀⠁⡇⠀⠀⠢⠁⠀⠄⠠⠀⠁⠈⠀⠒⠔⡠⣀⢰⠀⠀⠀⠀⠀⠀⠄⠀⠇⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠘⠉⠀⠈⠀⠐⠀⠀⠈⠀⡠⠀⠘⠀ ⠀⡀⣶⠘⠀⠀⠀⡀⠀⠀⠐⠀⠀⠐⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠂⡀⠑⠀⠀⠀⠀⠀⢀⠀⠀⠀⠇⠀⠀ ⠀⡏⠀⢃⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠀⠀ ⠀⢠⠁⠠⢂⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣆⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡧⠀⠀⠀ ⠀⠁⡄⠀⠀⡄⡲⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠃⢠⠀⢢⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢀⠀⠀⠀⠀ ⠀⡆⠈⠀⠀⠀⠀⡀⠦⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⢀⠀⠀⠀⠢⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⡠⠀⠀⠂⠀⠀⠀ ⠀⠀⢳⠀⠀⠀⠀⠀⠀⡆⣘⠀⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠴⣂⠀⠀⠀⠀⠇⠀⠀⠀ ⠀⠀⡀⠸⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠁⠰⠀⠉⠉⠿⠿⣿⡿⡿⢿⣿⡿⢿⠿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠁⠰⢀⠀⠀⠀⠀⠀⠸⠀⠀⠀ ⠀⠀⠀⠄⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣻⡿⣾⣷⣜⣾⣴⡴⣣⣒⢑⠈⠚⠁⣸⣀⣤⣶⢷⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠆⠑⠀⠀⠀⠀⠀⠀⠁⡿⣿⣿⣿⣟⢫⣿⢘⠀⠀⢳⠾⠳⡞⣀⡟⢰⠁⠀⠀⠡⣿⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠉⠉⡿⣿⣿⣿⣿⢿⡽⢫⢹⠀⠉⡽⣈⢁⠉⠏⣿⠀⠀⠀⠁⣁⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣬⣤⣤⣤⣤⣿⣾⣶⠶⡶⡿⣿⣿⣿⣿⡉⠄⠂⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⠿⠙⠁⡀⠀⠀⠈⠀⠀⠃⣿⢸⠀⠀⠀⠋⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣼⠃⠍⠌⠑⡀⠀⠀⡟⣿⢀⠀⠁⡿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣾⣴⣤⣠⣀⠀⡀⠤⢔⡈⠃⣿⣿⢀⠀⡟⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⣷⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡣⡯⣿⣿⠀⡇⣿⣿⣿⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠅⣿⣿⣾⢤⠀⠀⠀⠀⡀⣤⣒⠒⠐⠀⠀⠀⠀⣿⣿⣾⠀⡿⣿⣿⣿⣻⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⡿⣿⣿⣰⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⢸⠃⣿⣿⣿⣿⣻⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⣿⣾⢠⠁⠀⠀⠀⠠⢀⡄⢀⠀⠀⠀⠀⠀⠀⡇⣿⣿⢸⡏⣿⣿⣿⣿⣟⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⣿⣾⢇⢈⠘⢌⠘⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⣿⣿⣿⣶⣷⣿⣿⣽⣻⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠋⠁⣿⣿⢼⡑⣄⢻⢾⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⣿⣿⢻⠐⡙⣿⣿⣿⣿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⣿⡇⣿⣿⢺⠉⢄⣻⠊⠔⢀⠀⠀⠁⠀⡆⣃⢄⠤⠀⠀⣿⣿⣿⣿⢅⡟⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⢿⣿⢿⠁⠈⠀⠀⠈⠀⠂⢔⡦⠛⠖⢒⢰⠀⣿⣿⣟⣿⡱⣿⣿⣯⣿⣿⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⠙⠉⡌⣤⣦⠀⠂⠀⠀⠀⠀⠀⣿⣷⣿⣿⡟⣿⣿⣿⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣇⣽⣧⣿⣿⣿⢿⣿⣿⣿⣾⣿⣿⠏⠿⠿⠈⠟⠻⠿⡿⣯⣿⣷⣿⣿⣿⣿⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡎⣇⣾⣷⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⠟⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⣿⡿⢿⡇⣼⣞⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣯⣇⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣄⣿⣿⣿⣻⠟⢂⣷⢣⣇⣴⣏⣆⣯⣶⣥⣴⣿⣦⣉⣇⣷⢩⢛⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣦⣿⣿⣿⣿⣿⢿⡾⠻⣙⢋⣻⡽⣋⡏⣻⠟⢿⡿⣿⣿⣴⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣦⣦⣴⣦⣤⣤⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀