⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡦⢴⠶⠿⢿⣯⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡻⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⡭⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⡻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡰⡫⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀
⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀
⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀
⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀
⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀
⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀
⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⣸⠉⠒⠂⠀⠀⠀⠀⠀⢠⡇⢠⠤⠒⠒⠒⠒⠚⣆⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀
⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣀⣶⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⣤⣤⣤⣄⣸⡄⠀⠀⠀⠀⠀⠀⣿⠃⡰⠁
⢸⢸⡄⠀⠀⠀⠀⠀⠀⣾⡿⣿⠋⠉⠛⠻⢿⣗⠀⠀⠀⠀⠀⠁⠀⠠⣶⡿⠿⠛⠛⢻⣿⣦⡀⠀⡜⢆⠀⢀⠇⢰⠁⠀
⠀⡏⢳⠀⠀⠀⠀⠀⢰⣿⠁⡇⠀⠀⢀⣤⣼⡿⣆⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⣠⣤⡇⢹⡇⡜⠀⠈⡆⡎⢠⠇⠀⠀
⠘⠃⠀⢇⠀⠀⠀⠀⣿⠘⠇⢷⡀⠀⢸⣄⣸⠃⠉⠀⠀⠀⠀⠀⠘⠃⢿⡀⠀⠸⣧⣠⡇⡞⢸⠀⠀⠀⡿⠀⡎⠀⠀⠀
⠀⠀⠀⠸⡦⡀⠀⢰⠀⢇⠀⠈⠛⠶⠶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣤⣦⠼⠟⠀⠀⡜⠀⠀⣰⠁⡜⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠹⠀⠈⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⡇⢰⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠚⢄⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠐⠤⠤⠤⠖⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⢸⠓⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠦⡈⢳⠚⠤⢀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠚⠙⡠⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢀⣀⠔⠁⠀⢫⢩⣒⣶⡶⠶⣶⣖⣺⣯⣧⠈⠂⣠⣄⡀⠀⠷⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡶⣾⣟⣿⣷⠀⠀⠜⣦⣿⣷⣿⠛⣏⠫⠉⠻⣟⡀⢾⣿⣿⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⢀⡠⠞⠁⠀⣧⠞⠀⠈⣦⠂⠀⠀⠉⠻⣿⣿⣿⡷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⢾⠉⠻⣿⣿⣿⡟⠻⡀⠀⢀⡴⠃⠀⠀⠀⠘⢿⣟⡀⣀⢾⣿⠟⠋⢀⣼⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡔⠁⠈⠓⢄⠈⠛⣿⠇⠀⠈⠓⠫⠂⠀⠀⠀⠀⠀⠀⠀⠉⠋⠘⣷⣤⣴⢿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣼⡀⠀⠀⠀⠀⢉⡿⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡽⠛⠁⣸⣆⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⣿⣿⣦⣄⡀⡠⠊⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠈⠉⣧⣠⣴⣾⣿⣿⣆⠀⠀⠀⠀⠀
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣾⣷⣶⣤⡘⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀
⠀⠘⢿⣿⣿⣿⣿⡿⢻⣿⡿⠋⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⢴⡟⠁⠀⠈⠙⠿⣿⡇⠹⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀
⠀⠀⠀⠉⠛⢻⠏⠀⢸⣯⠔⠂⠈⠑⠢⢄⢿⡄⠀⠀⠀⠀⢠⢋⡞⢀⠴⠂⠉⠉⠁⠻⣅⠀⠙⡍⠉⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠀⠀⡞⢀⠤⠄⠠⢄⡀⠈⣿⠿⠦⣤⣤⡤⣧⠾⢷⠏⠀⠀⢀⡠⠤⣀⡘⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣷⠁⠀⠠⠤⠄⠘⠆⣿⣾⣷⡿⢿⣿⡿⠀⠾⡇⠀⠞⠁⠀⠀⠀⠉⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠳⣼⡀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡦⢴⠶⠿⢿⣯⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡻⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣖⡭⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⡻⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⡫⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀ ⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀ ⠀⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀ ⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⣸⠉⠒⠂⠀⠀⠀⠀⠀⢠⡇⢠⠤⠒⠒⠒⠒⠚⣆⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣀⣶⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⣤⣤⣤⣄⣸⡄⠀⠀⠀⠀⠀⠀⣿⠃⡰⠁ ⢸⢸⡄⠀⠀⠀⠀⠀⠀⣾⡿⣿⠋⠉⠛⠻⢿⣗⠀⠀⠀⠀⠀⠁⠀⠠⣶⡿⠿⠛⠛⢻⣿⣦⡀⠀⡜⢆⠀⢀⠇⢰⠁⠀ ⠀⡏⢳⠀⠀⠀⠀⠀⢰⣿⠁⡇⠀⠀⢀⣤⣼⡿⣆⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⣠⣤⡇⢹⡇⡜⠀⠈⡆⡎⢠⠇⠀⠀ ⠘⠃⠀⢇⠀⠀⠀⠀⣿⠘⠇⢷⡀⠀⢸⣄⣸⠃⠉⠀⠀⠀⠀⠀⠘⠃⢿⡀⠀⠸⣧⣠⡇⡞⢸⠀⠀⠀⡿⠀⡎⠀⠀⠀ ⠀⠀⠀⠸⡦⡀⠀⢰⠀⢇⠀⠈⠛⠶⠶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣤⣦⠼⠟⠀⠀⡜⠀⠀⣰⠁⡜⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠹⠀⠈⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⡇⢰⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠚⢄⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠐⠤⠤⠤⠖⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⢸⠓⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠦⡈⢳⠚⠤⢀⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠚⠙⡠⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢀⣀⠔⠁⠀⢫⢩⣒⣶⡶⠶⣶⣖⣺⣯⣧⠈⠂⣠⣄⡀⠀⠷⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠠⡶⣾⣟⣿⣷⠀⠀⠜⣦⣿⣷⣿⠛⣏⠫⠉⠻⣟⡀⢾⣿⣿⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⢀⡠⠞⠁⠀⣧⠞⠀⠈⣦⠂⠀⠀⠉⠻⣿⣿⣿⡷⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⢾⠉⠻⣿⣿⣿⡟⠻⡀⠀⢀⡴⠃⠀⠀⠀⠘⢿⣟⡀⣀⢾⣿⠟⠋⢀⣼⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡔⠁⠈⠓⢄⠈⠛⣿⠇⠀⠈⠓⠫⠂⠀⠀⠀⠀⠀⠀⠀⠉⠋⠘⣷⣤⣴⢿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⡀⠀⠀⠀⠀⢉⡿⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡽⠛⠁⣸⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣦⣄⡀⡠⠊⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠈⠉⣧⣠⣴⣾⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⠦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣾⣷⣶⣤⡘⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠘⢿⣿⣿⣿⣿⡿⢻⣿⡿⠋⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⢴⡟⠁⠀⠈⠙⠿⣿⡇⠹⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀ ⠀⠀⠀⠉⠛⢻⠏⠀⢸⣯⠔⠂⠈⠑⠢⢄⢿⡄⠀⠀⠀⠀⢠⢋⡞⢀⠴⠂⠉⠉⠁⠻⣅⠀⠙⡍⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠀⠀⡞⢀⠤⠄⠠⢄⡀⠈⣿⠿⠦⣤⣤⡤⣧⠾⢷⠏⠀⠀⢀⡠⠤⣀⡘⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣷⠁⠀⠠⠤⠄⠘⠆⣿⣾⣷⡿⢿⣿⡿⠀⠾⡇⠀⠞⠁⠀⠀⠀⠉⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠳⣼⡀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠚⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀