⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠛⡟⢻⠛⠿⠻⠿⠿⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⠿⠿⢛⠋⠭⡉⠔⢢⠐⡌⠱⡈⢆⠱⡈⢆⡉⢆⠱⡈⢆⡉⢆⠢⢄⠢⠌⡉⢍⡙⢛⠻⠿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⡿⠟⡛⢩⠁⢆⡘⢄⠣⡘⠤⡑⢌⠢⡑⢨⠡⡘⠄⢣⠐⠢⢌⡐⠢⡑⠤⡘⢠⠊⡔⡈⢆⡑⢢⠘⡄⢃⠒⡄⢢⢉⠛⠻⢿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡿⠟⡩⠐⡄⢣⠘⠤⣉⠢⠌⡂⢆⡑⢢⠘⠤⡑⡈⢆⡑⠤⣉⠂⡍⠒⠤⣈⠱⣀⠣⠘⠤⡑⢠⠑⢢⠘⡄⢃⠜⡠⢃⡘⢄⠊⡌⡑⠢⢌⠙⠻⢿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⠟⡋⠥⡐⢌⠰⢡⠘⡄⢃⠒⠤⡑⢌⡐⠢⢌⢂⡑⢢⠡⡘⢄⠒⡰⢀⠣⠌⡑⠢⢄⠃⡔⢨⠑⢢⠑⡂⢍⠢⡘⢠⠃⢢⠑⠤⡘⢠⠃⡔⠡⢃⠌⡌⡑⠢⢌⠛⠿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠟⡋⠔⡨⢐⠡⡘⢄⠃⢆⠱⢈⠆⡩⠐⡌⠰⡈⢅⠂⢆⡘⠤⢑⠰⡈⢆⠱⡈⢆⠱⣈⠱⡈⠒⡌⢂⠍⡰⢈⠔⡈⢆⠑⡂⢍⠢⡘⠤⢑⠢⢑⠨⡑⠌⡒⠤⣁⠃⢆⡘⠰⡈⠝⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⡿⢋⠅⡊⠔⡡⢂⠥⢂⠱⡈⠜⡠⢃⠌⢢⢁⠣⠌⡑⢌⠢⢉⠢⡐⢌⠢⡑⢌⡐⢢⠁⢎⠰⠠⡑⢨⠑⡄⠣⡘⠄⢣⠘⠰⡈⠆⡑⠢⡁⢆⠱⡈⠔⡡⢂⠱⡈⠔⠢⢄⠩⠄⡌⡑⢨⠘⡠⢉⠿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⢋⠰⡁⢎⠘⠤⡑⠌⢢⠁⢆⠱⡈⠔⡨⠘⡄⢊⠔⡡⠘⡄⢊⠄⡃⢌⠂⡅⠒⠤⢘⠠⣉⠰⠈⡅⢢⢁⠒⡈⠥⠐⡉⢄⠊⡅⠰⠡⠌⡡⠐⡌⡐⠌⢒⠠⣁⠒⢨⠐⡡⠌⢂⠜⠠⢘⡀⠆⢡⠂⠢⠌⠻⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⢋⡐⠌⡰⢈⠤⠉⡔⢠⠉⠤⢉⠂⢆⠑⡌⠰⢁⠌⡂⢌⡐⠡⠌⢂⠜⡐⢨⠐⡈⢅⠊⠤⠡⡐⡈⠥⠐⡂⠌⡐⡁⠆⡑⠨⠄⠃⢌⠰⢁⠢⢁⠜⠠⡐⠡⢊⠐⡠⠘⡀⠆⢡⠈⢂⠌⢂⠡⠐⡨⠄⠌⢡⠈⢡⠈⢻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⡐⠄⣂⠩⠐⢂⠌⡡⠐⡂⡉⢄⠃⢌⠂⡌⠄⢃⠌⡐⠌⡠⠐⣁⠊⢄⠒⡈⠤⠘⡀⠆⡘⢠⠡⠐⡐⠌⢂⠡⠘⢠⠐⠡⡈⠔⡈⠡⢂⠂⢌⠐⡈⠤⢁⠰⢁⠂⠡⠄⡑⠠⠊⠄⡘⠠⢈⠂⠌⠡⠐⡈⠌⠠⠘⠠⢈⠂⡙⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠃⡐⠰⠈⢄⢂⠩⢀⠒⠠⡑⠠⢁⠢⠌⠂⢌⠐⠨⠄⠒⡈⡐⠄⡑⠠⠌⠂⠤⢁⠂⣁⠒⡈⠐⠄⢂⡁⠆⡈⠔⡈⢁⠂⠌⡐⠠⠒⢈⠁⠂⢌⠠⠌⡐⠠⢈⠐⠠⡈⢁⠂⠤⠁⠌⡐⠠⢁⠂⠌⡠⢁⠒⠠⢈⠡⢈⠐⡀⢂⠐⡈⢻⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⠠⠁⠌⠡⠘⡀⠢⠄⠃⠌⠡⣀⠑⠠⠂⠌⠌⣀⠊⡐⠈⡄⠡⠐⡈⠄⠡⢈⠐⠂⠄⠡⢀⠂⠄⡉⠐⡠⠐⠠⠐⡠⠐⡈⠐⣀⠂⠡⠈⠄⡈⠌⡀⢂⠐⠠⢁⠂⠌⡐⢀⠂⠌⠠⢁⠂⠄⡁⠂⠌⡐⢀⠂⠌⡐⢀⠂⠄⢂⠐⡀⢂⠐⠠⠹⣿⣿⣿⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⠏⠠⢁⡘⠈⠄⠡⠠⠁⠌⡐⢈⠡⠀⠌⢠⠁⠌⡐⢀⠂⠄⠡⢀⠁⡂⠐⡈⠐⡠⢈⠐⡈⢁⠂⠌⡐⠠⠁⠄⡁⢂⠡⢀⠡⢀⠡⠀⠌⠠⢁⠂⡐⠠⠐⠠⢈⠐⠠⢈⠠⠐⠠⢈⠠⠁⠄⡈⠐⡀⢁⠂⠄⠂⡐⠠⠐⢀⠂⠌⠀⠄⠐⠀⡀⠂⠡⠜⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⠋⡀⢁⠂⠄⠡⠈⠄⠡⢈⠐⡀⠂⠄⠡⠈⠄⡈⠐⡀⠂⠌⠠⠁⢂⠐⠠⢁⠠⠁⠄⡀⢂⠐⠠⢈⠠⠐⡀⢁⠂⠐⡀⠄⠂⢀⠂⠠⠈⡀⢁⠠⠀⡐⠀⠡⠀⠂⡀⠡⠀⡀⠂⢁⠀⠄⠐⡀⢀⠁⢀⠂⢀⠂⠐⠀⠄⠂⠀⠂⠠⠈⠄⠂⠁⠀⠀⠄⠈⠹⣿⣿⣿⡄⠀⠀ ⠀⠀⢰⣿⣿⣿⠏⢀⠐⡀⠈⠄⠂⠡⢈⠐⡀⠂⠄⠁⠌⢀⠡⠀⠄⠁⠄⠈⠄⠂⠁⡀⠂⢁⠀⠄⠂⠠⠀⠂⢀⠂⠀⠄⢀⠐⠀⠄⠂⠄⠀⠌⠀⠄⠂⠁⠠⠀⡀⠂⠠⠀⢁⠠⠐⠀⡐⠀⠠⠀⠂⠀⠠⠀⠀⢀⠠⠀⠀⠀⠄⠀⠂⠀⠂⠀⠂⠀⠂⠀⠄⠀⠐⠀⠀⠈⠁⢻⣿⣿⣷⠀⠀ ⠀⠀⣿⣿⣿⡿⠀⡀⠄⡀⠁⠠⠈⠄⠠⢀⠐⠀⠂⠈⠄⠀⠄⢀⠂⠈⠀⠄⠀⠂⠁⠠⠀⠠⠀⡐⠀⠁⠀⠂⠀⡐⠈⠀⠀⠄⠀⠂⠀⠂⠈⠀⢀⠂⠀⠂⠀⠄⠀⠀⠠⠀⠀⠀⠠⠀⠀⠠⠀⠀⠐⠀⠀⠀⠂⠀⠀⠀⠄⠀⠀⠂⠀⠀⠁⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⢌⣿⣿⣿⡇⠀ ⠀⢸⣿⣿⣿⠃⢀⠀⠀⠄⠀⠁⡀⠠⠁⠀⠠⠐⠀⠀⠄⠀⠂⠀⠀⠠⠀⠐⠀⠐⠀⠀⠀⠐⠀⠀⠀⠐⠀⠐⠀⠀⠀⠠⠀⠀⠀⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣷⠀ ⠀⣾⣿⣿⡏⠀⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀ ⠀⣿⣿⣿⡇⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⡆ ⠠⣿⣿⣿⠇⠀⢞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇ ⢘⣿⣿⣿⠆⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⣠⣤⣤⣄⣤⣄⣠⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠇ ⠈⣿⣿⣿⡇⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠁ ⠀⣿⣿⣿⡇⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀ ⠀⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀ ⠀⠸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀ ⠀⠀⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠃⠀⠀ ⠀⠀⠸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣤⣴⣤⣤⣀⢀⣴⣿⣷⣴⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⡀⠀⠀⢻⣿⣿⣦⣿⣧⡀⢀⣤⣾⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠁⠀⣀⣤⣾⣿⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣀⣀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠿⢿⣿⣿⣷⡀⢸⣿⣿⣿⠛⢻⣿⣿⣿⠿⠟⠛⢿⣿⣷⡄⠀⠀⠀⣠⣶⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⠀⠉⣿⡿⠀⢸⣿⣿⣿⣿⠀⠸⣿⣿⠟⠋⠉⠛⠿⠿⠃⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠙⠋⠁⠀⠀⠀⠈⠙⠃⠀⠀⣿⣿⣿⡀⠀⣿⡏⠀⠀⠀⠀⢈⣿⣿⡇⠀⣠⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⣄⠀⠀⠀⠸⣿⣿⣦⡀⠀⠀⠀⢸⡇⠀⠸⣿⣿⣿⣿⣀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⣿⡿⠿⠋⠀⢀⣀⣀⡀⠀⠀⠴⠶⠶⠄⠀⠀⣠⣶⣿⣿⣿⠀⠀⢸⣧⠀⠀⢀⣦⣾⣿⣿⣷⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣦⣄⠀⠈⠻⣿⣿⣷⣶⣤⣬⣗⣀⣀⠙⠻⣿⣿⣿⣷⣄⡀⠀⠉⠈⠙⢿⠀⠀⣤⣤⣤⣤⣠⣄⣸⣿⣿⣤⣴⣶⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⠿⠋⢁⣦⣴⣾⣴⣾⣾⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣶⣤⣀⠉⠉⠛⠛⠿⠿⠿⣿⣷⣦⣀⠉⠻⢿⣿⣿⣷⣤⣀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⣠⣴⣿⣿⣿⠿⠋⠁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣄⣈⣙⣿⣿⣷⣤⡀⠈⠙⠿⣿⣿⣿⣦⣄⣀⠘⠿⣿⣿⣿⣿⣿⣯⣿⣽⣯⣿⣿⣿⣻⣧⣤⣶⣿⣿⡿⠟⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠉⠛⠿⣿⣿⣿⣷⣶⣬⣿⣭⣽⣯⣽⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⣀⣴⣾⣿⣿⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠻⠿⠿⠿⠿⢿⣿⣿⣿⣷⣤⡀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⢀⣴⣾⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣷⣤⡤⠄⢠⣿⡿⠁⣾⣶⣿⣿⣷⠾⣿⣷⠀⠀⢀⣤⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⡷⠀⣾⣿⠇⠀⠙⠟⠛⠛⠛⠀⢹⣿⡇⠀⢸⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡗⢰⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠃⠀⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡁⠀⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠂⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠀⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠘⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⠀⠀⠀⠀⠘⢿⣿⣦⣄⠀⠀⠀⢀⣠⣾⣿⠟⠀⠀⠀⠀⠀⢹⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡟⠁⠀⠀⣴⣾⣿⣿⣿⣶⣶⣶⣶⣾⣾⣶⣶⣶⣾⣿⣿⣿⣿⣦⡀⠀⠘⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠁⠀⣠⣾⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⡄⠀⢹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡿⠁⢀⣴⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣆⠀⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠛⠁⢀⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡀⠀⠙⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣦⣤⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀