⠡⠌⡐⠠⢀⠂⠤⠀⠤⠀⠤⢀⠂⠄⠂⠄⠂⠤⠐⠠⠠⠄⠠⠄⡐⠠⠐⠠⠐⠠⠄⠂⠄⠤⠀⠤⢀⠂⠄⢂⠰⢀⠰⠀⡄⠂⠤⢀⠂⠤⠐⠠⠐⠠⠐⠠⠄⠠⠄⠠⠄⠂⠄⠂⠄⡀⣶⣦⣄⠠⠀⠄⠠⠐⠠⠄⠂⠄⠂⠤⠐⠠⠠⠄⠠⠄⡀⠆⡀⠂⠄⠂⠤⠐⠠⠠⠄⠠⠄⠂ ⢂⠂⠄⡁⠂⠌⠠⠑⠠⢉⠐⠠⢈⠂⡉⠄⡁⢂⠡⠘⠠⢈⠁⡂⠄⡑⢈⠡⢈⠐⡈⠄⠃⠄⡉⢐⠠⢈⠂⡐⠂⠄⢂⠡⢀⠁⠂⠄⡈⠄⡁⠊⠄⡁⢊⠐⡈⠡⢈⠒⡈⠌⠠⢁⠂⢼⣿⣿⣿⣷⡁⠌⠠⠑⠂⠌⡀⠃⠌⠠⢁⠊⡐⢈⠁⢂⡐⠐⠠⢉⠠⢁⠂⠡⠘⠠⢈⠡⢈⠁ ⠂⠌⡐⠠⠁⠌⠠⢁⠒⠠⢈⡐⢀⠂⡐⠠⠐⡀⢂⠁⡂⢁⠂⡐⠄⡐⢀⠂⠄⢂⠐⡈⢐⠈⡐⡀⠆⢂⠐⠠⢁⠘⡀⢂⠻⣿⣷⣆⡐⠠⢀⠁⢂⠐⡀⠂⠄⡁⢂⠐⠠⢈⠁⠂⠌⢸⣿⣿⣿⣿⣷⠈⠄⠡⢈⠐⠠⠁⠌⡐⢀⠂⡐⠠⠌⠠⢀⠁⠆⡀⠂⢄⠨⠀⠅⢂⠁⠂⠤⠈ ⡁⠆⠠⠁⠌⠠⢁⠂⠌⡐⠠⠐⡀⠂⠄⡁⢂⠐⡀⠂⠄⡁⢂⠐⠠⠐⠠⢈⠐⡀⢂⠐⠠⠌⠐⡀⠂⠄⡈⣐⠀⢂⠐⡀⢂⠙⣿⣿⣷⣦⣄⡌⢀⠂⠄⡁⢂⠐⠠⠌⡐⠠⢈⠐⡈⠘⣿⣿⣿⣿⣿⡇⢈⠐⠠⠈⠄⡁⢂⠐⡀⠂⠄⠡⢈⠐⠠⢈⠐⠠⢁⠂⠄⠡⠈⠄⡘⢀⠂⡁ ⡐⢈⠡⠈⠄⡁⠂⠌⡐⠠⢁⠂⠄⡁⢂⠐⡀⠂⠄⡁⠒⡀⠂⠌⠠⣡⣦⢀⠂⡐⠠⢈⠐⡈⠐⠠⢁⣲⣾⣿⣿⣦⣆⡐⡀⠂⠌⠻⣿⣿⣿⣿⣾⣵⣦⣐⠠⢈⠐⠠⢀⡁⢂⠐⠠⠁⣿⣿⣿⣿⣿⡏⠠⠈⠄⡁⢂⠐⡀⠂⠄⠡⢈⠐⠄⢊⠐⠠⢈⠐⠠⠈⠄⠡⢈⠐⡀⢂⠐⡀ ⠄⡁⢂⠁⠂⠄⡁⠂⠄⡁⠂⠌⡐⢀⠂⡐⠠⢁⠂⠄⠡⢀⠡⠈⣴⣿⣿⣷⡐⠠⢁⠂⡐⠠⢁⣲⣾⣿⠏⢉⠻⣿⣿⣿⣷⣮⣀⠂⠌⡙⢿⣿⣿⣿⣿⣿⣷⣤⡈⠐⠠⠐⠠⠈⠄⠡⢸⣿⣿⣿⣿⣧⠶⡧⣔⠀⢂⠐⠠⠁⠌⡐⠠⢈⠐⠠⢈⠐⠠⠈⠄⠡⢈⠐⡀⠂⠄⡁⠂⠄ ⢂⠁⡂⠌⡐⠠⠄⡁⠒⠠⢁⠂⡐⢀⠂⠄⡁⠂⠌⠠⢁⠂⠄⡁⣿⣿⣿⣿⣧⠐⡀⠂⠄⡁⣶⣿⣿⠃⡀⠂⠄⡈⠻⣿⣿⣿⣿⣷⣤⠐⡀⠌⠛⠻⢿⣿⣿⣿⣿⡌⠠⢁⠂⠡⢈⠐⡀⢻⣿⣿⣿⡇⠀⠑⢌⠳⣄⠌⠠⢁⠂⠄⡁⠂⠌⡐⠠⠈⡄⠡⢈⠐⡀⠂⠄⡑⠈⠄⡁⠂ ⢂⠡⠐⠠⢀⡁⠂⠄⡁⠒⡀⢂⠰⠀⠌⡐⠠⠉⠄⡁⢢⠚⡍⠉⢹⣿⣿⣿⣿⣇⣤⣓⣶⣸⣿⣿⠃⠠⢀⠁⠂⠄⠡⠈⠻⢿⣿⣿⣿⣷⣄⠂⠌⡐⢀⠙⢿⣿⣿⣿⡔⠠⢈⠐⡀⢂⠐⡀⣿⣿⣿⡇⠀⠀⠀⠙⠺⣆⠁⠂⠌⡐⠠⠁⠂⠄⡁⠂⠄⡁⢂⠐⠠⢁⠂⠄⠡⠂⠄⡁ ⠂⡄⢃⠐⠠⡀⠅⢂⠐⠡⠐⡀⢂⠁⢂⠐⠡⢈⠐⢰⠃⢰⠁⠀⣸⣿⣿⣿⣿⣿⡆⣀⣤⡿⣿⠋⢷⣖⡲⢌⡡⠈⠄⡁⠂⠌⡙⢿⣿⣿⣿⣧⠐⡀⢂⠐⡈⠻⣿⣿⣿⣆⠄⢂⣰⠴⠒⠓⣿⣿⣿⡗⠒⠤⡀⠀⠀⠀⠉⠚⠒⠤⠦⠥⠬⠴⠤⠥⢦⣐⠠⢈⠐⠠⠈⠄⡡⢈⠐⡀ ⠡⠐⠠⢈⠐⠠⠈⠄⡈⠄⠡⠐⠠⠈⠄⢊⠐⠠⠈⡏⢀⠆⢀⣾⢻⣿⣿⣿⣿⣿⡿⠛⡝⢀⣟⠀⡸⡜⠀⠀⠑⣌⠐⠠⢁⠂⠄⠠⢈⠻⢿⣿⣇⠐⡀⢂⠐⠠⠘⢿⣿⣿⣞⠉⣀⣀⡴⠀⠿⣿⣿⡇⠀⡀⠀⢦⡀⠀⠀⠀⢣⠀⠀⣀⠀⢀⣀⠤⠤⠬⢕⡦⡈⠄⡁⢂⠐⡀⠂⠄ ⡁⢊⠁⠄⡈⠄⡁⢂⡾⠈⠄⡁⢂⠡⠈⠄⡈⠄⢱⣇⡾⠁⣾⠁⠸⣿⣿⣿⣿⣯⣤⠊⠀⢸⢀⠙⢧⣣⣞⡉⠒⠌⠦⣁⠂⡈⠄⡁⠂⠄⠂⠌⡉⠐⡀⠂⠌⠠⠁⣤⣟⠿⣿⡿⢿⡟⣀⡀⠀⠀⠉⠣⣄⠘⣄⠀⢱⠀⠀⠀⠀⢇⠀⡇⠨⠁⠄⢂⠐⡀⢂⠙⣽⡄⠐⡀⢂⠐⡁⠂ ⠄⡡⢈⠐⡀⢂⠐⠸⣇⠐⠠⠐⡀⢂⠁⢂⠐⣈⡼⡏⠀⢸⠸⡀⠀⢸⣿⣿⣿⣟⢮⠀⡀⡗⠚⠓⠾⣿⣧⣷⣇⢠⠻⡉⠡⠐⠠⢀⠡⢈⠐⠠⢈⠐⠠⠁⢌⡴⢛⡷⠤⡀⠀⠀⢸⠋⢸⠃⠀⠀⢀⠀⠈⢶⣬⡆⠈⣇⠀⠀⠀⠘⡄⢻⡀⠡⠈⠄⢂⠐⡀⢂⢹⡇⠐⠠⢈⠐⠠⠁ ⠂⠔⡀⢂⠐⠄⡈⠐⢫⠑⠣⢴⣀⡦⠼⢒⠽⠋⠀⡇⠀⠇⡇⠣⡀⠀⣿⣿⣿⣟⡸⡄⣇⡇⠀⠀⠸⣽⢿⣻⡗⢺⠳⣇⠡⢈⠐⡀⠢⢀⠌⠠⡁⠌⠠⠁⣾⡱⠁⠀⣀⣬⣦⡀⢧⣊⡙⡄⠀⠀⢸⠀⠀⠀⢫⢿⡆⣸⠀⠀⠀⠀⠘⡀⠙⣤⠁⠌⡀⢂⠰⠀⠌⠠⢈⠐⠠⡈⠄⡁ ⡁⠆⡐⠠⠌⡐⠠⢁⠂⣳⠤⠤⠤⠄⠒⠁⠀⠀⡸⠀⠀⢺⠰⡀⠈⠂⡏⡟⠿⣿⡌⠉⠳⢟⣀⣀⠀⣨⢞⣽⠥⣲⠻⠅⡀⢂⠐⠠⢁⠂⠌⡐⠠⠈⠄⢡⡏⡇⠀⣼⠁⠈⠘⠛⠁⠉⠀⡅⡷⡀⢸⠀⠀⠀⠀⠘⡇⡽⡀⠀⠀⠀⠀⢡⠀⠈⠳⣄⠐⡀⢂⠡⢈⠐⠠⢈⠐⡀⢂⠄ ⡐⠄⢂⠁⠂⠄⡁⢢⠞⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠈⣆⠣⡴⣶⣇⠘⢄⡗⢳⠴⠊⣉⣞⡟⠀⣷⡿⡏⠀⡿⠁⣴⡀⠂⠌⡐⠠⢈⠐⠠⡁⠌⡐⡼⢸⠀⡃⢿⢀⡀⠀⠀⡀⠀⠀⣧⠃⠱⣸⠀⠀⠀⠀⢠⢧⠁⠱⡀⠀⠀⠀⠈⡆⠀⠀⠀⠉⠒⠤⣂⡄⢈⠐⡀⢂⠐⡀⠂ ⡐⠈⡄⠈⠔⠠⢰⠋⠀⠀⣀⣀⣀⣀⡤⡒⠁⠀⠀⠀⢠⠂⠙⣗⣷⠉⠺⢶⡬⠵⠄⠛⠿⠛⠋⠀⠀⠘⣄⡇⠐⠠⢁⠀⡙⠲⣄⠠⢁⠂⠌⡐⢀⠂⣸⠁⠇⠀⡅⠈⣶⣬⢷⡀⠙⢲⠳⣟⣲⣯⡟⠀⠀⠀⠀⢸⠈⡆⠀⠘⢄⠀⠀⠀⢇⣀⣀⣩⣖⣢⢤⣀⡉⠙⠒⠤⡆⠐⠠⠁ ⠄⠃⠄⠡⢈⠐⢻⢰⠊⢉⠉⠄⣾⠡⢺⠋⠀⠀⠀⠀⡎⠀⠀⠈⣿⢩⣽⣆⠙⠂⠀⠀⠀⠀⠀⠀⠀⢀⣼⠡⢁⠂⠄⢂⠘⡧⢀⠙⠦⣈⠐⣀⠂⠄⡇⣸⡆⠀⡇⠀⠈⡟⣻⡿⣤⣄⣛⣻⣿⢾⡏⡄⠀⠀⠀⡼⣇⠰⠀⠀⠈⢢⠀⠀⠀⠀⠀⡇⠀⠄⡠⢉⠈⡑⢄⠀⠘⣎⠀⡁ ⠌⢂⠁⢂⠂⠌⡘⢾⡀⠂⠌⢰⠇⡰⢹⠀⠀⠀⠀⢤⠃⠀⠀⢠⣿⢸⣿⣿⠲⢄⡀⠀⠀⠀⠀⢀⠔⡺⢧⡐⠠⢈⠐⣠⢼⡇⠈⠄⠂⠌⢷⣿⡄⢸⢠⡇⢻⠀⡇⠀⠀⠹⡽⢩⠣⠮⢿⣾⠏⡾⡰⣇⠀⠀⢀⣷⡁⢣⠇⠀⠀⠀⢱⠀⡈⠀⠀⠹⡌⠐⡀⢂⠐⡀⢂⠑⡄⠘⡄⠄ ⠌⠠⠈⠄⡈⠐⠠⢈⠁⢌⣰⠯⠊⢠⠀⡆⠀⠀⠀⠈⢦⠀⠀⡼⠹⣼⣾⣽⠀⠄⡉⠓⠦⢤⣀⣀⣠⡃⠀⠉⠉⠉⠉⠁⣾⣀⡡⢈⠐⡈⠄⠠⢈⢸⡞⢀⠘⢧⡇⠀⠀⢸⣹⢎⣥⣀⣀⡁⢠⡟⣠⢿⠀⠀⢨⢇⣇⠈⢾⠀⠀⠀⠀⠀⡇⠀⠀⢠⠘⢦⡁⢂⠐⡀⢂⠐⡘⡄⡇⠠ ⠌⠡⢈⡐⣠⠥⠖⠒⠋⠉⠀⠀⢠⠃⠀⠘⡄⠀⠀⠀⠘⣧⢴⡇⠐⠈⠛⠿⢄⣂⣐⢀⠂⡼⡓⠤⠤⢕⣀⣀⠀⠀⠀⠀⠀⠀⠉⠲⡀⡐⢈⠐⡀⣾⠀⢂⠐⡈⡇⠀⠀⡎⣿⡜⠫⡉⠁⢓⡾⠚⢁⠘⡆⠀⢾⠉⢸⣆⠀⠀⠀⢀⠀⡸⠀⠀⠀⠀⠱⡀⠙⠢⣐⠀⢂⠐⣠⠷⢁⠂ ⢈⠐⣠⠊⢀⡠⠔⠒⠂⢄⠀⢠⠃⠀⠀⢠⠛⢄⠀⠀⠀⢃⢣⢻⡀⠡⢈⠐⡀⠂⠄⣉⡟⢿⣄⠐⣆⠠⠀⠄⡭⢲⠒⠒⠾⢭⡉⠒⠷⠀⠌⡐⠠⠐⡈⠄⠂⠤⢧⠀⢰⡗⣹⡤⢴⡟⣏⣡⣠⢶⠶⠚⠇⠀⡼⢀⡏⠫⠑⣄⠀⢸⢠⠃⠀⠀⠀⠀⠀⠈⣤⡀⠀⠉⡒⠬⠥⣐⣄⠂ ⠀⣸⢁⠔⠁⠀⠀⠀⠀⢀⠗⠁⠀⣠⠔⠁⠀⣀⣷⢄⠀⢸⠀⣇⢳⡐⡀⠂⠄⣁⣂⣾⣤⣾⣾⣿⣿⣇⡼⠋⠐⡌⠀⠀⠀⡀⠙⣦⠠⢁⠂⠄⡁⢂⡴⠜⠒⠋⠹⠃⣞⠉⣁⣴⣾⣶⡙⢉⠙⢦⡀⠂⢼⡀⣇⡞⢀⠂⠡⡹⠳⣼⡎⠀⠀⠀⠀⠀⠀⠀⠙⣌⠉⠙⠚⠉⡉⢉⠠⠀ ⠀⣼⣜⠔⠊⠑⠒⢢⡔⠁⢀⠤⠊⠀⠀⡠⡲⢫⠛⣄⠙⢺⠀⡷⠀⠱⣄⠁⢂⣸⣿⣿⣿⣿⣿⣿⣿⣿⠲⠬⢐⠃⠀⠀⢀⡇⠀⢸⠄⠂⠌⣐⡴⠋⠀⠀⠀⠀⠀⢇⡟⢆⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣻⠞⠀⢂⣌⣕⠁⠀⠱⣿⣆⠀⠒⢄⠀⠀⠀⠀⠈⢎⠄⡁⢂⠐⡀⢂⠁ ⠀⠼⣧⡌⠠⢁⣸⢏⡠⠊⠁⠀⠀⣠⣪⢺⣦⠃⠀⢈⣦⣸⢠⠇⢈⠐⡘⢎⠞⠁⢿⣿⣿⡏⠀⢸⠋⠛⠀⠄⡟⠀⠀⠀⠸⠆⠀⣸⠆⡁⢂⡏⠀⢀⠀⠀⠀⠀⠀⣼⣧⢸⣧⣿⡿⠟⢻⣿⣿⣿⡿⢠⠽⠓⡈⢙⡯⠃⠀⠀⠀⠀⠀⢇⡉⠒⢄⠑⠢⡀⠀⠀⠈⢧⠐⡀⢂⠐⡀⠂ ⢈⠐⡈⠛⠶⢂⡧⠋⠀⠀⠀⣠⠞⠉⠀⠃⠋⠉⠉⢡⣀⢇⠞⠴⣶⠂⠴⢛⠒⢚⠂⡙⠯⠘⢮⡀⠄⠡⢈⡼⠀⠀⠀⠀⠀⠸⡑⢺⣇⠠⣼⡐⠀⢬⠀⠀⠀⠀⠘⠙⠉⣆⠈⠡⢀⠐⡀⢉⠻⣿⣧⣏⠀⡐⡤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠙⢄⠀⡷⣄⠀⠈⢇⠐⡀⠂⠄⡁ ⠄⠂⠄⠡⢀⡞⠁⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠉⠒⠦⢬⣀⠂⡐⢀⠂⠄⠡⢈⡤⠟⠀⠀⠀⠀⠀⠀⠀⠸⡈⢟⣆⢸⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠘⢆⠁⡂⢐⡜⠡⠀⠄⡈⢉⡰⠞⠁⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡇⠈⢧⡀⠸⡄⠄⡁⠂⠄ ⠌⣈⠐⠡⢸⠁⠀⢀⠀⡰⡏⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠉⠁⠘⠒⠉⢊⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠸⡌⣾⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠈⠳⢄⡊⠄⢡⣈⠴⠒⠉⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⡅⡐⠀⢧⠀⡇⢐⠠⢁⠂ ⠂⠄⣈⠐⢸⢀⡞⠉⣽⠑⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡾⡄⠀⠀⠀⠀⠀⢀⣤⣶⣿⣾⠀⢷⠇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⢾⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⡜⡇⢱⢀⠡⢸⠄⡇⠠⠂⠄⠂ ⡁⠂⠄⡈⠸⣿⠀⠂⡇⠀⣣⠱⡀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠙⡁⠀⠀⠀⣠⣶⣿⣿⣿⣿⠋⡀⡟⠀⠀⠀⠀⢲⣿⣷⣤⡀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢪⠢⣘⠀⠀⠀⠀⠀⠀⠀⡰⢡⢇⢸⡀⠂⣼⡸⢁⠂⠡⢈⠐ ⠄⢃⠐⠠⠁⣼⡷⣁⣧⢠⠘⡆⠱⡄⠀⠀⠀⠀⠀⡞⡇⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⣶⣦⣼⣥⣄⣠⣾⣿⣿⣿⣿⡿⠃⡐⢸⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣤⡀⠀⢧⠁⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⠀⠀⠑⢼⠂⠀⠀⠀⠀⠀⠀⠑⡞⠘⣸⢀⢡⡷⠃⠠⢈⠐⡀⠂ ⠌⡠⠈⠄⠡⢉⠠⢁⠘⢮⡄⢹⡀⠸⡄⠀⠀⠀⠀⠱⣽⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⡀⡯⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣆⣘⢆⢀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣷⡀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⡈⠄⡈⠐⡀⠂⠄⡁ ⠂⡄⠡⢈⠐⡀⠂⠄⡈⢰⣇⠀⢳⡀⠅⠀⠀⠀⠀⠀⠸⡄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⡀⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠂⠄⠡⢀⠑⡈⠄ ⠡⡀⡁⠂⠄⢡⠈⡐⢀⢺⢱⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠂⠄⡇⠀⣸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⣷⠈⠠⢁⠂⡐⢀⠂ ⠡⠐⠠⠁⠌⣀⠂⡐⢀⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣆⠐⣧⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⢹⠠⢁⠂⡐⠈⠄⠂ ⠡⠌⡁⠌⡐⢀⠂⡐⠨⣇⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠹⣄⢸⣴⢷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠠⠀⠀⠀⢣⣾⠐⡀⠂⠄⢡⠈⡐ ⡁⠂⠔⠠⠐⡀⠂⠄⡁⢯⡇⠀⠀⠀⠀⠀⠀⠄⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡐⠘⣾⡏⢸⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⡜⠐⠀⠀⠀⠈⣿⠀⠄⠡⠈⠄⠂⠄ ⠄⠃⠌⠠⠁⠄⡁⢂⠐⢸⡃⠀⠀⠀⠀⠀⡀⢲⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠄⣁⠟⣁⠾⡄⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡠⠚⢄⡊⠄⡁⣀⠤⢄⠄⢹⡀⠌⠠⠁⠌⡐⠠ ⠌⢂⠁⢂⠁⡂⠔⠠⢈⢰⢧⠀⠀⠀⠀⠀⠱⢸⢠⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⡟⠀⠈⢦⠸⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⠋⡀⠡⠈⣧⠐⡜⠁⠀⡎⠣⣈⡇⠠⠁⠌⡐⠠⠁ ⠌⡀⠊⠄⢂⠰⢈⠐⠠⣸⠊⠂⠀⠀⠀⠀⠀⢸⡏⢀⠈⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠁⠀⠀⠀⠉⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⡇⠐⠠⠁⢂⢘⡿⠁⠀⠈⠀⠀⠙⣿⠀⡁⠂⠄⡁⠂ ⢂⠡⢈⠐⡀⠆⠠⢈⢰⡟⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⢂⠐⠠⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⣇⢸⠀⠌⠠⢁⢢⠾⠆⠀⠀⠀⠀⠀⠀⠘⡇⠠⠁⠌⠠⠁ ⠂⡄⢁⠂⡐⢈⠐⡀⢂⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠈⠄⠡⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠂⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠡⠹⡼⡄⡈⠐⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠡⠈⠄⡁⠂ ⠡⠐⢂⠐⡀⢂⠐⡀⢂⠀⣹⡄⠀⠀⠀⠀⠀⠀⠀⠀⡧⠈⠄⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠌⠠⠁⠌⠻⢄⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠠⠁⠌⡐⠠⠁ ⡁⠊⠄⢂⠐⡀⢂⠐⡀⠂⠌⡇⠀⠀⠀⠀⠀⠀⠀⠀⣗⠈⡐⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⡈⠄⠡⢈⠐⣰⠃⠀⠀⠀⠀⣀⠀⠀⠀⣠⠋⠠⠁⠌⡐⠠⢁⠂ ⠄⠃⠌⡀⢂⠐⡀⠆⠠⢁⠂⢧⠀⠀⠀⠀⠀⠀⠀⠀⡇⡐⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⡈⠐⡀⡶⠃⠀⠀⠀⢀⢎⠇⠀⣀⠔⠡⠈⠄⡁⠂⠄⡁⠂⠄ ⠌⢂⠡⠐⡀⢂⠐⡈⠡⢀⠂⡘⣆⠀⠀⠀⠀⠀⠀⠀⡗⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠠⢁⠞⠀⠀⠀⠀⠠⡣⠃⡠⠚⢁⠈⠄⡁⠂⠄⡁⠒⠠⢁⠂ ⠌⡀⢂⠡⠐⡀⠂⠤⢁⠂⡐⠠⠘⣆⠀⠀⠀⠀⠀⠀⣧⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡴⠃⠉⠐⠒⠤⣀⢑⡥⠊⠄⡁⠂⠌⡐⠠⢁⠂⠤⢁⠒⡀⠂ ⠀⠁⠀⡀⢁⠀⠁⠀⡀⠀⡀⠁⠀⢸⡄⠀⠀⠀⢀⣼⠉⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠙⣄⡀⢀⠀⠁⠀⡀⠁⠀⡈⠀⠀⠀⡀⠁ ⠌⢂⠡⠐⠠⠈⠄⠡⠐⠠⢀⠡⠈⢄⣻⣄⡠⠔⠋⠀⠀⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡭⠕⠒⠤⣀⠀⠀⠀⠀⣸⢀⠉⣳⡌⠐⠠⢀⠁⠂⠄⠡⢈⠐⠠⠁ ⠌⡀⠆⢁⠂⠡⠈⠄⡑⢀⠂⠄⢡⡞⢻⣄⠀⠀⠀⠀⠀⢨⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠇⠀⠀⠀⠀⠈⢣⡀⠀⡰⠻⣿⠝⠁⢠⠈⡐⠠⢈⠐⡈⢐⠀⠊⠄⡁ ⢂⠡⠈⠄⡈⠄⡁⢂⠐⠠⢈⠐⣏⠂⣶⡻⡆⠀⠀⢀⠔⠁⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠱⡀⠀⡀⠀⠀⠀⠀⠈⡧⣄⣠⠞⠁⠠⠈⠄⠂⠄⡁⢂⠐⡀⢂⠡⠌⡐⠀ ⠂⡄⢃⠐⡀⢂⠐⠠⠁⠆⠠⢈⠸⡄⠉⠁⣱⢴⡚⡅⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡘⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣶⣷⠀⡃⢀⠀⠀⠀⠀⢹⡀⠁⠄⡈⠄⠡⢈⠐⠠⠐⡀⢂⠰⢀⠂⡐⠠⠁ ⠡⡀⢂⠐⡀⢂⠡⢈⠐⣈⠐⡀⢂⠹⠔⡉⠠⠈⣧⢹⡀⠀⠀⢠⣶⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣿⣷⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⡏⡀⠄⠈⡆⠀⢀⡀⣈⠓⠬⡼⢹⢀⠁⠂⠌⠠⢁⠰⢀⠂⠄⠒⠠⢁⠂ ⠡⠐⡀⢂⠐⡀⠂⠄⠡⢀⠂⡐⢀⠂⡐⠠⢁⢢⠟⡄⠱⡀⠀⢸⣿⣿⡄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣻⣯⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢱⣆⠀⢳⢄⡀⢫⡙⠒⠤⡴⠋⠀⠌⡐⢈⠐⡀⠂⠄⠨⠀⠅⠒⡀⠂ ⡁⢂⠡⢀⠂⠄⠡⢈⡐⠄⢂⠐⡀⠂⠄⣁⠂⠌⢣⢳⡀⢣⠀⠰⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⣿⣽⣷⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⡇⢸⠀⡱⡄⠱⡌⠐⠠⢀⠁⢂⠐⡀⠂⠄⠡⠈⠄⡉⠄⠡⢀⠁ ⠄⡁⠂⠄⡈⠄⡁⠂⠄⡈⠄⠂⠄⡁⠂⠄⠂⠌⡀⠳⡇⠀⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢿⣿⣽⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣿⣧⠈⢣⠄⠛⣆⢙⠪⡔⠠⠈⠄⠂⠄⠡⠈⠄⡁⢂⠐⡈⢐⠠⠈ ⢂⠡⠌⠐⡀⠂⠄⡁⢂⠐⡈⡐⠄⠠⠁⠌⡐⠠⢀⠁⠳⢄⡘⣧⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣯⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣷⣈⡇⠐⡈⢉⠛⠁⠄⠡⢈⠐⡈⠄⡁⢂⠐⡀⠂⠌⡀⢂⠁ ⢂⡐⢈⠐⠠⢁⠂⠔⡈⠐⠠⠐⡈⠄⡁⠂⠄⣁⠂⠌⡐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣿⣳⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠄⠡⠐⠠⢈⠐⡈⠐⡀⢂⠐⠠⠐⡀⠂⠤⠑⡀⠂⠔⡈ ⠂⠄⠂⠌⡐⠠⢈⠐⠠⢁⡁⢂⠐⠄⢂⠡⠈⠄⣈⠐⡀⠡⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⡿⣽⣷⣿⣻⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠄⠡⢈⠐⡀⠂⢄⠡⠐⠂⠌⠠⠁⠤⢁⠂⠡⠀⠅⠂⠄ ⡁⢊⠐⠠⢀⠁⠂⠌⡐⠠⠐⠠⢈⠐⡀⢂⠁⢂⠄⠂⠄⣁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢿⣿⣿⣟⣷⣿⣻⣯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⠐⡈⠐⡀⢂⠐⡉⢀⠂⠡⠈⠄⠡⢈⠐⠠⠈⠄⡑⢈⠐⡈ ⠄⡡⢈⠐⠠⠁⠌⡐⠠⠁⠌⡐⢀⠂⡁⠂⠌⠠⢈⠐⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠌⡈⢻⣿⣟⣿⣾⢿⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡆⠠⢁⠐⡀⢂⠐⡠⠈⠄⠡⢈⠐⠠⠈⠄⡁⢂⠐⠠⠂⠄ ⠂⠔⠠⠈⠄⡁⠂⠄⠡⢈⠐⡀⢂⠐⠠⠁⠌⡐⠠⢈⠰⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢈⠐⠠⠈⢿⣿⣿⣾⡿⣿⣾⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠐⡀⢂⠐⡈⠐⠠⠁⠌⡐⠠⠈⠄⡁⢂⠐⠠⢁⠂⡁⠂ ⡁⠊⠄⡁⠂⠄⠡⢈⠐⢂⠐⡀⠂⠌⠠⢁⠂⠄⡁⢂⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⡀⠂⠌⠠⠁⠌⣿⣷⣿⣻⣿⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠈⠄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⠐⡀⠂⠄⡉⠄⡁⠂⠄⠡⢈⠐⡀⠂⠌⡐⢀⠂⠄⡁ ⠄⢃⡐⠠⠁⠌⡐⠠⠈⠄⠂⢄⠡⢈⠐⠠⢈⠐⡀⠂⠌⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⠂⠄⠡⠈⠄⠡⣼⣿⣿⣳⣿⣟⣾⣿⣿⣻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠌⠠⢁⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠁⠄⡁⢂⠐⠄⢂⠡⢈⠐⡀⠂⠄⡁⢂⠐⡠⠌⡐⠀ ⠌⠠⠐⠠⢁⠂⠄⠡⠘⠠⢉⠀⢂⠄⢊⠐⡠⠁⠄⠡⢈⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠈⠄⠡⠈⠄⣹⣿⣿⣳⣿⣯⣿⢯⣿⣿⡟⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠠⢁⠂⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⡐⢀⠂⠌⡐⢀⠢⠐⡀⢂⢁⠂⠔⡈⠐⡀⠂⠄⡁ ⠌⡁⠌⡐⠠⠈⠄⠡⠌⡐⠠⠈⠄⡈⠄⠒⠠⠁⠌⡐⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠁⠌⠠⢁⠲⣿⣿⡷⣿⣯⣷⡿⣿⣯⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠐⠠⠈⠄⠡⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠐⠠⢈⠐⡀⠂⠄⠡⠐⡀⠂⠌⡐⠠⠁⠄⣁⠢⠀ ⠂⠔⠠⢀⠡⠈⠄⡁⠂⠄⠡⢈⠐⠠⠈⠄⠡⢈⢐⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠄⠡⢈⠐⠠⢸⣿⣷⣿⢿⣽⣟⣿⣟⣷⣿⡇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠡⠈⠄⠡⠈⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢁⠂⡐⠠⠁⠌⠠⠁⠄⡁⠂⠄⠡⢈⠐⠠⢀⠁ ⡁⢊⠐⡀⢂⠁⠂⠄⠡⠘⡀⠂⠌⠠⠁⠌⡐⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠌⠠⢁⠂⠌⡀⢿⣿⡿⣾⣿⣻⣯⣿⣾⢿⣽⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⠁⡌⠠⠁⠌⠠⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠂⠄⠡⠈⠄⠡⢈⠐⠠⠁⠌⡐⠠⠈⠔⠠⠈ ⠄⡁⢂⠐⠠⢈⠐⡈⠄⠡⡀⠡⠈⠄⡁⠂⠄⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠌⡐⠠⢈⠐⠠⠸⣿⣿⢿⣽⣿⣽⣷⡿⣿⣻⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢂⠡⢀⠡⠈⠄⡁⢂⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⠄⠡⢈⠐⠠⠈⠄⡁⠂⠄⠡⠈⠄⡁⠂ ⢂⠁⡂⠌⡐⢀⠂⡐⢈⠐⠠⠁⠌⡐⠠⠁⠌⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠐⠠⢁⠂⠌⠠⠁⢻⣿⣿⣻⣾⢿⣾⢿⣟⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡀⠂⠄⢂⠁⡂⠐⡀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠐⠠⠈⠄⡁⠂⠄⠡⠈⠄⠃⠌⠠⠁ ⢂⠡⠐⠠⠐⡀⠂⠔⡈⠄⠡⢈⠐⠠⡁⠌⡐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠌⡐⠠⠈⡄⠡⠈⠄⢻⣿⣽⣿⣻⡿⣟⣿⣯⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠄⠡⠈⠄⢂⢁⠂⡐⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠌⠠⢁⠂⠄⢡⠈⡐⠡⢈⠐⡈⠄⡁ ⠂⡄⠃⠄⠡⠀⠅⢂⠐⡈⠄⠡⢈⠐⠄⢂⠐⢸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠠⢁⠂⠄⡁⠂⠄⠡⢈⠐⠠⢿⣿⣾⣟⣿⣿⣻⣾⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠄⠡⢈⠐⡀⢂⠐⠠⢁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠌⡐⠠⢈⠐⡀⠂⠄⡁⢂⠐⡀⠒⡀ ⠡⡀⠡⠈⠄⠡⠈⠄⢂⠐⡈⠐⠠⢈⠐⠂⠌⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠂⠄⡈⢐⠠⢁⠘⠠⠁⠌⡐⢘⣿⣷⣿⣻⣾⢿⣽⡇⠐⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠡⢈⠐⡀⠂⠄⠡⢈⠐⠠⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢈⠐⠠⢁⠂⡐⠠⢁⠂⡐⠠⠁⠄⠡⢀ ⠡⡀⠅⡈⠄⠡⢈⠐⢂⠐⡈⠄⡁⠂⠌⡐⠠⠐⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⢈⠐⡀⢂⠰⠀⠌⠠⢁⠂⡐⠀⢻⣿⣾⣟⣯⣿⣿⠂⡁⠌⣿⣿⣿⣿⣿⣿⣿⣿⡯⢀⠂⠄⠂⠄⠡⢈⠐⠠⠈⠄⡁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⢈⠐⡀⠂⠄⡁⢂⠐⠠⠁⠌⣈⠐⡀ ⠡⠐⢂⠐⡈⠐⠠⠈⠄⢂⠐⠠⡀⢁⠂⠄⡁⢂⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢁⠂⡐⢀⠂⠄⠡⢈⠐⡀⠂⠄⡁⠺⣿⣿⣾⣟⣯⣿⠁⡐⠠⢹⣿⣿⣿⣿⣿⣿⣿⡇⠠⠈⠄⠡⢈⠐⠠⠈⠄⡁⢂⠐⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡁⢂⠐⠠⢁⠂⡐⠠⠈⠄⡁⠂⠄⠂⠄ ⠡⠌⡀⠂⠄⡁⢂⠡⠈⠄⠌⡐⢀⠂⠌⡐⢀⠂⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢂⠐⡀⠂⠌⠠⢁⠂⡐⠠⢁⠂⠄⡁⣿⣷⣿⣻⣟⣿⠀⠄⠡⠈⣿⣿⣿⣿⣿⣿⣿⡇⠠⠁⠌⡐⠠⠈⠄⡁⠒⡀⠂⠌⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡐⠠⢈⠐⡀⠂⠄⠡⢈⠐⠠⠁⠌⢂⠐ ⡁⠂⡄⢁⠂⡐⡀⢂⠡⢈⠐⡀⠂⠌⡐⠠⠁⠌⠠⢸⣿⣿⣿⣿⣿⣿⣿⡟⢀⠂⡐⠠⠁⠌⢂⠐⠠⢂⢁⠂⠌⡐⠀⣿⣿⣷⣿⣻⡧⠈⠄⡁⠂⢼⣿⣿⣿⣿⣿⣿⡇⠠⢁⠂⠄⠡⢈⠐⠠⠁⠄⡁⢂⠐⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠠⢁⠂⡐⠠⠁⠌⡐⠠⠈⠄⠃⠌⡀⠂ ⠄⡡⠐⡀⢂⠐⡀⢂⠐⢂⠐⠠⢁⠂⠄⠡⠘⠠⠁⠌⣿⣿⣿⣿⣿⣿⣿⡇⡀⠂⠄⠡⢈⠐⠂⠌⡐⠠⠂⠌⡐⠠⣱⣿⣿⣾⢿⣽⣷⠈⡐⠠⢁⠂⣿⣿⣿⣿⣿⣿⡇⠐⠠⠈⠄⡁⠂⠌⠠⠡⢈⠐⠠⠈⠄⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠐⡀⠂⠄⠡⢈⠐⠠⠁⢌⠠⢁⠂⡐⠁ ⠂⡄⠡⠐⡀⠂⠄⠡⠈⠄⠨⠐⠠⠈⠄⠡⠈⠄⡁⢂⢸⣿⣿⣿⣿⣿⣿⡇⠠⠁⠌⡐⢀⠊⡐⠐⠠⠁⠌⡐⠠⣽⣿⡿⣷⡿⣿⣯⣿⠀⠄⡁⠂⠄⢻⣿⣿⣿⣿⣿⣷⠈⠄⡁⠂⠄⠡⠈⠄⡁⠂⠌⠠⢁⠂⢼⣿⣿⣿⣿⣿⣿⣿⠁⢂⠐⠠⠁⠌⡐⠠⠈⠄⡁⢂⠐⡀⠢⢀⠡ ⠡⡀⠅⠂⠄⠡⠈⠄⠡⢈⠡⠈⠄⠡⠈⠄⡑⠠⠐⠠⢈⣿⣿⣿⣿⣿⣿⡇⠠⢁⠂⡐⢀⠂⠄⡁⢂⠁⢂⠄⠡⣿⣿⢿⣿⣽⣿⣳⣿⠄⠂⠄⠡⢈⢹⣿⣿⣿⣿⣿⣷⡀⠂⠄⠡⠈⠄⡁⠂⠄⠡⢈⠐⠠⢈⢈⣿⣿⣿⣿⣿⣿⣿⠀⠂⠌⠠⢁⠂⠄⠡⢈⠐⡀⢂⠐⠠⢁⠂⠄ ⠡⠐⡈⠐⡈⠄⠡⢈⠐⠂⠄⠡⠈⠄⡁⠂⠄⠡⢈⠐⢨⣿⣿⣿⣿⣿⣿⡇⡐⢀⠂⡐⠠⢈⠐⡀⢂⠁⠂⠌⡀⢿⣿⣿⢯⣿⣾⣟⣿⡆⠡⢈⠐⡀⢺⣿⣿⣿⣿⣿⣿⡇⠡⠈⠄⡁⠂⠄⠡⢈⠐⠂⠌⡐⢀⠂⣿⣿⣿⣿⣿⣿⣿⡀⠡⢈⠐⠠⠈⠄⡁⢂⠐⡀⠂⠌⡐⠠⠈⠄ ⡁⠆⡁⢂⠐⡈⠐⡠⢈⠐⡈⠄⡁⠂⠄⠡⢈⡐⠠⠈⠤⣿⣿⣿⣿⣿⣿⣇⠀⢂⠐⠠⢁⠂⡐⠐⠠⠘⡀⢂⠐⡈⢿⣿⣿⣻⣾⣟⣿⣷⡐⢀⠂⠄⠹⣿⣿⣿⣿⣿⣿⠇⠠⢁⠂⠄⠡⢈⠐⠠⢈⠰⢀⠐⡀⠂⢼⣿⣿⣿⣿⣿⣿⡇⠐⠠⠈⠄⡁⢂⠐⡀⠂⠄⡁⠂⠄⢡⠈⠄ ⡐⠄⡐⢀⠂⠄⠡⠐⡀⢂⠐⡐⠠⠁⠌⡐⠠⠠⠁⠌⠠⠹⣿⣿⣿⣿⣿⣿⠀⠂⠌⡐⢀⠂⠄⡉⠄⠡⠐⣀⠂⡐⢀⢻⣿⣿⡷⣿⣯⣿⣷⡄⠈⠄⠡⣿⣿⣿⣿⣿⣿⠀⡁⠂⠌⠠⢁⠂⠌⠠⢁⠂⠌⡐⠠⢁⢸⣿⣿⣿⣿⣿⣿⣧⠈⠄⡁⢂⠐⡀⠂⠄⡁⢂⠄⡉⠐⡠⠈⠄ ⡐⠄⠂⠄⡈⠤⢁⠒⠠⢁⠂⠄⠡⢈⠐⠠⢁⠂⢡⠈⠄⡁⣿⣿⣿⣿⣿⣿⡇⡈⠐⡀⠂⠌⡐⠠⠈⢄⠡⢀⢂⠐⠠⠈⣿⣿⣿⣟⣷⣿⣿⡿⠈⠄⡁⣿⣿⣿⣿⣿⣿⡇⠠⠁⠌⡐⠠⠈⠄⡁⠂⠌⡐⠠⢁⠂⣸⣿⣿⣿⣿⣿⣿⣿⡄⢂⠐⡀⢂⠡⢈⠐⡀⢂⠐⠠⠁⠄⡁⠂ ⡐⠈⠔⠠⠐⡀⠂⠌⡐⠠⠈⠄⡁⠂⠌⡐⠠⠈⠄⡈⠐⡀⣿⣿⣿⣿⣿⣿⣧⠀⠡⢀⠡⠂⠄⠡⠈⠄⠂⠄⠂⠌⠠⠁⢼⣿⣿⣿⣿⣾⣿⠁⡐⠠⠐⣿⣿⣿⣿⣿⣿⣷⠀⡁⠂⠄⠡⢈⠐⠠⢁⠂⠄⡁⢂⠐⣼⣿⣿⣿⣿⣿⣿⣿⣷⡀⢂⠐⡀⠂⠄⢂⠐⡈⠄⠡⢈⡐⠠⠁ ⠄⠃⠌⠠⠁⠄⡁⠂⠄⠡⢈⠐⠠⢁⠂⠄⠡⢈⠐⠠⢁⢸⣿⣿⣿⣿⣿⣿⣿⡌⡐⢀⠂⠡⠈⠄⠡⢈⠐⡈⠐⡈⠄⡁⠂⠙⠻⣿⣿⣿⡏⠠⢀⠁⢂⣿⣿⣿⣿⣿⣿⣿⡇⠠⠁⠌⡐⠠⢈⠐⠠⢈⠐⡀⠂⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠂⠄⠡⠈⠄⢂⠐⡈⠐⡠⢀⠁⢂ ⠌⢂⡁⢂⠁⠂⠄⠡⢈⠂⠡⢈⠐⠠⠈⠄⡁⠂⠌⡐⠠⠈⣿⣿⣿⣿⣿⣿⣿⣷⡀⠂⠌⠠⢁⠊⡐⢀⠂⠄⠡⠐⠠⢀⠡⢈⠐⡈⠻⠛⢀⠰⠀⠌⠰⣿⣿⣿⣿⣿⣿⡿⠃⠄⠡⠂⠄⡁⠂⠌⡐⢀⠂⠄⠡⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡈⢐⠈⠄⠡⠈⠄⠂⠄⠡⠐⠠⠈⠄ ⠌⠠⠐⠠⢈⠐⡈⢐⠠⢈⠐⠠⠈⠄⡁⠂⠄⡁⠂⠄⡁⢂⢸⣿⣿⣿⣿⣿⣿⣿⣷⡁⠌⡐⢀⠂⡐⠠⠈⠄⠡⢈⠐⢂⠐⡀⠂⠄⡁⠂⠄⢂⠡⠈⠄⡙⣿⣿⣿⡿⠃⠠⠐⡈⠄⡁⠂⠄⡁⢂⠐⡈⠄⡈⠐⣸⣿⣿⣿⣿⣿⣿⣿⣿⠃⡐⠠⢈⠐⡈⠄⠡⢈⠐⡈⠄⠡⠌⡐⠠ ⠌⡁⠌⡐⢀⠂⡐⠄⢂⠂⠡⠈⠔⠂⠄⡁⠂⠄⡑⠠⠐⡀⠂⢻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠐⡀⠂⠄⠡⠈⠄⡁⠂⠌⡀⠂⠄⡁⠂⠄⠡⠈⠄⢂⢁⠂⠄⡈⠛⠋⡀⠄⡁⢂⠐⠠⡀⢁⠂⡐⠠⠌⠐⠠⢀⢁⣾⣿⣿⣿⣿⣿⣿⣿⠃⠠⢀⠁⢂⠐⠠⢈⠐⡀⢂⠐⡈⡐⠠⠄⡁ ⠂⠔⠠⠐⡀⢂⠐⡈⠄⡈⠤⠁⠌⡐⠐⠠⢁⠂⠄⡁⠆⠠⢁⠂⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⠀⠅⠊⠄⡁⠒⠠⢁⠂⠄⡑⠈⠄⠡⢈⠂⠡⠈⠄⠂⠌⡐⠠⢁⠂⡐⠠⠐⠠⢈⠐⠠⢁⠂⡐⠡⠈⠄⡁⢂⣾⣿⣿⣿⣿⣿⣿⣿⠃⡀⠂⠄⠨⢀⠌⡐⠠⠂⠄⡁⢂⠐⠠⢁⠂⠄ ⡁⠊⠄⠡⠐⡀⢂⠐⡐⢀⠂⡁⠂⠄⡁⠒⠠⢈⠐⠠⢈⠐⡀⠂⢿⣿⣿⣿⣿⣿⣿⣿⠀⠄⠡⢈⠐⠂⠄⡁⠂⠤⢈⠐⠠⠁⠌⡐⠠⢈⠡⠈⠄⡁⠂⠄⡁⢂⠐⠠⠁⠌⡐⠠⢈⠐⡀⢂⠐⠡⢈⠐⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠄⠡⢈⠐⡀⠂⠄⠡⢈⠐⡀⠂⠌⡐⠠⠈⠄ ⠄⠃⠌⠠⢁⠐⡀⢂⠐⠠⠂⠄⡁⠂⠄⡁⠂⠄⠨⠐⢂⠐⠠⢁⠈⡙⢿⣿⣿⣿⣿⠏⠠⢈⠐⠠⢈⠐⠠⢀⠁⠂⠄⡈⠄⡁⠢⢀⠁⠂⠄⡁⠂⠄⡁⢂⠐⠠⠈⡄⢁⠂⠄⡁⢂⠐⡀⢂⠁⠂⠄⡈⠹⣿⣿⣿⣿⣿⣿⣿⡿⠃⠈⠄⡁⢂⠐⠠⠁⠌⡐⢀⠂⠄⡁⠂⢄⠡⠈⠄ ⠌⢂⡁⠂⠄⢂⠐⠠⠈⡄⢁⠂⠄⡁⠂⠄⠡⠈⠄⡁⠂⠌⡐⢀⠂⡐⢀⠉⠛⠟⢋⠀⠆⠂⠌⡐⠠⢈⠐⠠⢈⠐⠠⠐⠠⠐⡁⠂⠌⡁⠂⠄⡁⢂⠐⠠⠈⠄⠡⠐⠠⢈⠐⡀⢂⠐⡀⠂⠌⡐⠠⢀⠡⠘⣿⣿⣿⣿⠟⡉⠠⢀⠃⡐⢀⠂⠌⠠⢁⠂⡐⠠⢈⠐⠠⢁⠂⠄⡁⠂ ⠌⡄⡠⠁⠌⠠⠈⠄⠡⠐⠠⢈⠐⠠⠁⠌⠠⢁⠂⠄⡁⢂⠐⡀⢂⠐⠠⢈⠐⡈⠄⡈⠄⡁⠂⠄⡁⠂⠌⡐⠠⠈⠄⡁⢂⠡⢀⠡⠂⠄⡁⢂⠐⠠⠈⠄⠡⠈⠄⡑⠠⢂⠐⡀⢂⠐⠠⢁⠂⠄⡁⠂⠄⠡⢈⣿⣋⠁⠄⠠⢁⠂⡐⢀⠂⠌⠠⢁⠂⡐⠠⠁⠂⠌⡐⠠⢈⠐⠠⠁