⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣠⠾⡇⠀⢀⢴⢿⠅⣾⣧⡇⡾⢸⡆⠀⣦⡇⣿⣶⡇⠹⣿⣿⣧⣻⣿⣿⡎⢯⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣸⠋⣼⡵⢢⣫⡟⡟⣸⣿⢻⢻⡇⣿⣷⣦⣿⡇⣿⡻⣷⣤⠛⣿⣷⢻⣿⣻⢸⡌⢷⡙⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣰⠇⣰⡟⣶⣻⡿⠃⣧⣿⣿⣾⣸⣿⣘⣿⠏⣿⣷⣿⣷⣿⣗⠂⢹⣿⡇⢻⣿⡼⣧⠸⣿⡜⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣰⡿⢡⣿⡽⣽⠋⠀⢰⣿⡿⢻⣿⣿⣿⣿⢿⣼⣿⡇⡏⣿⣿⣿⣦⠘⣿⣯⣟⢿⡇⡏⣧⣿⡻⡜⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢠⡿⣯⣿⣿⢿⣧⣖⣶⣾⣿⣷⣼⣿⣿⣿⣿⠘⣿⣿⣿⡇⢻⣿⣿⣿⣦⣿⣿⣼⣾⡇⣿⣿⣿⣷⣃⣶⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣼⣧⣹⣿⣿⣿⠤⠤⠤⢧⣇⣿⠘⣿⢿⡿⣿⣧⣿⣿⣿⣷⣀⣿⣿⣿⣿⣽⣿⣿⣿⡷⣿⡇⣿⣿⣿⣨⣇⠀⠀⠀⠀
⠀⠀⠊⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⢂⣿⣿⣿⣿⣿⣵⣶⣶⣶⣾⣷⣺⣄⢿⣟⡇⢿⣿⣹⣿⢹⣿⣀⣌⣿⣿⣿⣿⣿⣿⣿⡇⣿⣗⢺⢻⣿⣿⣿⠀⠀⠀⠀
⠀⢸⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣸⣿⣿⣿⣿⣿⣏⡁⣾⢻⣽⣿⣿⣷⣍⣿⣷⠸⡜⣿⣿⣾⣿⡇⢀⣤⡿⢿⣿⣿⣿⣿⡇⣿⣯⢹⣾⣿⣿⣿⡆⠀⠀⠀
⠀⢸⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡇⣿⣿⣿⣿⣧⣿⡉⠉⠙⠋⠉⠉⠉⠁⠀⠘⠿⠇⠹⡘⢿⣷⣹⣿⢷⣶⣾⣿⣍⣻⣿⣿⣧⣿⣾⣾⣿⣿⣿⣿⡇⠀⠀⠀
⢤⠸⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⢠⢹⣿⣿⣿⣿⣿⣿⢻⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠆⠉⠀⠈⠙⠳⠿⢿⣾⣿⡟⢿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠳⡄⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⢸⢸⢸⣿⣿⣿⣽⢻⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢧⣼⠛⣿⣿⢻⣿⣿⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀
⠀⠀⠹⡀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⣸⢸⠸⣿⣿⣿⣧⠀⠛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⡟⢸⣿⣿⢸⣿⣿⡇⢹⠀⠀⠀⠀⠀⠀
⢀⡤⣄⠱⣄⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⣿⢸⡜⣿⣏⣿⣿⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣸⣿⣿⢻⣿⡟⠀⢸⠀⠀⠀⠀⠀⠀
⠘⠉⠙⢷⡈⠳⣄⠀⠀⠈⢣⠀⠀⠀⠀⡏⣼⢹⣿⣿⣿⣿⡇⠀⠀⠀⠁⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⢰⣿⠃⠀⠸⠀⠀⠀⠀⠀
⠆⠀⠀⠀⠙⣦⠈⠑⢄⠀⠀⢆⠀⠀⠀⣷⣿⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠉⠓⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣻⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠓⣄⠀⠑⢄⠈⢆⠀⠀⣿⣿⣿⢻⣻⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣯⣿⢻⣿⣸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢦⡀⠀⠀⠀⠈⠓⢄⠀⠑⢌⣇⠀⢸⣽⣿⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⡹⢹⢠⣿⣿⣳⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠢⣀⠀⠙⢆⡀⠀⠀⠀⠀⠉⠲⢄⡙⢧⡸⣽⣯⢷⣿⣿⣹⣿⡳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣧⣀⣤⡿⢸⣿⣿⢯⣿⠀⠀⠀⢰⠀⠀⠀⠀⠀
⠀⠈⠳⣄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠑⢄⠑⠿⣿⡞⣻⡿⡇⢹⣷⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣟⣿⣿⡿⢸⡏⠀⠀⠀⡸⠀⠀⠀⠀
⠀⠀⠀⠙⢧⡄⠀⠙⣷⣄⠀⠀⠀⠀⠀⠑⢄⡈⢳⣿⣿⣹⣄⡿⡄⠀⠘⠓⠝⠢⢄⣀⣀⡀⠤⠤⠖⠊⠉⠁⢸⣿⣿⣿⣿⣿⣿⡏⢰⣸⡿⣽⡇⣿⠁⠀⠀⠀⡇⠀⠀⠀
⣀⠀⠀⠀⠀⠻⣢⡀⠸⣿⣦⠀⠀⠀⠀⠀⠀⠉⠂⢿⣿⣧⠹⡆⣷⡀⠀⠀⠀⠀⡁⠂⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢿⣯⣿⣷⣼⣿⣿⡟⢸⡟⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀
⢆⠉⠳⣤⣀⣀⣘⣮⡓⠿⣽⣷⡀⠀⠀⣀⡀⠀⠀⠱⣿⡿⣶⠙⣼⠱⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⢣⣿⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀
⢆⠙⠒⠼⠃⠀⠀⠀⠉⠉⠛⠛⠻⠦⠤⣿⣷⣀⣀⠀⠀⠻⣿⣭⣿⡀⢱⡀⠀⠀⠀⠀⠀⠔⠁⠀⠀⣀⣀⣀⣿⣯⠿⠛⣿⣿⣿⢻⣿⣿⢃⣾⡇⠀⠀⠀⠀⠇⠀⠀⠀⠀
⠀⠑⠦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⣎⢾⢷⠀⠀⠉⢻⠙⢒⣦⠀⣤⡒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⢏⠉⠀⠐⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⢮⣆⡄⠀⣀⣷⣯⣿⣗⣿⣉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣀⣀⡀⠀⠈⣳⣄⠀⠀⠀⠀⠈⠷⣶⠤⣤⠤⠀⠀⠀⠀⠀⠈⢞⣇⢰⣿⣿⣿⢿⠿⠿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠹⣷⡷⠖⠒⠛⠳⣶⣤⡘⢦⣜⣞⣧⠠⡉⠒⠤⠀⠀⠀⠀⠈⠘⡿⣿⣿⣿⣶⣞⣻⣿⣿⣿⡿⣷⡄⠀⠀⠀⠀⠀⢰⣿⢋⣾⣿⠋⠉⠒⠢⢤⣀⣀⣀⡀⠀⠀⠀
⠀⠀⠀⢠⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⢻⡀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⠬⠷⡄⠀⠀⠀⢠⣿⣧⣿⣿⢃⣠⡾⢋⣵⠾⠋⢁⣀⢠⢤⠿⠗⠦
⠀⠀⠀⠀⣧⡀⢀⣴⠊⠀⠀⢹⣿⣿⣿⣿⡇⠀⠀⠀⠉⠑⠀⠀⠀⠀⠀⠈⢎⠛⢿⣽⣿⣿⡏⢀⣀⡠⢧⢹⡜⠀⣰⣿⣿⢟⣿⠃⣨⣶⣶⡟⠁⠀⠀⠉⠉⠁⠀⠀⠀⣠
⠀⠀⠀⣠⠿⠛⠋⠉⠀⠀⠀⠀⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣯⣿⡤⢄⣀⢹⣿⣾⣿⣿⡵⡽⢁⡾⢋⠾⠛⢠⡀⠀⡄⠀⢀⡟⣄⠀⢠⣿⡿
⡶⣢⣿⡇⠀⠀⠠⢄⡀⠀⠀⠀⣿⢺⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡟⠀⠈⠉⠛⠿⣱⣣⠎⢰⠏⢠⠎⠀⠀⠀⠀⡀⡘⡀⢸⡇⠘⣀⡞⠉⢀
⠀⣏⡿⡷⠃⠀⠀⠀⠈⠙⣦⡀⣿⣺⣿⣿⡿⠛⢷⣄⠀⠀⠀⠀⠀⠠⠄⠀⠘⢆⠀⢱⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠈⠑⠳⢄⡀⠀⠀⠀⠀⠠⡆⣷⣵⡉⡇⠀⡿⣷⢀⣾
⠀⡏⣸⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠇⠀⠀⠈⠓⢦⣤⣤⣤⠤⠤⠌⠑⢄⣡⠌⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡴⣖⣢⣤⡀⠙⠟⣷⠹⠀⡇⢸⣸⣽
⠀⣧⠃⠀⠀⠀⠣⡀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⠙⠛⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠈⡹⣦⡀⠙⣷⡐⡇⣾⣿⠁⠀
⠀⠁⠀⠀⠀⠀⠀⡇⢀⡀⢀⣿⣿⡿⣿⣏⠛⠛⠻⡶⢆⢸⡆⢰⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⡜⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠸⣼⠁⠀⣴⡄⠈⠒⠺⠶⣾⣿⣷⣿⣏
⠁⠀⠀⠀⠀⠀⣰⠓⢦⣽⣼⣿⣿⠀⠘⣿⡷⡀⠀⠀⠀⠉⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⢷⡈⢲⡀⠀⢀⣼⢿⠁⠀⠀⠀⢀⣧⡏⠙⡶⣝⣃⣀⣀⣀⡀⢸⢿⣿⡟
⠀⠀⠀⠀⠀⢰⡟⠓⠒⠿⣿⣿⣿⡆⠀⣿⣷⣅⠀⠀⢀⣀⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢨⣿⣷⣭⠀⠸⢜⡷⠃⠀⠀⠀⡼⡽⡁⣴⠀⣯⠹⡀⠀⠀⠉⢾⣾⣟⡻⠏
⠀⠀⠀⠀⠀⢸⣧⠀⡠⠀⢿⣿⣿⣷⠆⢸⣿⣾⣤⣤⢓⣉⠀⠈⠻⢿⣿⣿⣿⣿⡏⣿⡏⠀⠀⠈⠉⠻⡭⣓⡦⣄⡘⢽⣶⡄⣱⡿⢡⡿⠀⢹⣀⠞⠀⠀⠀⢸⣿⣅⠠
⠀⠀⠀⠀⠀⢸⣿⡐⡡⢆⠼⣿⣿⣿⠦⠀⢹⡇⠈⢿⡢⣌⡉⠂⠀⠀⠈⠻⣿⣿⡇⣼⡄⠀⠀⠀⠀⢰⣿⣷⡆⠈⠉⠒⠮⣵⣿⠣⣾⡇⠀⡟⠁⠀⠀⠈⠀⠀⠻⣦⠀⠀
⠀⠀⠀⠀⠀⣾⠻⡇⠰⠁⠀⣿⣿⣿⢣⠀⢸⡇⠀⠀⢳⣸⣿⣖⠤⣀⡀⠀⠈⠻⣧⣼⣀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⢀⣿⠟⠀⣾⠙⢓⡗⠲⠤⢄⡀⠀⣷⢦⠹⣧⡐
⠀⠀⠀⠀⢀⣗⠴⢷⠀⠀⠀⣿⣿⣿⠀⣆⠀⣷⠀⠀⠀⢻⣿⣿⣿⣶⣌⠉⠀⠀⠈⠙⣿⣿⣷⣶⡤⣄⣀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣼⢸⠁⠀⢺⡆⡅⡄⢸⠿⢠⠃⠸⠀⠀⠀⢀⠇⢸⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠘⠀⡀⠀⠀⠐⣧⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣇⠆⠀⠀⠸⣇⣿⡄⣼⡇⡈⠀⠃⡎⠀⠀⡼⠀⡞⠀⡄⣿⠀⠀⠀⠀⠀⠀⠀⡌⡸⠀⠀⢀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡿⠀⢠⠀⢰⣯⡏⠈⢻⠇⣧⣴⢸⠀⠀⢸⠇⠀⣧⠀⡇⢿⠀⠀⠀⠀⠀⠀⢠⠃⡇⠀⠀⡰⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⢀⠸⣄⣾⡽⣦⣀⣼⠀⢻⡟⡏⠀⢀⣿⠀⠀⣿⢠⠁⢿⠀⠀⠀⠀⠀⠀⢸⢀⠀⠀⠀⡅⠀⡿⣧⠀⠀⡄⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠛⣿⣿⣷⣤⡟⢿⣧⠀⢳⡇⠠⢸⡟⠀⠀⣾⢰⠀⢸⠀⠀⠀⠀⠀⠀⡆⠘⠀⠀⠀⡇⠀⡇⢿⠀⠀⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⣀⣴⣿⠛⠿⣿⣵⣾⠉⣆⡈⢃⠐⢸⣷⠀⠀⣿⡼⠀⢀⡆⢸⠀⠀⠀⢠⠆⠘⠀⠀⢰⡇⠀⡇⠸⡆⠀⡇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⠠⢤⣿⡏⠀⠀⠈⢻⣿⣶⠿⣇⠘⣷⠸⡟⠀⠀⣿⡗⠀⠈⡇⢸⡗⠀⠀⢸⠀⠈⣰⠄⢸⡇⠀⡇⠀⢷⡀⢫⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢠⣿⠷⢶⠀⠀⠀⡟⠸⠻⣆⢹⠀⢻⡆⠀⠀⠀⢹⡟⠀⠀⠇⢸⡿⡀⠀⢘⠀⠃⢻⡄⢸⡇⢘⣧⠀⠈⣇⢸⡌⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⡿⠀⠚⠻⣧⡀⠀⢿⡙⢾⣻⡆⠀⢸⠁⠀⠀⠀⠘⣿⡀⠀⢸⠘⣇⢣⠀⢸⠀⡇⠘⡇⢸⡇⠰⠋⠀⠀⠸⡌⣿⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⠁⠀⠀⣼⠁⠀⡠⠞⠉⣱⣦⡶⣛⠲⠟⣿⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⣿⡈⡀⢸⠀⣇⠈⢰⠸⢹⠀⣗⣤⣀⠀⠹⣿⡆⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠇⠀⠀⢰⠇⠀⠀⠀⠀⠈⠉⠁⠀⠀⠉⠶⣻⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠅⢸⠀⢻⠀⠈⡄⡘⡄⡏⠻⢿⢿⡤⣽⣥⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⠎⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢾⣼⠀⠸⣇⠀⠹⡆⢿⣇⠀⠀⠈⠻⢽⣿⠀⠀⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⡞⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣶⢿⣦⣤⣹⣦⣔⠁⠸⣿⡇⠀⠀⠀⠀⢻⡅⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⠁⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡟⠋⠉⠉⠛⠻⢷⣿⣿⣑⠢⠽⣧⠀⠀⠀⠀⠸⡇⢠
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⣿⡇⠀⠀⡜⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣦⡀⠀⠀⠀⠙⣽⢿⣿⣦⣘⡿⣅⡀⢠⠀⣇⢸⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣻⠀⠀⡜⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣂⡀⠀⠀⢻⡀⢏⠹⠿⠷⣾⣾⢳⡒⣸⣶⡆
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⠇⠀⡜⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢠⡞⢛⣶⣀⠈⠳⢬⣉⣐⣨⣽⡿⠿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢏⣿⡿⠩⠀⡘⢠⣿⣿⣏⠀⠀⢰⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠸⠃⢴⠠⢼⡿⣥⣶⣶⡶⣟⡻⠿⡏
⣿⣿⣿⣿⣿⡿⣾⣿⠃⠇⢰⢡⣿⣿⣿⡧⠀⠀⠈⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠈⠋⠉⠈⠉⠉⠀⠀⠀
⣿⣿⣿⣿⣿⢳⣿⡟⠘⢀⢃⣾⣿⣿⣿⡇⠀⠀⠀⠘⡏⠛⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡏⣾⣿⠁⢀⠆⣾⣿⣿⣿⣿⡷⠀⠀⠀⠀⠘⠦⠀⠈⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⣿⣿⣿⣿⣏⣿⡏⠀⡌⣸⣿⣿⣿⣿⣿⡇⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏
⣿⣿⣿⣿⢸⣿⠀⠰⣰⣿⣿⣿⣿⣿⣿⣇⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀
⣿⣿⣿⣿⢺⣿⢀⢧⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠻⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀
⣿⣿⣿⣿⣼⣿⣸⠏⣾⣿⣿⣿⣿⣿⣿⣿⢳⡀⠀⠈⠛⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⠜⠀⠀
⣿⣿⣿⣿⡏⣿⡼⠀⣿⣿⣿⣿⣿⣿⣿⣿⠉⢻⣄⠀⠀⠀⠈⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡳⠃⠀⠀⠀
⣿⣿⣿⣿⣧⣿⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⠷⣄⠀⠀⠀⠀⠉⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⠞⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡣⠋⠀⠀⠀⠀⠀⡠
⣿⣿⣿⣿⣿⡇⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⠞⠁⠀⠀⠀⠀⣀⠊⠀
⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣡⠊⠀⠀⠀⢀⠄⠀⠀⣀⠞
⣿⣿⣿⣿⣿⡇⠀⠀⢩⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⡴⠁⠀⠀⠀⡠⠁⠀⢠⠞
⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢁⠊⠀⠀⠀⡠⠊⠀⢠⠞⠁⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠀⠀⠈⣯⠻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⣲⠏⡰⠁⠀⠀⢀⠂⠀⣠⠖⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⡆⢻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⣀⣀⡀⠀⠀⣀⣀⣀⣀⣀⣤⣤⣤⣤⠤⠤⠶⠒⠒⠉⠁⢠⡾⢃⠜⠁⠀⢠⠔⠁⣠⠖⠁⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⣰⡿⢁⠎⠀⡠⠊⠀⣠⠞⠁⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠸⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⠶⡟⠠⠃⢀⠔⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢹⣆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠔⡰⢁⠔⠃⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢻⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⠔⠃⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⢷⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡼⠉⢀⣤⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀