⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡇⠀⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣵⡿⠋⣀⣤⠤⠤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡇⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⡸⠁⠐⣽⠗⢋⣥⠤⠤⠘⠚⠛⠠⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⡿⠿⠿⠀⠀ ⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣇⣠⣷⣗⣒⠚⠓⠒⠒⠦⢤⡇⠀⢈⣃⣠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣖⠒⠲⠦⣴⠦⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡏⠐⣟⣯⠝⣋⡽⠤⢤⣤⠖⠒⠋⢉⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⣄⡀⠙⢶⡦⣄⠉⠒⠨⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡇⣰⡿⠟⠉⡡⠔⠊⠁⢀⣀⣤⣶⣿⠽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⣒⡻⠶⠭⣦⣀⣀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡟⠁⢀⢴⡞⠁⢀⣠⣴⠟⡻⠛⠉⠀⢀⣀⡤⠔⠒⢛⣄⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣤⣀⡀⠀⠀⠈⠉⠑⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⡿⠀⠀⣼⠞⠀⢠⣾⠏⣠⢎⡤⠶⠚⠉⠁⢀⣀⣤⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡟⢺⡭⠵⣒⢄⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⠟⡇⠀⣰⠏⠀⢀⣾⠃⢠⡷⠋⠀⠀⣠⣶⠿⣛⡭⠗⠉⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠀⠙⣷⡉⠒⢬⣳⣕⢄⠈⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣧⣼⢟⣋⠁⣼⠁⢸⡏⠀⠀⣮⣇⡴⠋⠀⢀⣔⡿⣫⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⣤⠤⠄⠚⠛⠉⣉⠉⠛⠓⠷⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡧⠼⠛⣡⣾⠃⡴⠋⣠⠆⠀⣸⠏⠁⠀⠀⣾⢫⡏⠀⣀⡤⠖⠒⠶⠤⠤⠤⠤⣄⠀⠀⠀⠀⠸⣧⠀⠀⠙⢯⣤⣤⣴⣟⣒⣯⣕⡦⣄⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣤⣤⠔⢋⣵⠃⠘⠁⠈⠁⠀⠞⠁⠀⠀⠀⠀⠿⠶⠟⠋⠁⠀⣀⣀⡀⠀⣠⣤⡶⠏⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⢸⢧⠀⠀⠈⠑⠻⢮⢆⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡇⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠉⡉⢩⢾⡅⢠⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⡆⢸⠙⢼⡀⢰⡀⠀⠈⢿⡄⠀⠀⠀⢳⡀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢁⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠁⠀⠀⢀⡇⡜⣸⣷⢸⣧⠀⡀⠀⠀⡀⠸⠃⠀⠀⡇⣷⢸⡀⡆⣇⠀⢷⡀⠀⢸⡟⣄⠀⠀⠈⢷⠀⠀⠀⠀ ⣿⣿⣿⣿⣧⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⡀⠀⠀⣼⠣⣷⠃⢻⠘⡏⢇⢷⡀⠀⡇⠀⢀⡀⣸⢹⢙⡎⡇⣧⢹⣠⠀⢇⣷⡌⣯⠛⠷⣦⣀⠈⣧⠀⠀⠀ ⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⢸⠁⢀⡞⡏⣰⠏⠀⠈⣇⢹⡜⣾⣱⡀⣿⡀⢸⣧⣷⣟⣼⠁⢸⡟⡆⣽⡀⠈⢣⣧⠘⡄⠀⠀⠈⠁⠘⣆⠀⠀ ⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⡇⣰⠟⣸⡿⠃⠀⠀⠀⠘⣾⡽⣄⠸⣝⠃⠇⠘⠉⡿⢸⠇⠀⢸⡷⣿⠃⣧⠀⡇⣏⠣⢿⡀⠀⠀⠀⠀⠈⠓⢆ ⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⢁⢠⠀⠀⡄⢰⡷⠃⠠⠋⠓⠦⣀⡀⠀⠀⠘⣇⡘⢦⣏⢧⠸⠆⢸⠁⡟⣠⠾⠋⠀⣉⣴⢿⢰⢿⡟⠲⢾⠿⠦⠄⠀⠀⢸⠢⡈ ⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⣾⡏⢧⢸⣸⠀⠀⢇⢸⢀⣤⣀⡀⠀⠀⢀⣙⠳⢦⣄⡈⠃⠀⣹⣨⣧⢠⡇⡴⣛⣳⡯⠖⠛⣯⣿⣾⡞⠘⠹⣦⠘⡄⠀⠀⠀⠀⠀⠳⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢫⡶⠟⡭⠒⢻⡜⣿⢻⡄⠀⡸⣼⢲⣧⡈⠉⠙⠛⠲⠶⣾⣽⣿⠟⣛⠻⣋⣑⣊⡟⣨⠞⢵⣦⠤⠤⠴⠚⣽⡟⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⣾⠟⢆⠈⡃⠀⢿⡇⠘⠀⠻⡀⡇⠙⢀⣙⣛⠲⠦⠤⠤⠴⠾⠿⠛⠑⠃⠻⠘⢦⣼⠥⠚⠀⠀⠀⠀⠀⠀⠀⠁⡧⣄⡀⠀⠀⠀⢠⢻⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠞⡝⡼⠥⣀⣨⡷⡙⣄⠀⠙⠦⠀⠀⠹⣦⢀⠜⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣭⡥⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠉⠓⢤⡈⠇⠈⠓⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⢃⠋⠉⠛⢻⢃⠟⢮⡓⠦⠤⣄⠀⢰⡙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠱⣼⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣼⠀⠀⣰⡿⠋⢀⣠⠙⢦⣀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⢸⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠉⠉⠉⢩⣟⢴⣢⡿⠛⡿⣦⡘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠟⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠈⠀⢰⣿⡇⠀⣧⠀⠹⢮⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⠁⠀⠸⠄⠀⠀⠙⢮⡢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡓⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣇⣤⣤⣤⣀⣤⡶⠶⢦⡼⠓⠒⣄⠀⠀⠀⠀⠀⠀⠉⠺⢗⣤⡀⠀⠀⠀⠀⠀⠠⠖⠉⠁⠀⣤⡞⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀ ⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠉⠀⢰⢶⠋⠀⠀⠀⠈⣦⠀⡀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠯⠶⠖⠚⠛⠛⠛⠛⠛⠛⠲⠦⣤⣀⠀⠀⠀⠀⠀⢷⠀ ⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⢸⠀⠀⢸⢸⠀⠀⠀⠀⠀⠈⣆⢧⠀⡄⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⣦⣤⣀⣀⣀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⡀⠀⠀⠘⡇ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⡇⠀⠘⣾⠀⠀⠀⠀⠀⠀⠙⣼⣼⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠃⢳⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣦⡀⠀⢹ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⡀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠹⣿⠀⢳⡀⠀⢠⡄⠀⠀⠀⢀⡾⡙⡇⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠻⣆⣀ ⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⢠⢳⡀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠹⡆⠀⠳⡀⠀⡇⠀⠀⣰⡟⠀⠰⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠘⢋ ⠀⠀⠀⠀⡜⡇⠀⠀⠀⠀⠀⢸⡄⠱⣄⠀⠀⠹⣄⠀⠀⠀⠀⠀⢹⡀⠀⠳⡀⠀⠀⠞⡟⠀⠀⢀⡇⠀⡇⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠁