⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠀⠀⠀⠊⠁⢀⡴⠋⠁⡀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⡀⠉⠑⠒⠠⠤⣀⠀⠀⠀
⠀⠀⢀⠤⠒⠀⠀⠉⠒⢤⠁⢠⣴⣶⣶⣶⣞⣻⠋⠀⠀⡔⠀⢠⠛⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠻⢷⣶⣤⣤⣀⠈⣆⠀
⠀⣠⠃⢀⠔⠋⠉⠙⢦⠀⠀⠸⣿⣿⡿⢣⡞⠃⠀⢀⡜⠀⠀⠃⠀⠀⢀⠏⠀⢠⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡘⢻⣿⣿⡿⠀⣸⠀
⢀⠃⢠⠃⠀⠀⠀⠀⠈⣇⠀⠀⢿⡟⢣⡏⠀⠀⠀⡜⠀⡀⠀⠀⠀⢀⣾⠀⠀⢧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠘⣷⡈⢻⣿⠃⢀⠃⠀
⠈⠀⢸⠄⠀⠀⠀⠀⠀⢹⠀⠀⢸⣇⣿⠁⠀⠀⠰⠁⠸⠁⠀⠀⢀⡾⡇⠀⠀⡟⠀⠀⠀⢰⠀⠀⠀⢀⠀⠀⠀⢣⠀⠀⠀⡄⠀⠘⣷⢹⠏⠀⠎⠀⠀
⠀⠀⢻⠀⠸⠿⠿⠿⠄⢸⡀⠀⠈⡿⠘⠀⠀⢀⡇⠀⡇⠀⠀⠀⣾⠁⢹⠀⠀⢧⠀⠀⢠⡟⡆⠀⠀⢸⠀⠀⠀⠘⡆⠀⠀⡇⠀⠀⢻⡾⠀⡸⠀⠀⠀
⠸⠀⠸⠀⠀⠀⠀⠀⠀⢸⠃⠀⢰⡇⠀⠀⠀⢸⢠⢰⣷⡄⠀⠀⠙⠒⠀⠳⡀⠈⢦⡀⡞⡗⠚⣆⠀⢸⡄⢰⡄⠀⢣⠀⠀⡇⠀⠀⢀⡇⠀⡇⠀⠀⠀
⠀⢇⠀⢧⠀⠀⠀⠀⢀⠞⠆⢠⡏⡇⢸⠀⠀⣾⠟⠛⠇⠈⠑⠒⠇⠀⠀⠀⠙⠷⣆⠹⣿⠅⠀⠈⠑⠠⢿⣪⡿⢦⣸⡄⢀⡇⠀⠀⢸⢹⠀⢸⠀⠀⠀
⠀⠈⢆⠈⠓⠤⠤⠔⠋⠀⠀⣾⠃⢰⡸⡄⢀⡏⠀⠀⣀⣀⣀⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⡀⠀⠀⠀⠈⠫⡇⢸⡇⠀⠀⢸⠀⡆⠀⡄⠀⠀
⠀⠀⠈⠑⠒⠠⠄⠀⡖⠀⡼⠏⠀⠀⢃⢣⢘⡷⠚⠛⠛⠛⠛⠛⠻⠶⠿⠀⠀⠀⠀⠀⠈⠷⠮⠿⠿⠿⠿⠵⠶⢤⣀⣇⣾⠁⠀⠀⡏⠀⢳⠀⢳⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⠁⢰⠁⠀⠀⠀⠈⢋⠇⡇⢀⢠⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡡⠀⠀⢰⠀⠀⠈⡄⠈⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠇⠀⡏⡸⠀⠀⠀⠀⠈⢛⣇⠀⠈⠘⠐⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠇⠇⠰⠀⠀⢀⣇⠃⠀⠀⠏⠀⠀⢹⣇⠀⡇⠀
⠀⠀⠀⠀⠀⠀⣸⠀⣸⡇⡇⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡎⠀⠀⡜⠀⠀⠀⢸⢹⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠇⠀⣇⢹⣇⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠈⠛⠭⢗⣒⣒⣒⣒⡲⠞⠃⠀⠀⠀⠀⠀⠀⢀⡟⠀⢀⠞⠀⠀⠀⠀⢸⡌⡄⠘⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠉⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢧⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢒⡼⠀⡠⠋⠀⠀⠀⠀⠀⡼⠅⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⡀⡇⠀⢇⠀⠀⠀⠀⠀⠀⠀⢸⡹⢖⡯⢥⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢤⣴⡖⣻⡡⠊⠀⠀⠀⠀⠀⠀⡤⠧⡄⡇⠀⠀
⠀⠀⠀⠀⠀⠀⡇⠀⣧⠻⡀⠈⢆⠀⠀⠀⠀⠀⠀⠀⡇⡸⢀⡾⣲⣿⠛⠿⣿⣿⣿⣿⣿⠿⢻⣿⣤⠀⣧⣼⠟⠁⠀⠀⠀⠀⠀⢀⠜⢰⢠⠆⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠙⡀⠘⠆⠱⡤⠈⠣⡀⠀⠀⠀⠀⠀⢻⣣⣞⣴⡿⢹⠁⠀⠈⠀⠀⠀⠀⠀⢸⡟⠻⣧⡟⠃⠀⠀⠀⠀⠀⡀⠔⠁⢀⣧⢿⠀⡇⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠒⠢⣄⠈⠣⢄⣈⣢⣄⡀⠀⠀⣿⣿⡿⣁⣀⣈⣄⣀⡀⠀⠀⣀⣀⣠⣞⣁⣀⣜⣀⣀⣀⣀⣀⣄⣀⣀⣀⣠⡾⠋⢸⡼⠁⢰⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠀⠀⠤⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠀⠀⠀⠊⠁⢀⡴⠋⠁⡀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⡀⠉⠑⠒⠠⠤⣀⠀⠀⠀ ⠀⠀⢀⠤⠒⠀⠀⠉⠒⢤⠁⢠⣴⣶⣶⣶⣞⣻⠋⠀⠀⡔⠀⢠⠛⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠻⢷⣶⣤⣤⣀⠈⣆⠀ ⠀⣠⠃⢀⠔⠋⠉⠙⢦⠀⠀⠸⣿⣿⡿⢣⡞⠃⠀⢀⡜⠀⠀⠃⠀⠀⢀⠏⠀⢠⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡘⢻⣿⣿⡿⠀⣸⠀ ⢀⠃⢠⠃⠀⠀⠀⠀⠈⣇⠀⠀⢿⡟⢣⡏⠀⠀⠀⡜⠀⡀⠀⠀⠀⢀⣾⠀⠀⢧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠘⣷⡈⢻⣿⠃⢀⠃⠀ ⠈⠀⢸⠄⠀⠀⠀⠀⠀⢹⠀⠀⢸⣇⣿⠁⠀⠀⠰⠁⠸⠁⠀⠀⢀⡾⡇⠀⠀⡟⠀⠀⠀⢰⠀⠀⠀⢀⠀⠀⠀⢣⠀⠀⠀⡄⠀⠘⣷⢹⠏⠀⠎⠀⠀ ⠀⠀⢻⠀⠸⠿⠿⠿⠄⢸⡀⠀⠈⡿⠘⠀⠀⢀⡇⠀⡇⠀⠀⠀⣾⠁⢹⠀⠀⢧⠀⠀⢠⡟⡆⠀⠀⢸⠀⠀⠀⠘⡆⠀⠀⡇⠀⠀⢻⡾⠀⡸⠀⠀⠀ ⠸⠀⠸⠀⠀⠀⠀⠀⠀⢸⠃⠀⢰⡇⠀⠀⠀⢸⢠⢰⣷⡄⠀⠀⠙⠒⠀⠳⡀⠈⢦⡀⡞⡗⠚⣆⠀⢸⡄⢰⡄⠀⢣⠀⠀⡇⠀⠀⢀⡇⠀⡇⠀⠀⠀ ⠀⢇⠀⢧⠀⠀⠀⠀⢀⠞⠆⢠⡏⡇⢸⠀⠀⣾⠟⠛⠇⠈⠑⠒⠇⠀⠀⠀⠙⠷⣆⠹⣿⠅⠀⠈⠑⠠⢿⣪⡿⢦⣸⡄⢀⡇⠀⠀⢸⢹⠀⢸⠀⠀⠀ ⠀⠈⢆⠈⠓⠤⠤⠔⠋⠀⠀⣾⠃⢰⡸⡄⢀⡏⠀⠀⣀⣀⣀⡀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⡀⠀⠀⠀⠈⠫⡇⢸⡇⠀⠀⢸⠀⡆⠀⡄⠀⠀ ⠀⠀⠈⠑⠒⠠⠄⠀⡖⠀⡼⠏⠀⠀⢃⢣⢘⡷⠚⠛⠛⠛⠛⠛⠻⠶⠿⠀⠀⠀⠀⠀⠈⠷⠮⠿⠿⠿⠿⠵⠶⢤⣀⣇⣾⠁⠀⠀⡏⠀⢳⠀⢳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠁⢰⠁⠀⠀⠀⠈⢋⠇⡇⢀⢠⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡡⠀⠀⢰⠀⠀⠈⡄⠈⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠇⠀⡏⡸⠀⠀⠀⠀⠈⢛⣇⠀⠈⠘⠐⠂⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠇⠇⠰⠀⠀⢀⣇⠃⠀⠀⠏⠀⠀⢹⣇⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⣸⠀⣸⡇⡇⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡎⠀⠀⡜⠀⠀⠀⢸⢹⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠇⠀⣇⢹⣇⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠈⠛⠭⢗⣒⣒⣒⣒⡲⠞⠃⠀⠀⠀⠀⠀⠀⢀⡟⠀⢀⠞⠀⠀⠀⠀⢸⡌⡄⠘⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠉⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢧⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢒⡼⠀⡠⠋⠀⠀⠀⠀⠀⡼⠅⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡀⡇⠀⢇⠀⠀⠀⠀⠀⠀⠀⢸⡹⢖⡯⢥⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢤⣴⡖⣻⡡⠊⠀⠀⠀⠀⠀⠀⡤⠧⡄⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⣧⠻⡀⠈⢆⠀⠀⠀⠀⠀⠀⠀⡇⡸⢀⡾⣲⣿⠛⠿⣿⣿⣿⣿⣿⠿⢻⣿⣤⠀⣧⣼⠟⠁⠀⠀⠀⠀⠀⢀⠜⢰⢠⠆⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⡀⠘⠆⠱⡤⠈⠣⡀⠀⠀⠀⠀⠀⢻⣣⣞⣴⡿⢹⠁⠀⠈⠀⠀⠀⠀⠀⢸⡟⠻⣧⡟⠃⠀⠀⠀⠀⠀⡀⠔⠁⢀⣧⢿⠀⡇⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠈⠒⠢⣄⠈⠣⢄⣈⣢⣄⡀⠀⠀⣿⣿⡿⣁⣀⣈⣄⣀⡀⠀⠀⣀⣀⣠⣞⣁⣀⣜⣀⣀⣀⣀⣀⣄⣀⣀⣀⣠⡾⠋⢸⡼⠁⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠀⠀⠤⠃⠀