⢀⣠⣶⣷⣿⣿⣿⢋⡄⠀⠀⠀⡟⣠⣾⣿⣼⣿⣿⣿⣿⣷⣤⣿⣿⡀⣾⣿⣿⡿⡟⢠⣇⠘⢦⡹⣯⣷⡹⣶⣿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⠛⠛⠛⢻⣿⣷⣿⣱⣧⣸⢠⣧⣿⣿⣻⣿⠛⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣇⠠⠜⠁⠈⣷⢿⡟⢿⣞⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠟⠋⢻⣿⣿⣿⣿⡟⠻⠛⣿⠀⣈⡿⢀⣿⡄⣷⠰⣼⡧⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣋⣠⠟⠁⠀⠀⠀⠛⠿⠿⣿⠀⠀⠀⢹⣧⡟⠀⡾⣿⣿⣿⣇⢹⣿⣦⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣴⠿⠟⢻⣿⣿⣿⣿⣹⣿⣿⣿⣿⣏⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⢀⡴⢃⢿⣿⣿⣿⣬⢻⣧⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⡿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⠀⠹⣿⣿⣿⡇⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠏⢠⣿⣿⣿⣿⣿⣿⠏⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢹⣿⣿⣷⢠⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠀⡾⠋⢹⣿⣿⣿⣯⡤⠤⠶⠶⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡇⠀⠀⠀⣿⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⢻⡟⣿⣿⣿⠓⠀⠀⣇⠀⠀⠀⣀⣀⣤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⡞⢸⠇⠀⠀⠀⢸⣾⣷⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠀⠿⣿⡿⢳⡀⢠⣾⣿⠟⠋⢉⣠⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⡼⠀⠀⠀⠀⢸⣿⡜⣧⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠃⠈⢣⡈⢿⣄⡠⠔⣋⣤⡖⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⣀⣼⣃⣀⡀⠀⠀⢸⡏⣇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠈⠛⠋⢹⠋⠀⠀⠀⠀⠀⠀⣠⣾⡟⠀⢻⣿⣟⠁⠀⠉⠉⠉⠉⠛⠿⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠻⣄⠀⠀⠀⣀⣴⣾⣿⠏⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠈⠉⠉⣹⡿⣿⡟⠁⠀⢀⡴⠃⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣀⣀⡤⠖⢿⣧⡾⠋⠀⣠⠴⠋⠀⠀⠠⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣤⡄⠀⠈⣇⠀⡖⠋⠁⠀⠀⠀⠀⠐⣿⡇⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⣤⣽⠀⢷⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠈⣇⠀⠀⠀⡴⠀⠀⣿⡷⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡟⡇⣿⠀⠀⢠⡇⠀⢀⣿⡇⠀⠀⠀⢹⣶⡤⠤⠄⠀⠀⠀⠀⢈⣹⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠀⡇⣿⠀⠀⣾⠀⠀⢰⣿⠁⣡⡶⠟⠉⠁⠀⠀⠀⠀⢀⣤⣾⡿⠛⠉⠀⠀⠙⠒⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠟⠁⠀⠁⠿⠀⠀⣿⣆⣀⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀