⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠄⠒⠒⠒⠂⠠⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠢⣄⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⣽⡶⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣏⠻⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢯⠇⣼⣿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡜⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣾⣼⡾⠃⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣦⠀⠀⠀⠀⠀⠀⠘⣷⢷⢻⡷⣄⠀⠀⠀⠀⠀⠀oo ee oo⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⢿⡌⢿⣿⢀⠀⠀⠀⠀⠀⢀⡾⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⢷⡄⠀⠀⠀⠀⠀⢻⣾⣾⢻⡌⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠞⢱⠏⢸⠁⢨⣷⣾⠀⠀⠀⠀⠀⢸⡧⣄⢧⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⢠⠤⢿⡄⠀⠀⠀⠀⠈⣿⣯⠸⡇⠘⢎⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠋⡰⠃⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⡿⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠙⣦⡀⠀⠀⠀⣿⣿⣆⢻⠀⠨⡂⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣯⡞⠁⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⢸⠇⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠘⣿⣄⠀⢸⣿⣿⡏⢸⠀⠀⠙⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⢟⡝⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⡾⠀⠁⣾⡆⠀⠙⣧⡀⠀⠀⠀⠀⣼⠀⢰⣶⠀⠀⠀⠈⡟⣷⠸⣿⣿⠇⢸⠀⠀⠀⠀⠳⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⢾⠞⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⣸⠃⠀⢠⣿⣿⠀⠀⠀⠹⢦⣄⠀⢰⠏⠀⣿⣿⠀⠀⠀⢸⠗⣿⡄⣿⣿⠀⢀⠀⠀⠀⠀⠀⠙⣄⢣⡀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⠎⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡄⢰⣿⡀⠀⡈⢻⡛⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⢻⡟⠀⠰⢀⣿⠀⢾⡿⢻⣾⣄⣸⠀⠀⠀⠀⠀⠀⠈⠑⢣⡀⠀⠀⠀⠀⠀
⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⣻⣿⡏⢣⣸⣼⣷⡄⠀⠀⠀⠀⠀⢶⡲⢶⠶⢖⡾⠀⠀⠀⠀⠀⢠⣿⣿⠀⡏⠀⠀⣿⣇⠘⡆⠀⠠⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀
⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⡇⠀⢟⠋⡟⠿⣆⣀⠀⠀⠀⠈⠻⠧⠤⠿⠁⠀⠀⠀⣀⡤⠟⠉⢸⢰⠁⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⡇⠀⠘⣆⢡⠀⣀⠭⣽⣷⣶⣦⣔⣮⣬⣱⣤⣾⣶⣿⡧⢄⣀⠀⢸⡾⠀⠀⠀⣿⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠇⠀⢀⡼⢾⠊⠁⢀⡏⠿⠿⢟⣯⠉⠉⢹⡿⣏⡾⠽⡅⠀⠈⣗⡦⣇⠀⠀⠀⣿⢿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣋⡟⣠⣾⡉⠹⣆⢦⢢⣵⣱⠏⠁⢠⣿⣠⣀⡸⣍⠁⠀⠘⣷⣦⠀⢈⡼⠡⣽⣦⣀⢹⡞⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⣄⠘⣷⣻⠛⠁⠀⢠⡞⠁⠀⠀⠉⠹⡆⠀⠀⠈⣇⠱⣏⣠⣾⣿⣿⣿⣷⣿⣽⣮⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⣿⠶⢻⣿⣽⣿⣿⣿⣿⣿⠟⣱⡿⠃⠀⢀⡼⠁⠀⠀⠀⠀⠀⢻⡀⠀⠀⠹⣄⠙⢿⣿⣿⣿⣿⣿⣿⠏⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⡖⣿⣿⡷⣄⠙⢿⣿⣿⣿⡿⠁⣰⣏⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠸⡟⠳⠶⠶⢽⣷⠘⣿⣿⣿⣿⡿⠋⣠⠃⣽⣝⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠀⣸⣾⡿⠳⣌⢣⣀⢹⡿⠋⢠⣿⡿⣮⣷⣤⡸⢇⡀⠀⠀⠀⠀⠀⠀⠀⢹⣀⢂⣿⣿⣿⡀⠀⠙⢿⣏⡤⢾⣥⠜⠁⠙⠻⢽⣗⡂⡀⠀⠀⠀⠀⠀⠀⠀
⠿⣗⣒⣢⣤⣤⠤⠶⠛⠁⠀⠀⠀⠉⠈⣩⣴⠶⣾⣷⣶⣦⣈⢻⣿⡢⠍⣳⡄⠀⠀⣠⣴⠾⢓⣴⣿⡽⣶⡾⠷⢦⡄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠷⣤⣄⣀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠙⣿⣿⣿⣮⣟⠷⢿⣿⣿⡷⣿⣿⣷⣴⠿⣿⣿⡿⠉⠀⠀⠈⠺⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⢸⣿⡿⠁⠈⠓⠢⠤⠤⠤⠔⠚⠉⠀⠀⠹⣿⡀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣄⡀⢠⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⣠⣀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀