⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠢⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢢⣀⡈⠈⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡀⡠⠊⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣇⠀⠀⠀⠀⠀⢀⠠⣒⣼⣾⣿⠃⠀⠀⠀⠀⠀⠀⢠⠞⠹⠀⠈⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡠⠄⠀⠀⠀⡐⣼⣿⣠⡆⣀⢔⣮⣶⣿⣿⣿⣿⡟⠀⡀⠀⠀⠀⠀⠀⠆⠀⢀⡤⠒⠙⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⠤⢀⡀⢀⠂⢂⠀⠊⠀⢸⠠⣄⠰⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣁⣀⣀⣀⣀⠀⠀⠀⠘⠀⠀⡜⠀⠀⠀⠀⠀ ⠀⠀⠠⢄⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠁⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⠟⠀⡇⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡄⠈⠀⠒⠀⠀⠀⠠⠤⠀⠀⠀⠀⢦⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠋⠀⠀⠘⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡘⠀⠀⠀⠀⠀⠀⠀⠈⣀⠠⠢⠀⠘⣿⣾⣿⣿⣿⣿⣿⡟⠁⠨⠁⠘⢻⣿⣿⣿⣿⣿⣿⣿⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⠄⠁⡀⢹⣿⣿⡿⠛⠛⠋⠈⣰⠶⣦⡀⠀⠸⠟⢡⠢⢹⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⠤⢤⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠆⡘⠠⠱⠴⢻⣗⢢⣄⡀⠀⠀⢏⠀⠈⡑⣞⠀⠀⠡⠁⠜⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⠂⠀⡠⠂⠀⠀⠠⠂⠗⡁⠀⢀⠃⠀⠃⢀⣳⣼⠀⠙⠀⡠⡀⠝⠁⢃⣀⣀⠠⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡐⡀⢐⠓⠂⡄⢴⣠⠃⢀⢉⠉⠙⠲⠄⠀⠀⠋⠁⡤⠕⠀⢴⣞⠀⠀⠔⠁⠁⠢⡈⠀⠀⠀⠀⠀⢀⣠⣬⢴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠀⠀⠆⣰⠰⠘⢄⠙⠁⠑⠈⠤⠒⠒⢢⣤⡀⠀⢱⢤⠠⠀⠋⠈⠀⠀⠀⠀⠀⢈⠆⠀⠀⣠⣾⣿⣿⡄⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠉⡖⡬⡀⡠⠶⣤⣀⡢⠄⠀⠀⡙⠅⠂⠉⠀⠀⠀⠀⠀⣠⠄⠒⠂⡉⠀⡠⣴⡾⠋⠙⢿⠋⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠀⠈⠀⢀⣉⠉⠛⣿⣿⣿⠀⠀⠀⠀⢀⡀⠤⠶⠉⡒⠤⢀⡐⠐⠁⠚⡩⠂⡁⠀⠈⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⠠⣂⠀⠀⣿⣿⣿⣄⠠⣴⠾⠀⠁⠄⠁⠀⣸⣶⣿⣿⣦⣀⣀⣬⣵⠶⠶⠶⠶⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠂⣂⠔⠍⠛⠛⠋⠀⠀⡠⠉⠑⣤⣬⣾⣿⣿⣿⣿⡟⠛⠻⡥⠌⠀⠀⠀⢀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠁⡄⠈⠄⠀⠤⠐⠀⠀⢀⣴⣿⣿⣿⣿⡿⡏⢹⢠⠀⠊⠁⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⣷⢀⠀⠀⠀⠐⣄⢠⠆⣄⠀⣠⠔⡟⠛⠛⠿⠛⠉⠀⢡⠀⢇⠢⣀⠀⠀⠀⠈⠉⣼⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡹⣿⣿⣿⡿⢌⠑⡖⣖⠍⠚⠈⠁⠀⠀⠰⡀⢇⣀⠠⠀⠀⠀⠀⣀⣢⠈⠢⡈⢙⡤⠔⠂⡨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢌⠻⡉⠀⠀⠈⠁⠀⠀⠀⠀⣀⡀⠤⠤⠵⠜⠇⠀⡠⢂⣭⣶⣾⣿⣿⣶⣿⣧⢌⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢒⢥⠀⠀⢀⠠⠔⠉⠁⠈⢄⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⠗⠔⠁⠀⢰⣿⣿⣿⣶⣆⡀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡴⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣻⡿⡿⠫⢇⠜⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠄⠀⠉⠛⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣵⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠛⠉⠙⠻⣿⣿⣶⣄⡀⠀⠀⠀⠁⠀⠀⡠⠒⠈⠉⠑⠢⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢥⣄⡠⠂⠁⢻⣿⣿⣿⣿⣦⣀⠀⠀⠀⠈⢻⠉⠁⠈⠀⠀⠀⠀⢈⠊⠀⠠⠂⡁⠀⠈⠺⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠑⠄⡠⠒⠉⡁⠭⠛⠓⠄⡁⠈⣁⠚⠀⠀⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⠛⠱⡀⠀⠀⠸⠀⢀⠎⠀⣀⠠⠄⠀⠐⡀⢒⣀⡐⠀⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⢨⢀⡎⠀⠐⢂⣀⡀⠀⠀⡏⠐⠒⠂⡘⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢹⣾⠀⠀⠀⠀⣀⡀⠀⠀⡧⠥⢤⠊⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣷⠀⣂⠀⣀⣀⣨⡅⣰⣍⡁⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡏⠥⣤⣬⣩⡭⠤⢆⠁⠈⡠⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⣠⠙⠒⣲⠀⡠⠈⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠤⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠒⠺⠿⠿⠿⠿⠿⢷⣶⣶⣶⣶⣶⠦⠤⠴⠶⠶⣶⡶⠤⠤⠤⠤⠤⠶⠶⠶⠶⠶⠶⢶⡶⠶⠶⢶⣶⣶⣶⣭⣽⡛⠒⠁⠀⠀⠀⠀