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