⠀⠀⠀⠀⠀⢀⠀⡀⠱⠂⠀⠀⡈⡀⠀⠀⡀⠀⠀⡀⠀⢐⠀⠀⠁⠀⡀⢀⠀⠅⡁⡀⢀⣠⣤⣄⣀⠅⣘⠀⠀⡀⣀⡀⠀⠠⡈⠀⣀⢁⠀⠈⠘⢃⡀⠀⠀⠀ ⢀⠀⠁⠐⠀⠀⠀⠁⠈⠀⢀⠂⠀⠀⠀⠈⠁⠀⠂⢁⠀⠀⠀⡀⡀⠐⠀⠐⠁⢀⡀⢡⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠁⢄⠀⡋⠀⡘⠀⠆⠀⠔⠄⡤⠁ ⢀⠀⠀⠈⠀⡢⠀⠈⠀⠀⠀⠀⠀⠐⠀⠁⠀⡀⠀⡁⠈⡋⠀⠀⠀⠄⠀⠀⡊⠂⡀⡼⣿⣿⣿⣿⣿⢇⢀⠄⠀⠀⠔⠀⡂⠄⠄⠄⠄⠈⠡⠀⠀⡁⠍⢑⡄⠐ ⠄⡀⠀⠀⠀⠀⡀⠺⠀⠄⠀⠀⢀⠄⠀⠀⠁⠀⠅⠀⠀⠀⠁⠀⠂⠀⠧⠥⠁⡅⠀⡅⢻⣿⡿⠛⠋⠀⠂⡅⠐⠂⢇⡄⢍⠄⡁⡂⠄⠀⠈⡄⢀⠀⣄⡐⣂⠭ ⠀⠀⠀⡆⠀⠀⢆⠂⠀⠀⠀⡁⢰⠐⠘⢐⠂⢆⠅⡀⠀⢘⠠⠂⠀⠈⠆⠀⡂⠉⠀⠂⢸⣿⡁⠀⠄⠉⠀⣈⠐⡁⠁⡕⠌⢔⠐⡓⡉⡁⠝⡌⠉⢀⠕⢐⢥⠉ ⠀⠂⠀⡀⠂⠐⠀⠀⠀⠀⠂⠀⡁⠀⢀⠀⠀⠊⢃⡀⣈⡀⡀⡂⢄⠀⠀⠀⣀⡖⣅⡁⣾⣿⡀⠁⠀⠂⠃⡃⠨⡀⡄⠅⠁⡂⠅⠄⠃⠁⢉⡁⠌⢉⢁⢀⡐⠊ ⢠⡃⠀⠀⠀⡁⠃⢀⠁⠁⠁⠀⠅⠂⠅⢐⡁⠊⢐⡘⡈⠀⠁⠀⠁⡀⢄⢀⠀⠈⠄⣸⣿⣿⠀⠂⠀⠁⡀⠑⡢⡇⢠⠂⠀⠀⡀⠀⠅⢀⡁⠌⠀⠁⠄⠉⠡⠁ ⠀⠂⠀⠀⡀⣆⢂⡴⢄⠀⡀⢄⠀⢀⣄⠀⡀⠀⢠⡀⠱⠙⢀⠁⠀⠌⢀⢢⠠⡅⢠⣿⣿⠃⡆⡈⡑⠔⢀⡰⡠⠔⡐⢆⢃⠐⠁⣀⠀⠀⠀⢀⠂⠀⠀⠀⠀⡀ ⡀⠀⠀⢀⠎⠀⡈⠣⢀⠀⠈⠃⠂⠌⠘⠈⠄⠄⡜⠰⠀⣀⠀⡈⣁⣥⣀⢨⣄⠒⣼⣿⡟⡥⡀⡀⡂⣀⠆⠂⠀⠀⠑⠇⡀⠀⢐⡀⠀⡂⠁⠁⠦⠂⠀⠢⣒⠀ ⠀⠀⢀⡁⡀⢤⠐⡠⡈⡀⠂⣃⢋⡀⠄⢐⠂⢁⡃⣀⠂⡢⠁⣿⣿⣿⣿⣷⣞⣵⣿⣿⡇⠠⡀⡠⡜⡁⡀⠁⡐⠄⡅⣀⢀⡀⠈⠮⡕⢁⠀⠀⠀⡀⣀⠀⠀⢀ ⠀⠀⠈⠅⠁⡅⢀⡒⣈⡷⡄⠡⡬⢑⡐⢄⡀⡂⠂⣈⠓⢠⡂⢻⣿⣿⣿⣿⣿⣿⣿⡿⠀⡁⢠⠁⠁⠀⢀⡀⠉⢀⠠⠠⡢⠈⡠⠸⠀⠂⠀⠠⠀⠄⠁⠉⠞⠄ ⠌⠀⠛⠕⠁⡘⠇⠖⡣⣎⠦⠆⡋⢶⡩⠍⡀⠄⠦⡀⠀⡊⢌⣲⣿⣿⣿⣿⣿⣿⣿⣗⣖⡅⠈⠀⢂⣁⣌⢇⣀⠀⠀⡉⣬⢁⢓⠜⠀⡀⢁⢀⠀⠄⢠⠪⢠⠘ ⠀⠀⠂⢀⠀⠀⠀⢌⠠⡀⠀⠀⡀⠄⠀⠀⠁⠁⢐⠁⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡐⣀⠀⠀⠀⠂⠃⡀⠁⠡⡰⡀⡖⠈⠙⡄⢌⠀⠝⡢⠂⠀⡃⣓⠀⢈ ⠀⠰⠂⢄⢒⢊⡒⠊⠂⠐⣀⠆⠃⠀⠂⠄⠁⠀⢁⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⢀⡇⠆⠀⢀⠈⢃⡁⠒⠁⠂⠴⠰⠀⠏⢕⠄⠈⠣⠀⡟⣢⡌⡍ ⠀⠆⠀⠠⡀⠀⡂⠗⠒⠊⣁⠁⠀⠀⠀⠖⠁⠀⢀⣼⣿⡿⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠀⡂⠁⠂⣄⡠⠀⠀⡁⡒⠊⠠⡠⠂⠒⢅⠿⠉⡆⠤⣓⠘⡂⣠ ⡀⡀⢀⢠⡀⠀⠈⢚⠐⠈⠀⠄⡄⠀⠀⠂⠄⣠⣿⣿⡟⠁⠂⠀⠹⣿⣿⣿⣿⣿⣿⣿⡿⠐⡀⠐⠂⠀⡋⠀⡂⢀⢀⠄⠀⠡⠈⡓⠀⠌⠄⠀⠌⢀⡤⣧⡈⢆ ⠀⢈⣀⣁⠂⡐⡁⡐⡄⢠⣀⠂⠀⠀⠄⡐⣰⣿⠟⠁⠀⠀⠀⢄⣠⣿⣿⣿⣿⣿⣿⣿⡇⢐⡀⢀⠀⡀⡘⠐⠈⠀⠀⠂⣀⠂⠄⠀⡆⢂⡈⠐⠡⠄⠋⡓⠪⢴ ⠀⠈⠀⠀⠀⠣⠈⡄⠢⠀⠀⡆⠀⡔⣀⣼⣿⡇⠀⠀⠐⠈⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠢⡀⠀⠀⠀⡀⠈⡀⠄⠕⠄⡄⡀⠂⡂⡤⣌⠈⢀⡀⣂⠅⠠⢐ ⠈⠂⠨⠤⠑⠀⠝⠀⢀⠂⠀⠀⠒⡯⠟⡿⠟⠧⠀⠁⠈⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣄⠁⠀⢔⠠⠂⠀⠀⠂⠀⠀⠁⡀⠰⠌⠠⢈⠢⠂⠀⠃⠭⢀ ⠀⠀⠀⢈⠠⠀⠀⡂⠀⡒⠀⠎⠀⠃⠃⠐⢅⠀⠁⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠂⡃⠀⠧⠅⠡⠀⠀⠀⣂⠐⡉⢀⡡⠥⠒⠈ ⠢⡀⠀⠀⡂⠁⢁⠀⠀⠀⠠⠀⠁⡅⠈⠀⠁⣀⣾⣿⣿⣿⣿⣿⣿⡿⠛⠋⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣁⡃⡀⠀⡀⣀⡃⠀⠀⠃⠀⠉⠀⠅⡉⠃⡈ ⠀⡠⠦⡂⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣠⣵⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠂⠃⠀⠄⠉⠛⢿⢿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠄⢆⡀⠀⠅⢄⠡⡐⡘⠑⡠⡀ ⠂⠂⡃⠄⠀⠐⠀⡀⠑⠀⢐⣧⣾⣿⣿⣿⣿⣿⡟⠛⠣⠁⢡⡀⡀⠀⠊⠃⠄⠁⠀⠐⡈⠄⢀⠀⠁⠀⠩⠛⣿⣿⣿⣿⣿⣷⣤⡈⡁⢅⠀⠁⣨⠧⠠⠄⡈⠀ ⠔⢒⡌⠐⠀⠂⠄⠂⢨⣴⣿⣿⣿⣿⡿⢟⠋⠅⠀⡓⠃⠈⠀⠈⠀⠀⠀⠃⠈⠁⠀⡔⠀⠆⠁⡒⠀⠀⠈⠂⠀⠍⠻⢿⣿⣿⣿⣿⣦⣁⠀⢀⠀⠊⡆⠄⠃⠄ ⢠⡀⡂⠂⠈⡇⣣⣴⣿⣿⣿⡿⢟⠁⠈⡀⡂⠀⣀⢂⠈⠀⠀⠀⠀⡄⡂⠀⠠⠄⡀⠉⠈⠁⠆⠂⠐⠀⠀⣎⠀⠀⠁⠀⠍⢛⢿⣿⣿⣿⣦⣤⣔⡁⠄⣀⣴⡤ ⠁⠀⣁⣅⣴⣾⣿⣿⠿⡏⠉⠀⢀⠀⠰⡄⠉⠈⠇⠊⠀⠀⠀⠀⡆⠂⠉⠀⠀⡠⠀⠀⠈⠐⠠⠀⣈⠄⢀⠑⢀⢀⠙⡂⡈⢀⠁⠃⠝⢿⣿⣿⣿⣿⣿⡿⠏⣀ ⢸⣿⣿⣿⣿⣿⠟⠇⣈⡔⠀⠄⢀⠀⢀⠉⡄⠠⠃⠐⠀⠁⠀⠀⠈⠋⠀⠀⠁⡀⠠⠄⢰⠀⠠⠀⠁⠀⡣⠀⠀⠁⡔⣌⡀⡁⠏⡉⠀⠈⣻⣿⡿⠛⠍⡀⣀⠄ ⠀⠙⠛⠉⠉⠃⣀⢀⠀⠀⠀⡄⠀⠀⠄⠀⠁⠀⠀⠀⠀⠐⠔⡈⠀⡀⠀⠂⠉⠈⠀⡈⠀⡀⢁⡁⠀⠤⠄⠀⠌⡣⠋⣃⠀⢌⡃⠀⠀⡁⣍⡙⡒⠀⠐⠂⢀⠉