⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢛⣛⣋⣉⣉⠉⠉⠉⢙⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣩⣴⣶⠟⢉⣿⣿⣿⣿⣷⣶⣤⣄⣤⣾⣿⣶⣦⣌⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣡⣴⣿⣿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣾⣿⣿⠟⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣿⠿⠋⠁⠀⣰⣿⠿⢻⣿⣿⡟⢻⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⡀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠞⠁⠐⠀⡀⣰⠟⢁⠀⠌⢀⡏⢠⡿⢀⣿⣿⣿⠁⣿⣿⣿⣿⠘⣿⣿⢿⡿⡆⠱⠀⠐⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⡀⠀⠀⡘⢀⠁⠀⡀⠀⢀⡞⢀⠘⠀⠀⡿⠏⠉⢸⣿⣿⡇⠿⠀⣿⠻⠄⠇⠘⠀⢷⠀⠸⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⢁⡾⠀⠀⢰⠋⠋⡄⢰⠁⢀⡾⠀⠀⠐⠀⠀⠃⠀⠀⠈⠟⠁⠀⡀⠀⠻⠠⠀⢀⠁⠀⢼⡄⠀⢹⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣴⣿⠁⠀⢀⠇⢀⡾⠀⢹⢂⣾⠁⠖⡠⠀⠀⢠⠀⠀⢀⠂⠀⠀⠀⠇⢠⠀⠀⡄⢸⠀⠆⠸⠃⠀⠘⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⠇⠀⠀⠀⣄⣾⠁⣠⠀⢸⠃⠀⣴⠃⠀⢸⡀⠀⠀⣈⣠⠆⠀⢐⠀⠈⠀⠀⠇⠸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⣿⡟⠀⠀⠀⣸⣿⠇⠀⣿⠀⠇⣠⣾⠃⠀⢠⡿⠀⠀⢀⣿⠏⠀⠀⡆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⠛⣿⠁⠀⠀⢠⣿⡿⠀⢸⡏⠀⣰⣿⠃⠀⠀⢸⠇⠀⠀⠘⠋⠀⠀⠘⠀⠀⠸⠁⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⡎⢰⣿⠀⠀⣠⣿⣿⠃⢀⡟⠀⣰⡿⠃⠀⠀⢀⣤⣤⡴⠄⠀⠠⠴⠤⣤⣦⣴⣶⣶⣤⣀⣠⣄⡀⠀⠀⠀⠀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡐⠰⢠⣿⠃⡄⢠⣿⣿⠏⠀⡸⠁⣰⡿⠁⠀⠀⠀⢈⠁⠀⠀⠀⠀⢠⣄⡀⢙⣿⣿⣿⣿⠏⠀⠀⡈⠃⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣴⠃⠁⡾⠃⠘⠀⣾⣿⡟⠀⠀⠁⣰⡟⠁⠀⠀⢠⠀⢸⣷⣄⠀⠀⠀⠸⢋⣿⣿⣿⣿⣿⣿⡆⠀⠀⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣾⡏⠀⣼⠃⠀⠀⣼⣿⠃⠀⠀⠀⣰⠟⠀⠀⠀⠠⣍⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣾⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⡿⠀⡰⠁⠀⠀⢰⣿⠃⠀⠀⠀⣴⠋⠀⠀⠀⠀⢸⣯⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⡏⠀⠠⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⣿⠃⡰⠁⠀⠀⢠⣿⠃⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠈⣿⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⠟⢠⣤⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⣿⠏⡐⠀⢠⠀⠀⡸⠁⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠙⢿⣿⣿⣿⣿⣿⣿⣯⣭⣯⣽⡿⠟⠉⠴⢾⣿⣿⣿⣶⣬⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⣿⠃⠀⠀⣠⠃⠀⠀⠀⠁⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⢿⣦⣌⠛⠿⣿⣿⣿⣿⣿⠟⠋⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣷⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⡟⠁⠀⢀⡴⠁⠀⠀⠈⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠘⠋⠋⠙⣶⣤⡉⠛⠛⠋⠀⠀⠀⠀⠀⢀⠀⠀⠀⠉⠉⠉⣙⣿⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠸⠋⠀⠀⢠⡾⠁⠀⠀⢀⠈⠰⠊⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⡄⢸⣧⠀⣄⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢀⣧⠘⣿⣿⣿⣧⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣰⠋⠁⢠⠗⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⢸⣿⣧⠘⣿⣿⣿⣷⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⡜⠁⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣄⡐⠀⠀⠆⠀⠐⠀⠀⠠⠈⣉⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠇⠄⢸⣿⡇⢠⠘⣿⣿⣿⣿⣦⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣴⠆⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢚⡶⣾⠂⡈⠁⠠⣆⠀⠀⠀⠀⣔⠐⠀⠌⠉⠃⠀⠀⠼⠟⠛⢻⠆⠀⠱⣦⡀⠁⣿⣿⣿⡀⡆⠈⠛⠿⠿⣿⣷⡈⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣴⣿⠋⡰⠁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⡂⢀⠌⠁⢉⣾⠷⠀⠀⠉⠀⠀⠀⠀⠇⢳⣶⣶⣶⣶⣀⡀⠀⠒⣶⣶⠀⠀⠀⠀⢻⣢⠈⠿⠿⠇⢸⣿⣃⣄⠀⡈⠛⠻⠦⠀⢀⣉⣉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⣾⣿⠃⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣵⣤⣀⣦⣿⣿⡳⠀⠀⠀⠓⠀⠀⡆⠸⣾⠿⠏⠋⠁⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠘⠹⠂⠒⠀⠀⠘⣿⣿⣿⡀⠐⠛⢒⡄⠰⠄⠻⣿⣤⣉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣠⣾⣿⡿⠁⠀⠀⠀⡄⠀⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⢹⡗⢇⣻⡟⠉⠀⠀⠀⠀⠀⢠⠀⠘⠀⢀⠀⣀⣠⡴⠂⠀⡀⢧⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠇⠸⢧⣴⣶⠀⠙⣿⣿⣿⡅⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⣼⣿⣿⡿⠁⠀⠀⢀⠜⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣤⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢁⠸⣿⡟⣉⣴⡇⠀⡇⠸⣧⠐⡈⠀⠀⠀⠀⠀⠀⠛⢀⣤⡀⠈⢿⣿⣿⣿⣷⣶⡄⢈⣿⣥⣀⠘⣿⣿⣇⡈⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠏⠀⣰⣿⣿⣿⡿⠁⠀⡀⠀⠊⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠈⡀⣿⣿⣿⣿⠀⠇⢷⠀⢻⣇⠹⣄⠀⠀⠀⠀⠘⠃⣠⡏⢀⡇⡄⢻⣿⣿⣿⣿⣤⣤⡈⠙⣟⡀⠻⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠃⢀⣾⣿⣿⣿⡿⠁⠀⡴⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠁⢸⣿⣿⡟⠀⢀⢸⡀⠀⢻⣆⠹⣦⡀⠀⠀⠀⠈⢛⠁⣼⡇⢻⡀⢻⣿⣿⣿⣿⣿⠁⠸⢿⣿⡖⠨⣿⣿⣿⣧⣄⡉⡙⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠁⢠⣿⣿⣿⣿⠟⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢻⣿⠇⡆⡈⢸⡇⠀⠀⢿⡄⢻⡷⡄⠻⠁⠴⣿⢠⣿⡇⢸⡇⠘⣿⣿⣿⣿⣿⣿⡶⠀⢻⣅⠸⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿ ⣿⣿⡟⠀⢠⣿⣿⣿⣿⠋⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⠙⢠⡇⠁⣾⣷⢠⠀⠈⣿⡈⠇⢻⡀⠀⣀⠹⣿⣿⣷⢸⡇⢀⢻⣿⣿⣿⣿⣷⣤⡀⢻⣿⠗⢀⣿⣿⣿⣿⣧⣄⣀⠹⣿⣿⣿⣿ ⣿⡿⠀⢠⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠃⣼⠇⢀⣿⣿⠈⡆⢣⠘⣧⠀⢸⣷⠈⢿⣦⠈⣿⣿⣾⣯⢸⡄⢻⣿⣿⣿⣿⡿⠗⢀⣳⣄⡉⠛⣿⣿⣿⣿⣿⠁⣀⡉⢻⣿⣿ ⣿⠃⠂⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢰⣿⠀⢸⣿⣿⠀⡇⢸⡄⠿⠀⢀⣿⣇⠀⢻⡇⢿⣿⣿⣿⠀⣿⣾⣿⣿⣿⣿⣷⣄⡘⢻⣿⣿⠀⣿⣿⣿⣿⣿⣆⠘⣁⠘⠿⣿ ⡏⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢩⣿⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⢸⣿⣿⣆⡇⢸⡇⠰⠆⢸⣿⣿⡆⠀⢣⢸⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⡿⠃⣀⣿⣶⣄⠙⠿⣿⡿⠿⢃⠠⣼⡏⢠⣿ ⠁⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡱⢮⡏⠀⢘⡆⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣸⣿⣿⠂⢸⣿⣿⣿⣿⢸⣿⠀⣤⠈⣿⣿⣷⠈⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠛⣿⣿⣿⠂⣰⣿⣷⡀⠠⣾⣿⣆⠈⢻ ⠀⢸⣿⡿⠀⢀⠃⠀⠀⠀⠀⢀⣾⡏⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣈⡉⣀⣀⡉⣁⠀⠀⡀⠀⠘⠃⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⣿⣿⣿⣿⣿⠘⣿⡆⢿⡆⣿⣿⣿⣇⢸⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠂⣈⣿⣄⡀⠿⣿⣿⣿⠄⠹⡿⠇⢠⣿ ⠀⢸⣿⠃⠀⡞⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⡟⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡈⠋⣀⠉⠃⣈⡁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⠀⣿⣧⢸⡇⢹⣿⣿⢿⡀⣿⡄⢿⣿⣿⣏⢹⣿⣿⣿⣿⣿⣷⡀⠲⣿⣿⣿⡟⢀⣾⡋⠁⣤⣄⣿⣧⠈⢹ ⠀⢸⡟⠠⢰⠃⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⢸⡇⡄⠀⠀⠀⢀⠀⠀⢀⣿⣿⠀⡆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⣰⠀⠀⠀⠀⠀⠘⠛⠛⠻⠿⡏⢸⣿⣿⣿⣿⣿⢀⣿⣿⠀⡇⠸⠿⠿⠚⠃⢹⣷⠘⣿⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⠄⠙⢿⣿⣄⡈⠻⣷⡀⢿⣿⣟⠁⢴⣿ ⡆⠘⡇⠀⣼⡏⠀⠀⢠⣿⣿⣿⠀⠀⠀⢀⡆⠸⠇⠃⠀⠀⣶⢸⠀⠀⢸⣿⡿⢸⣇⡀⠀⡄⠀⢸⣿⣿⣿⣿⣿⣿⠇⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣸⣿⣿⣿⣿⣿⠸⠿⠿⠀⣧⣴⣶⣀⣀⣠⣤⣄⠀⣿⣿⣿⡇⢻⣿⣿⣿⣿⣏⠀⠲⣧⣾⣿⣿⠏⠀⠃⣠⣸⡿⡿⠃⣀⣿ ⣿⡀⠃⠀⣿⡁⠀⠀⣾⣿⣿⡟⢀⠀⠀⢰⡄⢰⠀⢀⣀⣤⡿⢸⠀⠀⢸⣿⣷⣾⣿⣿⣶⡇⠁⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⠘⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣶⠄⠀⣿⣷⣤⠘⣿⣿ ⣿⣿⣶⣄⣻⣿⣶⠀⣿⣿⣿⣧⢸⣤⣦⣼⣿⣈⣿⣿⣿⣿⣿⠈⠀⢺⣿⣿⣿⣿⣿⣿⣿⠟⠀⠿⠿⢛⣋⣩⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣆⠸⣿⣿⡇⢹⣿⣿⣿⣏⠀⢰⣿⣿⣿⣿⣿⣷⠀⢾⡿⠟⠋⣀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢸⣿⣿⣿⣿⣿⣿⠇⢸⣿⠿⠿⢛⣩⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣆⠹⣿⣿⠈⣿⣿⣿⣿⡧⠈⣿⣿⣿⣿⣿⠛⠃⢀⣇⠰⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⢿⣿⡿⠛⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡄⢻⣿⡇⢹⣿⣿⣯⠀⡀⠘⢿⣿⠿⠿⠀⠻⠿⠃⣠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢀⣠⣀⡀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡈⣿⣿⡈⣿⡛⠋⠠⣷⡀⣄⠻⠧⠀⠶⠀⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⢀⣴⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⠸⣿⣧⠘⢀⣀⠂⢈⡃⠘⣶⠀⡀⢠⣶⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⠀⠀⢠⣾⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣦⢿⣿⣿⣿⢿⣿⣿⣿⣷⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡆⢹⣿⣶⣾⡿⣿⣿⠃⣰⠈⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣾⡿⠀⣰⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⡇⠀⠀⠸⣽⡿⠀⣦⣿⣷⣿⣿⠿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡈⠛⠈⠛⠁⣌⠁⣠⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠠⣾⣿⡟⢁⣾⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⡀⠀⠀⠻⠁⠀⢿⣿⣿⣿⣿⠀⠿⠟⠃⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣶⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣠⣼⣿⣿⠇⢠⣾⣿⡏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠰⠾⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⡴⣾⣿⣟⠋⣠⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢩⣿⣿⣿⠃⣰⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⢁⣄⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⢌⣰⣿⣿⠟⠁⣼⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄⢸⣿⣿⣿⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢊⣿⣿⡿⠃⠀⣼⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⡿⠁⣼⣿⣿⣿⣷⡀⠻⢦⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣤⠰⣧⣿⠟⠀⠀⣼⣿⣿⣿⡇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣀⣤⡶⠋⣠⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣶⣤⡀⠈⢳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠁⢈⣤⣴⡿⠁⠀⠀⣸⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣠⡶⠀⠈⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠙⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠁⣤⣾⣿⠋⠀⠀⠀⠐⠿⢿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣶⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿