⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢂⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⢀⡈⠛⠦⠀⠀⠀⠆⠀⠀⠀⠀⡀⠀⠐⠀⠀⠀⠀⠀⠀⡛⢱⣿⣿⠀
⠀⠀⠀⠠⣤⣴⠝⢛⠂⠀⠀⣐⣤⣠⣤⣰⣤⣜⢀⠀⢀⠀⠀⠀⠀⠀⠀⡅⣸⣿⣿⠀
⠀⠀⠀⠀⢖⣂⠄⡀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠁⠀⠀⠀⠀⣇⣿⣿⣿⠀
⠀⠀⠀⠀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣶⣦⠀⠀⠀⠀⢹⠹⣿⣿⠀
⠀⠀⠀⣤⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⡪⠽⠛⡛⠻⣿⣷⠠⠀⠀⠀⠀⢻⣿⠀
⠀⠀⠀⢦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣶⣾⣷⣤⡘⢟⡣⠀⠀⠀⠀⠘⣿⠀
⠀⠀⠀⡞⠿⢿⣿⣿⣿⣿⡿⣿⡿⠋⠀⣠⠾⣻⣽⠾⠻⣿⣿⡜⡷⡀⠀⠀⠀⢶⣿⠀
⠀⠀⠀⢠⣶⣤⣄⣀⠉⠻⢿⣶⡏⣡⡾⠗⣩⡀⣀⣶⣶⣾⣿⣿⡸⣧⠀⣢⠄⠸⣿⠀
⠀⠀⠀⠘⣿⠿⠛⠋⠋⠝⡃⣿⣿⣬⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⡹⣼⠀⢿⠀
⠀⠀⠀⠀⣯⡰⣗⣴⣾⣿⢡⢹⣿⣎⢷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢸⣛⡟⠀⣾⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣎⠿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⠀⠉⠀⣴⣿⠀
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⡟⢠⣿⣿⠀⠀⠀⠉⢸⠀
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣏⠌⠋⣩⡶⣒⣵⣿⣿⣿⣿⣿⣷⣿⣿⣿⠀⠀⠀⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠈⠙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣻⣿⣿⣿⣿⡟⡄⢀⠀⠀⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢝⢿⣿⡛⢯⡶⢶⣒⣛⣧⣾⢿⣿⣿⣿⡿⢡⣿⠈⢧⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐⣶⣾⣿⣿⣿⠿⣻⣻⣿⣿⣿⡿⢡⣿⣿⡇⠆⢧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣭⣭⣥⣶⣾⣿⣿⣿⣿⡟⣡⣿⣿⣿⣿⢰⢸⡖⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢊⡾⡁⠻⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣿⣿⣼⡟⣿⠀
⠀⠀⠀⠀⠀⠀⠀⡠⣠⢳⣧⡺⠁⡄⣝⡻⠿⠿⠿⢛⣡⣾⣿⣿⣿⣿⣿⣿⢻⣧⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⢔⣶⣒⠒⠒⠒⠠⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢊⡡⠔⣶⡿⠛⠛⠁⠉⠉⠐⠢⣤⣭⡲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⠔⢡⠖⠁⠀⠘⠁⠀⡀⠀⠀⠀⠀⠀⠀⠛⠛⢷⡀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠠⠊⢎⠀⠀⠙⢦⡀⠀⠀⡰⠃⡐⠁⠀⠀⠀⢠⣮⠴⠒⠿⣄⠀⠀⠀⡠⠤⢤⡀⠓⡄⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠱⠀⡰⠁⢰⠁⠀⠄⡀⠀⣶⠃⣠⡤⡄⠙⡄⠀⣼⠞⠉⠙⠻⣇⠸⡄⠀⠑⡀⠀⠀⣠⠚⠛⠛⡗⢄⠀⠀⠀
⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⢀⢠⠃⠀⠀⠁⠀⠀⠤⣁⣸⢸⣧⣿⢹⠀⣷⠀⣿⣞⣿⣧⠀⠘⡆⠀⠀⠀⢳⠀⡞⡁⠀⠀⠐⠁⠈⡆⠀⠀
⠀⠀⠀⠀⠘⣀⠀⠄⡤⠤⣾⣼⡀⠀⠀⠀⠀⠐⠂⠒⠌⠹⣿⡷⠋⢠⡟⠀⠈⣿⣯⡽⠁⢀⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀
⠀⠀⢠⡴⠋⠀⠀⠀⠀⠀⠀⠈⠙⠳⣄⠀⠀⠊⠉⠱⡒⠄⠪⠱⠶⠋⠀⠀⠀⠈⠣⣤⡴⠞⠁⠂⠀⠀⢀⣇⣧⣤⣄⠀⢀⡸⠀⠀⠀⠀
⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠜⡆⠀⠀⠀⠀⠘⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠨⣻⠭⠀⣠⠞⠋⠁⠀⠀⠀⠀⠀⠩⡲⣄⠀⠀
⢰⠁⠀⠀⠲⣀⡠⠔⠂⠀⠀⠐⠒⠲⢖⣇⠀⠀⠀⠀⠀⢹⣧⡉⠐⠒⠤⠤⠤⢤⣤⠖⠊⠁⠀⢰⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢪⢧⠀
⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⢿⣿⣶⣤⣄⣀⣤⣾⠇⠀⠀⠀⢀⣼⠞⠛⠉⠉⠉⠑⠒⠠⢄⠔⠀⠀⠀⠇
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣬⠀⠀⠀⠀⠀⠀⢢⠙⡟⢿⣿⣿⡿⠀⠀⠀⠀⠸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀
⠘⡆⠀⠀⠀⠀⠀⢲⠊⠁⠀⠀⠈⠑⢳⢮⡀⠑⢠⡀⠀⠀⠀⠀⠙⠳⠤⠿⠛⠁⠀⠀⠀⠀⠘⣄⣀⢤⠤⠤⠤⣀⠀⡀⠀⠀⠀⠀⠀⡀
⠀⠘⢆⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡜⠻⡦⡀⠉⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠙⠏⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠑⠄⣀⠀⠀⠀⠀⠀⠀⣀⠠⠊⠀⠀⠈⠙⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⣀⡀⠔⠊⠁⠀⠐⢄⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠜⠀⠀
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⡤⠀⠀⠀⠠⡴⠊⠁⠀⠀⠀