⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⠆⠀⠀⠀⠀⠈⠻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠁⡆⠀⠀⡘⠀⠀⠀⠀⠀⠀⡄⠈⠉⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠘⠁⠀⠀⡇⠀⠀⠀⠀⡆⢀⣆⠀⠀⠀⢂⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡟⢰⠀⠀⠀⡄⠀⠀⠀⢰⠇⢸⠛⡄⠀⠀⠘⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢸⣆⠀⢸⡇⠀⠀⠀⡿⠀⣼⠀⠱⡀⠀⠀⢳⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡄⢸⡇⣀⠀⢰⣷⠀⣇⣀⠀⠱⡀⠀⠈⢧⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣇⣿⠀⢸⢿⡀⠀⠈⠉⠙⠳⡀⠀⠈⢧⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠒⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣽⡛⠀⠆⠸⢬⣷⣦⣍⣀⣀⠀⠱⣄⠀⠈⢧⣸⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠛⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡽⠁⠀⠀⠀⠀⠀⠀⠉⠛⣿⡿⣿⣿⣦⡀⠀⢻⠀⠀⠀⠀⡆⠀⠀⠀⢸⢦⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⢀⠀⠀⠀⠀⠀⠈⠙⠒⠓⠒⠛⠉⠀⠑⢄⣸⠀⠀⠀⢸⠁⠀⠀⠀⣼⡧⠃⢀⠟⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⡇⠀⠀⠀⠀⠏⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢸⠃⠀⠀⠀⢠⣤⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡟⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢰⠃⠀⠀⠀⠀⡏⢇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣄⠉⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⢰⠀⢀⡏⠀⠀⠀⠀⢸⣿⢻⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠀⡼⠀⠀⠀⠀⢀⡿⣿⠸⡇⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⠈⣆⠀⠀⠀⠀⣀⣀⣤⣴⠒⠛⢯⡇⣸⠁⠀⠀⠀⠀⡼⠀⣿⠐⢳⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠈⠙⠉⠉⠉⣿⣿⣿⣿⣆⠀⣿⣱⠃⠀⠀⠀⠀⣴⣷⠎⢹⡀⠘⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢷⠀⠀⡤⠀⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⣼⡿⠃⠀⢸⡇⠀⢇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⠀⢠⡇⠀⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣠⡾⠋⠀⠀⠀⠸⣇⠀⠸⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⡆⣸⠁⢠⣿⣿⣿⣿⣿⠟⠁⠀⣀⠤⠚⠁⠀⠀⠀⠀⠀⠈⣿⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣵⡟⠀⢸⣿⣿⣿⡟⠁⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀