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