⠀⠀⣀⣤⠞⠉⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⣀⣲⠄⢳⡀⠑⢄⠄⠀⠀⠈⠀
⠀⠀⠀⠀⠀⠀⢠⣾⡟⠉⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⢳⣀⠀⠀⠀⠀⠀⠀⠈⠉⢙⡦⢿⡀⠈⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢈⠞⠉⠚⠛⠑⠂⠴⠂⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠘⣄⠀⡀⣀⣀⣀⡠⠔⠊⠁⠀⠈⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠠⢚⣿⠓⢢⡀⠀⠀⠐⠀⠀⠀⠘⡆⠀⢶⠀⠀⠀⢠⠀⠀⠀⠀⠘⣆⠀⡇⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡠⢿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⢫⡇⠀⠠⢯⠀⠐⠓⠤⣀⡀⠀⣽⡀⠘⡄⠀⠀⠀⢇⠀⠀⠠⡀⠈⢆⡷⠤⣠⠒⠒⠤⠤⠖⠒⠉⠁⠀⢸⠑⡄⠀⠀⠀⠀
⠀⠀⣀⡴⣱⢻⡿⢄⡄⠘⣆⠠⡀⠀⠀⢬⡉⠤⢥⠀⢱⡀⠀⠀⠈⢆⠀⠀⠙⢄⠘⢷⠤⣀⡀⠠⢄⡐⠂⠀⠀⠀⠀⢾⡄⠘⢆⠀⠀⠀
⠀⠀⡏⡴⠁⢸⣇⠈⢧⣀⢸⣦⣌⡦⠈⢁⡊⠀⠀⢢⠀⢣⠀⠆⠀⠈⢆⠠⡀⠀⠣⠈⢆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠐⠋⡇⠀⢀⠀⠀⠀
⠀⠀⣿⣴⡟⣇⣿⠀⢸⣿⠛⠛⠿⣿⣶⣄⢹⡀⠀⠸⣇⠀⢃⢸⠀⠰⡈⢆⠑⣄⠀⠑⡌⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢷⠀⠘⣆⠀⠀
⠀⠀⢹⣿⡷⢩⢘⡆⠸⣿⠀⠀⠀⢀⡉⠻⢿⣿⣄⠀⠘⡄⠀⠀⡆⠀⢳⡈⢦⠘⢧⡀⠈⠢⠳⡀⠀⣀⣤⣤⣶⣠⣾⠉⠀⢣⡀⠉⠀⠀
⠀⠀⠈⣿⠀⢸⣸⡇⠀⢿⡀⠀⢠⣿⣿⣷⣦⡙⢿⣧⠀⢹⡄⠀⢸⠀⠀⢿⣄⠁⠈⢿⢦⠀⠀⠹⡟⠛⠉⠉⠉⠉⠙⠛⠻⠶⣧⠀⠀⠀
⠀⠀⠀⠈⢧⣸⣄⢸⣀⣈⣇⠀⠀⢿⣿⣿⣿⣧⠀⢻⣧⠘⠹⡈⢄⠇⠀⠘⡇⠹⠦⣈⢿⠓⢄⠀⠙⣿⣿⣷⡄⠀⠀⠀⠀⣴⠋⠀⠀⠀
⠀⠀⠀⠀⡼⢹⡟⢜⣯⡈⠉⢢⣄⠀⠈⠙⠛⠁⠀⠀⢻⡆⠀⠘⡌⢾⡀⠀⢱⡀⢀⡞⠙⠓⢾⣿⣦⡈⢿⣿⡏⠀⠀⢀⡴⠁⠀⠀⠀⠀
⠀⠀⠀⣸⢡⠃⢱⡀⢣⠈⠢⡀⠙⠧⣄⣀⣀⣀⢀⣀⡸⣇⠀⠀⠘⡌⢣⠀⢆⢣⢼⠀⠀⠀⠈⠛⠿⠷⢌⣯⠀⠀⡠⠚⠓⠒⠀⠀⠀⠀
⠀⠀⠀⡧⡴⠀⣿⠷⣼⣆⠀⠈⠚⠓⢤⡉⠉⠉⠀⠀⠉⠁⢰⡀⠀⠘⣆⠑⠌⢿⠛⠳⢄⣀⣀⣀⣀⣀⣀⠽⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡧⠧⣼⡃⢠⢋⣿⠑⣄⠀⣀⠀⠈⠓⠤⠒⠚⠀⠀⠘⡋⠉⠉⠙⠣⡀⠀⢣⣄⠀⠀⠀⠉⠀⠀⠁⢠⠤⠬⠗⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡇⠀⡹⠁⠈⡸⢹⡆⠀⠓⠀⠉⠑⠢⠤⠒⠠⡄⠀⠀⠈⠐⠈⠙⠖⠛⠢⢄⠑⢤⡄⠀⠀⠀⠀⠀⠀⣠⠐⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠅⠴⣥⠔⢺⠁⣠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠻⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠀⢰⠃⠀⠚⠉⢠⣿⣧⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⢀⠇⠀⡇⠀⢀⣾⣷⣿⢷⡀⠀⠀⠀⠘⠻⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡜⠀⠀⠁⠀⣾⣿⣿⣿⡄⢳⡄⠀⠀⠀⠀⠀⠙⣿⡢⠄⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈
⠁⠀⠀⠃⠀⠀⢠⣼⣿⣿⣿⣿⡇⠘⡉⢦⡀⠀⠀⠀⠀⠈⠛⢒⠦⣥⣤⡤⠤⣔⡶⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⡀⠀⠀
⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣄⢃⠀⢹⣦⡀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠏⠀⢠⠎⠀⠀⠀
⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠂⠀⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⢺⠏⢀⠌⢀⡔⠁⠀⠀⣠⣾
⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠙⠿⣟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠒⠉⠀⠈⠋⣀⡨⠖⠋⠀⠀⣠⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠢⠈⠹⣿⣷⠦⣤⣀⡤⠤⠔⠒⠉⠁⠀⠀⠀⢀⣴⠖⢊⡁⠀⠀⣀⣠⣾⣿⣿⣿⣿