⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⡞⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠘⡍⢳⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢠⡇⡇⠹⡄⠀⣀⡠⠤⠴⠒⠒⠒⠒⠒⠒⠒⠢⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠹⡄⢧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠈⣷⡇⠀⣻⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⢄⡀⠀⠀⠀⣼⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠱⡈⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⠀⠀⢀⣴⣿⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣼⢹⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢳⡸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠄⠀⡰⠋⠘⢿⣿⡾⢀⡤⠒⠚⠉⠉⠉⠉⠑⠒⠒⠒⠤⠤⠤⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡇⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢇⢳
⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⡼⠸⠀⡼⠁⣠⠔⠳⡉⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⣄⡀⠀⠀⡇⣧⡟⣹⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⡈
⠀⠀⠀⠸⡀⠀⠀⠀⠀⢠⠇⡄⣜⡠⠊⠁⠀⠀⠑⠞⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⠀⢻⡿⢡⡟⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠠⡀⢹⠀⠀⢧
⠀⠀⠀⠀⢱⠀⠀⠀⠀⡸⢀⠛⠋⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢀⢤⣀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠃⢸⠀⠀⠘
⠀⠀⠀⠀⠀⢣⢀⡠⠖⡇⠸⠀⠀⠀⡀⠀⠀⠀⢀⢞⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠊⠁⠀⠈⠳⢄⠀⠀⢱⡀⠀⠀⠀⠀⠀⠈⢸⠀⠀⠀
⠀⠀⠀⠀⢀⠞⠉⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⢀⣾⠋⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠙⢦⡀⢳⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⠀⡶⠃⠀⢀⠄⣰⡇⠀⠀⠀⢠⠇⠀⢀⡾⠁⠀⡇⠀⡏⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢦⠀⠀⠀⠀⠙⠦⣷⠀⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⢠⠇⠀⣰⣣⠔⢹⠀⠀⠀⠀⢸⠀⠀⡜⠀⠀⠀⡇⢠⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠂⢸⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⣸⠀⢠⢻⠃⠀⣸⠀⠀⠀⠀⢸⠀⡼⢥⡀⠀⠀⢣⢸⢻⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⡿⡀⠀⠀⠀⠀⠀⢠⣇⢳⠀⠀⠀⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⡇⠀⡎⡏⠀⠀⣿⠀⠀⠀⠀⢸⢰⠁⠀⠙⢶⣄⣸⠸⢻⡀⠀⠀⠀⠀⡇⠀⡄⠀⠀⠀⠀⢸⢰⡇⠀⠀⠀⠀⠀⢸⠈⢿⡆⠀⠀⢻⠘⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⢸⠀⠀⠀
⠀⠀⡇⢰⢣⠁⠀⢸⠻⠀⠀⠀⠀⣿⠆⠀⠀⠀⠀⠉⢻⣿⣬⣇⠀⠀⠀⠀⣇⠀⡇⠀⠀⠀⠀⣾⠏⡇⢤⠀⠀⠀⠀⣇⡠⠬⢷⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⢸⠀⠀⠀
⠀⠀⢳⢸⢸⠀⠀⢸⡆⠀⠀⠀⠀⡿⢖⣒⣶⣤⣄⡓⠾⣯⣙⠺⣀⠀⠀⠀⣿⠀⣿⠀⠀⠀⢠⠏⢀⡁⣼⠀⠀⢠⣿⠁⠀⠀⠈⡆⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡿⠀⠀⠀
⠀⠀⢸⣸⣸⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠙⠛⠛⠻⠿⣿⣿⣝⡳⣿⣧⠀⠀⡿⡄⡧⡆⠀⠀⣸⣏⣛⡇⣿⠀⢀⣾⡏⠀⠀⠀⠀⢱⠀⢠⠃⠀⠀⠀⠀⠀⡏⠑⣆⠀⠀⡇⠀⠀⠀
⠀⠀⠀⡇⢻⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠏⢧⠀⡇⢇⢱⢱⡀⠀⣇⠤⠒⣿⢻⢀⣎⣈⣠⣤⣤⣤⣄⣈⣇⢸⠀⠀⠀⠀⠀⣸⠋⠳⣼⠀⢐⠇⠀⠀⠀
⠳⣄⠀⢱⠈⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠁⠈⠙⠠⢥⣈⠀⠐⠚⠛⡿⠛⠛⠛⠛⠻⠛⠻⠗⠚⠻⡟⠀⠀⠀⠀⢀⡏⠉⢚⡏⠀⢸⠀⠀⠀⢠
⣷⣈⠳⣌⡇⠀⠀⠀⢹⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣸⠀⠀⡜⠀⠀⢸⠀⢀⡴⣿
⣿⣿⣷⡈⢻⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢀⠇⢀⡼⠁⠀⠀⣤⢔⣿⣿⣿
⣿⣿⣿⣷⣶⣆⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⠓⠲⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣠⠞⠀⠀⠀⠀⣿⣿⣿⠟⠁
⣿⣿⣿⣿⣿⣿⡄⠀⠘⡆⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⣿⠟⠉⠀⠀
⣿⣿⣿⣿⣿⣿⣷⡀⠀⡇⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣧⠀⢧⠀⠀⠀⢸⢳⡀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⡸⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⠀⠀⠀⠸⡆⠑⣄⠀⠀⠀⠀⠀⠈⣿⢍⠉⠑⠒⠒⠒⠒⠒⠈⠉⢉⣁⣀⣾⡇⠀⠀⠀⠀⠀⠀⢀⠞⡏⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢀⡇⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⡆⠀⠀⠀⡇⠀⡇⠑⢄⡀⠀⠀⠀⠘⠲⠤⣀⣀⡀⠀⠀⠀⠀⣁⣉⡤⠼⠛⠁⠀⠀⠀⠀⢀⠔⠁⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡼⠀⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠁⠀⠀⠀⡇⠀⡇⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⢠⠇⠀⣧⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⠀⣇⠀⠀⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⠀⠀⢸⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⡜⠀⢀⡲⠙⠢⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⠀⡇⠳⡄⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⡻⠋⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⠃⠀⢸⡶⠀⠁⠹⢦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⡞⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠘⡍⢳⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢠⡇⡇⠹⡄⠀⣀⡠⠤⠴⠒⠒⠒⠒⠒⠒⠒⠢⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠹⡄⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠈⣷⡇⠀⣻⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⢄⡀⠀⠀⠀⣼⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠱⡈⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⠀⠀⢀⣴⣿⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣼⢹⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢳⡸⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠄⠀⡰⠋⠘⢿⣿⡾⢀⡤⠒⠚⠉⠉⠉⠉⠑⠒⠒⠒⠤⠤⠤⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡇⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢇⢳ ⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⡼⠸⠀⡼⠁⣠⠔⠳⡉⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⣄⡀⠀⠀⡇⣧⡟⣹⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⡈ ⠀⠀⠀⠸⡀⠀⠀⠀⠀⢠⠇⡄⣜⡠⠊⠁⠀⠀⠑⠞⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⠀⢻⡿⢡⡟⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠠⡀⢹⠀⠀⢧ ⠀⠀⠀⠀⢱⠀⠀⠀⠀⡸⢀⠛⠋⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⢀⢤⣀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠃⢸⠀⠀⠘ ⠀⠀⠀⠀⠀⢣⢀⡠⠖⡇⠸⠀⠀⠀⡀⠀⠀⠀⢀⢞⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠊⠁⠀⠈⠳⢄⠀⠀⢱⡀⠀⠀⠀⠀⠀⠈⢸⠀⠀⠀ ⠀⠀⠀⠀⢀⠞⠉⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⢀⣾⠋⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠙⢦⡀⢳⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⡶⠃⠀⢀⠄⣰⡇⠀⠀⠀⢠⠇⠀⢀⡾⠁⠀⡇⠀⡏⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢦⠀⠀⠀⠀⠙⠦⣷⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⢠⠇⠀⣰⣣⠔⢹⠀⠀⠀⠀⢸⠀⠀⡜⠀⠀⠀⡇⢠⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠂⢸⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⣸⠀⢠⢻⠃⠀⣸⠀⠀⠀⠀⢸⠀⡼⢥⡀⠀⠀⢣⢸⢻⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⡿⡀⠀⠀⠀⠀⠀⢠⣇⢳⠀⠀⠀⡇⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⡇⠀⡎⡏⠀⠀⣿⠀⠀⠀⠀⢸⢰⠁⠀⠙⢶⣄⣸⠸⢻⡀⠀⠀⠀⠀⡇⠀⡄⠀⠀⠀⠀⢸⢰⡇⠀⠀⠀⠀⠀⢸⠈⢿⡆⠀⠀⢻⠘⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⡇⢰⢣⠁⠀⢸⠻⠀⠀⠀⠀⣿⠆⠀⠀⠀⠀⠉⢻⣿⣬⣇⠀⠀⠀⠀⣇⠀⡇⠀⠀⠀⠀⣾⠏⡇⢤⠀⠀⠀⠀⣇⡠⠬⢷⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⢳⢸⢸⠀⠀⢸⡆⠀⠀⠀⠀⡿⢖⣒⣶⣤⣄⡓⠾⣯⣙⠺⣀⠀⠀⠀⣿⠀⣿⠀⠀⠀⢠⠏⢀⡁⣼⠀⠀⢠⣿⠁⠀⠀⠈⡆⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡿⠀⠀⠀ ⠀⠀⢸⣸⣸⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠙⠛⠛⠻⠿⣿⣿⣝⡳⣿⣧⠀⠀⡿⡄⡧⡆⠀⠀⣸⣏⣛⡇⣿⠀⢀⣾⡏⠀⠀⠀⠀⢱⠀⢠⠃⠀⠀⠀⠀⠀⡏⠑⣆⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⡇⢻⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠏⢧⠀⡇⢇⢱⢱⡀⠀⣇⠤⠒⣿⢻⢀⣎⣈⣠⣤⣤⣤⣄⣈⣇⢸⠀⠀⠀⠀⠀⣸⠋⠳⣼⠀⢐⠇⠀⠀⠀ ⠳⣄⠀⢱⠈⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠁⠈⠙⠠⢥⣈⠀⠐⠚⠛⡿⠛⠛⠛⠛⠻⠛⠻⠗⠚⠻⡟⠀⠀⠀⠀⢀⡏⠉⢚⡏⠀⢸⠀⠀⠀⢠ ⣷⣈⠳⣌⡇⠀⠀⠀⢹⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣸⠀⠀⡜⠀⠀⢸⠀⢀⡴⣿ ⣿⣿⣷⡈⢻⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⢀⠇⢀⡼⠁⠀⠀⣤⢔⣿⣿⣿ ⣿⣿⣿⣷⣶⣆⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⠓⠲⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣠⠞⠀⠀⠀⠀⣿⣿⣿⠟⠁ ⣿⣿⣿⣿⣿⣿⡄⠀⠘⡆⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⣿⠟⠉⠀⠀ ⣿⣿⣿⣿⣿⣿⣷⡀⠀⡇⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⠀⢧⠀⠀⠀⢸⢳⡀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⡸⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⠀⠀⠀⠸⡆⠑⣄⠀⠀⠀⠀⠀⠈⣿⢍⠉⠑⠒⠒⠒⠒⠒⠈⠉⢉⣁⣀⣾⡇⠀⠀⠀⠀⠀⠀⢀⠞⡏⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢀⡇⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⡆⠀⠀⠀⡇⠀⡇⠑⢄⡀⠀⠀⠀⠘⠲⠤⣀⣀⡀⠀⠀⠀⠀⣁⣉⡤⠼⠛⠁⠀⠀⠀⠀⢀⠔⠁⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡼⠀⡇⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠁⠀⠀⠀⡇⠀⡇⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⢠⠇⠀⣧⡀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⠀⣇⠀⠀⠀⠀⠉⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⠀⠀⢸⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⡜⠀⢀⡲⠙⠢⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⠀⡇⠳⡄⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⡻⠋⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⠃⠀⢸⡶⠀⠁⠹⢦