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