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