⠀⠀⠉⠈⠉⠉⠙⠛⠛⠿⠿⣿⣿⣿⣿⡿⢋⡠⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣀⠀⠙⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡏⣸⠋⡴⠋⠀⠀⣠⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠁⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⡾⢁⠎⠀⠀⢀⡜⣡⠔⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⡜⢀⠎⠀⢀⢄⣞⡔⠁⠀⠀⡴⠁⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠹⣷⣶⣤⣤⣀⣀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⠋⢁⡠⣄⡎⢠⠖⠁⣼⠏⠀⢀⠀⡼⠁⠀⠀⡼⠁⠀⠀⠀⠀⠀⣼⣄⣀⡀⠀⠀⠀⠘⡆⠀⠀⢻⠟⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⡞⣤⡾⢻⣁⢼⠇⠁⠀⢰⠇⠀⢀⠎⡼⠁⠀⠀⢰⠃⠀⡄⠀⠀⢠⡞⠉⠛⠻⢷⠀⠀⠀⠀⢱⠀⠀⠘⡆⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⣾⡿⣽⣡⣿⢁⡞⠀⠀⠀⡞⠀⠀⡜⢰⣣⠀⠀⣠⡿⠀⢰⠀⠀⠀⣾⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠈⢂⢧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⢁⣧⡏⡟⣿⡇⠀⠀⠀⡇⠀⣴⣧⣿⡇⠀⣰⣃⡇⢠⣾⠀⢠⣼⠇⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⡇⠀⠈⢻⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⢸⣿⡇⡿⢿⠀⠀⠀⢠⡇⣼⣿⠋⣿⣄⡼⠉⠉⣧⣿⠙⠀⢸⡟⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⡇⠀⠀⣼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠟⣇⡇⠘⡇⠀⠀⢸⣷⣿⡃⣠⣿⣿⣶⣲⣶⡟⡟⠀⣇⣾⠃⠀⠈⠉⠑⠒⣾⣿⡀⡆⠀⢠⡇⠀⢸⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⡗⠀⠀⢸⢻⢿⢿⠁⣿⣿⣟⠛⢦⠉⠁⠀⢹⣸⠀⣤⡤⣤⣤⣀⡟⢹⡷⡇⠀⢸⠁⠀⢸⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⢃⡇⠀⣧⠀⠀⢸⣸⡼⠈⠀⢻⣿⣿⡏⠀⠀⠀⠀⠀⠈⠀⢰⣿⣿⡟⠻⢦⡼⣿⣇⠀⡟⠀⠀⡟⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠼⠷⢻⡇⠀⣿⠀⠀⣼⣇⣧⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⡸⠃⣿⣿⣸⠁⠀⢸⠁⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢠⣿⠀⠀⢻⡟⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠀⠀⢠⣾⠿⡏⠀⠀⡾⡆⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣀⣼⣿⡆⠀⢸⣇⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢰⠇⠀⣼⣁⣹⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠚⠉⠈⠀⠙⣿⡇⠀⠘⣿⣆⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⢸⠀⢰⠏⠉⠉⠙⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⣿⠈⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡇⠀⠀⡾⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⡀⡇⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠛⡇⠀⠀⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢘⣿⢧⠀⠀⠑⢦⡀⠀⠀⢀⣀⣤⠴⠚⢩⠖⠉⠀⢰⠃⠀⠀⡇⣼⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⠘⡟⢆⣣⡀⠀⠀⠈⠒⠊⠉⢸⣧⣄⣀⢸⠀⠀⠀⢸⠀⠀⠀⣧⠇⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣿⡇⠀⠀⣧⠀⠙⢿⣀⠀⠀⠀⠀⣠⡿⠉⢻⣿⣿⣄⠀⠀⢸⠀⠀⠀⣿⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⡇⠀⠀⢸⠀⠀⠀⢈⡷⣦⣤⣶⣏⡀⠀⠀⠹⣿⣿⣷⡄⣸⠀⠀⠀⡿⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀
⣿⣦⡀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⡇⠀⠀⠈⣇⣤⣾⣿⠖⠋⠈⠑⠬⣷⣄⠀⠀⠈⢿⣿⣦⡟⠀⠀⠀⡇⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀
⣿⣿⣿⣶⣤⣤⣶⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⢹⠀⠙⢻⠀⠸⣄⡱⢀⡿⠛⣧⡀⠀⠘⣿⣿⡇⠀⠀⠀⡇⠀⠀⠀⠀⣸⡃⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣴⣾⣿⣦⣀⣀⣀⣠⣷⣄⡈⠳⣤⢤⣿⣿⡇⠀⠀⠀⣇⡀⢀⣠⣾⣿⣿⣶⣄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠲⣄⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢰⣦⣀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠙⠢⣄⠀⢻⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⣠⠀⠀⠀⠀⠿⠛⠛⠙⡆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠤⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠈⠳⡄⢷⡀⠀⠀⠠⠀
⠀⠀⠀⡀⠀⠀⠀⢀⡾⠁⠀⢸⠁⠀⠀⠀⢸⠀⠀⠀⠀⢿⠀⠀⣇⢀⠀⠀⠀⠀⠀⢸⡉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⣄⠀⠀⠀⠀⠈⢷⣄⢀⡀⠀⠀⠀⠈⠈⡇⠀⠀⢀⠀
⠀⠀⠀⠀⠀⠀⠉⡿⢀⠔⠀⡇⠀⠀⠀⠀⡟⠀⠀⠀⠀⠘⡆⠀⠈⢯⢧⠀⠀⠀⠀⢈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠈⠙⢦⡀⣀⡤⠾⠿⣆⠹⣦⡀⠀⠀⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠓⠁⠀⢰⡇⠀⢰⠀⠀⡇⠀⠀⠀⠀⠀⢳⠀⠀⠀⢻⣇⠀⠀⠀⢸⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣄⠀⠻⣅⠀⠀⠀⠈⢳⡾⠋⠓⢦⡀⣻⠄⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡇⠀⡄⠀⢸⡇⠀⢸⠀⠀⣇⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠹⡄⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣿⣄⣘⠛⠢⣄⠀⠀⢧⠀⢦⡈⢿⠙⣧⡀⠀
⠀⠀⠀⠀⠀⣿⠁⠀⡇⠀⠈⡇⠀⠈⣇⠀⢿⠀⠀⠀⠀⠀⠀⢹⣰⡀⠀⠀⢹⡄⠀⡇⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣩⡿⠛⠁⠀⠀⠈⣳⣦⠌⠁⢈⣷⡈⠀⢹⠻⣦
⠀⠀⠀⠀⠀⣿⠀⠀⡇⠀⠀⣧⠀⠀⠹⡄⢸⠓⠒⠒⠒⠊⠉⠉⢻⠀⠀⠀⠈⢧⣸⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⣠⣾⠟⠁⠀⢀⡾⠛⠉⣀⡞⠀⢹
⠀⠀⠀⠀⠀⣿⡇⢸⣷⠀⢸⡟⡄⠀⠀⢱⡜⡀⠀⠀⢀⣤⡶⠾⠗⠲⠆⠀⠀⣼⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡤⠤⢄⣀⣴⣾⣿⣿⣀⣀⣴⡿⣦⣀⣴⣿⠀⠀
⠀⠀⠀⠀⣾⣿⡇⢸⣿⣇⢸⠉⢳⡇⠀⠀⠹⣇⠀⠀⠸⠿⠤⣤⣶⣾⣿⡿⡷⣶⣄⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⠴⠚⠻⡟⠉⣿⠿⠿⠋⠈⠛⠿⠟⣿⣿⠀⠀
⠀⠀⠀⠀⣿⣿⡇⢸⣿⣿⣬⡴⠶⢧⠀⠀⠀⠈⠃⠀⠀⠀⠠⣿⢹⣿⣽⣄⣀⠀⠙⣷⣄⢸⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢸⠉⠳⣄⡀⢻⠀⡿⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀
⠀⠀⠀⠀⡇⢸⡇⠈⣿⣻⣿⣧⣾⢺⣤⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣿⣿⣿⠀⢠⠏⠀⢸⠀⣺⡇⠀⠀⠀⠀⠀⠀⠀⢸⠒⠀⢸⠁⢸⢠⡇⠀⠀⠀⠀⠀⠀⢰⡿⢻⠀⠀⠀
⠀⠀⠀⠀⠓⢾⡇⣦⣿⣿⣷⡈⣧⢸⣆⣃⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡜⣠⣯⠀⠀⠀⠀⡇⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⡞⠀⡼⠀⡇⠀⠀⠀⠀⠀⠀⢸⡇⠸⠀⠀⠀⠀
⣶⣶⣶⣶⣶⣾⣷⣿⣾⡟⣿⣷⡘⠈⣿⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠉⠀⠀⠀⣸⢣⣾⢸⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⣸⠃⡼⠁⠀⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣧⠀⡽⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⡷⠞⢃⡞⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⢸⢸⠇⠀⠀⠀⠀⠀⠀⢠⠃⣠⣿⡄⠀⠀⠀⢹⠀⠀⠀⠀⠀⡇⢸⡇⢠⣿⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⣻⠈⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⢻⡇⠀⠀⠀⠘⠆⠀⠀⠀⠀⡃⢸⡇⣾⣿⠀⣸
⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⠘⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠉⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢠⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⣿⣿⣿⣼⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣧⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢿⣾⠀⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿
⠛⠛⠛⣿⡇⠀⠀⠀⠀⠀⢿⣸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢠⠀⠀⠀⠀⠀⢠⣇⣸⣿⣄⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⢻⢻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⢸⠀⠀⠀⠀⠀⢰⣿⡿⠛⣿⣧⡈⢻⣆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣼⠸⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⡇⢠⣿⠀⠀⠀⠀⠀⢸⢁⣠⠖⢹⣿⣷⣸⣿⣦⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⢀⣀⣤⣶⣿⡅⠀⢀⣠⣾⡇⠀⡇⠀⠀⠀⠀⠀⡸⠋⠀⠀⠀⠹⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⡇⢿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠁⢀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⢿⣿
⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣸⡇⠈⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⠀⢸⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⠔⠊⠀⠈⠙⠛⠿⣿⣦⣄⠀⠀⠀⠘⢿
⣿⣿⣿⣿⣿⢈⡐⢣⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⡇⠀⢘⣿⣿⣿⣿⣿⡿⠟⠛⠁⠛⣿⣿⣿⠀⢸⠃⠀⠀⠀⠀⠀⡇⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⣀⠈⢉⣽⡷⠖⠒⠛
⣿⣿⣿⣿⣿⣼⣷⣈⣀⣀⣾⡇⠀⣿⣿⣿⣿⣿⣷⠟⠉⠙⣿⣿⡿⠋⠀⠀⠀⠀⠀⣿⣿⣿⠀⡏⠀⠀⠀⠀⠀⢸⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⢠⠞⢁⣼⡿⠋⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⣿⣿⣿⣿⡿⠀⠀⠀⣰⡿⡿⣅⡀⠀⠀⠀⠀⠀⣿⣿⣿⢰⡇⠀⠀⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢀⣿⣿⣿⣿⡇⠀⠀⣰⣿⠁⠀⠀⠙⠳⠦⣤⣀⣼⣿⣿⣿⣼⠇⠀⠀⠀⢀⣤⡏⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣠⣿⠇⠀⠀⠀⠀