⡁⠆⢡⠂⡐⢀⠠⠀⠄⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀ ⡐⠌⠂⢄⠁⢂⠠⠁⠌⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠄⠡⠈⠄⠡⠈⠄⡁⠌⠠⠁ ⠐⡈⠡⠈⢂⠡⠀⠌⠠⢁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠡⠈⠄⠡⢈⠐⠠⠈⠄⡁ ⠀⣀⠃⡘⠀⠄⢃⠘⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣤⣿⣸⢻⣟⣠⡇⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠄⢃⠘⠠⢀⠘⠠⠘⡀⠀ ⠀⠄⠂⡄⠡⠈⠄⡈⠄⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣽⡛⠻⣿⣤⣴⡶⠄⢠⢃⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐⠠⢈⠐⠠⠈⠄⠡⠐⠀ ⠈⠄⠡⠐⡀⢁⠂⡐⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⢳⣿⣿⣿⣿⣗⢰⣿⣿⠿⠆⢨⣿⣽⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠁⢂⠈⠄⠡⠈⠄⡁⠂ ⢀⠊⠄⡡⠐⠠⠁⠄⢂⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡻⣿⢛⣻⡿⢻⡀⠛⠿⢷⡀⠺⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠄⡈⠄⠡⢈⠐⠠⠀ ⠀⠌⡐⠠⢀⠡⠌⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⢿⣶⡟⣱⣿⣻⣇⠐⣶⣀⠈⢸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠂⡐⢈⠐⠠⠈⠄⠁ ⠠⠁⠄⡡⠀⠂⠌⠠⢁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⣼⣿⣜⣽⣿⣿⣿⣷⣌⣻⡖⠳⠤⠤⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⢂⠐⠠⠈⠄⠡⢈⠀ ⠀⠁⠆⡰⠈⡀⠇⠰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢁⠆⢸⣹⣿⢿⣿⣿⣿⡏⢉⣿⣱⡏⠀⡀⡀⢰⡉⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⠈⡀⢁⠈⠰⠀⠆ ⠀⡉⠐⠄⡐⢀⠂⠡⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣟⡗⡞⢠⣾⣿⣿⣿⡟⣿⣿⣻⠜⢀⣿⡇⠀⢧⠀⠈⠁⣎⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢂⠐⡀⠂⠌⠠⢁⠀ ⠀⢡⠈⡐⢀⠂⠌⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⣿⠛⠀⠷⠛⢙⣿⣿⣿⣿⣿⣿⣯⣔⢻⣶⡟⠀⠈⢧⠘⡐⠾⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢀⠂⠄⠡⢈⠐⡀⠂ ⠐⠂⠄⠡⠀⠌⡐⠠⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣼⣏⡀⡐⠀⠀⠈⠉⣿⣿⣿⣿⣟⡻⢿⣿⡝⡇⠀⢀⢫⠀⠤⡙⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠈⠄⡁⢂⠐⠠⠀ ⠀⠥⢈⠂⢁⠂⠄⠡⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⡿⢿⣷⡀⠘⣿⠩⣍⠛⠛⠻⢦⡀⠐⠇⠀⠄⡊⠴⢒⣡⢲⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠂⡁⢂⠐⠠⠈⠄⠁ ⢀⠂⠄⢊⠀⠌⠠⠁⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⡹⣿⣿⣷⡿⣧⠞⢀⡷⢃⠄⠒⠠⡀⠀⠀⠀⠀⠠⠘⣄⢫⠐⡆⡱⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠐⡀⠂⠌⠠⠁⠌⠀ ⠀⡌⠐⠂⠈⡄⢡⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠓⢹⣿⣿⣿⣿⣾⠋⠁⡆⠘⢠⢡⠀⠀⠀⠀⠀⠐⠈⣴⠓⡌⢰⢩⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡄⢡⠈⡄⢡⠈⡄ ⠀⠤⢁⠂⡁⠐⡠⠈⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢩⠀⢸⣿⣿⡡⠈⠀⠀⡐⣌⠳⡌⢌⠒⡀⠀⠀⢠⠐⡌⢋⠂⢡⠒⡘⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠐⡀⢂⠐⡀⢂⠐⠀ ⠐⠂⠄⡂⠄⠡⢀⠡⠐⠈⠀⠀⠀⠀⠀⠀⠀⠰⣿⡣⠀⣻⣿⣷⠦⠄⠀⣶⠱⢊⠓⣈⠂⡉⠐⠁⠎⠁⠀⠌⠄⠠⠂⠡⠘⢧⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡐⢀⠂⡐⠠⠈⠄ ⢀⠣⠰⣀⠂⢁⠂⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡧⢁⣿⣿⣟⠀⠀⠀⡇⠀⠁⠌⡀⠂⢄⠀⠀⠀⠀⠀⡀⢂⠄⠀⢀⠡⣺⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠐⠀⠂⠄⠁⠂⠄