⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠒⠉⠉⠉⠐⡢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠂⠀⠀⠀⠐⡄⠀⠁⠐⢍⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡁⠀⣀⠀⠀⠀⠠⣸⣿⡀⣄⠀⢠⡓⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⢠⠋⠀⢀⠄⠀⣧⣸⣧⢳⠃⢠⠹⣄⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣡⠇⢠⠇⠀⣠⠏⢀⣴⣿⣿⣿⣿⣿⡈⣇⡹⣦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣣⣏⣰⡏⡌⣰⡟⣠⢏⣾⣿⣿⠿⠿⣿⣷⣼⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣾⣿⣽⣱⣿⣱⡟⣼⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣯⣿⣿⣿⣿⣹⡟⣾⣿⣧⢤⣀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢹⡏⣿⣿⣿⣿⣿⣿⣿⡿⢰⡟⣼⠏⡤⠈⢻⣿⣿⣿⣿⣿⣿⡟⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢸⢠⣿⣿⣿⣿⣿⣿⡟⣡⣿⢧⣿⢔⣢⣤⣌⡟⣿⣿⣿⣿⣿⣧⢻⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⢠⣟⣿⣿⣿⣿⣿⣿⢶⣟⠃⣼⠇⠹⢻⣿⣏⣷⣿⣿⣿⣿⣿⣿⠘⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⣀⡴⡟⣽⣿⣿⣿⣿⡏⠻⣾⡇⢘⠏⠀⠀⠀⣉⣿⡿⣿⣿⣿⣿⣿⣿⠀⢿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢁⣠⣤⡶⠞⠋⣸⣱⢻⣟⣿⣿⣿⣧⠰⣿⡇⠀⠀⠀⠀⠠⣽⣿⢧⢻⣿⣿⣿⣿⣿⡀⠸⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⠿⠛⠛⠉⠁⠀⠀⢠⢧⢏⣾⣺⣿⣿⣿⣷⠘⠋⠁⢠⡄⠀⠀⠀⠀⠀⠂⣿⣿⡟⣿⣿⣿⡇⠀⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⠴⠚⠋⠉⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⣾⡿⣾⣿⣿⡏⣿⣿⣿⣆⠀⠀⠈⠁⠀⠀⠀⠀⠀⣰⣿⣿⣷⣿⣿⣿⡇⠀⢿⠀⠀⠀⠀⠀
⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⣸⠏⣼⣿⣿⡿⢸⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⢀⡜⢹⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀
⣠⠞⠁⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⣴⣿⣼⣿⣿⣿⢳⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⢀⣴⡏⢀⣾⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⢀⠞⣾⣿⣿⢿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⡟⠉⡇⢹⠋⡏⢱⣿⣿⣿⣿⣿⠎⢿⡇⠀⢸⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⢠⢊⣼⣿⠟⢁⣿⣿⢲⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢠⡆⠀⢀⡞⣼⣿⣿⢹⣿⠀⠈⣧⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⢠⣷⣪⣾⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢠⠃⢠⠧⠀⣼⢱⣿⣿⠏⣾⡏⠀⠀⠘⡆⢸⠀⠀⠀⠀⠀
⡀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⣠⣶⣷⡿⡽⡡⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⢌⠀⢸⢀⣽⢣⣿⣿⡟⢀⣿⠀⣠⣴⡚⣷⣼⠀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⢠⣿⠃⠀⢀⣤⣾⢿⢯⣿⢟⡼⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠋⢠⣵⢸⣼⢇⣿⣿⡟⠀⣸⣧⡾⠉⠀⠀⢿⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡟⣠⣴⣿⠟⢡⣿⡿⣡⣿⣻⣱⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣇⢲⣦⣿⣼⣿⣾⣿⡿⠁⢠⡿⠃⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀
⣄⣀⣀⣀⣤⣾⣿⣿⠟⠁⠀⣾⠏⣼⢯⢷⢧⣿⣿⣿⡿⠸⣿⣿⣿⣿⣿⣿⣿⣷⣧⣬⣽⣿⣿⣿⣿⣿⡟⢀⣿⠃⠀⠀⠀⠀⢀⢸⠀⠀⠀⠀⠀⠀
⠉⠛⠛⠉⣡⣿⡟⠁⠀⠀⣸⢋⡾⠃⣞⡟⣾⣿⣿⣿⠇⠀⢻⣿⣿⣿⣿⣿⣿⣽⣟⣿⡿⣿⣿⣿⣼⣿⡇⣱⣿⠠⠀⠀⢀⡔⠋⣿⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣼⣿⣿⡀⠀⠀⣰⣧⡾⠁⣸⣽⣷⣿⣿⣿⣿⢧⠀⡾⣿⣿⣿⣿⣿⡟⢹⢻⣿⡇⣿⣿⣿⣿⣿⣰⢿⣿⠘⠀⡴⠋⠀⢇⣿⠀⠀⠀⠀⠀⠀
⠀⠀⣾⡿⠁⣿⣧⠀⢠⢿⡿⠁⢠⣿⢿⣿⣿⣿⣿⣿⠢⣅⣿⡷⣿⣿⣿⣿⡇⣸⡜⢿⡇⢿⣿⣿⣿⣿⡏⢸⡇⢀⠞⠁⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀
⠀⣼⡟⠀⠀⢸⡏⢷⣾⣿⠁⢀⣼⡏⣾⣿⣿⡟⣿⡇⠀⠀⣿⡆⣿⣿⣿⣿⠀⢸⡘⠈⡇⢸⡿⢿⣿⣿⣿⣼⡴⠋⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀
⢰⡟⠀⠀⠀⠈⣷⢰⣿⡟⠋⠉⣿⠃⣿⣿⣿⡇⣿⡇⠀⠀⣿⡇⣟⣿⣿⡟⠂⠀⣷⣦⣇⡇⠀⣀⠈⠀⢸⡿⠑⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠸⣿⡿⠀⠀⢸⡟⠀⣿⣿⣿⡇⣿⡇⠀⠀⢻⡇⢻⣿⣿⡇⠀⠀⠘⣿⣿⣷⣿⣿⣿⣦⣀⡷⠀⠀⠀⠀⢀⣿⣿⣿⠀⠀⠀⠀⠀⠀
⡟⠀⠀⠀⠀⠀⠀⣿⡷⣄⡀⣸⡇⠀⢸⣿⣿⡇⣿⡇⠀⠀⢸⣧⠸⣾⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀