⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠠⢀⠀⡀⢀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠄⠂⢁⠂⠐⡀⠁⠄⠂⠐⡀⠂⠐⡀⠌⠠⠁⢂⠐⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠠⢈⠐⠈⡐⠠⢀⠡⠀⠌⠐⠈⠄⠠⠁⠂⠄⠠⠁⠂⠄⡈⠄⠂⢈⠐⡀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠠⢈⠐⡀⠄⡁⠠⠐⡀⠄⡈⠐⢈⠐⠈⡀⠂⡁⢈⠐⠠⠁⡐⢀⠐⢈⠠⠀⠄⡁⠐⢈⠀⠄⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠄⠡⠀⢂⠠⠐⠀⡁⠐⡀⠐⡀⢁⠂⠠⢁⠠⠁⡀⠂⠄⡁⠐⠠⠀⠌⠀⠄⡈⠄⠐⢈⠠⠐⠈⠠⢀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠠⢁⠈⠄⠁⠄⡐⠠⠁⠠⠁⠠⠁⡀⠂⠠⢁⠠⠐⠠⢀⠡⠀⠄⡁⠂⠁⠄⡁⠂⠄⠠⠁⢂⠀⢂⠁⠂⠄⠂⡀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠠⢁⠀⢂⠈⡐⠠⢀⠂⠁⠄⡁⠂⢁⠠⠁⠂⠄⡐⠠⠁⠠⠐⠈⡀⠐⠈⠐⠠⠐⠠⠈⠐⠈⠀⠐⠠⠈⠐⠠⠁⠀⢂⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠠⢁⠠⠈⡀⠐⠠⠐⠀⠄⡁⠂⠐⢈⠠⠀⠂⠡⠀⠓⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠠⢁⠠⠐⠠⢀⠁⠂⠌⠐⠠⢀⠡⠈⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠠⢁⠠⠐⡀⠡⠀⠌⠐⠠⠁⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⠡⠀⡐⠠⠐⢀⠁⠂⠌⠐⠠⠁⠀⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣟⣻⡿⢿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠄⡐⠠⠐⠀⠌⢀⠂⢁⠐⢈⠀⠀⠀⠀⠀⠀⠤⡉⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣟⢿⣿⣷⣦⠀⠀⠀⠀⠀⢻⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠐⠠⢀⠂⠌⠐⢈⠀⡐⠠⠈⡀⠀⠀⠀⠀⠀⢌⠢⢑⢂⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣷⡄⠀⠀⠀⠀⢿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⡁⠂⠄⡐⠠⠁⠂⠠⠐⢀⠁⡀⠀⠀⠀⠀⢀⠊⡔⠡⢊⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣷⠀⠀⠀⠀⠘⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠇⠀⠀⠀⠀⠀⠐⡀⠌⠀⠄⢂⠈⠄⢁⠂⠄⠂⠀⠀⠀⠀⠀⢀⠣⠌⡱⢈⠢⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣯⣟⣻⡿⢿⣿⣿⣿⣿⣿⣿⠿⣿⣛⣵⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢻ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠄⠠⠁⠂⠄⠂⡈⠠⢀⠂⠡⠀⠀⠀⠀⠀⢀⠣⡘⢄⠣⢌⠡⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢀⠁⠂⠡⠐⠠⢀⠁⠄⠂⢁⠀⠀⠀⠀⠀⠀⢆⡑⠢⡘⢠⠃⡔⢂⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠍⢀⠂⠈⠄⡁⠄⡁⠄⢈⠠⢈⠀⠂⠀⠀⠀⠀⠀⠢⢌⡑⠌⣂⠱⣀⠃⢆⡈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⡉⢡⠐⡌⡘⠀⠀⠀⠀⠀ ⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢀⠠⢀⠂⠐⡈⠐⡀⠂⠄⠀⠀⠀⠀⠀⠠⢈⠀⠄⡁⠂⠠⠐⢀⠈⠠⢀⠂⢈⠐⠀⠀⠀⠀⠀⠁⠆⡌⠒⠤⡁⢆⠩⡐⠌⡱⢠⠀⡍⢉⡉⡉⠛⠛⠛⢛⠛⠻⢛⠛⡛⢛⠛⡛⢩⠉⡍⢩⠀⡄⢂⠆⡱⢈⠆⡡⢂⡑⠀⠀⠀⠀⢰ ⣿⣿⣿⠃⠀⠀⠀⠀⠀⡐⠠⢀⠂⠠⢁⠀⢂⠐⢀⠂⠀⠀⠀⠀⠀⠐⡀⠈⠄⠐⠈⡐⢀⠂⢈⠐⡀⠐⠠⠈⡀⠀⠀⠀⠀⠀⠑⡨⢑⠢⢑⡈⠆⡱⢈⠜⡁⢎⠰⣁⠢⣁⠣⢉⠜⡠⢉⠆⡡⢊⠔⡡⢊⠔⡁⢎⠰⢁⠎⠰⣁⠊⡄⢣⠐⡡⢃⠄⠀⠀⠀⠀⣸ ⣿⣿⡏⠀⠀⠀⠀⠀⠐⡀⠐⠠⢀⠡⠀⠌⢀⠐⠠⠀⠀⠀⠀⠀⠀⡐⠀⠡⠈⠠⢁⠀⢂⠈⠠⠀⠄⡁⠂⠁⠄⡀⠀⠀⠀⠀⠀⠀⠃⡜⢠⠘⠤⡑⡈⢆⠱⡈⠔⡠⠑⡄⢊⠔⡨⢐⠡⢊⠔⢡⠊⠤⡁⢎⠰⡈⢆⠡⢊⠥⣀⠣⠘⡄⢣⠐⠁⠀⠀⠀⠀⢠⣿ ⣿⣿⠁⠀⠀⠀⠀⢀⠂⠄⢁⠂⠄⠐⢈⠀⢂⠈⠄⡀⠀⠀⠀⠀⠀⡐⠈⡀⢁⠂⠄⡈⠠⢀⠡⠈⡀⠐⢈⠐⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠔⢡⠘⡄⢢⠑⡌⠰⢡⠘⡄⢊⠔⡡⢊⠔⡈⢆⡑⠢⢑⠂⡅⠒⡌⢢⢁⠒⠤⣁⠣⢘⠠⠀⠀⠀⠀⠀⢠⣿⣿ ⣿⡏⠀⠀⠀⠀⡀⠠⠐⠈⡀⠄⡈⠐⡀⠌⢀⠐⠠⠀⠀⠀⠀⠀⢀⠐⠠⠐⠀⠄⢂⠀⠡⢀⠐⠠⢀⠁⢂⠠⠁⠄⡁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠃⠈⠑⠢⠡⠘⢄⠊⡔⡁⢎⡐⠢⢌⡑⠌⡒⢨⠑⡄⠃⠌⠘⠐⠀⠁⠀⠄⠀⠀⠀⠀⣴⣿⣿⣿ ⣿⠇⠀⠀⠀⠀⠀⠡⢀⠁⠄⡐⠀⡁⠠⠐⡀⠈⠄⠀⠀⠀⠀⠀⠁⠂⡁⠄⢁⠂⠄⡈⠄⠂⠠⢁⠠⠈⡀⠄⡈⠄⠐⡀⠌⠐⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿ ⣿⠀⠠⠀⠀⠀⠠⠁⠠⢈⠀⠄⢂⠠⠁⡐⠀⠡⢀⠀⠀⠀⠀⠀⢈⠐⢀⠐⠠⢀⠂⠄⡐⠈⠄⠂⡀⠁⠄⡐⠀⠄⡁⠠⠐⠠⠐⢀⠐⠠⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⡏⠐⠀⠄⠀⠀⠠⠁⠂⠄⡈⠠⢀⠐⠠⠐⠈⠠⠀⠀⠀⠀⠀⠀⠠⢈⠀⢂⠐⠠⢀⠂⠄⡈⠄⢂⠠⠁⢂⠠⠈⠄⠠⠁⠄⢁⠂⠄⡈⠄⠂⡐⠀⡁⢂⠐⠠⠀⠄⠠⢀⠀⡀⢀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⠀⠄⡀⢂⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠒⠆⠡⠌⡀⠄⢁⠀⠂⡁⠄⢁⠂⠁⠀⠀⠀⠀⠀⠐⡀⢈⠠⠐⢀⠂⡀⠂⠄⡐⠠⢀⠂⠄⡔⠠⠈⡐⠠⢈⠀⠄⢂⠠⠐⠠⠐⠠⠐⠀⠂⡁⠌⢀⠡⠀⢂⠐⠀⠂⠄⠂⠈⠄⠡⠈⠄⠡⠈⡐⠠⠀⢂⠠⠁⢂⠠⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠌⠐⠠⠐⢀⠂⢈⠑⢀⠐⠠⢀⠁⠀⠀⠀⠀⠀⠐⡀⠂⠠⢈⠀⠄⠠⠁⠄⡐⠠⠀⢂⠐⠀⠄⡁⠠⠐⡀⠈⠄⠂⡀⠂⡁⠄⠁⠄⡁⠂⠄⡐⠠⠐⠈⡀⠄⠡⢈⠠⠈⡐⠈⡀⠂⠌⢀⠁⠄⠠⠁⠄⡐⢀⠂⠠⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠌⡀⠡⠐⢀⠈⠠⠰⡀⠈⠄⠠⠀⠁⠀⠀⠀⠀⢂⠄⡁⠂⠄⡈⠐⡀⠡⢀⠐⡀⠡⠀⠌⠐⠠⢀⠡⠐⠀⡁⢂⠐⢀⠁⠄⡈⠐⠠⠐⡈⡀⠄⢂⠈⡐⠀⠄⡁⠠⢀⠁⠄⢂⠠⠁⡐⠠⠈⡀⢁⠂⡐⠀⠄⠂⢁⠐⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⢂⠐⠠⢈⠀⠌⠐⡀⠄⢁⠈⡐⠀⠀⠀⠀⠀⠀⢀⠂⠐⢈⠀⡐⠠⠐⢀⠂⠄⠐⡀⢁⠂⠌⢀⠂⡀⠂⡁⠄⠠⢈⠀⢂⠐⠀⡁⠂⠌⠐⡀⠐⠠⠐⠀⠌⡀⠄⢁⠠⠈⡀⠂⡀⠂⠄⠂⢁⠀⠂⠄⠐⢈⠠⢈⠀⠂⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⢂⠠⠁⡀⢂⠈⠄⡀⠂⠄⠂⠠⠀⠀⠀⠀⠀⠀⠠⠈⡐⠀⠂⠄⡐⠈⡀⠄⡈⠄⠐⠠⠀⠌⡀⠐⡀⠁⠄⠠⢁⠠⠈⡁⠄⡁⠐⠠⠈⠄⠠⠁⠂⠌⠐⠠⠀⠌⢀⠐⠠⢀⠁⡐⠈⠠⢈⠀⠌⠐⢈⠀⠂⠄⠂⢈⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠂⠄⠂⠐⡀⠐⠠⠐⠈⠠⢈⠐⠀⠀⠀⠀⠀⠀⠄⡁⠠⢈⠐⠠⢀⠂⠄⡐⠀⠄⡁⠂⠁⠄⠠⠁⠠⢈⠠⠁⠠⠐⠠⠐⠀⠄⡁⠂⠁⠄⡁⠂⢁⠐⢈⠀⡁⠂⠄⡈⠄⠂⠐⡀⠌⠐⡀⠈⠄⡈⠄⢈⠐⠠⠁⠂⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⡁⠂⠌⠐⠀⡁⠂⠌⢀⠡⠀⠂⠄⠀⠀⠀⠀⠀⠠⢀⠁⠄⠂⡐⠀⠄⠂⠠⠈⠄⠐⢈⠐⠈⠄⡈⠐⡀⠄⡈⠐⠠⠁⠄⡁⢂⠠⠈⡐⠠⠐⠈⡀⠌⢀⠐⠠⢈⠀⠄⡐⠈⠄⡀⠂⢁⠠⠁⡐⢀⠐⠠⠈⡀⠂⢁⠂⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⡐⠠⢈⠠⠁⡀⠂⠌⠀⠄⡈⠐⠀⠀⠀⠀⠀⠀⠐⠠⠈⡀⠂⠄⡈⠐⢈⠀⠡⢀⠁⠆⡈⠄⠂⠠⠁⠠⠐⢀⠁⠂⠌⢀⠐⡀⠄⢁⠀⠂⠄⡁⠄⠂⠄⡈⠄⠠⢈⠀⡐⠈⡀⠄⠁⢂⠀⠂⠄⠂⠈⠄⢁⠠⠁⠂⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠐⡀⠂⡈⠂⠄⢁⠠⠁⢂⠀⡁⠂⠀⠀⠀⠀⠀⠈⠄⢁⠀⢂⠐⠀⠡⠀⠌⢀⠂⢈⠐⠀⠄⡁⠂⢁⠂⠁⠄⡈⠐⡀⠂⠄⡀⠂⠄⡈⠐⠠⢀⠂⠌⠀⠄⠂⢁⠀⢂⠠⠁⡀⠂⠡⠀⠌⠐⠠⠁⠌⢀⠂⠄⠂⢀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣇⠀⠀⠀⠀⠀⢁⠀⠂⠄⢁⠐⠠⠐⠈⡀⠐⠠⠀⠀⠀⠀⠀⠀⠈⠄⠂⡈⠠⢀⠁⠂⡁⠐⡀⠂⠄⡈⠐⠠⠐⠈⡀⠄⢁⠂⠠⠁⠠⢈⠀⡐⠈⠠⢀⠁⠂⠄⡐⠠⠁⠂⠌⠀⠌⡀⠄⢂⠠⠁⠂⡁⠄⢁⠂⠌⢀⠂⠄⠂⢀⠂⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠠⠈⡐⠈⡀⠐⠤⢈⠐⠀⡁⠂⠁⠀⠀⠀⠀⠀⢈⠐⠠⢀⠁⠄⡈⠐⢀⠁⠄⠂⡐⠀⡁⠂⠌⠐⠀⠌⠀⠄⡁⠌⠐⡀⠐⡀⢁⠂⠄⡈⠐⠠⢀⠂⠌⠐⠈⡐⠠⢀⠂⠄⡐⠠⠁⠠⢈⠀⠄⠂⠄⠂⠀⡐⠠⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿ ⣿⠀⠀⠀⠀⠀⠠⠁⡀⠂⠄⢁⠊⠄⠂⢁⠠⠈⡐⠀⠀⠀⠀⠀⢀⠂⢁⠠⠈⡀⠐⢈⠠⠐⢀⠁⠄⠂⠐⠠⢈⠠⠁⠂⠡⠐⢀⠐⠠⢀⠁⠄⠂⡀⠂⠄⢁⠂⠄⡐⠠⠁⠂⠄⢂⠠⠐⡀⠄⠂⢁⠐⠠⠈⠠⠈⠀⠄⢁⠠⠐⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠂⠄⢁⠐⠠⢀⠂⠌⠀⠄⡁⢀⠀⠀⠀⠀⠀⢀⠂⠄⠂⡐⠀⡁⠂⡀⠂⠄⡈⠠⠈⠄⡁⠠⢀⠂⠡⠐⠈⡀⠂⠁⠄⡈⢀⠂⠄⠡⠐⡀⠄⠂⠠⠐⠈⠄⢂⠠⠐⠀⠄⢂⠈⠄⠂⢁⠀⡁⠐⢈⠀⠂⠄⡈⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠀⠡⠈⡀⠐⡀⠂⡀⠊⠡⢀⠘⡀⠀⠀⠀⠀⠀⠀⠄⠂⢁⠀⠂⠄⢁⠠⠈⡀⠄⢁⠐⠠⢀⠁⠄⡐⠠⠈⠐⡀⠌⠐⠠⠐⢀⠐⠈⡀⠂⠄⠠⠁⠂⡁⠌⢀⠂⠠⢈⠐⠈⡀⠐⠠⢈⠠⠐⠀⡁⠂⢈⠐⠠⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠠⠁⠠⠁⡀⠂⠄⠁⠂⠄⠂⠠⠀⠀⠀⠀⠀⠀⠌⠐⡀⠌⠐⠈⡀⠄⢁⠀⠂⠄⡈⠄⠠⠈⡀⠄⠂⢁⠂⠄⠠⠁⢂⠈⡀⠂⠁⠄⢂⠈⡐⠈⠠⢀⠂⠄⠂⢁⠀⠂⡁⠠⠁⠂⠄⡐⠠⠁⠠⢈⠠⠐⢀⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡆⠀⠀⠀⠀⠀⡁⠂⢁⠠⠈⠠⢁⠈⠌⡈⠐⠀⠀⠀⠀⠀⠀⡈⠄⢀⠂⠌⠐⢀⠐⠠⠈⡐⠠⠀⠂⡁⠐⠠⠐⠈⡀⠄⡈⠐⡀⠂⡐⠀⠡⢈⠀⠂⠄⠐⠈⠄⡀⠂⡐⠈⡀⠌⠐⠀⡁⠄⠡⢀⠐⠠⠈⡐⠀⠄⡈⠠⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡇⠀⠀⠀⠀⠀⠠⠁⠂⡀⢁⠂⠄⠂⡐⠀⠡⠀⠀⠀⠀⠀⠀⠠⠐⠀⠂⠄⠁⢂⠈⠄⠂⠠⢀⠁⢂⠠⠁⢂⠈⡐⠀⡐⠀⡁⢀⠂⠄⡈⠐⡀⢈⠐⠈⠠⠁⡐⠀⡁⢀⠂⠄⡐⠈⡐⠀⡐⢀⠂⠠⠁⡐⠀⠌⠀⠄⡁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡄⠀⠀⠀⠀⠀⠁⠐⠀⢂⠀⢂⠐⠀⠌⡀⠁⠀⠀⠀⠀⠀⠠⠁⠌⠐⠈⡐⠀⠂⠄⢁⠂⠄⡈⠠⢀⠂⠄⠂⡀⠂⠄⢁⠀⠂⠄⠂⡀⠁⠄⠂⠈⠄⡁⠐⢀⠂⠐⠠⠐⠀⠄⢂⠀⠂⠄⠂⠠⠁⡐⠀⠌⡀⢁⠂⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠠⢈⠐⠀⠌⠐⠈⡀⠄⠂⡀⠡⠀⡒⠠⠁⠠⢈⠀⢂⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠠⠁⠠⢈⠀⡐⠠⢀⠁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠂⠄⠂⢁⠐⠈⡐⠀⠄⡁⠐⡀⠁⠄⡐⠈⠄⠂⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡈⠐⠈⠄⠂⠐⡀⠐⠠⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣴⣴⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠐⢈⠠⠈⡀⠌⠐⠀⠌⢀⠐⠠⢀⠡⠐⠀⠂⠄⢁⠂⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠄⡀⠂⠌⠐⠠⢀⠡⠈⠠⢈⠐⠀⡁⠂⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠄⡀⠂⠄⡐⠈⡐⠈⠠⢀⠡⠀⠄⠂⡁⠌⢀⠂⠠⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢁⠂⠐⢈⠠⠈⠄⠂⠠⢈⠐⠀⠄⡁⠄⠂⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⠠⠐⠈⡀⠄⢂⠠⠈⠐⡀⠄⡈⠄⠂⠠⠐⡀⠄⢁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⠂⠡⢀⠐⡀⠂⠡⠐⠀⠂⡁⠄⡀⢂⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠡⢀⠡⢀⠐⠠⠀⡁⠂⠄⡐⠀⡐⠈⡐⠠⠀⠌⢀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⠂⢁⠀⢂⠀⠡⠐⠈⠠⢁⠠⠐⠀⠄⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠐⠠⢀⠂⠐⠠⠁⡀⢂⠐⢀⠐⡀⢁⠠⢀⠁⠂⠄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⡐⠠⠈⡀⠌⠐⠠⠁⠂⠄⡐⠠⠁⠂⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⠄⡀⠂⠡⠐⠠⠐⢀⠈⠠⢀⠐⠠⢀⠂⢈⠐⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡐⠀⡁⠄⠐⡈⢀⠂⠁⠄⡐⠀⠂⠁⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢂⠠⠁⡐⠠⠁⡐⠠⠈⠄⠂⠠⠁⠠⠐⠀⢂⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠂⠄⡈⠄⠐⡀⢈⠐⠠⠀⠌⠐⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠠⠐⠀⡐⠀⠂⠄⠠⠁⡐⠈⠄⡈⠐⠈⠐⠀⠈⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠂⠐⠀⠄⠁⠀⠂⠠⠁⠂⠈⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿