⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⢀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣀⣤⠖⠛⠉⠉⠉⠉⠉⠙⠒⠦⣿⣏⣀⠀⠀⠀⠀
⠀⠀⣠⠞⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢵⡄⠀⠀
⠀⢰⣯⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣿⠀⠀
⠀⠈⣇⢀⢠⠇⠀⣶⡶⠄⠀⠀⠀⢠⣶⡶⠀⠀⣸⣀⣼⠟⠀⠀
⠀⠀⠙⠛⠾⡆⠀⠙⠛⠃⠀⠀⠀⠀⠙⠋⠀⠀⣹⠟⠁⠀⠀⠀
⢀⡴⠚⠉⠛⢿⠀⠀⠀⠀⢿⣿⠆⠀⠀⠀⠀⢀⣿⠋⠉⠉⢳⡄
⢾⡀⡄⠀⣄⡼⠻⢧⠤⣤⠤⠤⣤⣠⣦⣾⠶⠞⢿⣤⡄⣠⣀⡷
⠈⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀
⠀⠀⠀⠀⠀⡰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡐⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⢀⣇⠤⠤⠐⠒⠠⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠜⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⡦⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠓⠒⠀⠐⠚⠳⢄⣀⠀⠀⠀⠀⠀⠀⠀
⡎⠀⠀⠀⠀⠀⠀⢀⡠⠖⠒⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡛⠒⢤⡀⠀⠀
⡇⠀⢠⠀⠀⢀⡴⠋⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠇⠀⢳⡀⠀
⢸⠀⠈⣧⠀⣸⠁⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢧⠀
⠀⢣⠀⠘⠷⣽⠀⠀⠀⠀⢸⡀⢀⠊⣷⡀⠀⠀⠀⠀⠀⣎⣷⣼⢠⠀⠀⠸⠀
⠀⠀⠑⢄⠈⢺⡄⠀⠀⠀⢸⢃⠀⠻⠟⠁⠀⠀⢤⠄⠀⠙⠋⢹⣌⢆⠀⢠⠀
⠀⠀⠀⠀⠉⠉⠙⢄⡀⢀⡞⠢⡢⡀⠀⠀⣠⠤⠐⠀⢢⡀⢀⡴⠀⠉⠛⠁⠀
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠘⠦⣘⣛⣷⣾⠁⢠⠀⠀⠠⡈⢱⠁⠀⡴⠶⢦⡀
⠀⠀⠀⠀⣾⢾⡏⢰⣆⡄⠀⠀⠀⡸⠖⣓⠒⢧⡀⣠⡶⠉⠛⠀⠘⣇⣻⣽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣇⠀⠫⣉⡿⠣⣀⣱⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢀⣿⣤⣤⠶⠞⠛⠛⠛⠛⠛⠛⠛⠛⠶⢶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣹⡶⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⠯⣟⡷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢯⡛⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⢁⣀⣀⣀⣀⣄⣈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣾⠷⠛⠉⠉⠉⠀⠀⠈⠉⠉⠙⠻⠿⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠞⠋⠉⠉⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡉⢙⡛⠻⢷⣦⡀⠀⠀⠀⠀⠀
⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠋⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⢣⠀⠀⠙⢿⣆⠀⠀⠀⠀
⢸⡄⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⠀⣠⣾⡟⠋⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢸⡆⠀⠀⠀⢻⣧⠀⠀⠀
⠘⣧⠀⠀⠀⠀⣷⡄⠀⠀⠀⠀⣸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡌⡇⠀⠀⠀⠀⢻⣇⠀⠀
⠀⢿⡆⠀⠀⠀⢹⣷⡄⠀⠀⢠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⡇⠀⠀⠀⠀⠘⣿⡀⠀
⠀⠘⣧⣤⠀⠀⠀⢧⣿⣦⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠀⠀⣿⡇⡇⠀⠀⠀⠀⠀⢹⣧⠀
⠀⠀⠸⣧⣀⠀⠀⠈⢳⡹⣷⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡞⠉⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣿⣷⣤⣿⡇⢧⠀⠀⠀⠀⠀⠀⣿⠀
⠀⠀⠀⠘⢿⣄⠀⠀⠀⠑⣌⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⢸⣷⣤⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣾⣟⣿⢹⣿⡇⢸⡆⠀⠀⠀⠀⠀⢹⠀
⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠈⠓⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡀⠀⠀⠻⣿⣿⣾⠟⠀⠀⠀⠀⠀⠀⣠⣤⣤⡄⠀⠀⠀⠙⠻⠛⠋⠘⣿⣧⠀⢻⡄⠀⠀⠀⠀⣸⠀
⠀⠀⠀⠀⠀⠀⠈⠛⠦⣄⣀⠀⣸⣿⣆⠀⠀⠀⠀⠀⠀⠀⢠⣿⡉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⢷⣤⣛⠦⣀⢀⣠⡟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠻⣆⠀⠀⠀⠀⠀⠀⣼⡿⣧⣀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣠⡴⣤⣤⠴⣷⠀⠀⠀⠀⠀⢀⣼⠇⠀⠈⠙⠛⠛⠛⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⠤⣤⣤⡼⢿⡁⠀⠙⠶⣬⣛⠦⣄⡀⠀⠀⢠⡾⢻⡏⠉⠀⠀⠀⠀⠀⠘⠻⢦⣄⣀⡴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⡀⠒⠲⠯⣟⣾⡿⣶⣴⡿⠁⠀⠳⢀⡀⠀⠀⠀⠀⣦⠀⠆⢉⣻⣶⠛⠀⠀⠀⠀⣠⣴⣶⣶⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠦⣤⣤⣤⣾⠟⢿⠇⠠⠀⢠⡞⠀⠀⠀⠀⠀⠈⢷⣄⠈⣼⣿⠀⠀⠀⢀⣾⡁⠈⣭⡁⣼⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⢿⣶⣿⣿⡏⠒⢶⣶⡤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣼⡶⠾⠶⠶⣦⣼⡃⠀⠀⠀⠀⠳⣤⡾⠉⠳⠷⠿⠀⠀⠀⢸⣇⠏⠹⢿⢟⠙⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣏⣉⣽⣿⣇⣀⣸⣿⣷⣤⠿⠀⠀⠀⠀⠀⠀⠀⢰⡟⠉⠁⠀⣶⣦⡄⣀⣙⢻⣦⠀⠠⠿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⢦⣴⣾⣾⡷⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣼⡁⠀⠀⠠⣭⠛⠉⠛⢻⣡⣿⡙⠀⠀⠈⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣭⣿⢿⣷⣄⣀⣀⣈⣳⣄⣾⡿⠋⠈⠛⠷⠶⠤⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠺⠋⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⠊⠉⠀⠀⠀⠉⠑⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠎⢀⣠⣴⣶⡖⠲⡂⠀⠀⡄⠈⢢⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠋⠀⡼⠙⢿⣿⠃⠀⠈⡀⠀⢸⠀⠀⢳⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡼⠘⡄⠀⡀⢀⣿⣦⣤⣾⡇⠀⣸⡞⠉⠉⠳⢄⠀⠀⠀⠀
⠀⠀⠀⠀⢃⠀⢣⠀⠻⣿⠋⡇⢸⠟⠁⠐⢇⠀⠀⠐⠀⢸⠀⠀⠀⠀
⠀⠀⠀⢀⠜⠚⠚⠢⡄⢮⣘⣠⠧⠄⠂⠀⠘⡄⠀⠀⠀⠸⡀⠀⠀⠀
⠐⠒⠒⠺⣀⠀⠀⢀⡸⠒⠒⠒⠒⠒⠒⠒⠒⠓⠒⠒⠒⠒⠓⠒⠒⠂
⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⢳⡀⠠⠄⠀⠀⣀⡀⠀⠀⢀⠄⣠⠀⠀⠀⠀⠀
⠀⠀⠀⠐⡔⠁⠀⡠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢎⡠⠊⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠠⠎⠀⠀⠰⣈⡆⠀⠀⠀⡠⠠⡀⠀⠀⠀⠉⠲⢼⠀⠀⠀⠀⠀
⠀⠀⢀⡜⡧⠒⠠⡰⢾⣷⠄⠀⠀⣀⠀⠈⣩⣤⡀⣀⣀⡀⡀⠀⢃⠀⠀⠀⠀
⠀⠀⡜⢠⠡⠀⠠⠔⠀⠘⢅⠘⡿⠃⡨⠚⠉⢡⠃⠀⠀⠀⢡⡉⠢⣃⠀⠀⠀
⠀⠘⡆⢸⠀⠀⠀⠀⠀⠀⠀⠆⡳⠀⠀⠀⠀⠀⠑⠂⠐⠺⠁⠆⠀⢸⠀⠀⠀
⠀⠀⢣⠀⢆⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⡀⠔⠁⠜⢀⡠⢋⡀⠀⠀
⠀⠀⠘⠀⠀⠙⠶⡠⢀⠀⠀⠀⠀⠀⠀⢀⠀⡤⠊⠀⠀⠘⠉⢁⢐⠕⠁⠀⠀
⠀⠀⢀⠃⠀⠐⠀⠸⠑⠂⠀⠀⠀⠀⠀⠤⢰⠁⠀⠀⠀⣀⢤⠒⠁⠀⠀⠀⠀
⠀⠀⠌⠀⠀⢠⢠⣇⠂⠁⠂⠀⠀⠀⠀⠀⡌⠀⠀⠀⡇⠀⠀⠡⡀⣁⠀⠤⢀
⠀⡜⠀⠀⠀⢨⠇⡏⡄⠀⠀⠀⠀⠀⡠⢀⠁⠀⠀⠀⠇⠉⠀⠒⠹⡒⠠⡄⠀
⡘⠀⠀⠀⠀⣸⠀⢹⡜⠀⠀⠀⠀⠊⢀⡾⠀⠀⠀⢀⠀⠀⠀⠀⠀⢱⠢⡈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣧⠀⠨⠿⠧⠀⠐⢧⠄⠠⣄⢀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡎⡢⢄⠀⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡠⠄⠀⣀⡀⠀⠸⠩⣍⠉⠒⠈⠉⠈⠁⠋⢪⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⢠⠊⠁⠀⠀⠑⣄⢱⠚⠀⠀⠀⠇⠈⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⡎⢀⣦⣀⣤⠧⡜⠐⠲⢶⡞⠉⡁⠁⠀⠀⠀⡆⠀⠀⣀⡀⠀⠀⠀
⠀⠀⣇⡉⠪⠟⠋⠁⠀⢇⠀⠑⣝⣠⠏⠁⠀⠀⠀⡰⡇⠀⠘⣤⡽⣢⠀⠀
⠀⠰⠈⠀⠀⠀⠀⠀⠀⠈⢢⣀⠀⠀⠀⠀⣀⡠⣊⠜⡀⠀⠀⠛⠓⠃⠀⠀
⠀⠠⠀⠀⠀⠀⠀⠀⠀⡄⠀⠉⠛⠉⠉⠉⠐⠊⠁⠀⠅⠀⠀⠀⠀⢸⣿⡇
⠀⢰⠀⠀⠀⣠⣀⠀⠄⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡄⠀⠀⠀⠀⠀⠀⠀
⠀⡆⡀⠀⠎⠀⠘⠑⢠⢰⠀⠀⠀⠠⢃⣀⣠⡴⠊⢰⠀⣠⣤⣄⠀⠀⠀⠀
⠰⡄⢁⡎⠀⠀⠀⠣⠼⠀⠃⠀⠀⠎⠉⠁⠀⢱⠀⢠⠀⠹⠿⠟⠀⠀⠀⠀
⠀⠈⠈⠁⠘⠒⠒⠚⠀⠀⠸⡀⠈⡄⢠⠤⠤⠀⠑⠗⠃⠒⠒⠛⠛⠀⠂⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣄⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠹⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⠾⠛⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⠛⠷⣶⣼⣿⣉⣁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡾⠛⠉⠛⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡏⠉⠙⠛⢶⣄⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣧⠀⠀⠀⠀
⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⢿⡇⠀⠀⠀
⠀⠀⠹⣿⡎⠀⠀⠀⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢻⡆⠀⠀⣆⣿⡇⠀⠀⠀
⠀⠀⠀⣿⡀⠀⡀⠀⣿⠁⠀⢠⣾⣿⡿⠆⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠆⠀⠀⠀⢈⣿⠀⣄⣾⡿⠁⠀⠀⠀
⠀⠀⠀⠘⣿⣧⣇⢀⣇⠀⠀⠘⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⠖⠀⠀⠀⢸⣿⣷⠿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠙⠻⣿⣆⡀⠀⠀⠉⠉⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣸⣿⠁⣀⣀⣀⠀⠀⠀⠀
⠀⢀⣠⡶⠾⠛⠓⠶⣿⡟⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠟⠋⠉⠛⠻⣦⡀⠀
⢀⣾⠋⠀⠀⠀⠀⠀⠘⣿⣠⣄⡀⠀⠀⠀⠀⠛⠿⠟⠁⠀⠀⠀⠀⠀⡀⡀⠀⣴⣾⡏⠀⠀⠀⠀⠀⠈⣿⡄
⢸⣯⠀⢠⠀⠀⢀⣄⣠⣿⠿⢿⣷⣤⣦⣀⣤⣤⣤⣤⣀⣀⣀⣼⣆⣼⣷⣿⡾⠿⢿⣧⣀⣦⠀⠀⣤⠀⣸⡧
⠘⠿⣷⣾⣷⣤⠾⠿⠛⠁⠀⠀⠀⠁⠀⠉⠉⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠉⠛⠻⠷⠾⠿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠉⣧⣀⡠⠤⠤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⡤⠒⡻⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠰⣀⣠⠖⠀⠀⠀⠀⡞⣀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⣄⡤⠚⠁⣠⠎⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡴⠁⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⢠⠊⠙⢆⠀⠀⠀⠀⠀⠀⢀⡤⢄⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⢀⣀⣀⠑⠲⠚⠀⠀⠀⠀⠀⠀⢇⣀⣀⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡾⠳⡶⠋⠑⠢⡔⠺⢿⣿⣿⣧⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡿⠁⡜⠀⠀⠀⠀⠘⡆⠀⠙⢻⡗⠈⢱⣶⣶⣭⡍⠓⢦⣠⣾⠿⠛⢛⡏⠉⠉⠉⠉⠉⠫⡑⠲⢄⡈⢦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡞⠀⢠⠉⠓⠦⠤⠴⠚⠁⠀⠀⠀⠙⢄⠀⠙⡟⠋⢀⠴⠊⠁⠀⠀⠀⣞⠀⠀⠀⠀⠀⠀⠀⡧⢤⠀⠙⢮⡇⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡦⠘⢧⡔⠁⠀⠀⠀⠀⠀⠀⠈⠢⢄⣀⣀⠤⠔⡞⠁⡜⠀⠀⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣇⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⢠⠇⠀⠀⢠⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⡀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠋⠀⢀⠎⠀⠀⣠⠎⢸⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⡇⠀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⢠⡯⠤⠶⠊⠁⡠⢚⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⢻⠯⣓⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢴⠞⠁⠀⠀⠀⠀⠘⠁⠀⠀⡰⠊⡰⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣼⠀⠈⢱⠢⢌⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⠤⠊⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⡹⠀⠀⠀⠀⠀⢀⣀⠤⠒⢻⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⡸⠀⣿⢀⠆⠀⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠹⡄⠀⠉⠀⠀⠀⣀⠀⠀
⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠇⡼⢳⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⡏⢀⣀⡀⠀⠀⢹⣤⠔⠊⠉⠉⠉⠉⠒
⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⣴⠃⢸⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠉⠒⢿⡖⠓⠒⣤⠄⠀⠀
⠀⢠⠏⠀⠀⠀⠀⠀⠀⠐⣿⠀⠸⣦⠘⡄⠀⠀⠀⠀⠀⠀⠀⡴⠊⠀⣼⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠹⣦⣀⠀⠙⢦⠀
⢠⠃⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠃⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡈⢳⡄⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⣠⣀⣀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⢿⣥⠀⠀⠉⣿⣿⣿⡀⠀⠀⠸⣇⣀⡀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡈⠉⠀⠀⠈⠿⠆⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠡⡌⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠒⠒⠒⠒⠢⠤⠴⠒⠒⠊⠉⠛⠀⠿⠢⡈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⠴⠊⠉⢀⣀⠠⠤⢄⣀⠀⠀⢳⠉⠻⢲⠆⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠘⠬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠸⠀⣠⠞⠁⠀⠀⠀⠀⠈⠷⣄⠀⢳⡴⠓⠂⠉⠂⠀⠐⣏⠀⠈⡇⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⠃⢀⠎⠀⠀⠀⠀⠀⠈⣻⠆⢈⡇⠀⠀⠐⠁⢀⡀⣠⣤⠦⣧⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡟⢠⡏⠀⢀⣴⣄⡀⠠⣤⣿⣄⣼⠀⠉⠉⠿⢿⡿⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⣧⠀⠃⣄⠸⢿⣿⣿⠟⠋⠀⠀⡇⠀⠀⠲⣤⢾⡟⠒⣶⠴⠃⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⣰⡋⠉⢳⡀⠀⠀⠀⠀
⠀⠀⣹⢄⠀⠈⠙⠋⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠸⢄⣀⡶⠋⠀⠀⠀⠀⠀⠀⠀⣠⢟⣿⠀⠀⠀⢸⡗⣿⡟⣉⣷⠀⠀⠀
⠀⣼⠁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢁⡽⢩⠀⠀⠀⠘⠿⢿⣦⡿⠁⠀⠀⠀
⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⠦⣄⣀⣀⣀⣀⣀⡤⠴⢛⢱⡶⠋⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡀
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠙⠒⠯⠭⠥⠤⠤⠤⠖⠚⠉⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣇
⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉
⠀⡇⠀⠀⠀⠀⠀⢳⣤⣀⠀⠀⠄⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠃⠀⠀⠀⢀⡴⠁⠀⠘⡗⢄⡀⠀⢻⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⣀⣤⠞⠀⢠⠃⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀
⡼⠀⡄⠀⠀⡞⠀⠀⠀⠀⡇⠀⠈⡷⠺⡇⠀⠀⠀⠀⠀⡞⣡⣤⣤⠴⡾⣿⠁⠀⠀⡞⠀⢠⣾⣷⣿⣿⡆⠀⠀⠀⠀⠀⠀
⣇⠀⠀⢀⡞⠀⠀⠀⠀⠀⠹⣄⣀⣧⠀⢹⡀⠀⠀⠀⢰⠋⠉⠀⠀⠀⠀⠹⡄⠀⠀⡇⠀⠀⢻⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀
⠙⢆⣘⣾⡦⠀⣀⢀⡀⠀⠀⡈⠉⠁⠀⠀⣇⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠷⡀⢠⣙⣦⠀⠀⠀⢹⣧⣤⣤⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠉⠃⠀⠀⠀⠀⢹⡈⠀⠀⢳⡀⢠⣤⣤⣤⡤⠄⠀⠈⠻⣟⠉⡀⠛⠉⠈⠛⠛⠉⠀⠈⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⠿⠿⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⠶⠖⠶⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠇⠀⠀⠀⠀⢀⣀⡀⠀⣀⡀⠀⠀⠀⠀⠈⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⣤⣴⣾⣿⣿⣿⡏⠉⠻⢇⠀⠀⠀⠀⢰⡀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⢀⡟⠹⣿⣿⣿⣿⠇⠀⠀⠀⠁⠀⠀⠀⠈⡇⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡟⢠⡄⠀⠘⠁⠀⠈⠛⢿⡋⠀⠀⠀⠀⣼⡀⠀⠀⠀⣿⢀⣤⣄⣬⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠏⠈⣷⠀⠀⠀⠀⠀⢠⣿⣿⣶⣤⣴⣾⣿⡇⠀⠀⢀⣿⡟⠀⠌⠀⠐⢻⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡄⠀⠸⣶⣶⣿⣿⢿⡟⠉⣽⣿⡿⠃⠀⢠⣿⠉⠁⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡀⠀⠈⣇⠀⠀⠙⠿⣿⠃⢸⠃⢀⡿⠋⠁⠀⠀⠘⢻⡀⠀⠠⠀⠀⠈⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣨⡷⠾⠷⠿⣤⣀⠀⢠⡏⢠⠟⢀⡼⠁⣀⣠⠴⠂⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠙⢷⡈⠛⠶⠶⠛⠛⠉⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀
⠚⠓⠒⠒⠒⢿⡀⠀⠀⠀⠀⠀⠀⣸⠟⠒⠒⠒⠛⠒⠒⠒⠒⠒⠒⠒⠒⠚⠛⠓⠒⠒⠒⠒⠒⠒⠛⠒⠒⠒⠚⠻
⠀⠀⠀⠀⠀⠈⠙⠛⠦⠴⠦⠴⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⠃⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠃⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡏⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠁⠠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡄⣠⣿⠤⠶⠒⠒⠋⠉⠉⠙⠓⠲⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⣋⣠⠤⠤⠤⣤⣽⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠒⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡛⢻⠶⣤⣀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠈⡄⠈⠙⣧⠀⠀⠀
⡇⠀⠀⠀⣆⠀⠀⠀⠀⣠⣾⠏⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠇⠀⠀⠘⣧⠀⠀
⢻⡄⠀⠀⢻⣆⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠸⣇⠀
⠘⣧⡀⠀⠈⣿⣦⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣿⢀⠀⠀⠀⠀⢿⡀
⠀⠘⣧⡀⠀⠘⢟⢷⣼⡇⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⡞⠉⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡋⣸⣷⣴⣿⢸⠀⠀⠀⠀⠸⡇
⠀⠀⠘⢷⡀⠀⠀⠢⣹⣇⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠈⣷⣶⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⢹⣿⠈⣇⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠙⢦⣀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⣿⠻⡄⠀⠈⠛⠋⠁⠀⠀⠀⠀⠘⠿⠟⠀⠀⠀⠀⠁⠀⠈⣿⣧⣘⣦⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠻⣆⠀⠀⠀⠀⢰⣿⣧⡘⢦⠀⠀⠀⠀⠀⠀⣀⣀⣀⡤⠤⠤⢶⡀⠀⠀⠀⢀⡾⠀⠉⠛⠻⠛⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⠶⠻⣇⠀⠙⢶⣿⣦⣤⡀⠀⡴⠻⡇⠀⠀⠀⠀⠀⠙⠶⣤⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⣙⣛⣻⣿⣿⠃⠀⠀⡄⠀⠀⠀⠘⣄⠀⠈⣿⠁⠀⠀⣠⠞⢿⠟⣶⡄
⠀⠀⠀⠀⠀⠀⣠⣿⣤⣶⡖⠠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠉⣟⣩⣥⣿⢤⣤⣼⠀⠀⠀⠰⣄⣼⠳⢼⡿⠀⠀⠀⣿⠖⢾⡷⢻⣿
⠀⠀⠀⠀⠀⠀⠻⠏⣩⣿⣯⣀⣿⠿⠤⠇⠀⠀⠀⠀⠀⢰⠋⠉⠀⣶⣤⣀⣙⣷⡀⠐⠿⣟⠁⠀⠀⠀⠀⠀⠀⠙⠦⢾⣿⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⡀⠀⠀⠢⡁⢈⣿⡾⢧⣀⠀⢈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠛⢿⠟⠒⠲⠶⠟⠚⠉⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡴⠶⠶⠶⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠛⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠙⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠃⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠘⡀⠀⣴⣠⣾⣿⣿⣿⣿⣿⡄⠉⠻⢯⡀⠀⠀⠀⠀⠀⢸⡂⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠘⣿⢹⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠙⡂⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⣾⠁⠀⠻⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⢸⡆⠀⠀⠋⠀⠀⠀⠈⠉⢻⣏⠀⠀⠀⠀⠀⢠⣾⡆⠀⠀⠀⠀⢸⡇⣠⣶⣦⣴⠾⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠈⣷⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣶⣤⣴⣶⣿⣿⣿⠀⠀⠀⠀⣸⣧⡏⠀⣆⠀⠆⠐⢹⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢻⡆⠀⠀⢰⣦⣤⣴⣿⣿⣿⣿⡿⠛⢛⣿⣿⣿⡏⠀⠀⠀⣾⠟⠽⠃⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⣷⠀⠀⠈⢿⣿⣿⣿⡿⠁⣿⠁⠀⣾⣿⡿⠋⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⣀⠀⢻⡀⠀⠀⠀⠙⠻⣿⠁⢀⡏⠀⢀⣿⠋⠀⠀⠀⠀⠀⠈⠘⣧⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡷⠶⠶⠾⣧⣄⡀⠀⠀⢸⠃⢠⡾⠃⢀⣾⠃⠀⢀⣠⡴⠖⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⡏⠁⠀⠀⠀⠀⠀⠈⠻⣷⡀⠸⢷⣤⣤⣴⠿⠷⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀
⣠⣤⣄⣀⣀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣦⣀⣀⣠⣠⣄⣄⣄⣀⣀⣀⣠⣀⣀⣀⣀⣀⣿⣧⣄⣀⣀⣀⣀⣀⣀⣀⣀⣿⣄⣀⣀⣀⣠⣤⣤
⠈⠉⠉⠉⠉⠉⠉⢿⣄⣀⡀⠀⠀⠀⠀⠀⣀⣴⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⠶⠶⠶⠴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⡦⡄⠀⠀⠀⠤⣾⣧⣶⡆⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⠟⣿⣶⠀⠀⠀⠰⢿⣯⢿⣧⡄⠀⠀⠀⠸⣿⣠⣤⡄⠀⠀⣶⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠉⠁⠀⠀⠀⠻⣿⠇⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢠⡙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⣀⣀⣠⣤⣼⣿⠈⡷⣄⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⠀⠀⢀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡉⣍⣉⠉⠉⠉⠉⠙⠒⠚⠉⠀⠀⠀⠀⠈⠁⠀⠛⠊⠳⡄⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡰⠞⠉⠀⠀⣀⣤⡤⠤⠤⣤⣀⠀⠀⠈⢳⡀⠙⠋⣹⠏⠀⠀⠀⠀⠀⠀⢀⣤⣄⡀⠀⠀⠀⠀⠀⠙⢶⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⡇⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠈⣿⣦⠀⠀⢳⣄⡾⠥⠖⠒⠲⡆⠀⠀⢾⡉⠀⠀⢱⡄⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠏⠀⢀⠖⠀⠀⠀⠀⠀⠀⠀⢮⣷⡀⠀⢿⠁⠀⠀⣀⡴⠃⠀⠀⠈⠑⠄⣀⢸⡀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⠀⣠⠏⠀⠀⢀⠀⠀⠀⠀⠀⢰⣽⠁⢀⡟⢀⣠⣤⣤⣄⣤⢤⣦⠒⠚⠛⠋⠙⠋⠀⠐⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⡃⢰⡏⠀⠀⢰⣼⣷⣀⡀⡐⣶⣾⠾⠤⣼⠇⠀⠁⠀⠘⠿⢿⣿⠋⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⣇⠀⠇⣤⠀⢹⣿⡿⣿⣷⠷⠋⠁⠀⠀⡿⠀⠀⠀⠳⣤⣴⣿⡏⠓⠶⣶⠼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⣰⡋⠁⢸⢷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣯⡀⠀⠈⠻⠦⠾⠉⠋⠉⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠘⣇⠘⠁⣀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⣿⠀⠀⠀⠀⢻⣧⣦⣵⡿⠋⢷⡄⠀⠀⠀⠀
⠀⠀⠀⣴⠋⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠈⠙⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠣⣿⢻⠀⠀⠀⠀⢸⣧⣿⣛⠀⣶⠿⠃⠀⠀⠀⠀
⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢀⡾⠃⣾⠀⠀⠀⠀⠈⠉⠙⠿⠿⠿⠀⠀⠀⠀⠀⠀
⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡳⢦⣀⣀⡀⢀⣀⣀⣀⣤⡴⠾⠛⠉⣶⡾⠋⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡀⠀
⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠙⠳⢦⣭⣭⣉⣉⣉⣠⣠⣠⠴⠶⠋⠉⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣅⣿⣷⣿⠀
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣹⠿⠿⠂
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⢙⡶⣦⣀⠀⠀⠘⠄⠀⢹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡏⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠹⡷⣄⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⣠⣠⡿⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⠃⠀⡐⠀⠀⢠⠏⠀⠀⠀⠀⠀⡇⠀⠉⠓⢦⣬⣷⠀⠀⠀⠀⠀⠀⠀⢨⠟⠁⠀⣀⢀⣠⢼⣿⡛⠋⠀⠀⢰⠇⠀⢀⣴⠶⣴⡿⠿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡿⠀⢸⠃⠀⢀⡞⠀⠀⠀⠀⠀⠀⢧⠀⠀⢰⡏⠀⠸⡆⠀⢠⠀⠀⠀⠀⣾⠴⠿⠟⠟⠋⠙⠋⣿⡇⡄⠀⠀⣾⠀⠀⠸⣿⣧⣿⣿⣿⣯⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣧⠀⠈⣄⣠⠏⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⣤⣷⠀⠀⢻⠀⠘⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⢿⡀⠀⠀⠘⢿⣿⣏⣿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠦⣀⣙⣾⣷⠄⢀⣀⠀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢸⡇⠀⡆⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡀⢠⣈⣳⣦⠀⠀⠀⠀⢨⣧⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⠈⠉⠉⠁⠀⠀⠹⠟⠛⠛⠒⠒⠿⠀⠀⠀⠀⠀⠘⣿⠀⠃⠀⠀⢷⡀⠀⣀⣀⡀⣀⣀⣀⡀⠄⠈⠛⢶⡿⠟⠋⠀⠺⠗⠃⠘⠯⠿⠟⠛⠀⠂⠓⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣀⣠⡤⣬⡇⠀⠙⠟⠃⠋⠙⠉⠀⠀⠀⠀⠀⠙⠒⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀