⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣋⣉⢉⣉⣉⣉⣉⣉⣉⣉⣉⣍⣉⣉⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡳⠛⠶⠙⠊⠙⠋⠙⢋⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⣀⠠⠆⡤⢦⠤⣠⣤⣦⣤⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⣠⣴⣾⣿⡷⢶⡖⠋⠁⠀⢺⠟⢿⣿⣿⣿⣷⣄⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢀⣾⣿⣿⣿⣿⠑⠈⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢠⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢠⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡆⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⠈⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢷⡀⠘⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡻⡑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣻⣿⢿⣟⣯⣷⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣟⣯⣿⣷⣿⢿⣿⣟⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⣽⣿⣻⣿⣻⣽⣾⣿⣟⣷⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⣿⢯⣿⡿⣟⣿⣾⢿⣻⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣟⣷⣿⣳⣿⣻⣽⣾⢿⣻⣯⣿⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣿⣿⣿⣷⡿⣯⣿⢿⣽⣿⣻⡾⣿⣻⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣾⣳⣿⣳⡿⣯⡿⣿⣻⣽⣯⣿⣿⢿⣻⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣻⣽⣷⣿⣽⢿⣻⣽⣟⡿⣞⣿⡽⣷⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣾⣽⣞⣯⢿⡽⣟⣿⣽⣟⣷⡿⣾⣿⡿⣿⣟⣿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣷⡿⣟⣿⡾⣟⣾⣿⣻⣽⡾⣟⣿⣳⡿⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢷⣻⢾⡽⣯⣿⣻⢾⣽⣾⢯⣟⣿⣳⣿⣟⣿⣯⣿⡿⣿⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣻⣽⡿⣟⣯⣿⢿⣽⡾⣯⣷⢿⣻⢷⣻⡽⣷⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⣟⣯⣟⡷⣯⣟⣯⣷⢿⣻⣯⣟⣯⣷⡿⣯⣿⣷⣿⢿⣻⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣷⣿⣯⣿⣾⣟⣷⡿⣯⡿⣿⣽⡾⣟⣷⢿⣻⢾⣻⢯⣟⣷⣻⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡠⠆⠑⠀⠈⣿⣷⣻⢾⣽⣻⢷⣻⢾⣽⣻⣽⣷⣻⣯⣷⡿⣟⣷⣿⣾⣿⢿⣯⣿⣿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣯⣿⣿⡿⣿⣯⣿⣷⢿⣯⣿⣽⡿⣽⣷⣻⣽⢿⣽⣻⢯⣟⣯⣟⣾⣳⢯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⢂⢁⠂⣬⢄⣃⢤⠌⠘⢀⠀⣿⡷⣯⢟⡾⣽⢯⣟⡿⣞⣯⣷⣻⣽⣷⣻⣽⣿⣻⣷⡿⣯⣿⣿⣽⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⣟⣿⡿⣿⣿⣽⣷⡿⣟⣿⡾⣷⢿⣻⡾⣽⢯⡿⣞⣯⢿⣞⣷⣻⢾⡽⣯⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⡐⣬⡖⢆⡢⡝⢲⡼⢏⢎⡰⠫⡔⢨⢿⡿⣽⣫⢿⣽⣻⢾⡽⣯⣷⣻⣽⡾⣷⣟⣿⢾⣟⣷⣿⡿⣿⣾⢿⣽⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣻⣿⣿⣿⢿⣿⣽⣿⣾⢿⣟⣯⣿⣟⣿⣽⣻⣽⣯⢿⡽⣞⡿⣞⡷⣯⢿⡽⣞⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠄⠤⡰⢾⣘⣲⢜⢣⣵⠯⣟⡱⣎⢦⣓⢣⡝⣂⢿⣿⣳⣟⡿⣾⡽⣯⣟⣷⣯⣟⣾⢿⣽⣾⢿⣻⣯⣿⣾⢿⣿⣽⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣟⣿⣿⣟⣿⣾⢿⣿⣻⣯⣷⢿⣻⣾⢯⣷⣟⣯⡿⣽⣻⣽⣻⡽⣯⢿⡽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌⣠⠴⣞⢳⡳⢬⡱⣎⡻⣴⢛⡽⣱⣎⡿⣉⢧⡘⠤⣻⣿⣳⢯⣟⣷⣻⢷⣯⡷⣟⣾⣯⣿⣟⣾⣿⣿⣽⣷⣿⣿⣟⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⡿⣿⣾⣟⣿⡿⣽⣾⣟⡿⣾⣽⣻⣽⢷⣻⣯⣟⣯⢷⣻⣞⣷⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⡀⠄⣠⢢⣩⡖⡹⠎⣣⢎⡷⣽⢣⡟⣾⡱⣯⡟⢧⣛⠬⡑⠤⣻⣿⣟⡾⣿⡽⣟⣾⣯⣷⣿⣟⣯⣿⢿⣟⣯⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣻⣷⣿⣿⣿⢯⣿⣟⣿⣿⣳⣿⣟⣿⢾⣯⣟⣿⣳⣟⣾⡽⣯⣟⡿⣞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠤⡜⣱⠚⡵⣞⡵⣻⢭⢯⡝⢮⡹⣞⡱⣏⠷⣙⠧⣎⢱⡘⢆⣿⣿⡾⣿⢷⣿⢿⣽⣾⣟⣾⣿⣻⣿⡿⣿⣿⡿⣷⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣟⣯⣿⣿⣿⣯⣷⣿⣿⣿⣻⣯⣿⣟⣷⡿⣯⣿⡷⣿⢯⣿⢾⣯⣿⣻⣽⣟⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠤⠘⠌⠑⣬⢶⡽⣞⡵⣫⢓⢮⣓⢞⣣⠗⣮⠹⣜⢣⡝⢮⡑⡎⠴⢩⣿⣿⣽⣿⣻⣯⣿⣯⣷⣿⢿⣻⣿⣷⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⣷⣿⣿⢿⣷⣿⢿⣿⣻⣷⢿⣟⣿⣯⣿⢷⣻⣯⣷⣟⡿⣿⡄⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠈⠐⣈⢤⣡⠶⣋⢧⢳⠞⡴⢣⢏⡞⡼⣛⡬⣙⠦⣛⠴⢫⢜⡢⢝⢬⠃⢼⣿⣯⣷⡿⣯⣿⢷⣿⣻⣾⣿⣿⣿⣽⣿⣟⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⢿⣾⣿⣻⣽⣿⣻⣿⣽⣾⣟⣿⣟⣷⡿⣯⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡠⠐⡀⠎⢓⠯⡔⣣⢞⡱⣎⢧⣋⠷⣩⠞⣰⢣⠵⣸⡑⠞⣬⢚⠧⣚⠴⡉⠎⠀⣿⣿⡿⣽⣿⢿⣽⣿⣟⣿⣿⣽⣿⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣽⣿⢿⣾⡿⣽⣾⢿⣾⣟⣾⡿⣽⣿⣽⣿⣿⡀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⢀⠀⣀⠀⣀⡀⢄⣸⣈⠶⣩⠖⣭⠶⣙⢧⡓⢎⡱⣪⡕⣣⠹⢤⡙⢜⠢⡍⢒⠡⢂⠑⠈⠀⣿⣿⡿⣟⣿⣿⣿⣯⣿⣿⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣻⣿⣟⣿⣿⣻⣿⣟⣾⡿⣿⣿⣽⣾⣟⣿⣧⠀⠀⠀⠀⠀⠀⠈⠑⠠⡁⢮⠘⣄⠛⠤⢚⢬⡓⣬⠳⣍⡞⣥⢫⡝⢦⡙⣬⢷⣳⡙⢦⢋⠦⡙⢢⠑⡬⢂⠱⠈⠀⡁⢰⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣟⣿⣿⣽⣿⣷⣿⢿⣿⣟⣾⣿⣽⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⡑⠄⠆⠂⠤⠘⣄⢣⠞⣜⢺⠻⣴⡹⢆⡳⡜⢢⣽⣯⢞⣧⡻⣌⢣⢣⡙⠦⠋⠄⡉⠂⠁⠂⠀⣼⣿⣿⣿⣿⣽⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣟⣿⣿⣽⣿⣾⢿⣽⣿⢿⣾⡿⣷⣿⣻⣾⣿⣿⡀⠀⠀⠀⠀⠂⠁⠈⠀⠂⠌⢢⡱⢄⢮⡹⢜⢪⡝⢶⡙⢧⠓⣸⣿⣿⣽⡿⣷⠳⣌⠣⢆⡉⠰⢁⠂⠄⡁⠂⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⣽⣿⢿⣾⡿⣷⣿⡿⣟⣯⣿⣟⣿⣿⣽⡿⣟⣷⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠁⡘⠠⡙⠸⢆⡱⢊⡵⣊⠧⣝⠢⣱⣿⢿⣿⣯⣿⡗⣏⠦⡙⢰⠈⡅⢢⠈⠀⠠⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⣿⣯⣿⣿⡿⣟⣿⣿⣾⢿⣿⡿⣿⣿⣿⣧⠀⠀⠈⠀⠈⠀⠀⠐⠄⠡⢈⡃⢎⠰⡩⠔⡭⢚⡅⢣⣿⣯⢿⣯⣿⣿⡿⡜⢦⡑⢎⡰⠌⡠⢀⠂⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⡿⣷⣿⡿⣷⣿⣿⢿⣷⣿⣿⣟⣿⣿⣷⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠂⠑⠂⡜⠤⢣⡑⢯⡔⣫⠐⣿⣿⣿⣯⣿⣿⢿⣯⣝⡣⡝⢦⡱⡘⠤⠁⠈⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣟⣿⣾⣿⢿⣷⣿⡿⣿⣽⣿⢿⣾⣟⣿⡿⣷⣿⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠠⢌⡐⢢⡱⢌⡷⡸⢅⢺⣿⣿⣿⣿⣷⣿⣿⣻⣮⢵⡙⢦⠱⡑⢈⠆⠁⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣽⣿⣟⣿⡿⣯⣿⡿⣯⣿⢿⣟⣯⣿⡿⣯⣿⣟⣿⣿⣽⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⡌⠱⡀⠤⢓⡼⢣⡜⡱⢂⣿⣿⣿⣿⣿⣷⣿⣿⣷⣛⢮⡙⢆⠡⠘⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⡿⣟⣯⣿⡿⣿⣟⣷⣿⣟⣯⣿⣟⣯⣷⣿⢿⣷⣿⣻⣽⣿⣯⣿⣿⣿⣿⡀⠀⠀⢀⠢⢀⠥⡈⢇⠪⡔⢣⡜⠱⣸⣿⣿⣿⣿⣿⣿⣿⣻⣿⣝⡮⡙⢆⡉⠒⠆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣻⣯⣿⣾⣿⣿⣿⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣽⣿⣿⣿⣟⣿⣿⣟⣿⣽⡿⣯⣿⢾⣻⣯⣷⡿⣯⣿⣾⢿⣿⣾⡿⣿⣯⣿⣿⣿⣿⣿⣷⠀⡘⡀⠐⡈⠄⠓⠌⢳⠘⠧⡈⠅⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⢧⠑⢢⢈⠁⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⢿⣟⣿⣯⣿⣿⣿⣿⣿⡿⣿⣻⣿⣟⣿⣿⣟⣿⣿⣻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣟⣯⣿⣿⣿⣟⣿⣽⣾⣟⣿⢿⣾⣟⣯⣿⣟⣿⣽⣿⣻⣽⡷⣿⣟⣷⡿⣿⣳⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡆⠱⣘⡄⠀⢈⠀⠈⠀⠋⡐⢈⠄⣿⣿⣿⣿⣿⣿⣿⣿⡷⣟⣯⠗⡎⠤⠈⠌⡁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣾⣿⣻⣿⢿⣻⣿⣽⣾⡿⣷⣿⢿⣿⣿⢿⣻⣿⣯⣿⣿⢿⣿⣿⣻⣽⣿⣿ ⣿⣿⣿⣽⣿⣿⣻⣽⣾⣿⣻⣯⣿⣻⣯⣿⢷⣿⣻⣷⣻⣟⣾⡷⣿⣽⣻⣽⣾⢿⣽⡿⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⡤⢊⠓⠤⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣟⡿⣜⠭⠒⠀⠐⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣻⡿⣟⣯⣿⣷⣿⢿⣻⣿⢿⣾⣿⣿⢿⣻⣿⡿⣿⣿⣻⣿⣿⡿⣿ ⣿⣿⣽⣿⣾⣟⣿⣯⣿⢾⣿⡽⣷⡿⣽⣾⣟⣷⢿⣳⣯⢿⣳⣿⣻⡾⣟⣷⢿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡐⢡⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢾⡽⣣⢎⡡⠀⠀⠈⠀⢂⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣟⣿⣽⣿⣻⣽⣾⣟⣿⣟⣯⣿⢿⣳⣿⣿⡿⣟⣿⣿⢿⣟⣿⣽⣿⣿ ⣿⣿⣯⣷⣿⣻⣽⣾⢿⣻⣷⢿⣻⣽⡿⣞⣿⢾⣟⣯⣟⡿⣽⣞⡷⣿⣻⣽⢿⣻⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡹⢄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣯⢗⠧⡚⠥⠀⠀⠀⠀⠀⡀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣯⣿⢾⣟⣯⣷⣿⢯⣿⣟⣯⣿⢿⣻⣾⢿⣿⣟⣿⡿⣿⣿⣻⣿⣿ ⣿⣷⣿⢯⣿⢿⣽⣿⣻⣟⣾⡿⣯⣷⡿⣟⣯⣿⢾⣯⢿⣽⣻⣞⣿⣳⣯⣟⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡉⢎⠰⡐⢦⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣏⠆⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣽⡿⣽⣿⣻⣯⣿⢾⣿⣻⣾⢿⣽⡿⣟⣿⡿⣯⣿⣟⣿⣿⣻⣿⣯⣿ ⣿⣿⣾⡿⣿⣻⣟⣾⣯⢿⣽⣻⣽⡷⣿⣻⣽⢾⣟⡾⣯⢷⣻⢾⣳⣯⢷⡿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⠲⡄⣡⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⡰⣄⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⡾⣯⢿⣻⣞⣯⣷⢿⣻⣯⣿⣽⡿⣯⣿⢿⣯⣿⢿⣽⡿⣯⣿⢿⣷⣿⢿ ⣿⣯⣷⣿⢿⣽⣟⣷⢿⣻⣯⣟⡷⣿⣻⣽⢾⣻⡾⣽⢯⡿⣽⢯⡷⣯⣟⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⡒⡑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⡅⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⢿⣽⣿⣳⣿⣻⢿⡽⣯⡷⣟⡿⣯⢿⣞⣯⣿⢿⣽⣿⣻⣾⢿⣯⣿⢿⣽⣿⣻⣾⣿ ⣿⣿⣽⣾⣿⣻⣾⢯⣿⣻⢾⣽⣻⢷⣻⢾⣯⢷⣻⡽⣯⢿⡽⣯⣟⡷⣯⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣯⣿⣳⢯⡷⣯⣟⣯⣟⡷⣿⣻⣽⢿⣻⣯⢿⣾⣟⣿⢾⡿⣽⣿⣳⣿⢿⣻⣾⢿⣽⣿ ⣿⣟⣾⣟⣾⢿⣽⡿⣯⢿⣯⡷⣟⡿⣯⣟⡾⣯⢿⡽⣯⢿⣽⣳⢯⡿⣽⣟⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣽⣳⣟⡾⣽⣻⢷⣯⣟⣯⣟⣾⣟⡷⣿⢯⣿⣻⣟⣾⢿⣽⣟⣿⣽⣿⣻⣾ ⣿⣻⣽⣯⢿⣯⡷⣟⡿⣯⡷⣟⣯⣟⡷⣯⢿⡽⣯⢿⣽⣻⠾⣝⣯⣟⡷⣯⣟⣾⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣯⣟⡷⣯⣟⡾⣽⢾⡽⣾⣽⣻⡽⣟⣷⣻⣽⢯⣿⣻⢾⣟⣾⢷⣻⣽ ⣿⢯⣟⣾⣟⡷⣿⣻⣽⢿⣽⢯⣷⣻⡽⣯⢿⡽⣯⣟⡾⣽⣻⡽⣾⣭⣟⣷⣻⢾⣟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣯⣟⣷⣫⢿⡽⣯⣟⡷⣯⢷⣻⢯⡷⣟⡾⣟⣷⣻⣟⣾⢯⣿⢯⣿ ⣿⡿⣏⣿⣼⣿⣹⢧⣏⣿⡼⣏⣧⣏⣿⣹⣏⡿⣧⣏⢿⣧⣏⣹⣤⢿⣌⣧⣏⡿⣼⣹⢧⣏⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⢿⣹⣏⣿⢹⣏⢿⣹⣏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣸⣏⣿⣹⢧⣏⣿⣹⣏⡿⣏⣿⣹⢿⣹⡼⣿⡼⣏⣿⣏⣿⣼ ⣿⣽⣟⣷⣻⡾⣽⢯⣟⡾⣽⣻⢾⡽⣞⡷⣯⣟⣷⣫⣟⡶⣯⢷⢯⣻⡞⣧⢿⣽⣳⢯⡿⣽⢾⣽⣳⢯⣟⡿⣿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣯⢷⣻⣼⣛⣾⢫⡷⢾⡽⣳⢯⡟⣿⣻⢿⡿⣿⣿⢿⡿⣿⢿⡿⣿⢿⡿⣿⢿⣟⡿⣽⣫⢷⣞⡷⣯⣟⣾⣳⣟⡾⣽⣻⢾⡽⣯⢿⡽⣷⣻⢯⣷⢿⣽⣾ ⣿⣳⢿⣞⣯⡿⣽⢯⡿⣽⣳⣯⢿⡽⣯⣟⣷⣻⣞⡷⣯⣟⢷⡯⣟⣳⢿⣹⢯⡶⣯⠿⣽⣳⡟⣶⢯⣻⢞⡽⣭⡟⣾⢽⣻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡷⣽⡲⣟⡼⣯⢽⣻⡼⣛⣮⡽⢧⣛⣮⢗⡧⣏⣯⠽⣭⢯⡽⣳⢯⡽⣞⣽⡺⣽⣳⢯⣟⡾⣽⣳⣟⣾⣳⢯⣟⡷⣯⢿⡽⣯⣟⡿⣽⣯⢿⡾⣟⣷⢿ ⣿⣻⣟⣾⢯⣿⡽⣯⣟⣷⣻⣞⣯⣟⣷⣻⣞⡷⢯⣻⠷⣞⣯⡽⣯⡽⣾⢽⣫⣽⡳⣟⣳⢧⣿⣹⠾⣭⢿⣹⡞⣽⢞⣭⠷⣞⡽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡷⢯⣝⣳⣭⢷⡳⣽⢫⣶⢻⡭⢷⡺⣝⢾⣱⡞⣯⢳⣏⡾⣳⢏⡾⣝⣶⢻⡵⣯⢷⣻⢞⡷⣯⣞⡷⣯⣟⡾⣽⢯⡿⣽⣷⣻⢿⣽⡾⣟⣿⣻⣽⢿ ⣿⣳⣯⣟⡿⣾⣽⣳⣟⣾⣳⣟⡾⣽⣞⣷⣻⣞⡿⣽⣻⡽⢾⣽⣳⡽⣞⣯⢷⣫⡽⣯⡽⣞⣧⢯⣟⡽⣞⢧⡿⣹⠾⣭⢿⣹⢞⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣟⢮⢷⣹⢮⡽⣳⢻⡼⣳⢏⡷⢯⡽⣺⢵⡻⣜⡯⣞⡵⣯⢯⡽⣞⣞⡯⢷⣏⡿⣞⣯⣟⡾⣽⣞⡷⣯⢿⡽⣯⣟⡷⣯⣟⡿⣾⣽⣟⣾⢯⣿⣻ ⣿⢯⣷⣟⣿⣳⣯⣷⣻⣞⡷⣯⣟⣷⣻⣞⡷⣯⢟⣷⣫⣽⣻⢮⣷⣻⡽⢾⣹⢷⣻⣵⡻⣽⣺⢽⢮⡟⣾⡝⣾⣝⣻⡝⣾⣹⠾⣽⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣿⣯⣛⣮⢷⣫⢗⡯⣗⢯⣳⢯⡽⣳⢏⡷⣫⣗⣻⡼⣳⢻⣼⢳⣛⣮⢷⣛⣯⠾⣝⣳⠷⣾⣽⣳⢾⡽⣯⢿⣽⣳⢯⣟⡷⣯⣟⡷⣟⣾⢯⣿⣳⣿ ⣿⣯⢷⣻⡾⣽⣞⣷⣻⢾⣽⣳⣟⣾⣳⢯⡿⣽⣻⣞⡷⣯⣽⡻⣞⢷⡻⣏⣿⣚⣷⢺⣝⣧⢟⣞⡯⣞⣧⢟⡾⣜⣧⢟⣧⢯⣻⡝⣿⢿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⢠⣿⣷⢫⣞⣧⢯⣻⣼⢫⣟⣼⡳⣏⡷⢯⣳⢟⡼⢧⣻⡝⣯⡞⣯⡽⣞⣭⡟⣞⣿⣹⢯⣟⡷⣾⡽⣯⢿⣽⣻⢾⡽⣯⢿⡽⣷⢯⣿⣻⡽⣿⣳⡿⣽ ⣿⢾⣟⣯⣟⡿⣞⡷⣯⣟⣾⣳⣟⡾⡽⣯⣛⡷⣽⠾⣽⣳⣳⠿⣭⢿⣹⡽⣶⣛⣮⢟⣞⡞⣯⣞⣳⢟⡼⣯⢽⣝⡮⢿⣜⡷⣣⢿⣹⢾⡹⣟⡿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣞⠿⣼⢞⣳⢷⣚⣯⢞⣶⢻⡵⣛⣯⣳⢯⣻⡝⣧⡟⣧⣟⣳⡽⣽⣎⡿⡽⣶⢯⣟⡾⣽⣳⢿⣽⣻⢾⡽⣯⢿⡽⣯⢿⣽⣻⢷⣻⣽⡷⣿⣽⢿ ⣿⣻⡾⣽⢾⣻⣽⣻⢷⣻⣞⡷⢯⣻⣽⣳⢯⣟⣭⣟⡷⣽⢳⡿⣭⡟⣧⣟⠾⣝⡾⣛⣮⢟⣳⢾⣹⠾⣝⡾⣹⢮⡟⣯⠾⣵⢯⣻⡼⣳⢯⡽⢾⣹⡽⣫⢿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣻⡝⣾⡝⣾⣹⢮⡟⣮⢯⣽⣛⡶⣏⣷⣳⢻⢧⣟⣳⡞⣷⣫⢷⠾⣝⡿⣵⣻⢾⣽⣳⢯⣟⡾⡽⣯⢿⡽⣯⢿⣽⣻⣞⣿⣻⢯⣷⡿⣟⣾⣿ ⣿⣳⢿⡽⣯⢷⣯⣟⣯⢷⢯⣟⣯⢷⣳⢯⣟⣞⣧⣟⢾⣝⡿⣼⣳⢻⣳⣞⡿⡽⣝⡿⡼⢯⣛⡾⣭⢿⣹⠾⣝⣳⢯⣳⢿⡹⣾⣱⢯⣳⢏⡾⣏⣷⣹⡽⣫⢾⣝⣳⢯⣻⣝⢯⣻⡵⣫⣞⢧⢿⣱⢯⡳⡽⣮⢽⣣⡟⣶⢫⣗⡻⣖⢯⡟⣽⣚⣧⡟⣧⢿⣹⢿⣹⣽⣳⢯⣟⡾⣭⣟⡾⣽⣻⡽⣯⢿⣽⣻⣞⡷⣯⡷⣟⣿⣳⣿⣻⣽⣾ ⣿⡽⣯⢿⣽⣻⢾⡽⣞⣯⣟⡾⣽⢾⣽⣻⢮⣟⡼⣞⣯⢾⣝⣧⢟⡯⢷⡾⣹⣽⢫⡾⣝⣯⡽⣞⣳⢯⣞⣻⢭⢷⣫⢗⣯⠽⣖⣯⡳⣏⣟⣳⣛⡶⣏⡾⣝⣳⢾⣹⠾⣵⡞⣯⣳⢽⡳⡽⣞⢯⣞⣳⡽⣳⣭⢷⣫⢾⡝⣯⣞⡽⣭⡟⣾⢳⣻⡼⣽⣫⢾⣭⣟⣳⡽⣞⡿⢾⣽⣳⢯⣟⡷⣯⢿⣽⣻⣞⡷⣯⣟⣷⢿⣻⣽⣟⣾⢿⣽⣻ ⣿⣽⣻⣟⡾⣽⢯⡿⣽⢾⣽⣻⣽⣻⣞⣷⣻⢾⣽⣛⡾⣏⡾⣞⣯⣽⡳⣟⣳⣭⣟⣳⢯⢶⡻⡵⢯⣞⢾⣹⡞⣯⢾⣹⢮⡟⣽⡲⣟⡵⢾⣱⣏⢾⡳⣽⣹⢮⡳⣏⢿⣖⣻⡵⣫⢾⣝⣳⢯⣞⢾⣱⢯⣗⢾⣣⣟⢮⡟⣵⢾⣹⢧⠿⣭⡟⣧⣟⡶⣯⣟⡶⣯⢷⣻⣽⣛⡿⣼⢯⣟⡾⣽⢯⣟⣾⣳⢯⣟⡷⣿⢾⣟⣯⣷⣟⣯⣿⣻⣿ ⣿⣳⡿⣞⣿⡽⣯⢿⣽⣻⣞⡷⣯⢷⣻⢾⣝⣯⢾⣽⣳⢯⣟⣳⣞⣶⢻⣭⢷⡳⣾⣹⡞⣯⣳⢟⡯⣞⢯⡶⣻⠵⣏⡷⣫⣞⠷⣽⢺⣝⣳⡳⢾⡭⢷⣣⡟⣾⣹⠽⣞⢮⣳⡽⣝⣳⢾⣹⡞⡾⣭⢷⣫⡞⣷⣹⢮⡟⡾⣝⡾⣣⣟⣻⡵⣻⣳⠾⣝⡷⣾⡽⣯⣟⣳⡽⣏⡿⣽⣻⣞⡿⣽⣻⣞⣷⣻⣯⢿⣽⣯⢿⣾⣻⣾⣽⣯⣷⣿⣻ ⣿⢯⣟⡿⣾⣽⢯⣟⣾⣳⢯⡿⣽⢯⣟⣯⢾⡽⣛⣮⣟⡾⣭⢷⠾⣭⣟⢮⡷⣻⢵⡳⢯⣳⡽⣞⡽⣞⢯⣞⡽⣫⡽⣞⣳⡭⣟⢧⣟⢮⣗⡻⣧⢻⣛⡶⣻⢵⣫⢟⣭⡟⡶⢯⣝⡞⣧⢷⡻⣝⣞⣧⢷⡻⡵⢯⣾⣹⡽⣝⡾⣳⡽⣞⣽⣳⡽⣻⡽⣞⡷⢯⡷⣯⢷⣻⣽⣻⢷⣻⢾⣽⢯⣷⣻⣞⣷⣻⢯⣷⢿⣻⡾⣟⣾⡷⣿⣳⡿⣿