⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠊⠉⢀⣠⡄⠀⠀⠀⠀⠀⠈⠁⠢⣄⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⣠⠖⠉⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⡀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠱⡀⠀⠑⢄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠈⡆⠀⠀⠀⠰⡀⠀⠈⢢⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢹⠀⠀⠀⠀⢱⡀⠠⣄⠱⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠸⡆⠈⢆⠀⠀⢇⠀⠙⡶⡹⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⣼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⣇⠀⠘⡄⠀⠸⡀⠀⢻⠙⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢠⢻⡀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣸⡀⠀⠀⢀⠀⠀⠀⢸⠀⠀⢱⡀⠀⡇⠀⠈⡆⠹⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢠⠀⠀⢸⠀⣇⣷⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡇⣿⡍⣿⠀⠀⡄⠀⠀⢈⡄⠀⠀⢣⠀⠐⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⣇⢀⠹⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⡼⣷⠏⢧⡿⣧⠐⡇⠀⠀⢸⡇⠰⡄⠈⡆⠘⠀⠀⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢈⡆⠸⣿⣾⣷⣷⣾⣄⣧⠀⠀⠀⠀⠀⡼⢁⣼⠀⠉⠀⠈⢧⡇⠀⠀⠘⣿⠀⣇⠀⠃⠀⠘⡌⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢇⠀⣿⡇⠉⣿⣿⣿⠿⣧⠀⠀⠀⡸⠷⠾⢿⡿⢻⣿⡷⣦⣿⡀⠀⢀⣿⠀⣿⠀⠀⠀⠀⢱⣿⠳⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠘⡄⢧⠀⣄⠘⣟⡿⠀⠉⢧⠀⡾⠁⠀⠀⠀⣶⠛⠿⠈⣼⡏⠀⠀⢸⢠⠀⣿⡇⠀⠀⠀⠘⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⢠⡇⠸⣾⡄⠀⠉⠉⠁⠀⠀⠀⠻⣇⠀⠀⠀⠈⠉⠐⠂⠉⡼⢀⡆⢀⡏⢸⠀⣿⡇⠀⠀⠀⠀⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⡇⢸⡇⠀⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⠟⣠⣿⠇⠀⢀⣿⣧⠀⠀⡀⠀⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠚⠀⢠⣧⢸⡇⠀⠸⡇⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣯⣵⠿⠋⠉⠀⡀⢸⣅⣿⠀⠀⣧⠀⡿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⣾⣿⠀⠀⠻⣆⠀⠀⠀⠉⠀⠀⠀⠒⠂⠁⠀⠀⠠⠒⠛⣩⡾⠀⠀⠀⢠⠇⢸⣿⣿⠀⠀⣏⢰⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⡞⠉⢿⡆⠈⠀⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⣻⠃⠀⠀⢀⠞⠀⣿⣿⣿⠀⢀⡇⡞⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠋⢠⠞⠤⣶⣿⣿⡀⠀⢸⣿⣿⣷⣄⠀⠀⠀⢀⣀⣤⠔⠚⠉⠀⢠⠏⠀⠀⣠⠋⠀⣼⣿⣿⡟⠀⢸⣿⠁⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡜⠁⡰⠋⢀⣼⣿⣿⣿⣧⠀⢸⣿⣿⣿⣿⣷⣶⣿⣿⡟⠁⠀⢀⣻⣶⠋⠀⣠⡾⠁⠀⣼⣿⣿⣿⡇⠀⣾⣿⣶⠆⠀⠀⠀
⠀⠀⢀⣴⠋⢠⡞⠁⠛⢻⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠃⣠⣶⠛⠀⢀⣾⣿⣿⣿⣿⠃⢰⣿⣿⣿⣆⠀⠀⠀
⢀⠴⢋⡼⣡⠏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⣾⣿⠃⢀⣴⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⣿⣿⣦⣤⡀
⠀⠀⡜⣰⠇⠀⠀⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⣿⣿⣿⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣿⠃⠀
⠀⢸⢡⠇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣷⠀
⠀⡆⠞⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄