⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⣿⡿⣶⡿⠿⠛⢛⣿⣿⣿⣭⣽⣿⣟⡿⣿⣿⣟⣷⣄⠀⠀⠀⠀⠀⠹⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉⣁⣤⡈⠉⠙⠋⠛⠊⠉⠉⠀⠉⠉⠙⠛⢯⡉⠉⠉⠉⠻⢿⣷⣽⡻⣿⣿⣷⡀⠀⠀⠀⠀⠘⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠙⠻⣿⣮⡻⣿⣷⡀⠀⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠹⣿⣽⣿⣇⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠀⢀⠞⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣆⠀⠀⠀⠀⠈⢿⣿⣿⠀⠀⠠⡀⠀⠀ ⠀⠀⠀⠠⠃⠀⠀⠀⢀⣾⢿⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠈⢻⣿⡀⠀⠀⢷⡀⠀ ⠀⠀⠀⠁⠀⠀⠀⢠⣿⠋⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠈⣿⣷⠀⠀⠘⣇⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⡏⢿⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⢸⣿⡃⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⢹⠘⢇⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣦⡀⠀⢸⣿⡇⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠘⡆⠈⢣⡀⠀⠀⠀⠀⢧⠀⠀⠀⡀⠀⠀⠀⠀⠀⢹⢿⣿⣿⣷⣾⣿⡇⠀⠀⣿⡄ ⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⢳⠀⠀⠙⢦⡀⣀⣀⣸⣷⠶⠒⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⢰⣿⣇ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠈⣇⣤⠶⠚⠻⢯⣀⠀⢸⣆⠀⣷⠀⠀⠀⠀⠀⠀⠸⠛⠻⣿⣿⣿⡇⢀⣾⣿⣿ ⢸⠀⡆⠀⠀⢸⡆⠉⠉⠙⠛⠒⠶⠤⣀⠀⠀⠈⠣⣄⠚⠉⢄⢤⣤⣤⣼⣿⣿⣶⣿⣶⣿⠀⠀⠀⠀⠀⠀⢠⣴⣦⠘⢿⣿⣧⣾⣿⢿⡏ ⢸⠀⣧⠀⠀⠈⣷⠀⣀⣸⣦⣤⣴⣒⡀⠀⠀⠀⠀⠈⠑⠦⣴⣛⠉⢠⡼⠒⡛⢿⡹⢻⣿⠀⠀⠀⠀⠀⠀⢸⠟⠈⣣⠈⣿⣹⣿⠏⡾⠀ ⠈⡇⢻⡀⠀⠀⢹⣷⠾⡋⠀⠀⣿⢽⣿⠆⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠓⠓⠃⠉⠁⠀⣿⠀⠀⠀⠀⠀⠀⢸⡴⣪⡼⢠⣯⡿⠃⣰⠃⠀ ⠀⠹⣌⢷⣄⠀⠀⢿⣷⠈⠣⠒⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣾⠞⡽⢡⣿⠃⠀⠀⠁⠀⠀ ⠀⠀⠙⢮⣿⣷⣶⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢠⡟⠚⣡⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠿⠷⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣾⣷⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣼⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⣰⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢻⣿⣄⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠹⣿⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣼⢯⢻⡷⠦⠤⠄⠒⠒⠒⠒⠦⠤⠤⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠸⡀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⣠⠞⡱⠃⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⡇⠀⠀⠀⠉⠢⣄⠀⠀⠀⣀⣠⠤⠒⠋⣡⠂⡠⢪⣯⠞⠁⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣱⠀⠀⣠⠴⠋⠉⠉⠉⠉⠁⠸⡇⠀⡰⠗⢉⠴⠛⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠼⢖⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠊⢀⣀⣀⣀⡤⠤⠴⠖⠚⠋⢻⠀⠀⠀⢀⣠⠤⠖⠂⠀⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠈⠃⠀⠀⠀⠀⠀⢠⠖⠛⠉⢹⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⠤⠒⠚⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⠴⠊⠉⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠤⢤⣤⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⣠⡴⠖⠋⠁⠀⢀⠔⠉⠉⠑⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠘⡆⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⡇⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⢀⡰⠋⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⣀⣠⡴⠋⠀⠀⠀⠀⠀⢀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡧⠤⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡯⠥⠤⠤⠤⠄⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢦⣬⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡭⣛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣤⣄⣀⠀⠀⡠⠛⠀⠁⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⢩⠾⡂⢀⣀⡤⠒⠀⢠⣿⡟⠉⠉⢠⠁⠉⢻⡿⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠊⢳⣲⡟⣿⢶⣾⡶⣿⠏⠀⠒⠲⠃⢀⣴⣿⢀⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣅⠀⠀⠀⠀⢿⣳⣼⣰⢼⠴⣏⣤⣄⣶⣶⢀⣽⣿⠵⢋⡽⣿⢗⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⣄⠀⠀⡎⠁⡇⣹⠾⠶⠿⣬⣺⢻⣗⡾⡇⠀⠸⣾⣿⡾⣄⢳⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⣄⣀⣄⡄⠀⠀⠀⠙⠈⠑⢢⣾⡆⣿⣧⡤⠶⢿⡿⠿⢿⣾⣤⣆⠐⠉⠙⡉⣧⢉⡶⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⣿⣶⣿⡇⠀⠀⠀⠀⠀⢀⡎⠉⠙⣿⣯⣤⣤⣶⣶⠲⠦⣬⣙⡻⣷⣤⣤⣽⣿⡿⠁⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⣛⣿⣿⡇⠀⠀⠀⠀⠀⡼⢀⣴⣾⣿⣿⣯⣭⣭⣽⣿⣯⣭⡽⠶⠼⠿⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣹⠸⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⢾⡿⠬⡇⠀⠀⠀⢀⣠⠜⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⠴⠛⠢⡀⠀⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⢧⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠉⠀⠀⠈⠿⢿⣿⣿⣿⣿⣿⡿⠟⣟⠵⣯⣵⣀⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⣉⣀⣠⡤⢀⣿⣿⣿⣟⣻⡏⠁⣸⣿⣷⣿⣿⠟⡫⠋⡡⢝⡇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⡍⢀⣿⣿⣇⣇⣿⣿⡵⣺⠟⠁⣩⠿⣿⣧⠀⠀⠀⢸⠷⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣛⣛⣿⣟⠉⣻⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⣼⣿⣿⣿⢿⡟⠁⠸⣷⡴⡛⠁⠁⣿⡏⠈⠑⠄⡞⢀⠑⢄⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣣⣶⣿⣿⡿⠿⠟⠛⠉⠉⢹ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⢹⣿⡿⣿⣾⣡⣴⣿⣿⡿⢡⠄⠀⠻⣷⢢⡀⠀⠙⢸⢦⡈⠳⣄⠈⢻⣿⣿⣿⣿⣿⣿⣿⠋⣴⣿⡿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⢸ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠇⠸⣿⣿⣿⣿⣿⣿⣷⣀⣤⡴⠿⡄⠙⠺⡦⣏⡀⠉⠉⠁⢉⣩⣴⣾⣿⣿⣿⣿⣿⣾⠟⠙⢊⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠒⢦⣹⣿⢿⡿⠛⠋⠁⠰⠯⠤⣤⣿⠠⣄⠘⢿⣧⣤⣶⠾⠛⠋⠀⠈⢻⣿⣿⣿⡿⣫⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⢠⢻⣿⡞⠀⠀⠀⠀⠀⠀⣀⣠⣽⣷⠒⢷⣄⣿⣉⡁⡄⠀⠀⠀⠀⠀⠘⣿⣿⠼⢿⣿⣟⠽⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⡘⢸⣿⡟⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⠀⠀⣈⠛⢷⡦⢤⣀⠀⠀⢀⣈⣻⣦⣶⣿⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠆⢸⡹⠧⠶⠺⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣁⡪⡄⠨⢝⠢⢖⣻⠁⢹⢳⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡇⢀⣮⡷⡄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⡛⠛⠦⠬⠧⠤⠤⢤⣜⣼⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⢸⠅⠧⢾⣿⣿⣷⢶⣿⣿⣿⣿⣿⣿⣿⠛⠩⣹⣿⣿⣧⣷⠤⠤⠄⠀⠀⠀⠈⢉⣩⠟⠉⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢸⡅⠀⢸⣿⣿⠇⣩⣾⣿⣿⢿⣿⣿⣏⠔⡻⠛⣽⣿⣿⣿⣧⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⢸⣿⣿⣿⣿⣿⣟⢱⣿⡽⣵⣿⣟⣲⢴⣦⣬⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣣⣷⣼⣿⣿⣿⡏⠙⠻⣿⣷⣽⣿⣿⠏⠈⢓⣾⣽⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⢠⣯⣿⣿⣿⣿⣿⣷⣦⣀⣈⣹⣿⠟⣼⣤⣵⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢠⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⢒⣺⣭⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢿⡋⠥⠒⠋⢀⣠⣶⣿⣿⣿⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠋⠁⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻ ⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢹⣿⣿⣿⣏⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣷⣄⠀⠀⠀⠀⡴⣾⠋⠀⠀⠀⠀⣀⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠉⠁⠀⠈⢿⣟⢹⣽⡜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣦⡀⢀⠞⣾⠁⠐⠀⠀⢀⣾⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⠑⣾⢡⡷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣷⣯⠀⢻⠀⠀⠀⡴⡷⢁⣇⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⢿⣿⣿⣿⣧⢀⠀⠀⠀⠀⢸⣿⣷⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣷⣼⡀⢠⠞⣰⠃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡇⠀⢿⣿⣿⣿⣷⣷⡀⠀⠀⠸⠿⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠃⠀⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣄⠀⠻⣿⣿⣿⣿⣿⣆⠀⠀⠤⢄⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⡅⠀⠀⠙⡏⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⡄⠀⢻⣿⣿⣿⣿⣿⣆⡀⡃⠀⢉⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣄⠀⢧⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠹⡄⠐⣿⣿⣿⡿⠿⢿⣿⡦⠄⢀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣈⢷⣄⢸⠃⣾⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡇⠀⠀⠹⡀⠘⣿⣿⣷⣶⣿⣧⡁⠈⠉⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⠀⠀⠀⠑⠲⠀⢹⣿⣿⣯⡦⠶⠞⠻⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⢻⡿⠿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡇⣾⣿⣿⣿⣒⡂⠀⢠⣿⣅⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣇⠀⠀⢠⡿⢁⣿⣿⣿⣿⣿⢷⠀⠀⠀⠘⠀⣿⣿⣿⠛⠉⡱⠀⠈⠹⣿⠇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢸⣧⠈⠛⢿⣿⣿⣿⠟⠀⠀⠀⠀⠀⣿⣿⣿⡀⡸⠃⠀⣀⣠⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢰⣿⣿⣿⣧⠀⠀⠀⠀⠀⡆⢹⣿⣯⣧⣴⣾⣿⣟⣋⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡅⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⣿⣿⣿⢿⠀⠀⠀⠀⠀⠣⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣼⠀⠀⠀⠀⠀⠀⠈⢳⣬⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠼⣙⠻⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⣹⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡹⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⢻⣿⣿⣿⣿⡄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠸⡜⣿⡿⣿⣿⣧⣠⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢱⢸⣿⡀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⠙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠛⠃⠀⠀⠀⢸⢹⡻⡝⢲⡾⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢹⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠸⢼⣿⣷⣼⣄⡀⠈⠛⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢰⢿⣿⣿⣿⢟⣿⣷⣿⣿⡏⠉⣧⡖⠋⠓⢦⡀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣫⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣏⣿⣿⣫⢿⣿⣿⣿⣿⣿⢭⣒⣿⣿⣦⣴⣿⡇⠀⢸