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