⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀ ⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⢀⣾⣿⣿⣿⣿⣿⣿⠏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡆ ⣿⣿⣿⣿⣿⣿⠟⠰⠆⠀⠀⠰⠎⠻⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠶⠶⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠰⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿ ⠀⠙⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⣶⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠷⠶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⡟⠛⠷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠈⠙⠻⢶⣦⣤⣤⣤⣤⡤⠤⠤⠤⠤⠤⠤⢤⣤⣤⣤⣤⣀⣀⣀⣀⣀⡀⠉⠛⢿⣶⣄⠀⠀⠀⠀ ⠀⠀⢰⡿⠀⠀⠀⣄⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⢿⣷⠀⠀⠀ ⠀⠀⢸⡇⠀⣀⠀⠀⠀⠛⠀⠀⣸⡇⠀⣰⠚⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠓⠒⠒⠲⠦⠤⠤⣄⡀⠀⠀⣿⠀⠀⠀ ⠀⠀⣼⡇⠀⠀⠀⠛⠀⣤⠀⠀⣿⠁⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⣿⠀⠀⠀ ⠀⠀⣿⠁⠀⠰⠆⢀⣄⠀⠀⢠⣿⠀⢸⠀⠀⠀⠀⠀⢰⣾⡆⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⠀⠀⠀⢸⠀⢰⣿⠀⠀⠀ ⠀⢀⣿⠀⠀⠀⠀⠀⠁⠀⠀⢸⡇⠀⡜⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⣀⣀⣀⡀⠀⠈⠛⠃⠀⠀⠀⠀⡸⠀⢸⡿⠀⠀⠀ ⠀⢸⣿⠀⢠⣤⣀⠀⠀⠀⠀⣼⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣸⡇⠀⠀⠀ ⠀⢸⡿⠀⢸⣏⣿⢷⡆⠀⠀⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠇⠀⠀⠀ ⠀⣼⡇⠀⠈⠻⠻⣾⠃⠀⢀⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣿⠀⠀⠀⠀ ⠀⣿⡇⠀⢸⣷⣦⣀⠀⠀⢸⡇⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⡏⠀⠀⠀⠀ ⠀⣿⡇⠀⠀⣼⣿⡿⠀⠀⢸⠇⠀⠀⠧⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣼⠇⠀⠀⠀⠀ ⢸⣿⠃⠰⢿⣿⣿⡆⠀⠀⣼⠀⡴⠛⣶⡄⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⣿⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠈⠉⠁⠀⠀⣿⣼⠃⠀⣸⣷⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⡄⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀ ⢸⣿⠀⣴⣾⣿⣶⣄⠀⢀⣿⠇⠀⣼⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⣸⣷⣄⡀⠀⠀⠀ ⣸⣿⠘⣿⡟⠙⣿⡿⠀⣸⠏⢀⣼⠃⠀⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠈⠉⠛⢶⣄⠀ ⣿⣿⠀⠙⢳⣄⠘⠓⠚⠁⣠⡾⠁⠀⡖⠚⠀⠓⠄⠀⠀⠀⠀⠀⠀⢀⡾⠋⢆⠀⢀⡤⠄⡀⠀⠀⢠⣿⣶⣶⡄⠀⠙⣷ ⣿⡇⠀⠀⠀⠙⠳⠶⠶⢾⡏⠀⠀⠀⠑⣆⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠸⣄⣀⠄⠀⠀⢸⣿⣿⡿⠃⢀⣴⠏ ⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠛⠓⣄⠀⠀⠀⠀⠀⣿⣿⠟⠀⣠⠟⠁⠀ ⠈⠙⠿⣦⣄⠀⠀⠀⠀⢸⡇⠀⠀⠀⣠⣤⣀⠀⠀⢀⣀⣀⠀⠀⠀⠀⣿⡀⠀⠀⡼⠀⠀⠀⠀⢠⣿⣿⣴⣠⣽⠆⠀⠀ ⠀⠀⠀⠀⠉⠛⠶⣤⣄⣿⡇⠀⠀⠀⠀⠉⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠈⠙⠓⠋⠀⠀⠀⠀⠀⢸⡟⠈⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⣶⡶⠶⢶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣠⣤⣤⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠻⣧⠀⠀⠀⠀⢈⡟⠀⢸⡟⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠋⠁⣠⡿⠀⠀⠀⠀⣸⠃⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣤⡶⠟⠉⠀⠀⠀⠀⢀⡟⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⣹⡇⠀⠀⠀⠀⠀⠀⣼⠃⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⢠⡟⠀⢸⣧⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⣀⣠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠶⠿⠿⠿⠿⠷⠶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀ ⠀⠀⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠈⢻⣆⠀ ⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⢿⡄ ⠀⢀⣾⠇⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣇ ⢀⣾⣿⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢸⣿ ⣼⢸⡇⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⢇⠀⠀⠀⠀⢀⡶⠋⠀⠀⠀⢸⡿ ⢻⣼⡇⠀⠀⠀⢰⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⢀⡼⠀⠀⠀⠀⠠⣼⠇ ⠀⠹⣷⠀⢀⣀⡏⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠈⠓⠶⠚⠀⠀⠀⢰⣴⠀⠹⡄ ⠀⠀⢻⣧⣠⠎⠀⠀⠀⣰⠋⢁⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠈⢧⠀⣷ ⠀⠀⠀⣹⠋⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣄⣄⣀⣤⡾⠻⣁⠇⠀⠈⠛⠋ ⠀⠀⣰⠁⠀⢀⡴⢷⣦⣤⣤⣤⣤⣤⣤⣴⣇⠀⣿⠟⠋⠁⠀⠀⠉⠀⠀⠀⠀⠀ ⠀⢀⡇⠀⠀⣾⠀⡼⠀⠉⠉⠉⠉⠀⠀⠀⠸⣄⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠃⠀⠀⢫⠓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠰⣧⠴⠲⣄⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣠⠊⠉⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠋⠓⣄⠀ ⢀⡇⠀⠀⠀⢱⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⡎⠀⠀⠀⢸⡄ ⢸⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠘⡇ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠒⠀⠉⠉⠉⠉⠉⠁⠐⠀⠄⡀⠀⠀⠀⠀⠀⠀⣿ ⢸⠀⠀⠀⠀⠀⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⣿ ⢸⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⠀⠀⠀⣿ ⣸⠀⠀⠀⢰⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⡆⠀⠀⢸ ⣿⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠖⠒⠁⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⢸ ⣿⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠤⠀⣀⣀⣀⣀⣀⠀⠤⠐⠊⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠼ ⠛⠒⠦⠤⠤⠤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⡤⠤⠤⠤⠤⠶⠒⠒⠛⠉⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣼⣿⣀⣹⣿⡆⠀⢤⡄⢤⣄⢤⡤⠀⢤⣤⣤⣤⣤⢤⣄⠀⢤⣤⡤⣤⣤⣤⢠⡄⠀⣤⢤⡤⢤⡠⣤⠤⣴⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢹⣿⡇⠉⠉⢿⣿⡄⢸⡇⠀⢹⡏⢿⣠⡟⢹⣿⠤⠄⢸⡿⣷⣼⡇⠀⣿⡇⠀⢸⡇⠀⡇⢸⡇⣎⠀⣿⠶⠌⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡴⠾⠿⠀⠀⠀⠘⠿⠿⠾⠿⠴⠛⠁⠘⠏⠀⠼⠿⠦⠖⠸⠃⠀⠙⠇⠀⠿⠇⠀⠘⠷⠚⠇⠾⠇⠘⠿⠿⠶⠶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⢠⣤⡤⠀⢲⣶⣶⡄⠀⠀⠀⣰⣶⣶⠖⠀⢲⣶⣶⠶⠶⢶⣶⠀⠀⠀⠀ ⢀⣀⠀⠀⠀⠀⠀⢀⣸⣿⣉⣀⠀⢟⡉⠉⡉⣿⣿⢉⣉⣙⣛⣘⣿⣇⣀⡀⣿⢿⣿⡄⠀⣼⡿⣿⣿⢠⣤⣬⣭⣭⣤⣤⣤⣬⣤⣤⣀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⢇⣿⠰⠻⣿⣾⡿⠵⣿⣿⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣍⠁⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢰⣶⡆⠀⣼⣿⡆⠀⠹⡿⠁⠀⣿⣿⡀⠀⣸⣿⣿⣤⣤⣤⣤⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠀⠀⠀⠀⠀⠴⠟⠛⠂⠀⠀⠀⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠻⠋⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⢀⣴⣶⣦⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⡇⠘⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⡟⢁⣴⣶⣦⡀⢹⣿⣿⠿⠛⠋⢁⣀⣤⣤⣤⣤⣤⣤⣤⣤⣉⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣷⣶⣶⣾⣿⣷⣶⣶⣶⣶⣦⣤⣈⡙⠀⣼⣿⣿⣿⣇⠘⠋⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⠻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠟⣉⣥⣀⡈⠙⢿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠿⢛⣋⣭⣭⣭⣭⣭⣍⣙⡛⠻⢿⣿⣿⣿⣿⣿⣿⡟⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⣾⣿⣿⢋⣴⣾⣿⣿⡟⠛⣿⣿⣿⣿⣿⣿⣿⣶⣌⡙⢿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⠇⠀⣼⣿⣍⠛⠛⠋⣠⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⣿⣿⢃⣾⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⠟⢻⣿⣦⠹⣿⠁⣾⠟⢛⠛⠛⢿⣿⣿⡿⠿⠟⠓⠈⠙⠛⠛⠁⣀⣴⣿⣿⣿⣆⠀⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⢠⣿⣿⢸⣿⣿⣿⣿⠏⠉⢙⡻⢿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣇⢹⠀⢣⣿⣿⣿⣷⡀⠙⣡⣶⣿⣿⣿⣿⣷⣶⣬⡻⢿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⢸⣿⣿⡌⢿⣿⣿⣿⡀⠀⠈⠉⠀⠀⢭⡍⢭⣭⠙⣿⣿⣿⡿⢸⡀⡸⣿⣿⣿⣿⠃⣼⣿⠟⠁⠀⠀⢘⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣇⠀⣿⣿⣿⣦⡛⢿⣿⣷⡀⠰⢶⣶⣤⣄⠀⠀⠀⣰⣿⣿⡿⢃⣿⣧⢱⣍⣛⣋⣁⢰⣿⣿⣄⢀⣠⣴⡶⠙⠻⢿⣿⠟⣸⣿⣿⣿⠏⢀⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣿⣦⣍⡛⠻⢷⣤⣤⣍⣭⣤⣴⣾⡿⠟⢋⣴⣿⣿⣿⡆⠻⣿⣿⣿⡘⣿⣿⣿⠈⠍⠑⢨⣤⡦⣰⣶⣾⣿⣿⡿⠃⢠⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⡀⠙⠻⣿⣿⣿⣿⣿⣶⣶⣤⣬⣭⣭⣤⣴⣶⣿⣿⣿⣿⣿⠟⣠⣦⡈⠻⣿⣷⣜⣛⣫⣼⣦⣤⣛⣭⣴⣿⣿⣿⠟⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⡉⠙⠛⠻⠿⠿⠿⣿⣿⣿⣿⠿⠿⠿⠛⢛⣉⣴⣾⣿⣿⣿⣦⣀⠙⠛⠿⢿⣿⣿⣿⡿⠿⠟⠛⠉⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣄⣀⣀⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠒⠒⠂⠀⠐⠒⠒⠒⠢⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠔⠋⠉⠉⠓⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⡰⠁⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⢀⡴⠒⠉⠙⠓⢶⣄⡀⠀⠱⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⠇⠀⣇⠀⠀⠀⠀⠀⠀⢀⣿⣇⣠⣀⣀⣀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⢿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠚⢹⠀⢀⠘⢦⡀⠀⢀⡤⠚⠉⠀⠀⠀⠀⠀⠀⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⢹⡀⠀⠀ ⠀⠀⠀⢀⠞⠀⠀⠘⣆⣺⣄⡀⠉⡳⠏⠀⠀⢀⣠⣤⣤⣀⣀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⣇⠀⠀ ⠀⠀⠀⠘⠀⠀⠀⠀⠀⢸⠁⠀⡾⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠙⣦⣠⣤⣾⠿⠃⠀⡆⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸⠃⠀⠀⠀⠀⡇⠉⠛⠛⠛⠉⠉⡆⠀⠀⠀⠀⢹⠩⠁⠀⠀⠀⠀⢧⣀⣠⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⡟⠀⢸⠀⠀⠀⠀⢸⠉⠓⠲⠤⠤⠤⠖⢧⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠋⠀⠉⣿⠈⠣⣀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡸⠀⠀⢀⠀⠀⠀⠀⠰⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠁⠀⠀⢰⠉⠀⢠⡟⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠤⠚⠁⠀⢀⡞⠁⠀⢀⣀⣠⠞⠒⢦⡀ ⠀⠀⠀⠀⢀⠇⠀⠀⢀⡇⠀⠀⣸⠉⠉⠉⠉⠉⠒⠒⠒⠦⠤⠤⣄⣀⣀⣀⠀⠀⣰⠋⠀⠀⢠⢞⡟⠁⠀⠀⠀⢧ ⠀⠀⠀⠀⣸⠀⠀⠀⣸⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣹⠁⠀⠀⣠⢿⡞⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⡇⠀⠀⠀⣧⣤⣀⣸⠄⠒⠒⠒⠒⠒⠒⠠⠤⢄⡀⠀⠀⠀⠀⠀⣰⠃⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⣼ ⠀⠀⠀⢸⠀⠀⠀⢀⡿⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠤⣀⢠⠇⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⠀⠀⡇⠀⠀⣠⠋⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣀⣤⣤⡏⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇ ⠀⠀⢠⠇⠀⢀⠃⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣆⠀⠘⠿⠿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀ ⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀ ⠀⠀⠇⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠉⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀ ⠀⢰⠀⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀ ⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀ ⢀⠗⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠒⠀⠀⠐⠐⠂⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠑⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠔⣊⡁⠀⠀⠀⠀⠀⠀⠈⠁⠂⠄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠌⡔⠁⠀⠈⢳⡄⠀⠀⠀⠀⡀⠤⠤⣀⠈⠢⡀⠀⠀ ⠀⠀⠀⢀⡜⠀⡄⠀⠀⢀⠸⠧⠤⠤⠄⡎⠀⠀⠀⠈⣷⠀⢷⠀⠀ ⠀⠀⠔⠁⠠⣴⡈⢲⠞⠁⢀⣀⣀⡀⠀⠈⢢⠀⠀⢀⣿⠀⠈⠇⠀ ⠀⠀⠀⠀⠀⠸⢀⠇⠀⠀⡿⠿⠿⠿⡄⠀⠀⢳⠖⠛⠁⢀⠀⡸⠀ ⠀⠀⠀⠀⡠⢖⣸⠀⠀⢰⠑⠂⠀⠐⢃⠀⠀⢸⠀⠀⠀⠈⢹⠁⠀ ⠀⠀⠀⡌⠀⠰⠃⢱⠒⠃⠀⠀⠀⠀⠘⠄⠠⠂⢀⠔⠀⠀⡨⠤⡀ ⠀⠀⢰⠀⠀⠇⠀⡎⠉⠉⠉⠀⠒⠒⠂⠠⠤⢤⠊⠀⣐⡝⠀⠀⢰ ⠀⠀⡆⠀⢸⣤⣸⠄⠀⠀⠀⠠⠄⢀⠀⠀⢀⠂⠀⡜⠉⠀⠀⠀⢸ ⠀⢠⠀⢀⠜⠉⣉⠀⠀⠀⠀⠀⠀⠀⠈⠐⡌⣀⡰⠁⠀⠀⠀⠀⡈ ⠀⠘⠀⡌⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⣴⠄⠙⠻⡃⠀⠀⠀⠀⠀⠃ ⠀⠇⠀⠇⠀⠀⠀⠀⠒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢰⠀ ⢰⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⡈⠀ ⢈⠀⠀⠀⠀⠈⠐⠂⠤⢀⡀⠀⠀⠀⢀⠠⠐⠁⠀⠀⠀⠀⠀⠇⠀ ⠂⠑⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⡤⠤⠤⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠲⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⢁⣤⠖⠋⠉⠉⠉⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢠⡎⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⠶⢶⣤⣠⡀⠀⠀⠙⢆⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠈⠻⣿⣦⠀⠀⠈⣳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡏⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡿⠧⠴⠦⠤⢤⣤⣀⣀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⢱⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⢹⠀⠀⣀⠈⢷⣀⠀⠀⠀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⣁⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⠋⠀⠀⠸⣆⠰⢽⡀⠀⠙⠳⢦⡾⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⢼⡇⠀⠀ ⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠙⠛⢻⠏⠒⠀⣴⠏⠈⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠜⣦⠀⠀⠀⢀⣴⣿⡿⠃⢀⠀⠀⠀⠀⣷⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣰⠇⠀⠀⠀⠀⢠⡿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠽⣷⣶⣾⣿⠿⠋⠀⠀⢸⠁⠀⠀⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡟⠀⠀⠀⠀⠀⢰⡇⠀⠉⠙⠛⠛⠉⠁⠈⣧⠀⠀⠀⠀⠀⠀⢿⠠⠀⠀⠀⠀⠀⠀⠘⣧⡀⢀⣼⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⠀⠀⡇⠀⠀⠀⠀⠀⣸⠛⠓⠦⢤⣄⣀⣀⣠⡤⢿⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⠚⠛⢷⣴⡔⢿⡀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⣸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⢀⡿⡆⠈⠻⣦⣀⣤⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⣠⠏⠀⠀⠀⢲⠀⠀⠀⠀⠀⠀⠇⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⢒⡟⠀⠀⠀⠀⡾⠀⠀⠁⣴⡏⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠦⠤⠚⠁⠀⠀⢀⣴⠋⠀⠀⠀⢀⣀⣠⡾⠛⠙⢳⡄ ⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⢸⠇⠀⠀⠀⡏⠉⠉⠉⠉⠒⠒⠒⠒⠦⠤⢤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⣴⢋⡿⠃⠀⠀⠀⠀⢹ ⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⡟⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠒⠶⣶⠏⠀⠀⠀⢀⣾⣁⡟⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⢰⠃⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢠⡾⠓⠟⠁⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⣿⢦⣿⣀⣴⡟⠒⠋⠉⠉⠉⠉⠉⠉⠒⠒⠒⠤⢤⣀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣤⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣹⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣄⡀⠀⡿⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⢀⡏⠀⠀⠀⢀⡴⠋⠀⠀⢀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⠃⠀⠀⢀⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏ ⠀⠀⠀⢸⡇⠀⠀⢀⡞⠀⠀⠀⠀⢼⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⢺⣷⣟⣿⣭⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⣸⠁⠀⠀⣼⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡆⠀⠈⠉⠛⢛⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀ ⠀⠀⠀⡏⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠏⠁⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⢰⠃⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠢⠤⢄⣀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀ ⠀⠀⣼⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀ ⠀⠀⡏⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀ ⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⣼⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠢⠤⣤⣤⣀⣀⣀⣄⣤⡤⠤⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀ ⠠⠇⠈⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀ ⢈⠀⠀⠀⠀⠈⠓⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠟⠈⠻⠿⣿⣿⣿⣿⣧⣤⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣦⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⠸⣿⣿⣿⣿⣿⣿⣿⣯⠈⠉⢻⣿⣿⣿⣿⣶⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡏ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣶⣾⠋⢀⣤⣄⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣉⣁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀ ⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⠿⠟⠛⣻⣟⠛⠿⠿⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣴⣾⡿⠟⠋⠁⠀⠀⠀⣰⣿⣿⡄⠀⠀⠀⠈⠙⠻⣿⣿⣦⣄⠀⠀⠀⠀ ⠶⣿⣯⣭⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⢙⣻⣷⣦⣀⠀ ⠀⠀⠈⠛⢿⣦⡀⠀⠀⠀⠀⠀⢿⣿⣿⠇⠀⠀⠀⠀⠀⢀⣴⣾⠿⠛⠋⠉⠁⠀ ⠀⠀⣶⣶⣄⠙⠿⣦⣄⡀⠀⠀⠘⣿⡟⠀⠀⠀⠀⣠⣴⠿⠋⢀⠴⢿⣷⠀⠀⠀ ⠀⣼⣿⠁⠀⠙⡆⠀⠉⠛⠻⠶⠶⠾⠷⠶⠶⠚⠛⠉⠁⠀⢸⡅⠀⠘⣿⣦⠀⠀ ⠀⣹⣿⠀⠀⠀⠃⠀⢀⠀⠀⣴⣶⠒⠐⠲⣶⣆⠀⠀⡄⠀⠈⡇⣀⠴⢿⣿⠀⠀ ⠀⣿⣿⠀⠀⢢⠀⢠⣾⡀⠀⣿⡏⠀⠀⠀⣿⣿⡀⢀⣷⡄⠀⢿⠀⠀⠘⣿⣧⡀ ⠀⠘⢿⡀⠀⡾⠀⠀⡏⠀⢸⣿⡇⠀⠀⠀⢹⣿⡇⠀⠙⠀⠀⢸⡀⠀⠀⠟⠉⠀ ⠀⠀⠀⠉⠛⠃⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠼⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠶⠐⠒⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⠀⠀⠀ ⠀⠀⢀⠊⠀⠀⠀⠉⢻⣿⣿⣷⡄⠀ ⠀⢀⣴⣆⠀⢀⣀⣶⠀⢿⣿⣿⣷⠀ ⠐⠈⠡⠤⠀⠈⠛⠋⠀⢸⣿⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇ ⢀⡆⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿ ⣼⡇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿ ⣿⠇⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠘⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡏ ⠀⠀⠀⠒⠂⠀⠀⠀⠀⠈⠛⠛⠉⠀

⠀⠀⠀⠀⠀⣠⣴⣿⣿⣷⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⠏⢿⣿⣿⣿⣿⣿⡀⠀⠀ ⢀⣿⣿⣿⣿⡟⠀⠀⠙⣿⣿⣿⣿⣇⠀⠀ ⢸⣿⣿⣿⡟⠀⠐⠀⠐⠈⠻⣿⣿⣿⠀⠀ ⢸⣿⣿⣿⡇⠀⠀⠁⠁⠀⠀⣿⣿⣿⡆⠀ ⢸⣿⣿⣿⣿⣤⡀⠀⠀⣠⣾⣿⣿⣿⡇⠀ ⠸⣿⣿⣿⣿⣿⣿⠀⠰⣿⣿⣿⣿⣿⣇⠀ ⠀⣿⣿⣿⣿⡿⠋⠀⠀⠻⣿⣿⣿⣿⣿⠀ ⠀⣿⣿⣿⡿⠀⠀⠀⠀⠐⡈⠻⣿⣿⣿⠀ ⠀⣿⣿⣿⠁⡄⠀⠀⠀⠀⣸⣦⡈⠻⣿⠀ ⢸⣿⣿⡇⢰⣿⠁⠀⠀⠀⣿⣿⣿⣦⠈⢆ ⠈⠟⣿⡇⢸⣿⠀⠀⠀⠀⣿⣿⡿⠋⢀⠌ ⠀⢸⣿⡇⢸⣿⠀⠀⠀⠀⡟⠉⣠⣶⣿⠀ ⠀⣾⣿⡇⢸⣿⣀⣀⣀⣀⣇⢉⣿⣿⣿⠀ ⢀⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢸⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⢸⣿⣿⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⢸⣿⣿⣟⣷⠀⢹⣿⣿⣿⣿⣾⣿⣿⣿⡏ ⢸⣿⣿⣻⢷⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇ ⠈⣿⣿⣿⣾⣿⣆⣸⣿⣿⣿⡏⣿⣿⣿⠇ ⠀⢻⣿⣯⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⠀ ⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⣿⣿⡏⠀ ⠀⠀⠏⠉⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⠁⠀ ⠀⠀⠘⡄⠘⣿⣿⣿⣿⣿⣧⠀⠿⠃⠀⠀ ⠀⠀⠀⠘⡀⠘⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠀⠈⠅⠛⠁⠘⠀⢰⠀⠀⠀ ⠀⠀⠀⠀⠀⢐⠀⠈⢂⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⣔⡁⠄⠊⠚⠀⠀⠴⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⡄⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠀⠀⣾⠳⡀⠀⠀⠀⣀⡤⠀⠀⠀⠀⢀⠀⢀⠀⠐⠀⢠⠀⠀⠀⠀⠀⠀⠀⢹⡳⣄⣀⡞⠀⡇⢀⡴⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡓⠦⡟⠀⠹⠴⠞⢋⡟⠁⠀⠀⠀⠀⠀⢣⡀⠀⠀⢂⠂⠁⠀⠀⠀⠀⠀⠀⠈⣧⠈⠛⠀⠀⠛⠉⣸⣇⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣈⡧⠀⠀⠀⠀⠀⠀⠾⠶⠶⣶⠶⠂⠀⡇⠀⢀⣤⡄⠀⠀⢸⡀⠀⠀⠀⠠⢶⣖⠋⠀⠀⠀⠀⠀⠀⢉⡥⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠲⠮⢭⣀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⣼⡇⠀⢸⣿⣿⠀⠀⠸⡗⠀⠀⠀⠀⢀⡽⠁⠀⠀⠀⠀⠀⠀⢈⣙⣶⠦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⣥⣤⣤⣄⠀⠀⣀⡀⠹⣆⠀⠀⠀⠀⣌⠀⠀⠈⠻⠋⠀⠀⢀⢠⠀⠀⠀⠠⠟⠒⠚⡿⠀⣠⡆⢰⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡿⠙⣆⢰⠏⠉⠉⠛⠂⠀⡠⠊⠠⠤⠖⠉⠉⠉⠙⠲⠈⠄⠱⡀⠀⠀⠀⠀⢀⡧⠚⠁⠙⠎⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣇⠀⠘⠏⠀⠀⠀⠀⢀⠔⠀⠀⠁⠬⠅⠀⠀⠀⠀⠉⡠⠐⠀⠈⠢⡀⠀⠀⠈⠀⠀⠀⠀⢀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣷⣦⣤⣄⣠⡤⠞⠁⠀⠀⠀⠁⠀⢂⡁⠀⡦⢬⣤⠤⢀⡀⠀⠀⠈⠢⢀⣀⣠⣤⣶⣾⠿⠛⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠢⣀⠀⢠⢀⣀⣈⣉⡛⠿⠛⠉⠀⠀⠀⠀⠀⢀⡤⡾⣥⡇⢠⠿⢞⢹⠢⢚⢋⢱⡄⠀⠀⠀⠈⠉⠛⠒⠒⠒⢂⣭⠋⠤⠤⠤⠤⠄⢀⠀⠀ ⠈⡀⠈⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢮⠿⠋⢩⠁⡄⠀⠀⠈⠐⠆⣁⣀⠅⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠩⢄⡀ ⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠈⠀⠘⢠⣄⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠉⠁⠀ ⠀⠀⠉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠁⣾⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢋⠠⠈⠀⠀⠀⠀ ⠀⠀⠈⠐⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣟⣼⣿⣿⣿⣿⣷⣄⡐⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠊⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠐⠒⠒⢒⣖⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⠀⠀⣀⣈⠉⠴⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⣠⣴⠶⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⡟⠁⠀⠀⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡟⠀⠀⠀⠀⠀⣿⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⣼⠋⠀⠀⠈⢻⡆⠀⠀⢀⣠⣴⡶⠿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠙⠛⠲⢤⣀⠀⠀⠀⠀⠀ ⠀⠀⣸⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠳⢦⣼⠇⠀⠀⠀⠀⠈⣇⣠⣶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀ ⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠶⠶⣶⣤⡀⠀⠀⠀⠀⠀⠙⢦⠀ ⠀⣼⠁⠀⠀⠀⠀⠀⢀⣀⡠⠤⠤⠤⠤⠤⠤⠄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠈⢻⣿⡄⠀⠀⠀⠀⠀⠈⣧ ⢠⡿⠀⠀⠀⢀⡴⠊⠉⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢤⡀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠠⣀⡀⠀⣠⡿ ⣸⡇⠀⠀⢠⠋⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⢀⣠⣾⠟⠀⠀⠀⠘⣿⣿⠋⠀ ⣿⠇⠀⠀⡇⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠇⠀⠀⠘⡄⢀⡇⠠⠒⠉⠙⠛⣶⣄⠀⣠⠤⠒⠒⠚⠚⠛⠿⢿⡛⠋⠁⠀⠀⠀⠀⠀⠘⣿⡇⠀ ⣿⠀⠀⠀⡇⠀⠀⠀⠀⢀⣿⣿⡏⠂⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠘⡇⠁⠀⠀⠀⠀⠈⣿⠋⠀⠀⢀⣀⣀⡀⠀⠀⠀⠈⠒⢄⠀⠀⠀⠀⠀⠀⣹⡇⠀ ⣿⠀⠀⠀⠘⡄⠀⠀⠀⠀⢿⣿⡿⢿⣿⣿⣄⣈⣯⣉⣉⡇⠀⠀⠀⠀⡜⠀⠇⢆⠀⠀⠀⠀⣰⠇⠀⢀⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢀⣿⠁⠀ ⢹⣇⠀⠀⠀⠈⠢⣄⠀⠀⠈⠻⣦⣀⠀⠈⠉⠻⣿⣿⡿⠁⠀⠀⠀⡰⠁⠀⠘⡀⠑⠒⠒⠚⢻⠀⠀⠈⠛⡟⠛⠉⢀⠽⣦⣀⣀⣀⡠⠃⠀⠀⠀⢀⣾⠇⠀⠀ ⠀⢻⣦⠀⠀⠀⠀⠀⠙⠲⠤⣀⡀⠉⠛⠛⠛⠛⠉⠁⠀⢀⣠⠴⠊⠀⠀⠀⠀⢱⡄⠀⠀⠀⠘⡀⠀⠀⠀⣿⣤⣦⡼⠊⠉⡹⠁⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀ ⠀⠀⠙⢷⣦⣀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠒⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⡠⠋⠙⢦⡀⠀⠀⠐⠠⠀⠔⠁⠈⠛⠣⠄⠚⠁⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠋⠀⠀⠀⠀⠙⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠻⠷⠶⠶⠶⠶⠶⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠷⠶⠶⠶⠶⠿⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀ ⠀⠀⢀⣠⡀⠀⠀⠀⠀⠀⣼⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⢠⣿⣿⣿⡄⠀⠀⠀⣼⢃⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣆⠀⠀ ⠀⣿⣿⣿⣿⡇⠀⠀⣰⣿⠋⠁⠀⠈⢹⣦⠀⠀⠀⢀⡴⠛⠋⠙⠳⣄⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀ ⢸⣿⣿⣿⣿⡇⠀⢀⣿⣿⣦⣤⣤⣶⣿⣿⡆⠀⠀⣿⣦⣀⣀⣠⣴⣿⡇⠀⠀⣿⣿⣿⣿⣿⡇⠀ ⢸⣿⣿⣿⣿⣿⠀⢸⠏⢿⡋⠁⠈⠙⣿⣿⣤⢤⣄⢿⡿⠛⠛⠻⣿⣿⠇⠀⠀⣿⣿⣿⣿⣿⡇⠀ ⢸⣿⣿⣿⣿⣿⣆⢸⠀⠀⠉⢛⣶⣿⣋⣁⣀⣀⣸⠋⠙⠶⠤⠴⠞⠋⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀ ⠀⢻⣿⣿⣿⣿⣿⣿⡆⠀⠀⠉⠉⠉⢉⣿⡿⣋⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠙⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠰⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠉⠛⠻⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢻⣿⣿⢿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣡⣿⣿⣿⠸⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⢿⣿⣿⡿⠿⢋⣴⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣀⡀⠉⢓⡶⠶⠤⢤⣤⣀⣀⠀⠀⠀⠀⣀⣀⣠⡤⢿⡟⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠀⠀⠀⠀⠀⠈⠉⠉⠻⣟⣉⡉⠉⢀⠀⢸⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠙⠋⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀ ⠀⣤⡄⠀⢀⠎⠉⠉⠀⠀⠀⠈⠙⠻⣿⣿⣆⠀ ⣸⣿⣷⠀⣼⡉⢉⣵⠀⢠⠂⠉⣢⠀⢹⣿⣿⡀ ⣿⣿⣿⢠⠙⢍⣙⡿⠄⢜⣟⠙⡿⠁⢸⣿⣿⡇ ⠘⣿⣿⣿⡀⠀⠉⣽⡻⠇⠀⠀⠀⠀⣸⣿⣿⡇ ⠀⠈⠙⠻⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⡿⣿⡿⡇ ⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⣤⣶⣶⣾⣿⡇⡇ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⢟⣵⣷ ⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿ ⠀⠀⠀⠀⢀⠧⣀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠇ ⠀⠀⠀⠀⠈⠓⠢⠋⠁⠐⠒⠠⣄⡒⡒⡙⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠁⢹⣧⣤⣤⣤⣤⣤⣤⣤⣤⣼⡏⠈⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠈⠉⢉⣁⣀⣀⣀⣀⣈⡉⠉⠁⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⣠⡶⠟⠋⠉⠉⠉⠉⠙⠻⢶⣄⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⢸⡟⠀⠸⠆⢀⡀⢀⡀⠰⠇⠀⢻⡇⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠘⣷⣄⠀⠀⠘⠛⠛⠃⠀⠀⣠⣾⠃⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡶⢾⡇⠀⠈⠛⠷⢶⣤⣤⣤⣤⡶⠾⠛⠁⠀⢸⡷⢶⣄⠀⠀⠀ ⠀⠀⠀⣿⡇⢸⣿⣶⣶⣤⣤⣄⣀⣀⣀⣀⣠⣤⣤⣶⣶⣿⡇⢸⣿⠀⠀⠀ ⠀⠀⣴⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣦⠀⠀ ⠀⣰⡟⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⢻⣆⠀ ⢠⣿⢡⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⡌⣿⡄ ⢸⡟⣾⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣷⢻⡇ ⣼⡇⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⢸⣧ ⠙⠁⠙⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠋⠈⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⡠⢺⣦⣄⠀⠀⠀⠀⢀⠤⠒⣦⣄⠀⠀⢿⣿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⢸⣤⣼⣿⣿⣆⣀⠀⠀⣇⣀⣴⣿⣿⡆⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⣤⡐⠛⠉⠉⠁⠀⠀⠸⠀⠙⠿⣿⡿⠟⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣿⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⠀⠀⠈⠲⠤⢄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠿⠟⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⣰⣶⠘⣿⣿⣿⣿⣿⣿⡿⣛⡛⣿⣿⡿⠿⠛⣛⣛⡻⠿⣿⣿⣿⣿⣿ ⣿⣿⣿⢳⣿⣿⣷⣶⣶⣶⣶⣤⣍⣰⣿⣷⠈⣡⣶⣿⣿⡿⠿⢿⣿⣶⣝⢿⣿⣿ ⣿⣿⡟⣼⣿⢟⣻⣭⣭⣭⣟⣻⢿⣿⣿⢣⣾⣿⣿⣿⡟⣾⣿⣦⢸⡿⣿⡎⣿⣿ ⣿⣿⠇⣿⢱⣿⣿⣷⣿⣿⣿⡟⣳⡝⡏⣟⣛⡻⣿⢿⣓⣙⠛⣁⣼⣿⡄⢾⣿⣿ ⣿⣿⡀⣿⡼⣿⣇⢀⡊⠹⠻⠟⣿⣿⡇⣿⣿⠇⣼⠛⠉⢻⣿⣮⢿⣿⡇⣼⣿⣿ ⣿⣿⣧⠻⣿⣮⣛⠦⢭⣛⣤⠾⢟⣵⣿⠽⣶⣆⣿⡆⠛⣡⢭⣽⣿⠟⣰⣿⣿⣿ ⣿⣿⣿⣷⣬⣙⠻⠿⠿⠿⠿⠿⠿⣛⣭⣾⣮⡛⠾⠾⠷⠷⠟⢋⣡⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣠⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣦⣄⠀⠀ ⠀⣼⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣷⡀ ⢰⣿⣿⣿⣿⣿⣿⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣰⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⠏⠀⠀⠀⠀⣤⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⡀⠀⠀⠀⠙⢿⣿⣿⣿⡇ ⣾⣿⣿⣿⠏⠀⠀⠀⠀⠘⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⠿⠃⠀⠀⠀⠀⠈⣿⣿⣿⡇ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇ ⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣤⣀⣀⣀⣤⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃ ⠀⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠋⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⣿⠿⠛⠛⠛⠛⠛⠛⠿⣿⣿⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣄⠀⠀⠀ ⠀⠀⣼⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⠀⠀ ⠀⣼⣿⠏⠀⢠⣴⡿⠛⠛⢦⡀⠀⠀⢀⣴⡿⠛⠛⢦⡀⠀⠹⣿⣧⠀ ⢰⣿⡏⠀⠀⣾⣿⠀⠀⠀⣀⣷⣤⣤⣾⣿⠀⠀⠀⠀⣷⠀⠀⢹⣿⡆ ⣿⣿⠀⠀⠀⠹⣿⣷⣴⣿⡿⠟⠛⠛⠻⢿⣿⣦⣤⣾⠏⠀⠀⠀⣿⣿ ⣿⣿⠀⠀⠀⠀⢨⣿⡿⠋⢀⣠⣤⣤⣄⡀⠙⢿⣿⡅⠀⠀⠀⠀⣿⣿ ⢿⣿⣤⣾⡷⠀⣾⣿⠁⠰⣿⣿⣿⣿⣿⣿⠆⠈⣿⣷⠀⢾⣷⣤⣿⡿ ⠈⣿⣿⠉⠀⠀⣿⣿⠀⠀⣿⣿⠛⠛⣿⣿⠀⠀⣿⣿⠀⠀⠉⣿⣿⠁ ⠀⣿⣿⠀⠀⠀⢻⣿⡄⢠⣿⣿⣤⣤⣿⣿⡄⢠⣿⡟⠀⠀⠀⣿⣿⠀ ⠀⠙⠋⠀⠀⠀⠈⠻⣿⣿⠿⠛⠛⠛⠛⠿⣿⣿⠟⠁⠀⠀⠀⠙⠋⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⡿⠿⠛⠛⠻⠿⠶⠶⣶⣶⣦⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠋⢿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠦⣭⣛⠲⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠁⠀⠀⠀⢸⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣶⣾⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠿⠟⠋⠉⠉⢷⡄⠀⠈⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⠟⠻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠻⣄⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⠃⠀⠀⠈⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠹⣆⠀⠀⠀ ⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⢹⣆⠀⠀ ⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⣿⡄⠀ ⠀⢰⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⠀ ⠀⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠿⢿⡿⠿⠿⠿⣿⣿⡆ ⢰⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠸⡇ ⢸⡏⠉⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣧ ⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⣿ ⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⡠⠀⠀⠀⠀⠀⠀⠠⠴⠶⠶⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⡟ ⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣿⣤⣄⣀⠀⠀⢸⡇ ⢸⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⠃ ⠘⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢩⡟⠻⠿⢿⣿⣿⣿⠃⠀ ⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣤⣤⣤⣤⣨⠏⠀⠀ ⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⡛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⣿⣿⡇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢹⣿⣿⠀⠀⠀⠀ ⠀⢀⣿⣿⠇⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⢸⣿⣿⠀⠀⠀⠀ ⠀⢸⣿⣿⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀ ⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀ ⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡏⠀⠀⠀⠀ ⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢿⡿⠀⠀⠀⠀⠀ ⠀⠈⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠙⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢠⡠⠁⠀⠀⠀⠀⠀ ⠀⢰⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠻⡇⠀⠀⠀⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⡶⠁⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡆⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠟⡆⠀⠀⠀⠀⠀⠀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⡿⠉⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣦⣠⠎⠀⠀⠀⠀⠀⠀⣀⡜⠁⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⢰⣿⠿⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀ ⢰⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠟⠋⠉⠁⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣿⣿ ⣿⣿⡿⠋⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠉⢿⣿⣿ ⣿⣿⠁⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⣿⣿ ⣿⣿⡀⠀⠀⠀⠀⠀⠀⣀⡀⣀⡠⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿ ⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿ ⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠃ ⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠰⠆⠀⠀⠀⠀⠰⠆⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠶⠶⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⢰⣶⠄ ⠀⠀⠀⠀⠀⠀⢸⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣿⡇⠀⠀⢀⣿⡿⠀ ⠀⠀⢀⣠⣴⣶⣾⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿⡿⠿⣿⣿⣷⣶⣾⡿⠟⠀⠀ ⠀⣠⣿⡿⠋⠉⢹⣿⣿⣶⠶⣶⣶⣶⣶⣿⣿⣿⣾⣿⣿⡏⠉⠁⠀⠀⠀⠀ ⢠⣿⡟⠀⠀⠀⢸⣿⡟⠉⠀⠉⣻⣿⣿⣏⣀⣻⣿⣉⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠉⠁⠀⠀⠀⢸⣿⣿⣿⣤⣿⣿⣿⣿⣿⡟⠋⠙⢿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣏⣉⣉⣿⣏⣉⣹⣿⣧⣀⣀⣾⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⣿⡿⠿⠿⠿⠿⢿⣿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠁⢹⣧⣤⣤⣤⣤⣤⣤⣤⣤⣼⡏⠈⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠈⠉⢉⣁⣀⣀⣀⣀⣈⡉⠉⠁⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⣠⡶⠟⠋⠉⠉⠉⠉⠙⠻⢶⣄⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⢸⡟⠀⠸⠆⢀⡀⢀⡀⠰⠇⠀⢻⡇⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠘⣷⣄⠀⠀⠘⠛⠛⠃⠀⠀⣠⣾⠃⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡶⢾⡇⠀⠈⠛⠷⢶⣤⣤⣤⣤⡶⠾⠛⠁⠀⢸⡷⢶⣄⠀⠀⠀ ⠀⠀⠀⣿⡇⢸⡿⠶⣶⣤⣤⣄⣀⣀⣀⣀⣠⣤⣤⣶⠶⢿⡇⢸⣿⠀⠀⠀ ⠀⠀⣴⣿⡇⢸⡇⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢸⡇⢸⣿⣦⠀⠀ ⠀⣰⡟⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⢻⣆⠀ ⢠⣿⢡⣿⠻⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠟⣿⡌⣿⡄ ⢸⡟⣾⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣷⢻⡇ ⣼⡇⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⢸⣧ ⠙⠁⠙⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠋⠈⠋

⠀⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡎⠀⠈⣇⣀⣀⣀⣀⠀⠀⠀⡴⠒⢢⠀⠀⣀⡠⠤⠶⠶⠶⠤⠄⡀⠀⠀⠀ ⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠚⠁⠀⠀⡷⠋⠁⠀⠀⠀⡀⢤⣀⠀⠀⠑⢄⠀ ⠀⡇⠀⢀⠄⠒⠀⠀⠀⠐⠠⢀⠀⠀⠀⠜⠀⠀⠀⠀⠀⡈⠀⠀⠘⡧⠀⠀⠀⡆ ⢸⠃⠰⠁⠀⠀⠉⠀⠀⠀⠀⡄⠈⢀⠸⡠⠤⢤⡀⡀⠠⠴⠤⡤⠞⠁⠀⠙⡏⠀ ⢸⠀⠰⠀⠀⢸⣧⣴⣆⢠⠀⡄⠀⢈⢠⠀⠀⢀⠏⢀⣴⣦⠀⠀⠁⠀⠀⠀⡇⠀ ⠈⢆⠀⠀⠢⢀⡑⠤⠬⠽⠛⢀⠠⠂⠀⡄⠀⠉⠀⠈⣍⣀⠕⡆⠐⠀⢀⡼⠁⠀ ⠀⠈⠓⢤⣀⡀⠀⠈⠉⠉⠁⠀⢀⡀⠔⠉⠢⢄⡀⠀⠀⠁⠈⢀⣠⠴⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠉⠁⠈⠉⠉⠁⠀⠀⠀⠀⠀⠉⠙⠒⠚⠋⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣷⣦⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⠟⠉⠀⠉⠹⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠉⠀⠈⠹⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⠀⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀ ⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀ ⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⣀⣀⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣄⣀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀ ⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⠿⠿⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠻⠿⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⠶⠾⠿⠿⠿⠿⠷⢶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣀⡴⠀⠀⠀⠀⣀⣤⣴⡶⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣸⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣽⠟⠀⣀⣴⡶⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡅⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣯⣶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠻⠿⠿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡿⠋⠁⠀⠀⠀⠀⠀⣀⡴⠒⠉⠀⢀⣤⠞⠁⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠉⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀ ⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⣀⣴⠟⠁⠀⠀⢀⣀⣤⣴⠶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣦⡀⠀⠀⠀⠀⢻⣿⡆⠀ ⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⢰⡟⠀⣀⣴⢾⣿⣃⣤⡶⠶⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⠀⠀⠀⠈⣿⣿⡀ ⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣡⣾⡟⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⢹⣿⡇ ⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠻⢋⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⢸⣿⣧ ⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⢸⣿⡿ ⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡄⠀⠀⠀⠀⢀⣿⣿⠀⠀⢸⣿⡇ ⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⠃⠀⠀⠀⠀⣼⣿⠇⠀⠀⣼⣿⠃ ⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣼⣿⡟⠀⠀⣰⣿⡏⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣄⣀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠀⠀⣰⣿⠟⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⡀⠀⠀⠀⠀⢸⡿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⡿⠋⠀⠀⢀⣾⡿⠋⠀⠀⠀ ⠀⠀⢀⡼⠃⣀⣾⣿⠀⠀⠀⠀⢸⡇⠈⠙⠻⣿⣿⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⠿⠛⠁⠀⠀⣠⣶⡿⠛⠀⠀⠀⠀⠀ ⢤⣴⣯⣴⠾⠋⣸⡟⠀⠀⠀⠀⣿⣿⣶⣤⣀⠀⠉⠛⠻⠿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⠿⠟⠛⠉⠀⠀⢀⣠⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⢰⡿⠈⣙⣿⡿⣿⣶⣦⣤⣀⣀⡀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⣀⣀⣤⣴⣶⣿⣿⡛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⢠⣿⣷⣿⣿⠟⠀⣠⣿⠉⠙⠛⠻⣿⣿⠿⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⡿⠿⠛⠛⠻⣿⡄⠈⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡏⠀⠀⠀⣴⣿⡿⣿⡿⠃⠀⣴⣿⠁⠀⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠹⣿⡄⠈⢻⣿⠿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡇⠀⢠⣾⣿⣯⣰⡿⠁⢀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⠈⢿⣦⣿⢿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣽⣇⢠⡿⡿⠁⠙⣿⠃⢀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣶⣶⣶⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠘⣿⠁⠀⠻⡿⠿⣿⣶⣄⠀ ⠀⠀⠀⣼⣿⣿⡟⠀⠀⠀⠀⠹⣧⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣼⡟⠀⠀⠀⠀⠀⠈⣿⣿⠀ ⠀⠀⠀⠸⣿⣷⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⢀⣴⣿⡟⠀ ⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀ ⠀⠀⠀⠀⠈⣿⣧⡀⠀⠀⠀⢸⣿⣷⣦⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣶⣿⣿⠀⠀⠀⢀⣼⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⠁⠈⠉⠉⠛⠛⠛⠛⠿⠿⠿⠿⢿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⡿⠿⠿⠿⠿⠟⠛⠛⠛⠋⠉⠁⢹⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣟⣛⣛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⣛⣛⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣶⠬⠭⢭⣉⣒⣒⣒⣒⣒⣒⣒⣒⣒⣂⣩⣿⣿⣉⣑⣒⣒⣒⣒⣒⣒⣒⣒⣚⣉⠭⠭⢕⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣶⣶⣶⣶⣶⣤⣬⣭⣭⣍⣁⣀⣤⣾⠋⢻⣷⣤⣀⣀⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⣿⣿⣿⡿⠿⠿⠟⠋⠁⠀⠀⠉⠛⠿⠿⠿⠿⣿⣿⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⡠⢴⣶⣶⣿⠋⠉⠉⠙⠓⠶⢶⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠞⠁⠀⠈⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣵⣿⣶⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠿⢿⠛⢀⠀⠀⠀ ⠀⠀⡴⠙⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⢣⠀⠣⡀⠀ ⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢣⠀ ⢠⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡇ ⡸⠿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⢸⠀⠈⢱ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸ ⡇⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢸ ⢳⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣶⡇ ⢸⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡄⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠉⣹⠻⠿⢿⠁ ⠀⣷⣶⣶⣶⣶⣶⣶⣾⣿⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀ ⠀⣿⠀⠙⢿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠈⣿⠀⠀ ⢠⣿⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⢸⣿⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠉⣿⠋⠙⠛⣿⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⢀⠾⠏⠀⠀ ⢸⣤⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⡿⠿⠀⠙⠇⠀⠀⠀⠀⠀⣬⠔⠀⠀⠀ ⠀⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠖⠁⠀⠀⢰⠧⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠾⠿⠿⠿⠶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠋⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠻⣦⠀⠀⠀⠀ ⠀⠀⢠⡿⠁⢠⣾⠟⠛⠻⣦⠀⠀⠀⠀⢀⣾⡟⠛⠛⣧⡀⠹⣷⠀⠀⠀ ⠀⠀⣿⠁⠀⢸⣿⣄⢀⣠⣿⠿⠿⠿⠿⢿⣿⣄⡀⣀⣾⠇⠀⢹⣇⠀⠀ ⠀⢰⣿⠀⠀⠈⠛⠿⢿⡿⠁⢀⣤⣤⣄⡀⠙⣿⡿⠿⠋⠀⠀⠈⣿⠀⠀ ⠀⠈⢿⣄⣶⡄⠀⠀⣿⡇⠀⢘⣿⢿⣿⠁⠀⣿⡆⠀⠀⢰⣦⣴⠟⠀⠀ ⠀⠀⠀⣩⣿⡇⠀⠀⠸⣧⡀⣸⡏⠘⣿⣄⣠⣿⠀⠀⠀⢸⣯⡁⠀⠀⠀ ⠀⣠⣾⠟⣿⡇⠀⠀⠀⠉⠛⠋⠀⠀⠈⠛⠛⠁⠀⠀⠀⢸⡟⠻⣦⡀⠀ ⢰⡟⠁⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡦⠉⣿⠄ ⠈⢿⣦⡈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣠⣾⠟⠀ ⠀⠀⠙⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀