⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡝⢿⣿⣿⣿⣿⡿⠛⠛⠃⠀⠋⠛⠛⢻⣿⡿⠿⢿⡟⠀⠈⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠸⠟⠉⢉⣿⡦⠔⠒⠀⠀⡶⠒⠊⠛⠛⠓⢤⣀⡋⠠⠞⠛⣿⣦⡀⠀⠂⠀⠀⠀⠀⠠⡀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢋⡀⠐⠊⠉⠁⠀⠀⠀⠲⠒⠁⠀⠀⠀⠀⠀⢠⡏⢀⠼⠲⣤⣾⠛⢏⢻⡷⠖⡆⠀⠀⢰⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⠿⣿⠟⢧⠶⠋⠙⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠉⠁⠀⠀⣄⠉⠳⣄⠗⠀⢀⣟⠀⠀⢸⡂⢸⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⡄⠀⢲⡇⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠘⢧⠀⠁⢀⠀⠒⠈⢳⡄⣠⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⢃⡔⢲⠞⠁⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⢰⠀⠀⠈⢧⠀⠀⠀⠀⠈⢇⠀⠙⣆⠀⠀⠀⢹⣿⡆⢸⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⠋⢠⠏⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣾⡆⠀⠀⠘⣆⠀⢀⡀⠀⠘⣇⠀⠈⠺⡇⠀⠀⠻⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡟⠀⠀⡞⢠⠇⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⠃⢳⠤⢤⣀⣹⣾⠟⠁⠀⠀⢸⣴⣄⡀⡇⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⠀⠀⢠⠇⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⣾⠀⠸⡆⠈⢙⣿⡿⢶⣤⡀⠀⠈⡇⠙⣷⣿⢀⡇⠀⠘⣿⣿⡇⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡇⠀⠀⣾⠀⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢰⢻⠀⠀⢹⡴⠋⠀⢱⠀⠈⠀⠀⠀⢣⣤⣼⣿⣿⠁⢀⠀⢹⣿⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠇⠀⢰⡟⢠⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⡆⠀⠀⠀⢳⡀⠀⠸⡄⠀⠀⠀⠀⢸⡟⠙⣿⠛⠚⢿⠁⢸⣿⡇⢈⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣸⡇⠀⠈⡟⡗⠲⠶⠀⠀⠳⡄⠀⡇⠀⠀⠀⠀⢸⡇⢸⢿⡄⢠⠟⠀⢸⣿⡇⢸⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡀⠀⢸⣿⠀⡇⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⢸⢹⡇⠀⠀⡏⣇⠀⡀⠀⠀⠀⠙⣄⡇⠀⠀⢠⡄⣸⣷⢿⣼⣷⠏⠀⠀⢸⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡇⠀⢸⣿⡀⠃⠀⠀⠀⠀⣿⢇⠀⠀⠀⠀⢸⢸⡇⠀⠸⡇⡿⢾⣿⣿⣷⣤⠀⠘⡇⠀⠀⢸⠃⣿⣷⠀⢿⣿⠀⠀⠀⢸⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣧⠀⢸⣿⣇⢰⠀⠀⠀⠀⢻⢸⡀⠀⠀⠀⢸⡘⡇⠀⠀⡇⡆⣾⣿⣿⣿⡟⣇⢀⡇⠀⠀⡞⢰⢿⣿⠀⢸⣿⡇⠀⠀⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡄⢸⣿⣿⡄⣆⠀⠀⠀⠘⣯⣇⠀⠀⠀⠀⡷⣇⠀⢀⡇⡇⠹⣏⣋⣭⠉⠀⢸⠀⠀⣰⢁⣧⠌⢿⠀⠸⢸⢧⠀⢸⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡈⣿⣿⣿⡜⠀⠀⠀⠀⠉⠙⠀⠀⠀⠀⠉⠉⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⡸⠀⢰⠏⡞⠁⠀⢸⣤⣸⠀⣿⡀⣿⣿⣿⡇⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⡹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⢏⣾⠥⠤⣠⣾⡟⢻⣠⡿⣿⣿⣿⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣷⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⢁⣼⠏⡿⣿⣿⣿⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣯⣾⣯⡾⡇⣿⣿⣿⣿⡇⣿⡇⠀⠀⠀⠀