⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠼⠋⠀⠀⠀⠈⠿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⣤⠇⠀⠀⠀⠀⠀⠀⠀⣠⡤⢤⣄⠀⠀⠀⠀⠀⣀⣀⣠⡤⢤⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠒⠒⣠⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⢰⠛⠀⠀⠀⠀⠀⠀⠀⣰⠋⠁⠀⢹⣧⣤⣤⣶⠚⠋⠉⠉⠁⠈⢹⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠇⠀⠀⠻⣆⣀⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⢸⣀⠀⠀⠀⠀⠀⠠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠊⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠤⠤⠤⠾⠛⢁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠎⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡼⠛⠛⠛⠀⠛⠻⣄⠀⠀⠀⠀⠀⠀⠀⠿⠤⠤⠄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠁⠀⢀⣤⣤⣤⣤⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡏⠘⢷⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣆⣀⣰⠞⠀⡾⠋⣭⣵⠶⢶⣶⣾⠹⢿⣦⡀⠀⠀⠀⠀⣀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠙⣿⠀⠀⣠⠿⢃⣶⣿⣶⣄⡈⠻⣷⠀⠈⣿⡷⠶⠶⠶⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣦⣤⡀⢀⣤⣾⣤⡼⠏⣠⣼⣿⣿⣿⣿⡿⠛⠏⠀⠀⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠟⠁⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⡇⢸⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠇⠀⢠⣿⣿⣧⡈⠛⠛⠛⠉⠉⣵⡆⠀⠀⢰⡞⠁⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡷⠀⠀⣀⡀⠀⠀⠀⠀⠀⣼⣿⣇⣠⡶⠿⠿⠋⠀⠙⠻⣿⣤⣤⣤⡾⠟⠁⠀⣸⡟⠁⠀⠀⠀⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣠⠿⠛⢻⣀⣀⣀⣀⣸⠛⠀⠀⠈⢻⣀⣀⣀⠀⠀⠀⠀⢠⡄⢀⡄⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⠏⠀⠀⠈⠉⠉⢩⣭⣭⣤⣤⣴⠒⠚⠉⠉⢹⣤⢠⡄⠀⢻⣷⣾⡇⠀⠀⠀⢳⡆⠀⠀⠀⠀⠀⠈⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣶⠞⠉⠉⠀⠀⠀⠀⢀⣀⠀⢰⣿⠛⠿⠿⠾⠇⣷⠈⣿⡏⠁⠀⠀⠀⠸⢷⡄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠿⠿⠿⢿⣿⣴⣿⣿⠿⠿⢿⣆⠀⠀⠀⠀⠿⣧⣿⡇⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠠⣤⡄⠀⠀⢿⡇⠀⠀⣸⡇⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⢷⡆⠀⢸⡇⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠛⣧⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣤⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⢸⣿⠁⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⡄⠀⢀⣴⣾⣡⡖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡇⠀⠀⠀⠀⠈⢻⣀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⠿⠿⡿⠏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠛⠀⠀⠀⠀⠀⠀⠀⣿⢠⡄⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡅⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠓⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣷⣦⠉⠛⣶⣶⣤⣄⡀⠀⠀⠀⠀⡞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⣀⣀⣀⣀⣀⣴⠊⠁⠀⠀⠈⠛⢂⣀⣨⡉⠉⣭⣤⡶⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀