⡠⠤⢀⠀⠀⡰⠉⢠⠏⠀⠀⢀⠀⠘⡆⠀⡇⢻⣦⠘⣷⡀⠀⠱⡀⠈⢻⢷⣄⠀⠙⣷⣄⠈⢣⠈⢦⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠉⠑⠒⠦⢴⠃⢀⡏⠀⡀⢀⡏⠀⠀⡇⠀⡇⠀⢻⣧⡸⡿⣦⡀⠙⣄⠈⢇⠙⢿⣦⡈⢿⣷⡀⢧⠈⣧⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⡏⠀⡼⠀⠸⠀⡸⠀⠀⠀⡇⠀⡇⠀⠀⠛⢿⣿⡈⢿⣦⡘⢧⡈⢆⠀⠙⢿⣮⣿⣿⣎⣧⡘⣇⠀⠀⢽⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡾⠀⢠⠃⠀⡆⢠⠇⢰⠀⢸⡇⠀⡇⠀⠀⠀⠀⠻⣷⡄⠙⠻⣾⣿⣿⣧⡀⠀⠙⢿⣧⠻⣿⣷⣹⡄⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀
⠳⢄⣠⡇⠀⡸⠀⡸⠀⣿⠀⡇⠀⣾⡇⢰⠁⠀⠀⠀⠀⠀⠈⠙⢦⡀⠈⠛⠿⣿⣵⣄⠀⣀⠿⡖⠻⣿⣿⣧⠀⠀⢿⠀⠀⠀⠙⠛⠛⠉
⠀⠀⣿⠀⠀⡇⠀⡇⣸⡇⢸⠀⣸⡟⢡⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠙⣻⢥⠀⠹⡀⠘⣿⣿⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⡀⠀⡏⠀⢸⡇⢸⠀⣿⡇⡌⢰⣿⠃⣿⡇⠀⠀⢀⡀⠤⠔⠒⠒⠂⠀⠀⠀⠀⠀⢀⡜⢁⡆⠀⣰⣧⡄⠸⣿⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀
⠁⠀⡇⠀⣼⠀⡼⢸⣿⠁⣇⣾⠏⠀⣿⠤⠖⠉⠁⠀⠒⢂⠉⠉⠈⠀⠀⠀⠀⠀⣾⡶⢋⣶⣺⣿⣾⣷⣾⣿⡇⠀⠘⡇⠀⠀⠀⠀⠀⠀
⠀⠀⡇⠀⣿⠀⡇⢸⣿⣶⣿⣿⠴⢺⠏⠀⠀⣴⡒⢩⡏⣉⡽⠁⠀⠀⠀⠀⠀⠀⢻⣑⣿⠟⢻⣿⣿⣬⡇⢿⡇⠀⠀⠇⠀⠀⠀⠀⠀⠀
⢦⡀⡇⢠⣿⠀⡇⣾⣿⣿⣿⡇⠀⠈⢀⡤⣾⣯⣴⣿⣿⠛⢿⠗⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠘⢿⣿⡿⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠙⣇⢸⣿⡇⣧⢸⣿⣿⡏⠀⢀⡴⣻⣾⢿⣿⣿⣿⣿⣤⣼⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠖⠒⠚⠉⠀⠀⢸⣇⠀⢸⠀⠀⠀⠀⠀⠀⠀
⡀⠀⢹⣸⠇⣧⢻⢸⡇⣿⠃⠀⢁⡾⠟⠁⠀⠻⣿⣿⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⣾⣿⢀⡼⠀⠀⠀⠀⠀⠀⠀
⡿⠛⠉⢿⡆⢼⣾⣿⡇⢿⠀⠈⠉⠀⠀⢀⠀⠄⠬⠝⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡆⠀⠀⠀⣿⡇⠈⡇⠀⠀⠀⠀⠀⠀⠀
⡄⢰⡖⠺⣿⡄⣿⣿⣧⠘⡆⠀⢀⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⢸⣿⠃⢰⠁⠀⠀⠀⠀⠀⠀⠀
⣧⠸⡍⠳⣼⠿⠛⠛⠉⢉⡽⠋⠁⣠⡔⠋⠙⣲⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⡏⡙⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣧⣀⡏⠀⠀⣦⡀⢰⠋⠀⠀⣸⡟⠀⠀⢸⡇⠀⣰⡈⠑⢦⡀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠖⠁⠀⠀⣸⢇⠇⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠤⠬⠽⣷⠀⠀⢹⣙⣾⠀⠀⠀⣿⡇⠀⠀⢸⡇⠀⡿⢳⡀⣰⢻⠆⠀⠀⠠⠴⠒⠉⠀⣠⠞⠀⠀⢠⡏⡸⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠤⣀⠀⠘⣇⠀⠈⢧⠿⡇⠀⠀⣿⡇⠀⠀⢸⠃⠀⠀⢸⡟⠁⢸⠀⠀⠀⠀⠀⠚⠋⠉⠁⠀⠀⢠⣿⢡⠇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠑⠦⣸⡀⠀⠘⣦⡇⠀⠀⣿⠀⠀⠀⢸⠀⠀⠠⣼⣧⡀⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⡜⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠈⢣⠀⠀⠈⠷⠀⠀⠏⠀⠀⠀⠘⠀⠀⠀⠛⠈⠋⠉⠉⠙⠓⠶⣤⠤⣄⡀⠠⠴⢻⡿⢰⢃⡞⠒⠒⠒⠒⠤⣀⠀⠀⠀⠀⠀
⠓⣄⡀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡈⠄⠀⠀⣼⠇⡞⡼⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀
⠀⠉⠙⠢⣄⠀⠈⠢⣄⣀⠘⢦⣤⠖⠒⠒⠴⠖⠒⠛⠒⠲⢤⣀⠀⠀⠀⠀⠀⠀⠹⡇⠀⢠⣿⢠⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀
⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠉⠉⠓⠲⠦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠑⠢⣄⠀⠀⠀⠀⣷⠀⢸⡇⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡟⠒⠒⠤⠤⢤⣀⣈⣳⡄⠀⣰⢻⠀⢸⡇⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡞⠁⠀⠀⠀⠀⠀⢀⠞⢉⣠⡞⠹⢺⠀⢸⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀