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