⢀⠂⡐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⢂⠐⡀⠂⠄ ⠠⢈⠐⠠⢁⠂⠌⡀⠆⡁⠂⠌⡐⠠⢁⠰⢈⠐⠠⢁⠂⠌⡀⠆⡁⠂⠌⡐⠠⢁⠰⢈⠐⠠⢁⠂⠌⡀⠆⡁⠂⠌⡐⠠⢁⠰⢈⠐⠠⢁⠂⠌⡀⠆⡁⠂⠌⡐⠠⢁⠰⢈⠐⠠⢁⠂⠌⡀⠆⡁⠂⠌⡐⠠⢁⠰⢈⠐⠠⢁⠂⠌⡀⠆⡁⠂⠌⡐⠠⢁⠰⢈⠐⠠⢁⠂⠌⡀⠆⡁⠂⠌⡐⠠⢁⠰⢈⠐⠠⢁⠂⠌⡀⠆⡁⠂⠌⡐⠠⢁⠰⢈⠐⠠⢁⠂⠌⡀⠆⡁⠂⠌⡐⠠⢁⠰⢈⠐⠠⢁⠂⠌⠡⢈ ⠐⡈⠄⠃⠄⢊⠐⠄⠒⠠⢉⠐⠠⡁⢂⠂⠔⡈⢁⠂⠌⡐⠐⡠⢂⠉⡐⠠⢁⠂⢂⠔⡈⢁⠂⠌⡐⠐⡠⢂⠉⡐⠠⢁⠂⢂⠔⡈⢁⠂⠌⡐⠐⡠⢂⠉⡐⠠⢁⠂⢂⠔⡈⢁⠂⠌⡐⠐⡠⢂⠉⡐⠠⢁⠂⢂⠔⡈⢁⠂⠌⡐⠐⡠⢂⠉⡐⠠⢁⠂⢂⠔⡈⢁⠂⠌⡐⠐⡠⢂⠉⡐⠠⢁⠂⢂⠔⡈⢁⠂⠌⡐⠐⡠⢂⠉⡐⠠⢁⠂⢂⠔⡈⢁⠂⠌⡐⠐⡠⢂⠉⡐⠠⢁⠂⢂⠔⡈⢁⠂⠌⡐⢁⠂ ⠡⠐⡈⠌⡐⡈⡐⠨⠐⡁⠂⠌⠡⠐⣀⠊⡐⠠⠁⡌⠐⡠⠡⠐⠠⠌⠠⢁⠂⠌⠄⠂⠤⠁⠌⡐⠠⠡⠐⠠⠌⠠⢁⠂⠌⠄⠂⠤⠁⠌⡐⠠⠡⠐⠠⠌⠠⢁⠂⠌⠄⠂⠤⠁⠌⡐⠠⠡⠐⠠⢌⡄⠡⡂⠌⣀⠂⠤⠁⠌⡐⠠⠡⠐⠠⠌⠠⢁⠂⠌⠄⠂⠤⠁⠌⡐⠠⠡⠐⠠⠌⠠⢁⠂⠌⠄⠂⠤⠁⠌⡐⠠⠡⠐⠠⠌⠠⢁⠂⠌⠄⠂⠤⠁⠌⡐⠠⠡⠐⠠⠌⠠⢁⠂⠌⠄⠂⠤⠁⠌⡐⠄⠊⠄ ⠄⢃⠐⠄⠡⠐⠠⢁⢂⠡⠘⠠⢁⠊⠄⢂⡐⠡⠈⢄⠡⢀⠅⠌⠡⢈⡐⠡⢈⠰⢈⠁⡂⢉⡐⠠⢁⢂⠉⡐⢈⢁⠂⠌⡐⡈⢁⠂⡉⡐⠠⢁⢂⠉⡐⢈⢁⠂⠌⡐⡈⢁⠂⡉⡐⢠⢁⢂⣽⣿⣿⣿⣿⣷⣔⠠⠈⡄⠡⠊⠄⡁⠆⡉⢐⠈⣁⠂⠌⡐⡈⢁⠂⡉⡐⠠⢁⢂⠉⡐⢈⢁⠂⠌⡐⡈⢁⠂⡉⡐⠠⢁⢂⠉⡐⢈⢁⠂⠌⡐⡈⢁⠂⡉⡐⠠⢁⢂⠉⡐⢈⢁⠂⠌⡐⡈⢁⠂⡉⡐⠠⠘⣀⠊ ⠈⡄⠊⠌⡐⠡⢁⠂⠄⡂⠡⢁⠂⠌⡐⠂⠄⣁⠊⠄⢂⠌⡐⠈⠤⠁⠄⣁⠢⠐⢂⠡⠠⠁⡄⢁⠢⢀⠊⡐⠈⡄⠌⡐⠠⠐⡁⢂⠡⠠⢁⠂⠄⢊⠐⡈⠄⠌⡐⠠⠐⡁⢂⠡⠐⣸⠠⣾⣿⣿⣿⣿⣿⣿⣿⣯⠐⠠⡁⠌⡐⠠⠒⡈⠄⠌⢠⠈⡐⠄⡐⢁⠂⢡⠠⢁⠂⠄⢊⠐⡈⠄⠌⡐⠠⠐⡁⢂⠡⠠⢁⠂⠄⢊⠐⡈⠄⠌⡐⠠⠐⡁⢂⠡⠠⢁⠂⠄⢊⠐⡈⠄⠌⡐⠠⠐⡁⢂⠡⠠⠑⡐⢀⠂ ⢡⠀⡅⠒⢠⠁⠂⡌⠐⢠⠁⠂⡌⠐⢠⢡⠈⡄⠈⡔⠂⠐⢠⠉⡄⠁⠊⡄⢠⠁⠂⣤⠑⠂⠐⠈⠐⢠⠁⡄⠃⠐⢠⠂⢡⠁⠐⠂⣤⠁⠂⡌⠈⡄⠒⢠⡌⠐⢠⠁⢡⠐⠂⡄⠃⡄⠂⢸⣿⣿⣿⣿⣿⣿⣿⢻⠈⠐⢠⠂⠁⠂⢡⠐⠈⠐⠂⡄⠁⠂⡌⢠⠘⠀⠂⡔⠈⡌⠀⠒⢠⡌⠐⢠⠁⢡⠐⠂⣤⠁⠂⡌⠈⡄⠒⢠⡌⠐⢠⠁⢡⠐⠂⣤⠁⠂⡌⠈⡄⠒⢠⡌⠐⢠⠁⢡⠐⠂⣤⠑⠐⠈⡄⡌ ⠠⠘⡀⢂⠔⡈⡐⠠⢁⠂⠌⡐⠠⢁⠢⢀⠊⠄⠡⠐⡈⡐⢂⠰⢀⠉⡐⠠⠁⡌⠐⣀⠂⠌⡐⠡⢁⠂⠌⡐⢈⡐⠂⠌⠠⠌⡁⢂⠄⠌⡐⠠⢁⠂⠔⠠⠠⢁⠂⠌⡐⠠⠒⡀⠒⠰⠘⠾⣿⣿⣿⣿⣿⣿⣟⠘⢂⢁⠂⠌⡈⠔⡈⠄⠡⢁⠂⠌⡐⠡⠐⡈⠄⠡⠒⠠⠁⠤⢉⠐⡠⠠⢁⠂⠌⡐⠠⠂⠄⠌⡐⠠⢁⠂⠔⠠⠠⢁⠂⠌⡐⠠⠂⠄⠌⡐⠠⢁⠂⠔⠠⠠⢁⠂⠌⡐⠠⠂⠄⢂⠁⠆⠡⠐ ⠄⢃⠐⠄⢂⡐⠠⢁⠂⠌⡐⠠⢁⠢⠠⠁⡌⠐⠡⢁⡐⠄⢂⠰⢈⠐⠠⡁⠊⠄⢡⠀⠌⡐⠠⢁⠂⠌⡐⠠⠁⡄⠡⠘⣀⠒⡀⠆⣈⠐⠠⡁⢂⠌⠄⢃⡐⠡⢈⡐⠄⡁⠒⠠⠑⡈⠰⢀⠿⠿⣿⣿⣿⣿⣿⡶⡌⠠⠌⡐⠐⡠⠂⠌⡁⠂⢌⠐⡠⢁⠂⢡⠈⢂⠁⠆⡉⢐⠠⠂⢄⢁⠂⠌⡐⠠⠡⠘⣀⠊⠄⣁⠢⠈⠄⢃⡐⠡⢈⡐⠄⠡⠘⣀⠊⠄⣁⠢⠈⠄⢃⡐⠡⢈⡐⠄⠡⠘⣀⠊⡐⢈⠤⠁ ⠈⡄⢊⠐⠄⡠⢁⠂⠌⡐⠠⢁⠢⠠⠑⡐⠠⢉⠐⠄⡐⠈⡄⢂⠂⠌⠡⡀⡑⠈⡄⠌⡐⠠⢁⠂⠌⡐⠠⠑⠂⠄⡑⠠⠄⢂⠰⠀⠤⢈⠡⠐⡠⢈⠐⠂⠄⣁⠂⡐⠠⠘⠠⠑⡠⢁⠂⡁⢂⢬⣿⣿⣿⣿⣿⣷⡄⡁⢂⠄⠃⠄⡁⠒⡈⢁⠂⠔⡀⢂⠡⠂⠌⡐⢈⡐⠠⢁⠂⣁⠢⢀⠊⡐⠠⠑⡠⠁⡄⠌⡐⢀⠂⣁⠊⠄⡠⢁⠂⡐⢈⡐⠡⢀⠌⡐⢀⠂⣁⠊⠄⡠⢁⠂⡐⢈⡐⠡⢀⠂⠤⢁⠂⠡ ⠡⠐⣀⠊⡐⢀⠆⡈⠔⠠⢁⠂⠤⠑⡐⠠⢁⠂⠌⡐⠠⠡⠐⡠⠌⢂⠡⠐⠠⣁⠰⠐⠠⢁⠂⠌⡐⠠⢁⠊⠌⡐⠠⢁⠌⠠⢂⠉⡐⠠⢂⠡⠐⡠⢁⠊⡐⢀⠢⠐⠡⢁⠊⡐⢀⠆⡈⡐⢤⣾⣿⣿⣿⣿⣿⣿⣿⠀⠆⡈⠔⠡⠠⢁⠔⡈⠐⠂⠌⡀⠆⡁⠒⡈⠄⡠⢁⠂⠌⣀⠂⠤⠁⠤⠑⡐⠠⢁⠰⠐⡈⠄⠒⠠⢈⡐⠄⠂⠌⡐⠠⠠⢁⠂⡰⢀⢁⠢⢀⠌⡐⠀⠆⣈⠐⠄⡠⢁⠂⠌⡐⠠⡈⢁ ⠄⠃⠄⢂⠤⢁⠂⡐⡈⠔⢂⠁⡂⢡⠠⢁⠂⠌⡐⠠⠑⡠⠡⠐⡈⠄⢂⠡⠁⠄⢂⠡⠘⠠⡈⠔⠠⢁⠂⠌⡐⠠⢁⠂⠌⡐⠠⢁⠤⢁⠂⠄⢃⠐⡀⠆⡁⠂⡄⠃⠌⡀⠆⡁⢂⡐⠠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡄⢐⡈⠤⢁⠂⡐⠠⠉⠤⢁⠰⠐⠠⣁⠐⢂⠐⠄⠌⠂⠄⠌⡠⢁⠂⢡⠠⢁⠢⠠⢁⠰⢈⠐⡁⢂⠐⡈⠌⡐⠠⢁⠡⠂⠌⡐⢀⠢⠐⢂⠐⡈⠌⡐⠠⢈⡐⠄⠂⢌⠐⡠⢁⠐⠂ ⢈⠰⢁⠂⡐⠠⢂⠡⠐⡈⠄⢂⢁⠂⡐⠂⠌⡐⠠⠑⡐⠠⢁⠒⠠⠘⡀⢂⠉⡐⡈⠄⠡⡁⡐⠈⠔⢂⠡⠈⢄⢁⠢⠈⠔⠠⢁⠂⠰⠀⡌⠒⡈⢐⠠⠒⠠⢁⠤⢁⠂⣁⠂⠤⠁⠄⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⡇⠠⠐⠠⠂⠌⠠⠑⡈⡐⠄⢂⠡⠁⡄⠌⣀⠊⡐⢈⠌⡐⢂⠐⡠⢁⠂⡐⠂⠤⢁⠂⢂⠤⢁⠰⢈⠐⠠⠒⠠⢁⠂⢂⠡⠒⠠⢁⠂⣁⠢⢈⠐⡐⠠⢁⠂⡐⠈⢌⠀⠒⣀⠂⣁⠊ ⡀⠆⠂⠌⢠⠁⢂⠤⢁⠰⠈⠄⠂⢌⠠⢁⠒⡈⠄⡡⠄⣁⠂⠌⡐⠡⠠⢁⠂⠡⠐⡈⠡⠐⠠⢉⠐⡠⢂⠉⠄⠂⠤⠉⠄⡡⢂⠉⠄⡡⠠⢁⡐⠂⠤⠁⡌⢀⠢⠐⡈⠄⡈⠄⠡⢊⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠤⠑⡈⠡⠌⢂⠁⠆⠡⠐⡈⠄⢂⠡⠐⡠⠄⠒⡈⠄⢂⠰⢀⠡⠐⡠⠌⠠⢁⢂⠂⠌⠄⢂⠰⢀⠂⠌⠡⢈⠔⠂⣁⠂⢂⡁⠒⠠⠌⡀⢂⠤⠁⠤⢁⠂⢡⠠⠉⢄⡈⠡⢀⠂⠄⢂ ⠐⡈⠌⢠⠁⠌⣀⠢⠐⠠⡁⢊⠁⡂⡐⢂⠰⢀⠒⡀⢂⠄⠌⡐⠠⢁⢂⠡⢈⢁⠂⡁⠆⡉⠐⢂⠡⠐⠠⠌⢂⠉⠄⠡⠒⡀⠂⠌⡐⠠⢁⠂⠄⠡⢂⠡⠐⠂⠤⢁⡐⢂⠡⢈⢁⠂⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡔⠐⠠⡁⠌⣀⠊⠄⡑⠠⠁⡌⠄⢂⠡⠐⡈⡐⠄⡘⢀⠂⢂⠌⡐⠠⠌⡐⢁⠂⠌⡐⠨⠀⠆⠂⠌⢂⡁⠂⠌⡐⠠⢈⠄⠤⢁⡁⠢⠐⠂⠄⡡⢂⠂⠌⣀⠂⠡⠂⠄⣁⠢⢈⠒⠠ ⠡⠐⡈⠄⠌⡐⢀⠂⠡⡁⠰⢀⠡⠐⡀⠆⡐⢂⠐⡠⠁⠌⡐⠠⢁⠂⠄⠒⡈⠄⢂⢁⠂⡐⠉⠄⢂⠡⠁⡌⠠⠌⡈⠔⠡⢀⡉⢐⠠⢁⠂⠌⡈⠔⡀⠢⢁⠊⡐⠠⠐⡀⠆⡈⠄⠌⡐⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠡⢁⠰⠐⠠⢈⡐⠠⢁⠊⠄⠨⠄⢂⠡⠐⣀⠒⠠⠁⡌⢀⠆⠠⡁⠂⠔⠂⠌⡐⠠⢁⠡⠘⡈⠐⠂⠄⡉⡐⠠⢁⠂⠌⡐⠠⠠⢁⠜⢈⠐⣀⠂⠌⡐⠠⢈⠡⠌⡐⢀⠢⠐⡈⡐ ⡁⢂⠡⢈⡐⠠⠁⡌⠡⢀⠅⢂⠂⢡⠐⡐⠠⢂⠡⠀⡅⠒⠠⢁⠂⢌⠈⠔⠠⠘⡀⠂⢌⠠⢁⠊⠄⢂⠡⠠⢁⠂⠔⡈⠰⢀⡐⢂⠰⢈⠐⡈⡐⠄⢂⢁⠢⠄⡁⠢⢁⠰⠐⣀⠊⣐⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡄⡁⠢⠄⢃⠁⡂⠄⣁⠢⢈⡐⠡⠈⢄⠂⢡⠀⠌⡐⠡⠐⠂⠌⡐⠠⠉⠄⡡⠒⠠⢁⠂⠌⡐⠠⠉⠤⢁⡐⠠⢁⠂⠌⡐⠠⢁⢂⠡⠈⠄⡂⠄⠌⡐⠠⢁⠢⠐⡐⠠⢁⠂⢡⠐⠠ ⠐⡠⢂⠡⠀⠅⠒⠠⢁⠂⠌⡠⠘⡀⢂⠤⢁⠂⠄⠃⠄⣁⠊⠄⠌⣀⠊⠄⡑⢂⠡⠌⡀⠆⠂⠌⡐⡈⠄⣁⠂⠌⡐⠠⢁⠂⡐⠠⢂⠂⠌⡐⠠⠌⣀⠢⠐⡐⠠⢁⠢⠠⢁⠄⢂⠘⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡶⠃⠄⡡⠈⠄⠒⠠⠌⡀⢂⠤⠀⠅⠊⠄⠌⡠⠌⡐⠠⢁⠜⠠⠁⠤⠑⡈⡐⠠⢁⠂⢡⠈⡐⠄⡑⢈⡐⠄⢠⠁⢂⠌⡐⠠⢁⠢⠀⠆⡉⢐⠠⠌⡐⠠⢁⠂⠄⠃⢄⠡⠂⢌⠠⠌⡐ ⢂⠐⣀⠂⡉⠄⢃⠁⡂⠌⡐⠠⢁⡐⢂⠐⡠⠌⢂⠉⡐⠠⢈⡐⠈⢄⠈⠔⡀⠢⠐⡐⠠⠘⡈⡐⠄⡐⡈⠄⠨⠐⢠⠁⢂⠌⠠⢁⠂⠌⡐⠠⢁⠂⠄⢂⠡⠠⢁⠂⠤⢁⠂⠌⣀⠊⡐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣦⠁⠌⡐⠠⢁⠊⠄⢃⡐⠐⡠⢂⠉⠄⠃⠌⡐⠀⠆⢠⠑⠠⡈⠄⠃⠤⢁⡐⠠⢁⠂⠌⠄⠒⡀⠒⡈⠄⡐⠈⡄⠌⡀⠆⠠⠑⣀⠂⠅⠒⡈⠄⠂⡔⠠⢁⠂⢌⠈⠔⠂⠤⢁⠂⡰⠐⠠ ⠄⠊⠄⢂⠰⠈⠄⢂⢁⠢⠐⡁⢂⠐⠠⠒⠠⢈⠄⢂⢁⠂⠡⡀⠉⡄⠌⡐⠠⢁⠒⠠⠑⠠⢁⡐⠐⡠⠐⡈⠡⠘⠠⢈⠄⠌⢂⠡⢈⡐⠄⠡⠂⠌⠒⡈⠄⣁⠢⢈⡐⠤⢈⡐⢀⠂⢌⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠌⠠⢁⠂⠌⡐⠂⠄⡡⠐⠠⠌⢂⠉⡐⠠⢉⠐⠄⡨⠐⢠⠘⡐⠠⠂⠄⣁⠢⢈⢂⠘⠠⡐⠡⠐⡐⢈⡐⠀⠆⠡⢈⠂⢡⠀⠌⠄⢃⠐⡈⠡⢀⠡⠂⠌⣀⠊⠄⠡⢂⠂⠔⠠⢁⠂ ⡈⠰⠈⡀⠆⢁⠸⠀⠆⣀⠁⢰⠈⡀⠇⡈⠰⠆⡈⠀⠆⡈⢁⠀⠇⠰⢀⠆⠁⠆⡈⠰⢁⠁⠆⡀⢁⢀⠁⠰⢁⠈⠁⠆⡈⠰⠆⣀⠁⠰⠈⣀⠱⠈⠰⡀⠶⠀⠆⣀⠰⠀⠆⢰⠈⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠁⡈⢀⠸⢀⠰⠁⢆⠀⠱⠆⡈⠀⡆⠁⠆⢁⠈⠰⢀⠁⠆⢰⠀⢁⠸⢀⠀⠆⡰⠀⠎⢁⠀⡁⠶⠈⡀⢀⠉⡀⢁⠆⡈⢀⡈⠆⡈⡀⠆⠁⠆⠁⠆⢁⠶⢀⠈⠰⠁⠆⡈⠀⠇⡀⠎ ⠄⠡⡁⠰⠈⠄⢂⠡⠒⠠⢈⠄⢂⠰⠐⠠⢁⠂⠤⢉⠐⠠⠂⢌⢀⠃⠤⠈⠌⡐⠠⢁⠂⠌⡐⠠⢁⠂⠌⡁⠂⢌⠈⠔⠠⢁⠂⠄⠌⡐⠡⢀⠂⠡⡁⠰⢀⠡⠌⡀⢂⠉⡐⡈⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⡐⠠⢁⠂⢂⠄⠃⠄⢊⠐⡐⢈⡐⠠⢁⠊⠄⠌⡁⠂⢌⠐⠂⠌⢠⠂⠌⡐⠈⠄⡡⠈⠄⠒⣀⠂⠡⠄⡁⢂⠤⢁⠂⠤⢁⠐⠠⢂⠐⠌⣈⠐⡉⠐⢂⠐⣀⠊⠡⢈⠔⠠⢉⠐⠠⠌ ⠈⠔⠠⢁⠊⠌⡀⠆⡁⢂⠡⠈⠄⢂⠡⢁⠂⠌⡐⡀⢊⠡⠈⠄⠂⢌⠠⠑⡈⠄⣁⠢⠈⠔⠠⢁⠂⠌⡐⠠⠉⢄⢈⠂⣁⠂⠌⡈⠔⠠⢁⠂⠌⠡⡀⠅⢂⠰⠐⠠⢁⠂⠡⠐⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⠁⠤⢁⠂⠌⠄⡨⠈⠔⡈⡐⠠⠁⡄⢁⠂⠌⡐⡈⠄⠡⠂⠌⣈⠐⠡⢈⠐⠠⢉⠐⠠⢁⠊⡐⠠⢈⢁⠂⠌⣀⠂⠤⢈⡐⠄⢊⠁⢂⠌⡐⢀⠂⠌⡐⢁⠂⠄⠌⡐⠡⢈⠐⠄⢊⠁⢂ ⠡⢈⠂⢂⠌⡐⠠⠒⡈⠄⢂⠉⡐⡈⠐⠄⢊⠐⢠⠐⡁⢂⠉⠄⡉⠄⢂⠡⠐⡈⠄⢂⠡⠌⠒⠠⢁⠌⠠⠑⡈⠄⠂⠌⢠⠈⡐⠐⡈⠔⠂⠌⡐⠡⠐⡈⠄⢂⠡⢁⠂⠌⠡⠘⡀⠊⠅⣹⣿⣿⣿⣿⣿⣿⣿⣷⠁⡘⢀⠂⠌⡐⡈⠄⣁⠢⠐⠠⢁⠒⠠⡈⡐⠌⡐⠠⠌⠡⢈⠔⠠⢈⠂⠤⢉⠐⢂⠉⡐⢂⠡⠠⢁⠂⠂⠌⡐⠠⢈⡐⠄⡐⠈⡄⠘⡀⢂⠤⠁⠌⡐⠠⠂⢌⢈⡐⠠⢁⠂⠌⡐⠂⢌⠠ ⢂⠡⠈⠄⢂⠤⠑⠠⡐⠈⡄⢊⠐⠠⢉⠐⢂⠁⣂⠰⢀⠂⠌⡐⠐⡈⠄⢂⠡⠐⡈⠄⢂⠌⡐⢁⠂⠌⡐⠡⠐⡈⠡⠌⣀⠂⠡⠌⡐⢈⠰⠈⠄⣁⠂⢡⠈⠄⠒⠠⠌⢂⠁⠆⠡⡈⠔⢸⣿⣿⣿⣿⣿⣿⣿⢹⠀⠤⠁⠌⡐⠠⠐⠂⠄⢂⠡⢁⠂⠌⡐⠠⠐⡐⠠⢁⠌⡐⠂⠌⡐⠂⠌⡐⡀⠊⠄⠒⣀⠢⠄⣁⠢⢈⢁⠒⡈⠄⠡⠐⠠⠌⡐⠠⠡⠐⠂⠄⡡⠊⠄⠡⠌⣀⠂⠄⣁⠢⠈⠔⠠⢁⠂⡐ ⠂⢄⠉⡐⠂⠄⡡⠒⠠⢁⠰⠀⡌⢁⠂⠌⡠⠌⡀⠂⠔⡈⡐⠈⡄⠡⢈⠄⢂⠡⠐⡈⠄⢂⠰⢈⠐⡈⠄⡁⠆⡁⠢⠐⢠⠈⡁⠂⠔⡈⠄⠡⠌⠠⢈⠄⠌⢂⠉⡐⠈⡄⠊⠄⡡⠐⡈⢴⣿⣿⣿⣿⣿⣿⣯⠈⠃⡄⢉⡐⠠⢁⠡⢊⠐⡈⡐⠄⢊⠐⠠⡁⠡⠄⣁⠢⠐⠠⢁⠒⠠⢁⠒⠠⠐⠡⢈⠂⠄⢂⠰⢀⠂⠔⢂⠐⠄⠌⠡⡈⢁⠂⠤⠑⡀⠃⢌⠐⠠⢁⠌⠂⠔⠠⢈⡐⢀⠂⠡⠌⢂⠂⠡⠐ ⢁⠂⠌⢠⠁⠒⠠⢁⠂⣁⠂⠡⠐⣀⠊⡐⠀⠆⡐⢉⠐⠠⠐⠡⠠⢁⠂⠌⡀⠆⠡⢐⠈⡄⢂⠂⠌⡐⠐⡠⠒⠠⢁⠊⠄⢂⠡⠘⠠⠐⡈⠔⡈⢁⠂⠌⡐⢈⡐⢈⠡⠀⠅⠒⠠⢡⠐⣸⣿⣿⣿⣿⣿⡿⠛⡐⠇⡐⠠⠠⢁⠂⢂⠔⡈⠐⠠⠌⣀⠊⠡⢀⠅⠂⠄⢂⠡⢁⠂⠌⡐⠂⠌⡐⠡⢁⠂⠌⡐⡈⢐⠠⠌⡐⠂⠌⡐⡈⠡⠐⡈⠰⢀⠡⠐⡉⠄⣈⠁⡂⠌⡈⠄⠃⡄⠐⡈⠄⠃⠌⠠⠌⠡⢈ ⠂⠌⡐⠡⢈⠂⣁⠂⠌⢠⠈⡁⠒⡀⢂⠌⡁⠢⠐⡈⠄⢃⠡⠘⡀⠆⡈⠔⡐⠈⠔⢂⠡⠐⠠⠌⡐⠠⠡⢀⠅⢂⠡⢈⠐⠂⡄⢃⠡⠌⡐⠠⢂⠡⢈⡐⠠⢁⡐⠠⢂⠉⠄⢃⠁⠺⠐⠸⣿⣿⣿⣿⣿⣷⣶⣯⣇⡄⢑⠠⠁⡌⢀⠂⠤⢉⠐⠤⢀⡘⠀⠆⡈⠌⡐⡈⠐⠄⢊⠐⠠⡁⠒⠠⢁⠂⠌⡐⠄⡐⢁⠂⠔⠠⢁⠒⠠⠐⡁⢂⠁⠆⡈⠄⡡⠐⡐⢀⠒⡀⠆⠡⠈⠔⠠⢁⢂⠘⡈⠄⠃⠌⡠⢁ ⡈⠔⠠⢁⠂⠔⠠⢈⠂⢂⠤⢁⠂⣁⠂⡐⠠⢁⢂⠡⠈⠄⢂⠡⠐⡐⠠⠂⢄⠉⡰⢀⠂⠡⢁⠂⠤⠑⠠⡁⠌⡀⠆⠡⢈⢂⠐⡠⢂⠐⠄⣁⠢⠐⠂⠄⣁⠂⠄⣁⠂⠌⡐⡈⠤⢁⠊⡐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢂⠡⠐⡈⠰⢀⠂⠌⡐⠠⢀⠃⠰⢀⠡⠐⠠⢉⠐⢂⠡⠁⠤⢁⠡⠂⠌⡐⠠⠌⡐⠠⠌⢂⢁⠂⠌⡐⠡⠐⡈⡐⢂⠁⡂⠄⡡⠐⡈⡐⠠⠘⠠⠉⠄⡡⠂⠄⠒⠠⠘⡈⡐⢀⠂ ⠐⣈⠐⠂⢌⠠⠃⠄⠊⠄⠂⡄⠒⡀⢂⢁⠂⡁⠂⠤⢉⠐⡈⠄⡡⠄⡑⠈⡄⠒⡀⠂⠌⡁⢂⠌⠠⠑⡐⠠⢂⠡⠈⠤⢁⠂⠰⢀⠂⠌⡐⢀⠂⢡⠘⠠⡀⠌⡐⠠⢈⡐⠄⠰⢀⠢⠐⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡃⡄⢁⠢⠈⠔⠠⢁⠂⠌⡁⢂⡐⢉⠐⠂⠌⡀⠆⡉⢐⠠⢂⢁⠒⡈⢐⡐⠠⢁⠌⣀⠂⠌⡐⠠⢁⢂⠡⠐⡠⠌⡐⠐⡠⢁⡐⠠⢁⠊⠡⢈⠔⠠⢁⡘⠠⢁⠡⠐⠠⡁⠌ ⠂⠄⠌⡈⠄⢂⠡⠘⠠⠑⡈⠄⠡⠐⡈⠄⢂⠡⠘⣀⠂⠌⡐⠐⡀⠆⣀⠃⠄⠡⠐⡉⠐⡐⠠⢈⠂⠡⠄⣁⠢⢀⠃⡐⠂⠌⡁⠂⠌⡐⠠⠁⡌⠠⠌⡐⠠⢁⠤⠑⠠⠐⡈⠔⠂⠄⡉⡐⣿⣿⣿⣿⣿⡇⡙⠿⣿⣿⣿⣿⣿⣿⣄⠆⠤⠉⠄⡡⠂⠌⡐⠠⢁⡐⠠⠊⠌⡐⠐⡠⠒⡀⠆⠂⢄⠂⠌⢠⠀⠅⢂⡐⠠⢈⡐⠄⠡⠂⠄⡂⠡⠐⡠⠐⠡⠐⢠⠠⢁⠂⠌⡁⠂⠌⡐⠠⠠⢁⠂⠌⡐⠡⠐⡈ ⠡⢈⠂⠤⢁⠂⢂⠡⢁⠒⠠⠌⡁⢂⠡⠈⡄⢂⠡⢀⠌⡐⠠⢁⠂⠔⠠⢈⡐⢁⠒⡈⠐⠄⠡⠂⠌⡁⢂⠄⢂⠰⠈⠄⠡⠒⠠⢉⠐⠠⡁⢡⠠⢁⠂⠤⢁⠂⠤⢁⠊⡐⠄⠌⢂⠡⠐⠠⣿⣿⣿⣿⡿⣽⠣⡌⠙⢿⣿⣿⣿⣿⣿⣧⣑⡌⠐⡠⢁⠒⡈⠐⡄⠠⡁⠌⡐⠠⠡⢀⠡⠐⡈⠌⠠⠌⢂⠡⢈⠐⠂⠄⣁⠂⡐⠈⠤⠑⢂⠐⠡⠁⡄⠑⡈⠤⢁⠂⠰⢈⠐⡠⢉⠐⠠⡁⠡⠂⠌⡐⠠⢁⢂⠡ ⠄⠡⡈⠐⡄⠘⡀⠆⠂⠌⡐⡐⠠⢁⠂⢡⠐⠠⢂⠁⡂⠤⠑⡀⠊⢄⠡⢂⠐⠠⠂⠌⡈⠌⡐⢁⠂⠌⡠⠈⠄⢂⠡⠌⠡⠈⠔⢂⠡⢁⠰⢀⠂⢂⠌⡐⠠⠌⡐⠠⠒⠠⠌⢂⠂⡐⢉⢰⣿⣿⣿⣿⡇⡐⠠⠄⠣⠈⠿⣿⣿⣿⣿⣿⣿⡷⢅⡐⠀⠆⡐⠡⠀⡅⠐⠂⠌⡐⢁⠂⠌⡐⠐⡈⠡⢈⠄⠂⠌⡠⢉⠐⡀⢂⠡⠘⠠⢁⠂⠌⢂⠡⠠⢁⠂⠔⠂⠌⡁⢂⠂⠔⡀⢊⠡⢀⡑⢈⡐⠄⠡⠂⠄⢂ ⠈⠔⠠⡁⠤⢁⠰⠈⠌⡐⠠⠐⡁⠂⠌⠄⡈⠆⠠⣁⠰⢀⠡⠐⡁⢂⠰⢀⠊⠡⢈⠔⡐⠐⡈⠄⠌⡐⠠⢁⠊⠄⢂⠌⡐⢉⠐⠠⠂⠌⡐⠠⠘⡀⢂⠤⢁⠂⠤⢁⡘⠠⠌⡀⠆⡁⣮⣿⣿⣿⣿⣿⣻⢀⠡⢈⠄⡑⠠⢿⣿⣿⣿⣿⣿⣿⣷⡽⢈⠐⠠⡁⠌⠠⠑⣈⠰⠀⡌⠐⡈⠄⣁⠂⣁⠂⠌⡈⠔⡀⢂⠌⡐⠠⢂⠡⢁⠂⠌⡐⡈⠄⣁⠂⠌⣀⠃⠰⢀⠡⢈⡐⠐⡠⢂⠂⡐⠠⠐⡈⠤⠑⡈⠄ ⢂⠐⡠⠀⡄⠄⡀⠆⢠⠀⢂⠂⠠⠒⠠⠐⠠⠐⢂⠀⠄⡠⠐⠠⡀⠂⢄⠠⠐⠂⠄⠠⢀⢂⠠⠐⠠⡀⢂⠄⡐⠠⠄⠠⣀⠘⡀⠆⡐⠠⢀⠢⢀⠃⠄⠠⢀⡐⠠⢀⢀⠂⠄⡠⠠⢀⣼⣿⣿⣿⣿⣿⣘⠀⡆⠄⢠⠀⢂⠘⠿⣿⣿⣿⣿⣿⡟⠗⡀⠐⢂⠠⠐⠂⡄⠀⠄⢂⢀⠂⠄⡐⠀⠄⡀⡐⠠⠠⢀⡐⠀⠄⣀⠂⠄⡠⠄⡐⠠⢀⠠⠐⡀⢐⠠⢀⠐⠄⡠⠐⡀⢀⢂⠠⠀⠄⠃⡄⢂⠠⢀⠂⢠⠐ ⡀⠊⠄⠡⠐⡠⠁⢌⠠⠌⡐⢈⠡⠈⠔⠡⠁⡌⠄⠌⡐⠠⢁⠡⠠⢁⠂⠄⠃⠌⢂⡁⠢⠀⠆⡉⢐⠠⢂⠐⡠⠁⢌⠐⡀⢂⠔⡐⠠⢁⠂⠤⠁⠌⡐⢁⠂⠄⣁⠢⢀⠊⡐⢐⣡⣾⣿⣿⣿⣿⣿⣿⡟⢀⠂⠌⠄⠌⠂⠌⠤⣿⣿⣿⣿⡧⢈⠐⠠⠉⠄⢂⠡⠒⠠⢉⠐⡈⠄⠌⡐⠠⢉⠐⢠⠐⡁⢂⠡⢀⡉⠐⡠⢈⠐⠄⢂⠤⠑⠠⠌⡐⠐⢂⠐⠂⠌⡐⠠⢁⠤⢁⠂⠤⠉⠄⡡⠐⠠⢂⠡⠈⠄⢂ ⠄⡑⢈⡐⠡⠀⡅⢂⠰⠐⣀⠊⠄⡑⠈⠤⢁⡐⢈⡐⠠⢁⠂⢂⡁⠆⡈⠌⡈⠔⠂⠄⠡⢁⠒⡈⠄⢂⠤⠁⡄⠡⠂⠌⡐⠠⠂⢄⠡⠂⠌⡠⠑⡈⢐⠠⢊⠐⡀⣂⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢁⠂⠌⡐⠨⣀⢉⣰⣶⣿⣿⣿⡟⠃⠄⢊⠡⢈⠒⡈⠄⡁⠒⠠⢁⠰⢈⠐⡠⢁⠂⠌⠄⢂⠤⢁⠂⠂⡄⠡⠐⣀⠊⡐⠂⠄⠡⠒⣀⠂⠥⠈⢄⠉⡐⠠⢁⠂⠰⠀⡌⠠⢁⠒⠠⢁⠡⠂⢄⠉⡐⠂ ⠂⠤⠁⠄⣁⠒⡀⠢⠠⢁⠄⠌⡐⠠⢉⠐⡠⠐⢠⠠⢁⠂⠌⠄⡐⠠⢂⠡⠐⣈⠰⢈⠁⡂⠔⠠⠘⡀⢂⠡⠠⢁⡘⠠⠐⠡⢈⠄⢂⠡⠒⠠⢁⠰⢈⠐⡀⢂⠡⢀⠩⠙⠻⢿⢟⢛⠹⠻⠿⠿⠿⠛⠠⠌⡐⠠⢁⠄⡘⠟⠿⠿⡟⠏⡁⠌⡐⢂⠐⢂⡐⠄⢂⠡⠌⡁⠂⠔⢂⠡⠐⠠⠌⠂⢌⡀⠢⢀⠊⠡⢀⡑⠈⠄⢂⠤⠑⡈⢁⠂⠄⠌⡠⢁⠂⠌⢠⠁⢂⠉⠄⡡⠠⢁⠂⠌⡐⠈⡄⠡⠂⠌⢠⠁ ⡁⢂⠡⠌⡀⢂⡐⢁⠂⠡⢈⡐⠠⢁⠂⢂⠄⡑⡀⢂⠂⠌⡐⡈⠄⣁⠢⢀⠃⠄⢂⡐⢈⠐⡈⠤⢁⡐⠂⠤⢁⠂⠄⣁⠊⡁⠂⠌⡀⠆⡁⢂⡁⠢⠐⡈⠐⠄⢂⡁⢂⠡⢉⠂⢡⠈⠄⣁⠂⡐⠠⢁⠡⠂⠄⡑⠠⠂⠌⡉⢁⠂⠡⠐⣀⠒⡀⠆⡈⠄⡐⠈⡄⠂⠔⠠⢉⠐⡠⢂⠡⠁⡌⢈⠄⠠⡁⠂⠌⡁⠂⠄⡉⠐⠂⡄⠡⠐⡈⠰⢈⠐⠄⠂⠌⡐⠡⠈⠄⢊⠐⠠⢁⠂⠌⡐⢈⠡⠀⡅⠌⠒⠠⢈ ⠐⡠⠂⠔⠠⢁⡐⠠⢉⠐⠄⡠⢁⠂⠌⠄⢂⡐⠠⠁⡌⠐⡠⠐⡈⠄⢂⡐⢈⡐⢂⠐⡈⡐⠄⢂⠂⠄⠡⢂⠂⠌⡐⢀⠂⠔⡉⠐⠠⠒⡈⠄⢠⠁⢂⠡⠘⡈⠄⡐⠠⠒⠠⢁⠂⠌⡐⢀⠂⣁⠂⣁⠂⠡⠌⠠⣁⠘⠠⠐⠡⢈⡐⠡⢀⠂⠔⡐⢈⡐⠠⠡⢀⡑⠈⠔⢂⠡⠐⣀⠂⢡⠐⠂⠌⡐⠠⢉⠐⠠⢉⠐⡈⢁⠒⠠⢁⡘⠠⢁⠂⠌⡐⢉⠐⠠⢁⠊⠌⣀⠊⡁⠂⢌⠐⡠⢁⠂⢡⠐⡈⠄⠃⡄ ⠖⠠⠅⡈⠆⠄⡠⢁⠂⠌⡐⡀⠆⡈⠔⡈⠄⡠⠑⡐⠠⢁⠤⢁⠰⠈⠄⡐⠠⠐⡠⠌⡐⠠⠌⠠⠌⡈⠔⠠⡈⠔⠠⠁⡌⠐⠠⠉⢄⠡⠐⡈⠄⡘⢀⢂⠡⠐⠂⠌⡠⠑⡈⠄⠌⡐⠠⢁⠂⠄⠒⠠⢈⠡⠈⠔⠠⢈⠂⡑⠈⡄⠠⢁⠂⠌⡐⠠⠂⠄⡁⠆⠡⢀⡉⢐⠠⢂⠡⢀⠌⠄⡨⠐⠡⠠⢁⠂⠌⡁⠂⠌⡐⠠⢊⠐⠄⡠⢁⠂⠌⡐⠤⠈⠄⠃⡄⢊⠐⡀⢂⠔⢉⠀⠆⡐⠠⠘⡀⠂⠔⡈⡐⠠