⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡀⡀⡀⢀⢀⢀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⡀⠀⠀⠸⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⡊⠀⠀⠠⠀⠀⠀⡠⠀⠈⢠⠀⢐⠀⠀⢘⠔⢄⡅⠀⠀⠀⠰⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠠⣀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠁⠀⠐⡀⠠⠐⠁⡀⡀⠑⠐⠀⡀⢀⠂⠨⠀⠀⠀⣅⢰⠀⠀⠀⢀⠸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀⡀⡀⠄⠠⠀⠄⠐⠂⠂⠁⠁⠀⠀⠀⠑⠀⠀⠀⠈⠈⠈⠀⠁⠂⠂⠄⡀⠀⠀⠀⠠⠢⠑⠐⠒⠐⠑⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠁⠀⠀⠀⡂⠕⠒⠀⠀⠀⢙⠂⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢁⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡀⡀⠠⠠⠀⠂⠂⠂⠈⠀⠀⠁⠀⠁⠈⠀⠁⠈⠈⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠄⠄⠌⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⣀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠁⠀⠀⠀⢠⢩⠣⣀⠀⠀⠢⢰⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢔⠔⣒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⡀⠠⠠⠐⠐⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⡀⡀⡀⡀⣀⠀⡀⣄⠠⠤⠒⠈⠈⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠐⠐⠐⠈⠈⠀⠀⠀⠀⠀⠀⢰⡌⠀⠀⠀⠀⢀⠨⠘⠂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢂⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡀⠤⠄⠂⠂⠂⠂⠐⠀⠂⠐⠐⠐⠐⠈⠈⠉⠈⠀⠀⠀⠀⢀⢀⠤⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡎⠒⠄⠀⠀⠀⠹⢄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⠔⠄⠀⠀⡀⡀⡠⠄⠐⠀⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠄⠤⠤⠐⠐⠐⠐⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠠⠠⠄⠂⠐⠐⠐⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⠈⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠵⠀⠀⢠⠂⠀⠰⢌⠀⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠌⠖⠑⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡠⠠⠄⠔⠐⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠠⠂⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠠⠑⡊⠈⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⡆⠀⠀⢀⠃⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡠⠠⠀⠂⠂⠁⠁⠀⠀⠀⠀⠀⢀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠠⠒⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠄⠄⠄⠄⠄⠔⠐⠂⠁⠁⠀⠀⠀⠀⠑⡀⠀⠀⠢⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢘⠀⠀⠀⠹⢠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⢂⡀⢀⢀⢀⠠⠠⠠⠠⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠨⠀⠀⠀⠀⠀⠀⠀⣀⠠⠐⠂⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠄⠄⠄⠒⠒⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠅⠀⠀⠀⠀⠀⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⢀⠃⠀⠀⠠⣅⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⢊⠎⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠁⠐⠀⠂⠁⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠂⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠈⢂⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⢀⠌⠀⠀⠀⢸⠀⠑⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⢂⠀⠀⠀⠀⠈⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠎⠀⠀⠀⠠⢔⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠄⠂⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠁⠀⠀⠀⠀⢐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠸⠀⠀⠀⠠⡀⡄⣈⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠤⠂⢀⢀⠤⠄⠄⠂⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⡊⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀   ⠀⠀⠀⠀⣤⣴⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠍⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⣂⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀  ⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀  ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠄⠤⠠⠄⠤⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢼⠀⠀⠀⠀⠀⡂⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠒⠠⣠⠀⠁⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣟⢽⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠔⠅⠑⠤⠄⡠⠂⠤⠔⠠⢄⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢄⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢌⣱⢄⠡⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⡧⠡⠊⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠀⢀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⢀⠔⠉⠉⠈⠆⠤⢴⡐⠒⠊⠐⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠘⡔⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢡⠉⠫⠈⠢⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣽⡫⣻⢿⣠⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠊⠀⠄⠃⠀⠀⠀⢢⠞⠄⠀⠀⠀⠀⠰⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⢀⢀⡀⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⡘⢄⠀⠀⠀⠀⠈⠄⡀⠀⠀⠀⠀⠀⠀⠈⣊⢂⠀⠑⠄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠡⡠⢸⣽⣿⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠑⡂⠤⠤⠐⡐⣁⠠⠂⠁⠀⠀⠀⢈⠶⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠤⠤⢆⠀⢀⠀⠀⠀⡠⢄⢀⠔⠑⠈⠑⠠⠤⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⡂⠀⠡⡀⠀⠀⠀⠀⠈⠐⠄⠀⠀⠀⠀⠀⠘⠆⢅⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠰⡅⠀⡸⣏⢮⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡑⢄⠈⠁⠀⠀⠀⠀⠀⠀⠐⡬⡑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠑⠒⠫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠤⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠰⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⢑⠈⠀⠀⠀⢰⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡐⣕⡇⠀⠀⠼⠡⢑⢇⡈⣟⡆⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⢑⡀⠀⠀⠀⠀⠀⢄⣱⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠀⠀⠀⠀⠀⠀⡀⢜⡀⠉⠁⠀⠈⠀⠀⠀⠀⠘⠒⠄⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠈⡂⠀⠀⠀⠀⢅⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡐⢰⣿⣧⠀⠀⠀⠀⠠⠂⡝⠺⣕⡀⠀⠀⠀⠀⠀⠀⡠⢠⠔⢄⠢⢠⠀⠀⠀⠀⢑⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠌⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠈⠒⠠⡀⠀⠀⠀⠅⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⢣⠀⠀
⠀⠀⠀⠀⠀⠠⠂⢷⣿⡟⢦⢀⡀⢀⢀⠊⡀⢅⠱⡎⠂⠀⠀⠀⢀⠬⠄⠀⠀⠀⠀⠀⡑⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠘⠄⠤⢀⣀⡠⠄⡀⠆⠤⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⢠⠁⠀⠀⠀⠀⠀⠸⡑⡒⠒⠒⢹⠂⠀
⠀⠀⠀⠀⠀⠈⠀⠟⢁⢅⠱⡐⡁⠅⠔⡀⠎⢂⠐⡘⢄⠀⠀⠀⠀⠢⢄⠀⡀⠀⠠⠄⠇⠀⠀⠀⠀⠑⠴⡠⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠂⣀⠀⡐⠀⠀⢀⢠⠲⠑⢢⠐⡲⢀⠠⠊⡆⠀
⠀⠀⠀⠀⠀⠀⠀⢀⢂⠄⠄⠱⢀⠃⠅⢂⠨⠀⠢⠠⠀⢂⠀⠀⠀⠀⠀⠈⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠧⡈⠢⡈⠉⠐⡐⠤⠤⡄⣀⡀⡀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⠀⠀⣠⠮⡨⣺⠚⠉⠀⠀⡰⠘⠀⠀⢀⠊⠀⠈⠢⡴⠄⢅⠀
⠀⠀⠀⠀⠀⠀⠀⡄⠐⠠⠁⠌⠐⠀⠅⠐⠀⠅⠀⠀⠈⠄⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⣀⠉⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠉⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⣠⡾⢫⢵⠛⠁⠀⠀⡄⠕⠀⠀⢀⡐⠁⠀⠀⠀⠀⠡⠀⠨⠀
⠀⠀⠀⠀⠀⢀⠊⠀⠀⠁⠀⠅⠀⠀⠅⠀⡅⠐⠀⠀⠀⢀⢒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠍⡉⠉⠀⠐⠄⠄⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⣠⡶⣫⠪⡪⠃⠀⠀⢠⠘⠀⢠⢀⡰⠊⠀⠀⠀⠀⢀⠴⠩⡀⠀⠀
⠀⠀⠀⠀⠠⡈⡢⡢⠠⣄⢀⢅⡠⣨⠠⣰⡲⠠⡄⣐⡊⡍⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠑⠄⠤⠠⠄⠤⡀⡀⡀⡠⠠⠠⠠⠒⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠈⢇⠀⣠⢔⣿⠟⢝⠡⠁⠀⠀⠀⠀⠘⠄⠀⠀⠨⢔⠀⠀⠀⣀⠰⠡⠃⠀⠐⢄⠀
⠀⠀⠀⠀⠀⠈⠐⠃⠒⠢⠐⠪⢣⡻⡈⢨⠻⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠁⠀⠀⠀⠀⠀⢀⣔⣭⣮⢛⠨⠂⠁⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠐⠉⠎⠘⠈⢠⠃⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢕⠅⠈⣗⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡱⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠐⠢⢄⢀⣀⠄⠆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠮⠀⢣⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⣠⣠⣤⣂⡦⡀⠀⠀⢀⢀⠠⠤⠄⠂⠊⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢷⣜⡿⠷⠆⠀⢀⢀⢀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⡀⡀⣀⣀⣀⣀⣀⣀⣄⣤⣠⢤⡠⡤⡠⡤⣠⣤⣤⣤⣤⣤⣤⢠⡠⣄⣂⣢⣂⣐⣀⣦⣢⣔⣔⣤⡶⡶⡶⣶⡾⠾⠟⠛⠟⠞⠛⠛⠋⠋⠉⠉⠁⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⠢⢦⡦⣷⣳⣳⣟⡟⣛⣛⣟⣻⡶⡶⡗⠧⠿⠯⠯⢯⠽⢽⠕⢍⠍⡋⡋⡋⠳⠝⠝⠚⠑⠓⠒⠒⠚⠍⠏⠮⠿⠟⠟⠟⠏⠯⠺⠪⠚⠉⠉⠉⠉⠉⠉⠁⠉⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠒⠐⠂⠁⠁⠁⠀⠀⠀⠈⠀⠈⠈⠈⠁⠁⠈⠈⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀