⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⠟⠛⠉⠉⠉⠉⠛⢿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠜⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⠒⠒⠄⠀⠀⠀⢸⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⡴⠒⢺⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠩⠛⠒⠚⣲⠃⠂⠠⠐⠠⠐⡀⠈⡄⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⠀⠀⠀⠀⠘⠲⠠⢠⠀⠀⢀⠁⢀⠁⠈⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢶⣄⠀⠀⠀⠀⡐⠀⠀⠈⠑⠚⠄⡄⣄⣄⣶⣿⣿⠟⠛⠋⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⢹⡆⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢙⣻⠿⠿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⡄⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠤⣀⠀⠉⠙⢢⡀⠀⣹ ⣿⣿⣿⡿⠟⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠠⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⣿⣿⣿ ⣿⡿⠋⠀⠀⠀⠀⣀⠤⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠀⠀⠀⢀⣶⣶⣦⠀⠀⠀⡇⢀⣴⣿⣿⣿ ⡿⠀⢀⡴⠺⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣇⠀⠀⠈⢿⣿⣿⡆⠀⠀⣿⣿⣿⣿⣿⣿ ⡇⠀⢸⣷⣾⠁⠀⠀⢀⣤⣶⣶⣿⣷⣄⡀⠀⢈⡇⢂⠀⠒⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣄⠀⠀⠈⠉⢙⣇⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣶⣿⣿⣿⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⠁⠀⣸⡇⠀⠈⠁⠂⢄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣤⡀⠀⣹⣿⣿⣿⣿⣿⡇⠀⣰⡟⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣦⣤⣤⣤⡴⠶⠒⣿⠛⢻⠉⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡉⠁⠀⠀⢀⠀⠀⣿⠀⠘⢀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⠀⠀⠀⠀⠒⣲⣿⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠈⢿⡇⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⢸⠋⣹ ⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠌⢹⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⣿⣿⣿⡿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣀⡀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢠⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⢲⠒⡒⢾⣦⡀⣀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⣿⣿⡾⣿⣿⡅⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⡈⢿⣷⣽⡿⣣⣿⠀⠀⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠄⠀⠀⠰⠛⠿⣿⣿⣦⡙⢿⣿⡿⢃⣼⠀⡀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣦⣄⠀⠀⠀⠀⠀⣴⣦⡀⠀⠀⠀⠀⠀⠻⣿⣷⢈⣏⣴⣿⡥⠂⠀⠀⠀⢠⠼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⣿⣿⠀⠀⠉⠉⠀⠀⠀⠀⡀⠃⠀⠊⢀⡄⠀⠀⠀⠀⢹⣏⣸⣿⡿⠃⠀⠀⠀⠀⠐⠃⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠈⠈⢢⠤⢤⢠⣾⣏⡟⠋⠀⢀⠀⠀⢀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠆⠀⠀⠀⠀⠀⠀⠁⠀⠙⠃⠸⠾⠟⠐⠀⠙⠿⠋⢉⣀⠀⡈⠉⠻⣿⣿⣿ ⣿⣿⣿⣿⡇⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡀⠊⠀⠀⠀⠀⠙⠶⣿⣿⣿ ⣿⣿⣿⣿⣷⣤⠏⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠁⠀⣀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠉⠒⢮⣦⣠⣀⣀⣈⣿⣿ ⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣦⢻⣦⠀⣠⣆⠈⠑⢌⠒⠺⠦⠤⠠⠎⠀⠀⠀⢀⣠⣶⣾⣿⡄⣿⣦⣬⣿⡿⢿⣿⣿ ⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⠐⠲⠾⢿⣷⣝⣻⣿⠹⡶⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣧⣹⣿⣿⣿⡇⣿⣿⣿ ⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣴⡋⠻⣿⣷⣗⢿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠘⣿⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣟⣿⣯⢿⣿⣶⣿⡿⠿⢷⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⢀⣿ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⣿⣿⣿⣿⣿⣿⣯⣻⣿⣧⢃⠀⠀⠛⠉⠃⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠈⢙⡽⠀⣾⣿⣿⣧⣜⣿ ⠉⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠟⠀⠛⠉⠉⠉⠉⠙⢾⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣩⣾⣿⣿⡽⢻⣿⣿⣿ ⠄⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠈⣿⠆⠀⢸⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿ ⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⣄⣀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣟⡁⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡤⠤⠖⠀⠀⠀⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠻⢟⣿⠟⠛⠉⠀⠀⠀⠀⠉⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠤⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠙⠓⠤⣀⠀⠀⠀⠀⡿⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡶⠴⠞⠳⠋⢉⠽⢷⡒⢲⠇⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠁⣄⣠⣀⣄⢀⠀⠀⠈⢰⢎⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄⠀⢀⣀⣀⡴⢣⣿⣿⣿⣿⣿⣿⣿⣿⢂⡖⠤⣈⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠛⠉⠉⠛⢿⣿⣿⣿⡟⠀⠀⢹⠉⠀⢧⠀⡞⢉⠿⣿⣿⣿⣿⣏⡋⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⠿⣿⣿⣿ ⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠻⣿⣿⠁⠀⠀⢸⡄⠀⠈⠻⢻⠈⠀⠈⡙⠻⠛⠻⠛⠀⠉⢻⣿⣿⣿⣿⣿⠟⠁⡰⡿⠁⡤⢎⢫⠙⢿⣿ ⣿⡿⡁⠀⡐⠀⠀⠀⠀⠀⠀⠀⠘⡿⠀⠀⠀⠘⡀⠀⠀⠀⠈⠶⠴⠦⢤⣠⠀⠀⢤⣰⠧⢾⣿⣿⣿⠟⠁⠀⢸⣣⡗⠲⡋⣋⠹⢾⢙⣿ ⣿⢿⠁⠀⠡⠀⠀⠀⠈⠑⣆⢰⠀⠘⡄⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⣾⣿⣿⠁⠀⡄⠀⢸⡀⢳⡠⠻⢄⣉⣱⠝⣿ ⡏⠈⠁⠀⠀⡆⠀⠀⠀⠀⢸⠙⡆⠀⠸⡄⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡇⠀⢸⣡⠀⠀⢳⣞⠛⢦⣤⣧⣼⣾⣿ ⣧⠀⢰⡇⠀⣧⠀⠀⠀⠀⠀⢸⠁⠀⢀⡇⠀⠀⠀⠀⠀⠑⠄⣀⠀⠉⠀⠀⠀⣀⠔⢹⣿⣿⣿⣷⣶⣬⣿⠀⠀⠀⢩⡿⠾⠷⠛⠉⠈⣿ ⣿⠀⢸⣇⠀⠘⠓⠲⢶⣄⡴⠃⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠉⢩⣤⣴⣿⣿⣿⣿⣿⣿⣼⢻⡄⠀⠀⠘⡇⠀⠀⠀⣀⣴⣿ ⣿⣿⣦⣭⣭⣿⠲⠞⠋⠀⢀⡜⠉⠁⠀⠀⠉⠐⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠽⠛⠛⠛⠿⣿⣿⣿⡘⢷⡿⢦⣤⣼⣣⣤⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⣤⣴⣾⠿⠒⠛⠛⠒⠲⠤⣀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠈⢀⣠⠤⠤⠤⢤⣀⡙⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⣠⣾⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣶⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⣀⣀⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠐⠉⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠈⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠁⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠒⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠯⠿⡋⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠚⠉⠉⠟⢋⣹⠿⣿⣟⡛⠙⠻⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢶⣿⡏⠀⠀⠉⠛⠻⠶⣬⣿⣿⣿⣿⣦⣤⣶⣶⣦⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡍⠁⠘⡇⠀⡀⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⡇⠀⠈⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣸⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡆⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢠⠆⣀⣴⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠘⠿⢿⣿⣷⠀⠀⣴⣶⣿⡆⢠⡇⢀⣰⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣌⣾⣾⣿⣿⣿⡋⠁⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠶⠿⢯⣉⣙⡿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠰⠄⢀⡄⠀⠀⢠⣾⣿⣿⠿⢿⣿⠿⠿⠿⣿⣿⣿ ⣿⣿⡟⠁⠀⠠⠀⠀⠀⠀⠀⠀⠈⢿⣿⡇⠀⠀⠀⡿⠉⠀⠉⠳⠶⣤⣀⡀⠀⠀⠀⡚⠀⠰⠀⠀⠀⣼⡿⠋⠀⡴⡻⠁⡤⢞⢢⠚⢿⣿ ⣿⢟⠊⠀⠀⠄⠀⠀⠀⠀⡀⠀⠀⠘⣿⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⣤⣁⣀⣩⠤⣴⠖⠋⠀⠀⣸⠤⡗⠐⠁⢉⠻⣞⠈⣿ ⡏⠀⠁⠀⠀⡀⠀⠀⠀⠀⢸⣀⡆⠀⢻⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣴⠃⠀⢠⠀⠀⢳⠀⢧⠀⠫⡀⠘⢈⠽⣿ ⡇⠀⢠⠂⠀⡆⠀⠀⠀⠀⠘⠁⡇⠀⠈⡇⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣟⠀⠀⠆⡄⠀⠈⢷⡉⠳⣤⣠⣉⣤⣾⣿ ⡇⠀⡼⠀⠀⠳⣄⣀⠀⠀⢀⡜⠀⠀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠒⣊⣁⣴⣿⣿⢻⠶⣾⠁⠀⠀⠀⡽⠷⠾⠷⠛⠋⢹⣿ ⣿⣦⣌⡓⢢⣤⣀⣨⠽⠒⠋⢀⠔⠋⠉⠁⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠻⠿⠿⠿⣿⣿⢸⡹⣆⠀⠀⠀⡇⠀⠀⠀⠀⣀⣼⣿ ⣿⣿⣿⣿⣿⡀⠀⠀⢀⣠⡴⠷⠖⠒⠲⠤⢄⡀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠔⠁⢀⣀⣀⣀⣀⣀⠙⢦⢻⡝⠷⢤⣴⣃⣤⣴⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⡀⠀⠀⠀⠀⠀⢀⣴⠚⠉⠀⠀⠀⠀⠀⠉⠒⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠀⠀⣠⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣷⣶⣾⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣀⣀⣀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⣀⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿