⠀⠀⠀⣿⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣒⣶⣶⣯⣿⣿⣯⣭⣶⣾⣶⣇⠁⠀⢸⠀⢏⠀⡁⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⣸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣾⣧⣷⣿⣷⣷⣄⡁⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⡄⠀⠀⠀⠀⠀⠀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠖⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣹⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢏⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣬⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢡⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢐⣿⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⣿⣿⡟⠰⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⣾⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣇⢠⡄⠹⣹⡿⣿⣿⡟⣽⠟⠋⠛⠄⣸⣿⣿⣿⣿⢿⣿⣹⠙⣿⣿⣿⣿⣿⣿⣿⢻⠃⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣆⠛⠖⡗⠃⠟⠄⠇⠁⠀⡀⢐⣺⣿⡿⣿⢟⢻⢾⣿⣿⡶⣿⣿⣿⣿⣿⣿⢏⡞⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢼⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠚⠽⠛⢩⣿⣶⢾⡇⠆⠀⠀⠀⠀⠀⠈⠋⠛⠍⠂⠁⠁⠸⠈⠛⢧⢠⣿⣿⣿⣿⣿⡋⠊⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢾⠉⡇⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡍⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡇⠀⢿⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠁⠀⠀⢠⣿⠋⠘⡙⠃⠃⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢾⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠃⠀⢸⡿⢿⣆⠀⠀⠀⠀⠘⠒⠶⠀⡀⣄⠀⠀⠀⡠⠻⠈⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⡀⠀⠈⡇⠫⡿⣷⡀⠀⠀⠀⠀⠰⠲⠦⠈⠀⣠⠾⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠘⡄⠀⠈⠿⢦⡀⠀⠀⠀⠀⠀⣀⣾⠥⠦⢀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠐⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠈⠀⢀⡀⡤⣾⡇⡿⠀⠀⠀⠀⠀⠀⠉⡐⢀⠀⠀⠀⠀⠀⠀⠀⡧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⢀⣝⠈⢀⠻⠗⡠⢀⢀⡀⠀⠀⠹⠾⠁⠀⠀⠀⠀⠀⠀⣧⢇⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤ ⠀⠀⠀⣸⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣧⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⡤⠟⠀⢀⠀⣄⠐⢌⠠⢕⠆⡠⠴⡧⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠒⣉⠭⠅⠘⡆⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⡜⠀⠀⢀⠂⠀⠈⠙⠒⠳⡄⠚⡀⠀⠈⠀⢨⠑⡂⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⠀⡁⠀⠀⠀⢀⡠⡴⠚⠍⢠⠐⠢⠁⠈⠉⠈⢠⡷⠠⠄⠤⠀⠀⠇⣤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡋⠂⡉⠀⠂⠀⠀⠀⠀⠈⠐⠉⠰⢂⢤⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢀⡆⠀⠔⠊⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢰⠡⠊⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠐⠂⢀⣀⠀⠀ ⠀⡀⠄⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠐⠂⠀⠀⠀⠀⠀⢀⣠⣾⠁⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⡉⣆⠀ ⢠⠁⠙⢆⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⡀⠀⠐⠒⠒⠒⠠⡀⠀⢰⣇⡀⠀⣀⣀⣀⣤⣤⣶⣿⣿⣿⣿⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠎⠀⠈⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⠚⢁⣀⠀⠀⠀⠀⠀⠀⠀⠠⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢠ ⡆⠀⠀⠀⠀⠀⠑⠄⡀⠀⠀⠀⠀⠀⡁⠄⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⠀⠀⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠓⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡄⠌⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠈⠔⠀⠀⠀⠀⣄⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠆⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠠⠀⠀⣀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠐⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡄ ⠡⠀⠀⠀⠀⠀⠀⠮⢠⣈⠎⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⡆⠀⠀⠀⠀⠀⠀⠀⡀⣴⠏⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⡄⠀⠀⠀⠲⣀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⢠⠀⠀⠀⠀⡀⠀⠀⠀ ⢀⠀⠐⠒⠒⠢⠀⢀⢔⠁⠁⡀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠠⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠨⠄⢠⡀⠀⡆⠀⠀⠀⠀⢠⠀⠀⢸ ⠀⠈⠀⠀⠀⠀⡐⠁⠀⠨⠓⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡄⠀⠀⠀⠀⠀⢓⠀⠀⠀⠀⠀⠀⢩⠀⢲⣰⠁⠀⠰⠀⠀⠀⠆⠀⠈ ⡌⠀⠀⠀⠀⠀⠱⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠂⠀⠣⠀⠀⠂⠀⠀⠀⠰⠀⠀ ⡧⡜⠁⠀⠀⢀⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀ ⠀⠀⡀⠀⠀⡟⠀⠀⣀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠄⢸⡀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠞⠁⠀⠌⠀⠀⠀⠈⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠀⠀⠀⠸⣾⡏⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⢬⠁⠀⠀⠀⠀⠁⠀⠀⠀⢆⠀⠠⠐⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠑⠀⠀⠀⠘⡅⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⡠⠀⠠⠄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡈⠂⠀⠀⢰⠀⠀⠀⠀⠀⠐⠁⢀ ⢁⠀⢠⠀⡆⠀⠀⠀⠀⠀⠠⠀⠀⢃⢀⠀⠀⠀⠀⠀⠀⠀⢨⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠑⠀⠘⠀⠀⠀⠀⠀⠀⠈⠄ ⠀⠂⠈⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢎⡀⠀⠀⠀⠀⢀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⢀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⠂⠀⠀⢀⠎⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢈⠠⡄⠀⠘⠀⠀⠀⠀ ⠀⠀⠈⢦⠀⠀⠀⠀⠀⠠⠀⠁⠀⠀⠀⠀⠀⠀⡠⢂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠀⠀⠀⠠⠐⠁⠈⠀⠀⠀⠀⣠⣿⠄⠁⠀⠀⢀⠀⠀⠠ ⠀⠀⠀⠀⢳⣄⠀⠀⠀⠀⠰⠀⠀⠀⣀⢤⡤⠂⢀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠲⠄⠀⠈⠉⠁ ⠀⠀⠀⠀⢀⡽⢧⣀⠀⠀⠀⢀⠴⠋⠁⠀⠀⡄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡡⠀⠀⠀⠀⠀⢀