⢡⠊⠔⡀⠆⠰⡀⠆⠰⠀⠆⠤⠠⠐⠄⠂⠤⠠⠄⠂⠄⠠⠄⠠⠀⠄⡀⠀⠤⠀⠄⡠⠠⠄⠠⠄⠠⠀⠤⠠⠠⠠⠄⠂⠤⠀⠆⠰⠠⠄⠂⠔⠠⢂⠔⠠⠂⠴⠀⢆⠰⢠⠂⡔⠠ ⢂⡑⠌⡐⢈⠡⠐⠈⠄⠡⠈⠄⢁⠊⠄⠃⠄⠁⠂⠡⠈⠄⠠⠁⠈⢠⣤⠈⢀⠈⠀⠄⠀⠌⠀⠄⢁⠈⠄⡁⠄⡁⠂⢁⠂⡁⠊⠄⠡⠘⠈⢂⠑⠂⠌⢂⠑⢂⠉⡐⢂⠂⠒⡈⠅ ⠂⡔⠠⠐⡀⢂⠡⠈⠄⠡⢈⠐⡀⢂⠐⠈⠠⢁⠈⡐⠀⠀⠀⢤⠗⢋⠇⠀⠀⢀⣤⠶⠒⠒⠓⡲⠆⢠⣦⠀⠀⠠⠐⠀⢂⠐⠠⢈⠠⠁⠌⠠⢈⠰⠈⠄⠊⠄⢒⠐⡀⠎⠡⢐⠠ ⠡⠐⠠⠁⡐⢀⠂⠡⢈⠐⠠⠐⠀⠂⠠⠈⠀⠀⠀⡀⠀⠀⡼⠃⠀⠸⡄⢀⡴⠋⠀⠀⠀⢀⡞⢁⡴⠋⠀⢳⡀⠀⠠⠈⠀⠀⠄⠂⠐⠈⠄⡁⠂⠄⠡⢈⠐⠈⠄⢂⠐⡈⠐⠠⠂ ⢁⡁⢂⠁⠐⠠⢈⠐⠀⠄⠁⠀⠂⠐⠀⠀⠂⠀⠀⠀⠀⣸⠁⠀⠀⠀⢣⠋⠀⠀⠀⠀⠀⠾⠒⠉⠀⠀⠀⠀⢧⠀⠀⢀⣀⣀⣄⠀⠁⠈⠄⠐⢈⠐⠀⢂⠈⡐⠀⢂⠐⠠⢁⠂⠁ ⠂⠄⡀⠂⠈⠠⠀⠠⠈⠀⠈⠀⠐⠀⠀⠂⠀⠀⢀⣀⡤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⢀⠇⠀⠀⠸⡤⠞⠉⢁⠞⠉⠀⠀⠀⠈⢀⠠⠈⠌⠀⡐⠠⠁⠠⢈⠐⠠⠈⠄ ⡐⠂⠐⠀⠁⠂⠀⠁⠀⠁⠐⠀⠀⠀⠀⠀⢀⣔⠋⣀⠀⠘⠀⠀⠀⠀⠀⠀⡇⠀⡤⠀⠀⠀⡇⢀⠎⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⣠⡐⠀⠀⠀⢀⠠⠁⢀⠐⠈⠠⠀⠌⢀⠡⠀ ⢀⠂⠈⠀⢀⠀⠀⡀⠁⠀⠀⠀⠀⡾⣄⣀⣉⡩⠝⠁⠀⠀⠀⠀⡆⠀⠀⠀⢡⢰⠀⠀⠀⢰⣠⠊⠀⢠⠀⢠⠀⠀⠀⠘⠒⠒⠒⠋⣹⠁⠀⠀⠀⡀⠀⠀⡀⠠⠈⠄⠐⠈⠀⡐⠀ ⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠔⠁⠀⢿⠀⠀⠀⠋⠇⠀⡠⠓⡀⡸⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⠂⢈⠀⠀⠄ ⠀⡁⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⡏⠚⠧⠄⢀⣀⠄⠀⠀⠀⠀⠘⡀⠎⡀⠀⠀⢀⡄⠀⣠⢊⡠⠚⠅⠀⣣⢃⠀⠀⠀⠀⢱⠀⠼⡁⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⢀⠠⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⡜⠀⠀⠀⡀⠀⠀⡟⠀⣵⠀⢀⡾⣇⠈⠉⢱⠁⣸⢢⠐⠁⢨⠀⢄⠀⠀⠀⡇⢀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠠⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡠⠀⢀⠁⠀⡰⠋⠀⠀⢸⢁⠞⣨⢀⡾⠁⠹⡄⠀⢸⢰⠃⠀⢧⠀⣸⢰⠈⡄⣦⠀⡇⠘⡖⠒⠼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠠⢘⡀⡸⠀⠀⢸⠀⢸⠟⠀⣧⠟⠧⣤⡀⢻⡀⢸⠃⠀⣤⠿⣄⣿⣼⠀⢣⢻⢀⠃⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⣠⠄⣧⠃⠀⠀⠀⢣⣸⡀⠀⠀⣀⠀⠈⠁⠀⠱⣼⡄⠈⠁⡀⠟⠀⢻⠀⠊⢘⠋⠀⠀⠀⠀⠉⣲⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣝⡰⢋⡇⠀⡌⠀⢀⣇⠀⢸⠙⢧⠀⠸⣯⡿⠀⠀⠀⠀⠈⠃⠀⣿⣽⡇⠀⡸⠀⢀⠎⡠⠃⠀⠀⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠁⢸⣤⠞⡇⠀⡏⡾⣧⣸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡰⣃⠔⣿⡽⢷⠀⠀⠛⢒⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢸⠀⠀⣇⠀⡾⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⣏⠇⡼⣀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣠⠞⣄⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣁⣔⡁⠱⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠵⠊⠁⠀⢈⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⡞⡇⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠴⠊⠹⣄⠀⠀⠀⠀⠀⣖⣉⢀⣈⣻⠆⠀⠀⠀⢀⠞⠦⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠌⡗⠤⣀⠀⠀⠀⠀⠀⣠⢔⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠐⣄⡇⠀⠀⠉⠒⠒⠒⠉⠀⢠⠈⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡞⠀⠀⠀⠙⠢⣀⠀⠀⠀⠀⠀⢀⣸⠀⠀⠀⡬⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣇⠀⠀⠀⠀⡰⢺⣿⣿⣿⣿⣿⣿⣿⠁⢀⠎⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⡄⠀⠀⢰⠁⢸⠉⠉⣿⣏⠉⠉⠸⢀⠞⢆⠀⢸⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⠃⠀⢸⡀⢰⣚⢘⣲⢀⠇⢌⠀⠈⣧⡀⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡜⠀⠀⠀⠑⢺⠸⠼⠄⡜⠀⡠⠃⠀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠈⢆⡀⣰⠔⠈⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠹⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡜⡟⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⡆⢺⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢷⠀⠀⠀⢰⠁⠀⠉⠉⠛⢻⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⡧⠔⠊⠁⡇⠸⡀⠀⠀⠀⠀⠀⠀ ⠀⢸⡾⠤⢀⣀⡌⠀⠀⠀⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⠀⠀⠀⠃⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⣈⠇⠀⠀⠀⠇⠉⠉⠀⠐⢲⠒⠒⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠇⠀⢀⣠⠜⠊⠁⠀⠀⠀⠀⠀⠀ ⠀⢿⣀⠀⠀⢸⠀⠀⠀⠀⠀⡸⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠔⠒⠉⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢹⠘⠒⠒⠂⠠⠤⠧⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠐⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀