⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡜⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡜⠀⣞⠁⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣀⠀⠀⣶⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢰⠁⢞⡎⠀⣼⠁⠀⠀⠀⢀⡇⠀⡤⠀⠀⣀⢰⠀⡀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡑⠠⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣸⣾⠁⡸⡇⠀⠀⠀⠀⢸⠀⠀⡇⢀⡀⡇⡞⢠⢿⣿⣷⣠⠀⣄⠀⢢⠀⠀⠀⠇⢠⢫⠉⣷⡇⠀⠀⠀⠀
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⣿⣻⢀⡇⡇⠀⡀⠀⢠⡇⣼⣼⡀⣼⢸⡧⠇⣼⡼⢸⣿⣿⠀⣿⡄⢸⠀⠀⠄⠀⠀⡘⠀⣿⡇⠀⠀⠀⠀
⠀⠀⠀⡇⠀⠀⠀⠀⠀⢰⠸⣿⢿⢸⢇⡇⠀⡏⠈⣿⢹⣿⡿⣽⣿⣿⣿⣤⣿⠇⠘⣿⣧⣤⣿⣧⣼⢸⢀⡇⢸⠀⢇⠀⣿⡇⠀⠀⠀⠀
⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⢀⢧⠀⡟⠘⡇⢰⡅⣸⣿⣿⣿⣿⣿⣿⣼⣿⣿⡟⠀⢸⣿⣿⣼⡏⣇⣯⣿⣸⠇⣿⢠⢸⠀⣿⡇⠀⠀⠀⠀
⠀⠀⠀⡇⠀⠀⠀⠀⢸⢸⢸⡿⠀⢻⡀⣇⣼⣧⣿⣿⢻⣿⣿⣿⣟⣿⣿⠁⠀⠀⠸⢹⣿⣿⣟⣿⣿⣿⡿⢸⠛⡜⡼⠀⣿⡇⠀⠀⠀⠀
⠀⠀⠀⡇⡃⠀⠀⠀⣾⢸⣾⡇⠀⢠⣷⣿⣿⣿⣿⣏⠙⣟⣿⣿⣿⠛⠀⠀⠀⠀⠀⠙⠿⣿⣿⠗⣿⣿⣣⢛⡾⠁⠈⠀⣿⡇⠀⠀⠀⠀
⠀⠀⠀⣇⡇⠀⠀⠀⢸⢸⢸⠁⠀⡏⢻⣿⣿⣿⣿⣿⣆⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠻⠿⠅⢠⣿⣿⠁⡾⠁⠀⠀⠀⣿⡀⠀⠀⠀⠀
⠀⠀⠀⣿⡇⠀⠀⠀⡜⠘⣿⠀⠀⡇⣸⣿⣿⣿⣿⣿⡉⠣⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⡼⢻⣷⣬⣤⢤⠤⠤⠴⢻⠳⢶⣖⣒⡒
⠀⠐⠒⠋⠑⠒⠒⢾⡇⣿⡇⠀⢠⣷⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣸⣿⣿⣿⣿⣿⣶⣿⣶⠶⠶⠿⠾⠿
⠤⢤⢴⣶⣶⣶⣶⣾⢡⠿⡇⠀⣾⣿⣿⣿⣿⣿⠹⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⠃⠀⠀⣠⣴⡇⣯⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡞⣿⠃⢐⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⡿⠿⠶⣄⡀⠀⢀⣠⣶⣾⣿⣿⡇⡏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⣏⣿⢻⣠⣼⣿⣿⣿⣿⣿⣿⠀⢟⠿⠿⣧⡀⠀⠀⠈⢽⣿⣿⣿⣿⣿⣿⣇⢯⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿
⠀⠀⠀⠀⠀⠀⢰⣿⡏⣮⣿⣿⣿⣿⣿⢿⣿⣿⡇⢰⡄⠀⠁⠙⠓⢦⣤⣸⡿⢿⣿⣿⣿⣿⢸⢸⣷⣶⣶⣶⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣿⣿⢡⣿⣿⣾⠿⠋⠁⢸⠹⣿⣷⢸⣿⡆⠀⠀⠀⢀⣾⣿⣷⡼⣿⣿⢿⣿⡾⡏⣿⠛⠛⠛⠛⠉⠉⠉⠉⠉⠁⠀⠀⠀
⠀⠀⠀⠀⢀⡾⣽⣏⡼⠟⠋⠀⠀⠀⠀⠘⠀⣿⣿⡌⣿⣿⣦⡀⢠⠎⣿⣿⣿⡟⣿⣿⣷⣧⡇⡷⢽⡀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤
⡀⠀⠀⢰⣟⡼⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣇⢻⣿⣿⣷⣏⣠⢟⣿⣿⣿⣿⣿⣿⣿⣧⢠⠀⠉⠓⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣶⣶⣿⣿⠓⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣸⣿⣿⣿⣿⣯⣽⢿⠹⣧⣸⣿⣿⣿⣿⠘⡆⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿