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

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