⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢁⡔⡳⢌⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⣞⠵⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣰⠃⢠⢎⠏⠀⠀⠙⡟⢆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡿⣿⠋⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⢫⠑⡇⢸⠀⠀⠀⠀⠘⣼⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢱⠇⠀⠀⠀⢠⡇⡶⠀⠀⠀⠀⠀⢸⡀⠀⢰⠀⠀⠀⠀⢣⠘⣼⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⡜⠀⠀⠀⣠⡞⢫⣷⠀⠀⠀⠀⠀⡞⡏⠙⣿⡆⠀⠀⠀⠈⢆⢹⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢰⠁⠀⠀⠈⠁⣇⣸⣿⡆⠀⠀⢀⣘⣧⣱⠀⢸⢃⠀⠀⠀⠀⡌⢮⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⡇⠀⠀⠀⠀⣿⣿⣿⣷⠹⡄⠀⠈⢿⣿⣿⣷⣾⢼⠀⠀⠀⢠⠃⠈⡆⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡞⠀⢰⠁⢠⡇⠀⢸⣿⢿⣿⣿⠁⠑⢄⠀⡸⢹⣿⣿⣿⣿⠀⢰⠀⡞⢣⠀⡇⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡼⠀⠀⠈⡄⡏⡇⠀⠈⣿⠬⠿⠏⢠⠀⠈⠳⠇⠸⠿⡿⠛⢻⢠⡟⡰⠁⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢻⠀⢱⡀⡀⢸⡄⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣮⢎⡿⡁⠴⠋⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠃⠀⡧⣸⢆⢳⣄⠀⠀⠻⡟⢙⡿⠂⠀⠀⠞⠁⢚⡽⠁⠀⣠⠔⠉⡄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠉⠀⠙⠀⠑⢤⡀⠀⠀⠀⠀⢀⡠⠔⠚⣯⣴⠒⠈⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀
⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⣞⠉⠀⠀⠀⠀⡷⢌⣧⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⢉⣽⠀⠀⠀⠀⣀⡷⠆⠈⣆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⣠⢴⠶⠖⢪⠟⠁⠀⡞⠁⢀⠤⠒⠉⠀⠀⠀⠀⡼⢧⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢀⠞⠀⡸⠀⠀⡎⠀⣀⣸⡗⠊⠁⠀⠀⠀⠀⠀⢀⠞⠀⠀⠙⠶⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢀⠎⠀⣠⠃⠀⢰⠖⣻⠁⠀⢸⠳⣄⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀