⠐⡄⢢⠐⡄⠀⠀⠀⠀⢂⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢂⠐⡀⠀⠐⡠⠂⡔ ⠐⡌⡐⠢⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠐⠠⠀⠂⠄⢡⠐ ⠐⡰⢀⠃⡁⠀⠀⠀⢀⣾⣿⣿⡿⠟⠛⠙⠉⠋⠉⠉⠀⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣧⠉⠀⠀⠈⠌⡀⠎ ⢂⡁⠆⠡⠀⠀⠀⠀⢠⣿⣿⣷⣤⣶⣶⣆⣶⣴⣶⣤⣆⣤⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣄⣠⣀⡤⣤⣄⣦⣠⣐⣬⣙⣿⣿⣿⠷⠀⠀⢀⠐⠠⠐⠠ ⠀⢆⡈⠡⠀⠀⠀⠀⠈⡿⣟⢯⣩⣻⣝⣯⠛⠋⠛⠙⢫⡝⣹⠫⠿⢿⣿⡿⣿⠿⣿⣿⡿⣛⠭⣉⣅⢫⣉⣭⣩⣍⣱⢫⣝⣹⡛⢿⠟⡡⠂⠈⠀⠈⠄⠡⢁ ⢈⠤⠠⠑⡀⠀⠀⠀⠀⣿⣾⣿⣿⡟⣻⣤⠀⠀⠀⠀⠀⣼⢳⣟⡾⡰⢀⣄⣠⣡⣌⡥⣳⡽⣎⡗⡎⠋⠘⠀⠡⠉⡟⢿⣿⣿⣿⣿⣞⡀⠁⠀⠠⢁⠘⡀⠆ ⠀⠆⡁⠆⠀⠀⠀⠀⠠⣿⣿⣿⣿⣷⣿⣿⣿⣤⣤⣦⣿⣿⣿⣾⣿⢱⣻⣿⣿⣿⣿⣇⠿⣿⣿⣾⣿⣄⡀⣀⢠⣴⣿⣿⣼⣿⣿⣿⣿⠀⠀⢸⡴⢀⠂⡐⠈ ⠘⡄⠃⠄⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣸⣿⣿⣿⣿⣿⣇⡜⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢟⡀⢸⡄⢇⡀⠀⠄ ⠐⠤⠉⠄⠀⠀⠀⠀⣀⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣸⣼⣿⣿⣿⣿⣿⣿⣶⡹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣼⡏⠀⢾⣟⠤⠐⢈⠐ ⠈⠆⢡⠂⠀⠀⠀⠐⣿⣶⣶⣌⣡⣋⣟⣙⢯⣙⣝⣫⣟⣹⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣝⣹⣛⣟⣻⣝⣫⣟⣭⣣⣷⣿⣿⣇⢂⣿⣿⡆⠀⠂⠄ ⠈⡜⢀⠂⠀⠀⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⠆⠁⠈⠐ ⠐⡰⠈⠄⠀⠀⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢡⣾⣿⣟⠂⠀⠀⠀ ⠠⡁⠜⡀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢯⣿⣿⠋⠀⠀⠀⠀ ⠠⣁⠢⠐⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⢿⢿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢼⣿⠟⠀⠀⠀⠄⡡ ⠐⡀⠆⠡⠐⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠄⠀⠀⠈⠛⠻⠿⠛⠡⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠀⠀⠀⠀⠌⡐⠠ ⠠⠡⠘⠠⠁⠄⡀⠀⠀⠀⢹⣿⣿⣷⣿⣿⣿⣿⣿⠿⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠄⡁⠢⠐⠡ ⢀⢃⠡⡁⢊⠐⡀⢀⠀⠀⠐⢿⣯⣿⣿⣿⡿⠉⠀⠀⢀⣠⣤⣤⣤⣴⣦⣴⣤⣦⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠉⣿⣿⣿⡟⠁⠹⠀⠀⠀⠠⢈⠐⠠⢁⢊⠡ ⢀⢊⡐⡐⢀⠂⡐⠠⢀⠀⠀⠘⢿⣿⣿⣿⠃⠀⢀⣿⣿⣿⣿⣿⡿⣟⠿⡿⢿⡿⢿⡻⢟⡿⣿⣿⣻⣿⣦⡀⠀⠘⣿⣿⡏⠐⡀⠀⠀⢀⠂⠄⣈⠁⠆⢂⠡ ⠀⢆⠰⠐⣀⠒⠠⢁⠂⡀⠀⠀⠸⣿⣿⣿⡁⠀⢼⣿⣿⣿⣿⣿⣿⣾⣿⣶⣷⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⠄⡈⢐⠠⢘⢈⠂⡅ ⠈⡔⡈⠡⢄⡈⠅⢂⡐⠠⠀⠀⠀⢹⣿⣿⠁⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠈⣿⣿⡍⠀⠀⠀⠐⡈⠐⠠⠊⢄⢊⠰⡀ ⠐⠤⢁⠃⡄⠢⠘⢠⠀⡁⠀⠀⠀⠀⠘⢻⠀⠀⠀⠙⠿⣿⡏⠁⠉⠙⠛⠛⠛⠛⠛⠛⠋⠁⠉⢿⣿⣿⡏⠀⠀⢠⠹⡏⠁⠀⠀⠀⠂⠄⠡⢑⡈⢂⠢⢡⠐ ⠈⡔⢨⠐⢠⠁⠃⡄⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⡟⣿⠁⠀⠀⢣⡏⠁⠀⠀⠀⡌⢠⠉⠐⠂⡄⠃⢰⠁⡌ ⠠⢑⠠⢡⠈⢒⡈⠔⣈⠐⠀⠀⢀⣻⣄⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣶⣶⣤⣤⣤⣶⣿⣿⣿⠿⠃⠁⠀⠀⠀⠀⠁⠀⠀⠀⡐⢀⠂⠌⡁⢢⠡⠘⡠⢂⠡ ⠠⠃⡌⢂⠜⢠⠐⡌⢀⠀⠀⠀⢸⣷⡿⣤⠀⠀⠀⠀⠀⠀⡰⢩⠿⢿⣿⣿⣿⣿⣿⣿⣗⣾⣜⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⢈⠐⡐⠄⠢⠑⡠⢁⠂ ⠐⡡⢂⠡⠈⠄⠒⠠⠀⠀⠀⠀⣸⣿⣿⠥⣳⣤⠀⠀⠀⠀⠀⠀⠌⡐⠈⠛⠛⢿⣿⡿⣻⠿⠈⠃⠄⠀⠀⠀⢀⣤⡀⠀⠀⠀⠄⣁⠂⡡⠐⢨⠐⠡⡐⢡⠈ ⠈⡔⢂⠁⠀⠀⠀⠀⢀⣠⡀⠀⢹⣿⣿⣷⣯⣷⣳⣀⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠈⠐⠁⠀⠀⠀⠀⠀⣀⣶⣯⣷⡁⠀⠀⠀⠐⡀⢂⠡⢘⡀⠎⢡⠐⡡⠌ ⠐⠠⠂⠀⠀⠀⠀⣠⣾⣿⣧⠀⠈⢻⣿⣿⣿⣿⣯⣿⣶⣄⣀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⣀⣴⣾⡿⣿⣿⣿⡇⠀⠂⠀⠀⠐⠀⢂⠂⠰⣈⠂⢅⠢⠌ ⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⣄⠀⠈⠙⢿⣿⣿⣿⣾⣿⢿⣶⣦⣄⣀⣀⡀⣀⣀⣠⣤⣶⣿⣿⡿⣯⣿⣿⣿⣿⣧⢠⣶⣀⣀⠀⠀⠀⠈⠐⠠⠘⡀⢂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣦⠀⢀⠙⣿⣿⣿⡟⢈⠃⠉⠙⠈⠓⢻⡟⡹⡉⢿⣏⠿⡉⢿⣻⣿⣿⣿⣿⡿⣼⣷⢹⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⢰⣿⡿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣽⡇⠀ ⠀⠀⣽⡟⡟⠁⢀⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⠀⠀⠈⢽⠇⠀ ⠀⠀⢿⣿⣇⡤⠥⠤⢤⣤⡤⠬⢄⡀⠀⠀⣀⡾⠭⠭⠥⠤⠭⠽⢤⣸⣼⡆⠀ ⠀⠀⣸⣯⡏⠀⠀⠀⠙⠿⠟⠑⠀⡙⠉⠉⢋⠀⠐⢲⣿⠗⠂⠀⠀⢹⡿⢧⠀ ⠀⠀⡟⢽⢡⡀⠀⠀⠀⠀⠒⠀⡸⠁⠀⠀⠘⢅⡀⠀⠀⠀⠀⠀⡠⠋⡇⢩⡇ ⠀⠀⡇⢸⠀⠈⠉⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⢀⠁⢸⡇ ⠀⠀⣧⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⣜⠃ ⠀⠀⠈⢦⡇⠀⠀⠀⠀⠀⠀⠰⣄⣀⠀⠀⢀⠤⠂⠀⠀⠀⠀⠀⠀⣃⡠⠊⠀ ⠀⠀⠀⠀⢹⡀⠀⠀⠀⣀⡠⠤⠾⠤⠯⠺⠵⠴⢤⣤⣀⠀⠀⠀⢠⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⢇⠀⠀⠠⡍⠀⠀⠤⠤⠤⠤⠤⠤⠤⠈⠹⠃⠀⠀⡈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢆⠀⢠⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢠⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡇⢢⣔⣝⣆⠀⠘⠶⢶⢦⠶⠋⠁⣀⡏⠀⡠⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠀⠀⠹⣾⣿⡗⣄⣀⠀⠀⠀⠒⢳⣛⣧⠔⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠔⢹⠀⠀⠀⠘⢷⣿⣾⣢⠖⢄⣄⣠⣶⠿⠋⠀⡷⡀⠀⠀⠀⠀⠀ ⣀⣴⣾⣏⠀⠈⠢⢄⡀⠀⠀⠈⠛⢿⠿⠾⠟⠊⠁⠀⠀⠀⠱⠑⢤⣄⡀⠀⠀