⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣿⣿⣿⣿⣟⣹⣟⣿⣿⣿⣿⣿⣿⣟⡿⣿⣻⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⢀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣾⣷⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣹⣷⠁⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⠈⠀⠀⠀⠀⠀⢁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣻⡽⢯⣟⣾⠟⡁⠊⠀⠀⢠⠃⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠹⢂⠰⠈⠢⠀⠀⠀⠀⠀⢆⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣏⢿⣿⡽⢃⠔⠀⠀⠀⢀⠀⡼⠀⠔⢠⠀⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⡄⠀⡀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠻⡄⠂⠀⠡⠀⠀⠀⠀⠀⢆⢀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠞⣴⠏⠀⠀⠀⢀⠂⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠘⣤⢸⠀⠀⠃⠀⠀⠀⠀⠘⡀⠈⢦⣄⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⠻⠀⠀⠀⠀⠈⠀⢘⠃⡈⢂⠀⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠆⠀⠀⠀⠆⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠈⢿⣷⣄⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⢰⠇⡆⠀⠀⠀⠀⠀⢀⣸⡀⠥⢄⠐⠀⠈⠢⠀⠀⠀⠀⠀⠀⠠⠄⣸⠀⣀⡀⡀⠈⠀⠀⠀⠀⠀⠀⢸⠐⡀⠀⡇⡃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢻⣿⣿⣦⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠁⢀⣠⠀⡾⢠⠁⡠⠔⠂⠉⠁⠀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢟⡄⠀⠀⢂⠉⠉⠒⠤⣀⠀⠀⠈⡇⢰⡄⠁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠻⣿⣿⣿⣆⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣤⣾⣿⡏⢰⡇⠘⠀⠀⠀⠀⠀⠀⢰⠃⣧⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢻⡀⠀⠀⡄⠀⠀⠀⠀⠁⠀⠀⣿⠀⠰⡀⢘⠀⠀⠀⠀⠀⢀⢃⠀⡇⠀⠀⠀⠀⠀⠹⣿⡟⢻⣿⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣴⣿⣿⣿⣿⠁⣸⡇⢠⠀⠀⠀⠀⠀⢠⡟⠀⢻⡀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⢷⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠐⠀⠀⠀⠀⠀⠎⠈⡄⡇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣦⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢠⣾⣿⣿⣿⣿⣿⡠⣿⢳⠀⠡⢀⠀⠀⠀⣸⠁⠀⠈⢷⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣀⣀⣈⣧⠀⢱⢁⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⢠⠀⠀⠀⠀⡜⠀⠀⠀⡃⠀⠀⠀⡀⠀⠀⠀⠹⣿⣿⣿⣿⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣿⣿⣿⣿⣿⣿⡟⡕⢹⡿⡀⠀⢀⠁⠒⢠⡏⢀⡤⠔⠚⣧⠀⢱⡄⠀⠀⠀⠀⠀⠀⢰⠇⡠⠊⣀⡀⣿⣧⠸⣯⡆⢀⠤⠄⢠⠒⠊⣼⠀⡧⠀⠀⡄⠀⢀⠌⠀⠀⠀⢀⡇⠀⠀⠀⠃⠀⠀⠀⢹⣿⣿⣿⣿⡆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢾⣿⣿⣿⣿⣿⠏⡰⠁⠈⡇⢳⡀⠈⡆⠀⢸⡑⠉⣸⣦⣤⣬⣳⡀⡿⣆⠀⠀⠂⠀⢠⡟⠀⣠⢿⡿⠽⣷⣻⣧⣿⣇⠀⢆⠀⠸⠀⢀⡏⠀⣷⠀⠀⢡⡀⠊⠀⠀⠀⡰⢺⠀⠀⠀⠀⠐⠠⡀⠀⠀⣿⣿⣿⠟⢹⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⢿⣻⣿⣿⠋⡜⠁⠀⠀⢳⠸⣧⡀⠘⡀⣾⣴⣿⣻⡽⢟⠺⢿⣷⣽⡘⣦⠀⠀⠀⣼⠃⠀⠁⠎⠀⠀⣰⡧⢿⣿⠻⣆⠀⠁⠈⢀⡾⠀⠀⣳⠶⠦⡌⠁⠀⠀⢀⠞⠀⡇⠀⠀⠀⠀⠀⠀⠈⠒⢄⠘⡇⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⡨⠙⢁⡜⠀⠀⠀⠀⠸⡄⣿⣷⣄⢱⣿⠏⠁⢸⠐⠄⠣⠊⡴⡎⠃⠈⢷⡀⢠⡇⠀⠀⠘⠀⠠⠀⡧⠘⠄⠛⢃⢿⡄⠀⢀⣼⣁⡤⠀⣿⠀⠀⢹⠀⠀⢠⠎⠀⡰⠀⠀⠀⠀⠀⡜⡄⠀⠀⠀⠙⢻⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⠎⠀⠀⠀⠀⣠⠞⢹⡇⠹⣎⢺⣽⡆⠀⢘⠒⠸⢀⠘⢄⢹⠀⠀⠀⠻⣼⠀⠀⠀⠀⠀⠀⠀⡇⠀⡜⠀⡐⢄⣿⢀⡼⠿⠉⠀⠀⣿⠀⠀⡼⠀⢰⠃⠀⢠⠁⠀⢀⠀⠀⠀⠇⠘⡀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⠎⠀⠀⢀⣤⣿⡏⠀⠘⡇⠀⠙⣦⢈⣷⡀⠀⠱⡀⠁⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠁⠐⠀⡸⡞⡑⠁⠀⠀⠀⡏⢀⡴⠁⣰⠃⠀⢠⠃⠀⠀⠀⠊⠀⢸⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠚⠁⠀⡰⠃⠀⣠⠶⠋⣴⣿⡇⡀⠀⣇⠀⠀⠘⢿⣿⡕⢄⠀⢈⣂⡤⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡒⠒⠶⡭⢴⠋⡇⠀⠀⠀⠀⣧⠎⠀⣴⠁⠀⢠⠏⠀⠀⠀⠘⠀⢠⠇⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⡔⢁⡴⠞⠁⢠⣾⣿⣿⠃⢡⡴⠿⢦⡀⠀⠈⢹⡗⠂⠙⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⢰⠇⠀⠀⠀⢰⠇⠀⣰⠃⠀⢠⠏⠀⠀⠀⠐⠁⢠⠏⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣠⡮⠐⠋⠀⠀⣰⣿⣿⣿⣿⢁⠸⡆⠀⠀⠙⣦⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⢸⠀⢰⠏⠀⢠⠏⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⣴⣾⠁⠀⠀⠀⠀⣼⣿⡿⠋⠻⣿⡜⠀⢳⡀⠀⠀⠘⣇⢸⢿⣀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢼⡼⠀⠀⠀⠀⡿⢀⡏⠀⢠⠏⠀⠀⠀⢀⠔⣱⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣀⠀⠀⠀⠁⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣰⣴⣿⣿⡏⠢⡀⠀⠀⣸⣿⡿⠋⠻⣿⡜⠀⢳⡀⠀⠀⠘⣇⢸⢿⣀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢼⡼⠀⠀⠀⠀⡿⢀⡏⠀⢠⠏⠀⠀⠀⢀⠔⣱⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣀⠀⠀⠀⠁⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣿⣿⣿⣿⡇⠀⠈⢆⢸⣿⣿⣿⣇⠀⠀⠀⠀⠸⡇⢸⡀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠈⠹⢿⣶⣀⠀⠀⠀⠀⠀⣀⣰⣶⠿⠏⣿⠀⠀⠀⠀⣸⠁⠀⠀⠀⣿⠇⡿⠀⡸⠁⠀⢀⠁⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣇⠀⠁⠀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣾⣿⣿⣿⣿⣷⠀⠀⠀⣽⣿⣿⣿⣿⢦⡀⠀⠀⠀⠘⡎⣧⠀⠀⠀⣼⡀⠀⠀⠀⣀⡤⠶⢤⠀⠀⠉⠛⠒⠒⠛⠋⠉⠁⠀⠀⠸⣿⣿⣿⣿⣿⣿⠀⠀⢠⢊⢿⠈⣧⢀⢻⠀⣠⣥⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⣿⣿⣿⣿⠋⢸⡷⣄⠀⠀⠀⢸⣼⡄⠀⠀⣿⡳⣄⠀⡼⠁⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⢌⠩⠛⢭⠇⢀⠔⢡⡞⡾⠀⣿⠘⡄⢠⡿⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡧⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠹⣿⡿⠁⠀⡜⠀⠈⢷⡀⠀⠀⢿⠀⢀⢜⡟⡇⠈⣻⠃⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⠁⠀⠛⠀⠀⢸⠔⠁⡠⢻⢡⣷⡀⢻⠀⠁⡿⠀⠀⠘⢧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⢀⡟⣿⣿⣿⣿⠃⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠟⢿⣿⣿⣿⣿⣿⣌⠂⠤⠉⠧⣀⠘⠀⠀⠀⠈⢷⠀⠀⠸⡉⠀⢸⣇⢳⣠⢇⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⣠⡶⢟⠉⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⡜⠁⢸⡞⠙⣿⣮⣧⡀⣇⠀⠀⠀⠀⠉⠳⢦⣀⡀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢀⡼⠃⣿⣟⠿⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠉⠛⠻⢿⣿⣿⣷⣄⡀⠀⠀⠁⠀⠀⠀⠀⣸⠧⣀⠀⢸⠀⠈⢣⡽⠛⠀⠑⣤⠞⠉⢣⠀⠀⠀⢀⣼⣿⣧⡀⠁⠒⠠⠄⢀⣀⣀⡀⣸⡵⠋⠤⢠⣟⣤⣮⣥⡞⢻⡿⣾⣦⣄⡀⠀⠀⠀⠀⠐⡑⢦⡀⠀⠀⠀⢠⣿⣿⠇⠀⠀⢠⠾⠗⣒⣉⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣄⣀⣀⠀⣀⡉⠙⠳⢤⣀⡀⠀⠀⣴⠁⠀⠀⠉⠛⠲⠴⢅⡀⠀⣰⣞⠁⠀⠀⢸⠇⠀⣠⡾⢹⣁⣀⣑⣤⣀⠀⠀⠀⠀⠀⢀⣁⣤⠤⠖⠛⠿⠟⠛⡟⠀⠀⠹⣆⠉⠙⠛⠛⠓⠀⠀⠀⢸⠀⢹⡀⠀⢀⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠈⠉⠛⠒⢾⡄⠀⢀⡀⠀⠀⠀⠀⢈⣧⡇⠀⠙⢄⠀⣼⢠⡾⠋⢀⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣷⣶⣶⣶⣦⣴⡾⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⢀⡞⠀⢸⡇⠀⢾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠉⠉⠒⠒⣤⣿⠀⠀⠀⢸⡷⠟⠁⢠⢂⢹⣷⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣀⡀⠉⠉⠙⠛⢹⠁⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⣀⡴⠋⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣿⠐⠀⠠⣤⣀⣀⣀⣠⡟⢡⡞⠛⠛⠋⠁⠀⢀⡎⡌⣏⣁⣀⣀⣈⣉⣉⣉⡉⠉⠉⠛⠛⠿⠿⢿⣶⣶⣶⠃⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶⠚⠉⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⡀⢤⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠈⠒⠤⣴⠏⠁⠹⠀⠀⠀⠀⠀⠀⠸⡰⢸⠿⠟⠿⠿⠿⠿⢿⣿⣿⣿⣶⣶⣤⣤⣄⣀⠈⠉⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⣠⡴⠋⢀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠅⠂⠁⢠⠂⣀⡄⠀⠘⢧⡀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⣤⠟⠙⡄⠀⠀⢃⡀⠀⠀⠀⢠⢷⢁⣧⣤⣤⣦⣤⣤⣤⣤⣠⣀⡀⠈⠉⠙⠛⠻⠿⣿⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡁⠀⣴⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢀⣼⣾⠃⠀⠀⣀⠈⠳⣄⠀⠀⠀⠀⠀⠘⢷⠶⠛⠁⠀⠀⡇⠀⠀⠸⠱⡀⠀⠀⣜⡆⣸⠋⠉⠉⠉⠉⠉⠙⠛⠛⠛⠿⠿⠷⣶⣦⣤⣀⣠⠃⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠈⢳⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢇⡸⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢀⣴⣿⣿⠇⠀⠀⢰⡇⠀⠀⠈⠳⣦⣀⠀⠀⠀⠈⣧⡀⠀⠀⢀⣼⠀⠀⠈⡀⣇⠀⢰⡹⢠⡿⢾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣄⣀⡀⠉⢛⣿⡏⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣟⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⣀⠇⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⣾⣿⣿⣿⡟⢀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠉⠛⠶⢤⣀⡟⣷⣶⣾⣿⢿⠀⠀⠀⡇⢹⠀⣿⠇⣸⣤⣤⣤⣤⣤⣤⣤⣀⣀⠉⠉⠙⠛⠻⠿⣿⡿⣾⠀⠀⡀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣯⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⡠⠃⢠⡙⠀⠀⠀⠀⠠⠀⢀⠂⠀⠹⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣰⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠱⣤⣤⣼⠄⠀⠀⡇⢸⡄⡿⢀⡟⠉⠉⠛⠛⠛⠛⠛⠛⠿⠿⢿⣷⣶⣶⣤⡼⢰⠃⠀⠀⡁⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣿⣿⣿⣿⡄⠀⠀⠀⣠⠎⠁⢠⠟⠀⠀⠠⠀⣠⠃⢸⣆⠂⠀⠀⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⢨⠀⠀⠀⠀⠙⣦⣀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⢻⡉⡇⠀⠀⡇⠈⣱⠁⣼⣿⣶⣷⣶⣶⣶⣶⣶⣶⣶⣤⣤⣄⣉⡉⣹⠃⡞⠀⠀⠀⠄⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡇⠀⣠⠚⠁⠀⢀⠊⠀⠀⢀⣠⠞⠁⠀⣾⣿⡆⠀⠀⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣇⢸⠀⠀⠀⠀⠀⠈⠿⣿⣶⣦⣄⣀⠀⠀⡇⠀⠀⠀⠀⠙⡇⠀⠸⠀⠀⠋⢀⣇⣀⣀⣀⡀⠈⠉⠉⠉⠉⠉⠙⠛⠻⠿⢿⠃⢸⠁⠀⠀⠀⡆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡱⠊⠁⠀⠤⠀⠡⠀⡠⡴⠋⠁⠀⠀⣼⣿⣿⣿⠀⠠⢺⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⠈⠻⢿⣿⣿⣿⣿⣿⡄⠉⠐⠒⠠⡀⠀⠀⠈⠻⢿⣿⣿⣿⣷⡇⠀⠀⠀⠀⢰⠇⠀⠇⠀⠀⠸⣸⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⠏⠀⡞⠀⠀⠀⠀⡜⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣥⠀⠀⠀⠀⠀⡠⢔⠞⠈⠀⠀⠀⢀⣼⣿⣿⣿⡟⡠⢁⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⡀⠀⠉⠛⠻⠿⠿⠿⠦⠀⠀⠀⠀⠑⠐⢄⡀⠀⠉⠛⠿⢿⡃⠀⠀⠀⠀⣸⠀⡸⠀⠀⠀⢀⣯⣀⣀⣀⣀⠀⠉⠉⠉⠉⠉⠉⠛⠛⠛⣻⠄⢸⠃⠀⠀⠀⠀⠆⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⢀⢠⡪⠊⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠃⢀⣼⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⠀⠀⠀⠑⠄⡀⠀⠀⠀⠀⠈⠢⢀⠀⠀⢸⠁⠀⠀⠀⢀⡇⡰⠁⠀⠀⠀⣼⠿⠿⠿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣤⣼⣿⡀⡟⠀⠀⠀⠀⠀⠃⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡁⠒⠒⠀⠀⠒⣠⣾⣿⣿⣿⡿⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡎⠶⣀⠀⠀⠀⠀⠀⠈⠆⣸⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⣏⣀⣀⣀⡀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠿⣿⠁⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠰⠿⠿⡿⠿⠏⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠉⠀⠒⠒⠒⠂⠠⢼⠀⠀⣸⠉⠃⠀⠀⠀⠀⠀⢸⠿⠿⠿⠿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡾⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣦⣤⣤⣀⣀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣉⢉⡈⣉⣁⣉⣩⡇⠀⠀⠀⠀⠀⠀⢸⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⢀⡠⢼⠀⢰⠃⠀⠀⠀⠀⠀⠀⢸⠟⠛⠻⠿⠿⠿⠿⠿⢿⣿⡿⡿⠿⠿⠿⠿⠿⢿⠁⠀⠀⠀⠀⠀⠀⢸⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⢉⡤⠚⣿⣿⣿⣿⣿⠟⠋⠁⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠈⠉⠉⠉⠁⠀⢀⠃⠀⢀⣀⣠⠐⠁⢠⠺⡆⣾⠀⠀⠀⠀⠀⠀⢀⣿⣷⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⡟⠀⠀⠀⠀⠀⠀⠀⢸⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣞⣉⣠⠖⠙⠢⠀⣈⡿⠟⠉⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣴⣷⣾⣿⣿⣿⡇⠀⠀⢰⠀⣧⡏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠉⠉⠉⠉⠛⠻⠟⠉⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠢⠀⡀⡆⠘⠛⠲⠶⢿⡇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠠⠒⠒⠚⠛⠛⠛⠛⠛⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⣤⣤⣤⣄⣸⠃⠀⢰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠉⠀⠀⠀⠀⠀⠀⢀⡠⠐⠂⠉⠀⠀⣄⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⠀⠀⣸⠸⢿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢨⡆⠀⠀⠀⣀⣴⣾⣿⣶⣶⡆⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⢢⡀⠈⠉⠻⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⡇⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠉⠉⢻⡍⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⣧⣤⡶⠛⠉⢹⣿⣿⣿⣿⡇⠀⠀⢀⣴⣾⣿⣦⣴⣴⣶⣶⡄⠉⢦⡀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠈⢷⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⡁⠀⠀⠀⠘⣿⣿⣿⣿⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠙⢳⣄⣀⠀⠀⠈⠉⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿