⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡖⢿⠀⠈⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠁⠈⠹⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⡀⠉⠉⢹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣦⣤⣴⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣴⢶⣤⣿⣀⠀⠑⠒⣳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⣤⣿⣿⣿⡿⡻⣧⣤⣀⣠⣤⣤⣤⣾⡛⢿⡟⣷⣤⣼⠛⣍⠓⢢⣤⣤⣤⣤⣤⣠⣤⣤⣤⣤⣤⣾⡏⠹⡄⠀⠀⠀⠹⣧⣤⣤⣤⣤⣤⣄⣄⣤⣤⣤⣤⣤⣤⣴⡉⠉⠳⣄⠀⣀⡈⠻⣿⣧⡤⣶⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢹⡿⣿⠟⣇⢳⢸⣄⣀⣀⣀⣬⣽⡇⡇⢸⢻⢸⣤⣽⡇⢸⣇⠀⢷⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣨⡇⠀⣧⢸⡄⠀⠀⢿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣬⣧⠀⠀⠸⡄⣿⣿⡄⠘⣿⠋⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⢹⡌⢇⣷⡀⠀⠀⠀⣿⠀⢇⢸⠸⡆⣿⣿⣿⠘⡟⢆⠸⣷⣤⣤⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⢸⢸⢿⠀⠀⠈⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⣤⣷⣿⠸⣿⠀⢻⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠻⣎⠙⣷⣄⣀⣠⡇⠀⠘⢸⡄⢳⠸⡿⠋⡀⣷⠈⣆⢻⣿⡟⠀⠀⠀⠀⠀⠀⢠⣿⡟⢠⣿⣼⠸⡆⠀⡄⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢻⡇⠀⠛⢿⠟⠀⠘⡆⢸⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠶⢶⣤⣀⠀⠀⠀⣿⠀⢸⡷⠶⡄⠀⠀⠙⢷⣿⣿⣿⡿⣁⠀⡆⢸⣧⠀⠁⠙⠞⠁⢹⠀⠸⡈⣿⣄⠀⠀⠀⠀⠀⢀⣾⡿⠁⣸⠉⠁⠀⢷⠀⡿⡄⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⢸⡇⠀⠀⢸⡇⠀⠀⡇⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠿⣤⣀⠈⠙⢿⣦⣀⣿⠀⡏⠀⢰⠃⠀⠀⠀⠲⢿⣿⠟⣱⠇⢠⡇⠈⣟⢷⡀⠀⠀⠀⣼⠀⠀⣳⠘⣿⣷⣄⣀⣀⣴⡿⠋⠀⢠⡟⠀⠀⠀⠸⡆⢻⠸⡄⢿⣆⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⢸⠇⠀⢻⢸⠇⠀⠀⣷⠀⢃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⣤⣬⣽⣿⣦⣄⠈⠛⠻⠶⠃⠀⣯⠀⠀⠀⠀⠐⠋⢁⡼⠃⠀⣸⠀⠀⠸⣆⠀⠀⠀⣴⠋⠰⣾⣿⡄⠘⢿⣿⣿⣭⠁⠀⢀⣰⠏⠀⠀⠀⠀⠀⣷⡘⡆⠹⡌⣿⣦⠀⠀⠀⠀⢀⣾⡿⠁⠀⣼⠀⠀⣾⢸⠀⠀⠀⢹⠀⢸⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⢁⠠⠤⢀⣀⠈⠉⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠠⠞⠋⠀⠀⢠⠇⠀⣆⠀⠹⣆⠀⠀⠀⠀⠀⠿⠋⠀⠀⠀⠙⠻⢷⣴⣶⣯⠵⠂⠀⠀⠀⠀⠀⣧⠁⢹⡀⠹⠸⣿⣷⣀⣠⣴⣿⡿⠁⢠⣿⡏⠀⠀⡟⣼⠀⠀⠀⠸⡄⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⠦⣤⣤⣀⡀⠈⠁⠀⠀⠀⠀⠀⠀⢀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠈⠛⠒⠒⠛⠁⠀⠀⠀⢠⣀⠀⠀⢀⣴⣦⡀⣠⡄⠀⠀⠀⠀⠀⣿⠀⠀⢧⡀⠀⢹⣿⣿⣿⠾⣋⠀⢡⡿⣼⠁⠀⢸⠃⡏⢀⠀⠀⠀⡇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠙⠛⠒⣄⡀⠀⠀⢀⡴⠋⠀⠹⡶⠒⠒⣒⡒⠲⢤⡀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡉⠳⣄⠘⠛⠉⡵⠃⠹⡄⠀⠀⠀⠀⠏⢀⠀⠈⢧⠀⠀⢻⣿⣿⣿⣿⣴⠟⣼⠃⠀⢀⡿⢰⡇⣸⠀⠀⠀⣷⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⡊⠁⠀⠀⠀⣠⡏⢙⡶⢧⡀⡹⠢⡉⠳⣄⠀⠸⣆⠀⠀⣤⢤⣀⡀⠀⠀⢀⡇⠈⠢⡈⠳⣄⡼⠁⢄⡀⠹⡄⠀⢀⣠⠖⢻⡄⠀⠈⢧⠀⠀⠹⣿⣿⣯⡴⠌⠁⠀⠀⡾⠁⣾⠀⡟⠀⠀⠀⢹⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢙⣦⣀⠤⠞⠉⠙⠻⣄⣠⠟⢷⡀⢸⣶⣌⢧⡀⠈⢷⣄⢻⠓⠦⣉⠓⠦⣼⠇⠀⠀⠙⢦⡈⠳⣄⠀⠈⠳⣽⠶⢋⡀⠀⠀⡇⠀⠀⠈⢧⡀⠀⠙⢧⣝⠷⡀⠀⠀⡾⠃⣰⢃⣰⡇⠀⠀⠀⠸⡀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡞⠇⢡⣠⡴⡅⠀⢀⡼⣇⠀⠀⡙⣏⠀⢻⡀⠹⣆⠀⠉⠻⡇⠀⠈⠑⢦⣸⠀⠀⠀⠀⠀⠑⢄⠈⠑⡶⠊⠁⠀⠀⠳⡀⠀⣧⣀⣠⠤⠼⣷⡀⠀⣦⣍⡷⢦⣀⠈⠀⠀⠁⠈⢻⠁⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠘⣧⣠⠼⣖⠁⠀⠈⣦⠊⠀⠘⢷⠟⣹⣆⣸⣧⣀⣀⣿⣄⣀⣀⣀⣹⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⢱⠀⢸⠈⢣⡀⢠⠏⠻⣴⠿⣿⣦⡄⠈⠀⠀⠀⠀⠀⡾⠀⡘⠀⠀⠀⢧⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠸⣆⠀⠘⣦⣤⠞⠉⢧⠀⣠⠚⣦⣷⡄⠀⠀⠀⠀⠤⠤⠤⠤⠤⠝⠀⠀⠀⠀⠀⠀⣀⡀⢤⣄⣀⡀⠀⠀⠀⠀⢣⠸⣄⠀⡧⣼⠀⠀⠘⢦⡈⠛⠃⠀⠀⠀⠀⠀⢠⡇⠀⡇⠀⠀⣤⣼⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⢷⠀⠀⠘⡎⠉⠁⠹⣄⣀⠴⠻⣄⡠⠊⠱⣽⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢊⡽⠃⠀⠀⣠⣼⣧⣿⣦⡀⠀⠀⠓⠤⡉⠉⠓⠲⠦⢄⣀⣙⠶⣄⠀⠀⠀⠀⠀⣼⠀⠀⠁⠀⢾⣿⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⣈⣃⠀⠀⠘⠦⡤⠔⠚⢆⢀⣠⠞⣆⠀⢀⡼⣌⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⣸⣶⣶⠲⡄⢣⡀⠈⠉⢻⣏⢦⠀⠀⠀⠈⠙⠢⡄⠀⠀⣠⠟⠀⠀⠁⠀⠀⠀⢠⡇⠀⠐⠀⠀⠀⢹⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠹⣿⣿⣷⡄⠀⢀⡹⡆⠒⠋⢻⡀⢀⣨⣶⡩⠔⠋⠁⠙⢄⠀⠀⠀⠀⠀⠀⢠⠃⠀⢠⣿⠛⠋⠀⢸⠀⣙⠲⠞⠋⠁⠀⢧⠀⠀⠀⠀⠀⢘⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠈⠉⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢹⣦⠀⠹⣄⠀⠀⢙⡄⠀⠀⠙⣿⣟⠁⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⢸⠀⠀⠈⢻⣆⣀⡠⠎⢸⡉⣉⡽⠀⠀⡄⢸⡀⠀⠀⠀⢀⠾⣍⡓⢦⡀⠀⠀⠀⠀⠀⣸⠃⠀⠀⡆⠀⠀⠀⠀⠀⢳⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣷⡄⠈⢿⣏⠉⢙⡆⢀⣠⠼⡇⠉⠓⠢⣤⣀⡔⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠐⠀⠀⠀⠀⢀⣩⣭⣶⠖⣾⠁⢸⠀⠀⢠⠒⢧⠀⠀⠉⠓⢿⣶⡄⠀⠀⢰⡏⠀⠀⠀⡇⠀⠀⠀⠀⠀⢺⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣼⣿⣿⡿⣦⠈⢯⡉⠉⠹⣇⠀⣀⣼⡀⠀⠀⣸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠙⠲⢤⣴⡊⠙⠈⣿⢀⣱⠃⢀⠎⠀⠀⠈⠳⣄⠱⣤⡴⠖⠉⠁⠀⠀⢠⡟⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⡿⣿⣉⡟⠈⠙⠮⢧⡀⠀⠘⣯⣀⣀⣷⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠁⣠⠊⠀⠀⠀⠀⠀⠀⠑⢌⢳⣄⢀⡤⠖⠚⠋⢉⣙⡒⠲⢤⡇⠀⠀⠀⠀⠀⢸⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⡇⡿⠿⠁⠀⠀⠀⠀⠙⣶⣤⡈⢯⡁⢰⣏⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣄⣀⣀⢀⣀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣩⣿⡶⠚⠣⣀⣠⡬⢿⠿⠶⠭⣳⣄⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡛⢦⡹⠀⠀⠘⢦⠀⢀⣿⡟⠉⠉⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠴⠶⠶⢶⡶⣶⣿⠷⠿⠤⣴⣊⣉⣧⠠⠬⢷⡀⣀⣈⠻⡳⣄⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣗⣄⠻⣦⡀⠀⠈⠻⣅⡼⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠶⠚⠋⣠⣤⠆⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠈⢯⠀⠁⠀⠀⠀⡇⠀⠈⡏⢱⣿⡄⢸⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡈⠻⣷⣄⠀⣸⣁⣀⡤⠤⠶⣾⡇⠀⠀⠀⠀⠀⠀⠀⣀⡴⣏⡤⠤⠔⢒⡭⠊⢁⣴⣶⡤⣀⡀⠀⠀⣀⣼⠀⠀⠀⡾⠀⢸⠋⠉⢱⠖⠒⠒⠓⠾⢿⡇⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡥⠈⠀⠈⠛⢷⡆⠀⠀⠀⢀⣞⠁⡇⠀⠀⠀⠀⣀⣴⠊⠁⠀⠀⠑⢶⣏⣕⡡⠖⠁⢸⣮⡇⠈⠟⠏⢹⠷⢾⣶⠲⣞⠁⠀⠛⠲⢤⠞⠀⢀⡀⠀⠀⢸⠇⢸⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣴⣿⢿⣷⣄⠀⠀⠀⠀⠉⠓⠦⣴⣿⣭⣿⡇⢀⡠⠖⢻⣿⣿⢷⡀⠀⠀⠀⡜⠙⣶⣄⠀⠀⣼⡄⢧⠀⠀⠰⣘⣦⠸⣿⣆⠈⠓⠀⠀⢀⠞⠀⠀⢠⠂⢀⣾⡿⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⡼⠿⣧⠤⣄⠀⠀⠀⠀⠀⠀⠀⣷⠠⠉⠙⣿⡋⢀⣀⣼⣟⡧⣴⣷⡀⢀⡾⠴⢶⣿⢈⣙⣦⣿⠛⠾⣿⣲⣄⠙⣿⡷⢌⡋⠓⠦⣄⣠⣾⠒⣶⡴⠃⡤⢚⡿⠁⠀⠈⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠸⡇⢀⠜⢢⡸⣆⣀⣀⠀⠀⠀⠀⢸⡆⠀⠂⠈⣽⣿⠇⢸⣯⠷⡯⣽⣷⠞⠀⠀⠀⢸⣿⣷⢹⣿⠉⠁⠀⠉⠛⠦⢬⣛⡂⠉⠓⠲⢤⣤⢍⣉⡁⢀⣣⠴⠋⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡈⠀⠀⢳⠟⠁⠘⡇⠀⠀⠀⠀⣿⡀⠀⢠⣿⡗⠀⠈⢿⡞⢓⣿⠃⠀⠀⠀⠀⠈⢿⡉⣹⢿⡀⡄⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠶⠟⠗⠛⠋⠉⡇⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣸⠀⢀⣼⠃⠀⠀⠀⠀⢹⣧⢠⣿⣁⣠⢤⡄⠀⠙⢻⣥⡤⠤⠤⠤⠤⠤⠤⡟⠁⢨⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣇⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢿⡴⠋⠉⠉⠉⠻⡆⠀⠀⠀⠈⣿⡟⠋⠁⠀⢸⠁⠀⠀⢸⡠⠤⣤⠴⠶⢶⡒⠚⡇⠀⠸⡄⣽⣄⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⢻⣿⣧⠃⠀⠀⠀⠀⠀⠀⢹⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠘⠀⠘⢿⣷⣦⣄⣀⣠⣤⣴⣾⠟⠛⠿⣿⣕⠒⠢⢤⡾⠃⠀⠀⠀⢀⡟⠀⠀⠀⠀⡎⠀⠀⠀⠸⣇⡞⠁⣠⢤⡀⠙⣆⡇⠀⠀⢳⠘⡽⡆⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠘⠻⢿⣷⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⡏⠉⠛⠋⠉⠁⠀⠀⠀⣀⠀⢸⡷⣄⢀⡷⠀⠀⠀⠀⣼⠁⠀⠀⠀⣸⠃⠀⠀⠀⠀⣿⡋⠉⠙⡎⠉⠑⣾⠇⠀⠀⠈⢧⠹⣿⡀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢸⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣟⡇⠈⠉⠁⠀⠀⠀⢰⣿⡀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠈⢷⣗⠛⢙⣶⡾⠋⠀⠀⠀⠀⠈⠳⣿⣇⠀⠀⠀⠀⠀⢿⠀⣀⣀⠀⠀⠀⠀⢸⢀⣤⠀⠀⠀⠀⠘⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⡇⠀⠀⠀⠀⠀⣠⡞⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⡽⣦⠀⠀⠀⠀⢸⡄⡏⠈⠙⠲⠦⢤⣼⠞⠁⠀⠀⠀⠀⠀⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣌⢧⡀⡀⠀⠈⣷⠈⠓⠲⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⢹⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⢻⡇⠀⢠⡇⠀⠀⢀⣾⣋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢹⡆⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⠀⣼⠀⠀⢸⠇⠀⠀⠈⠛⢿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣋⡴⠋⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠉⠀⠀⣰⠃⢀⣀⣼⠀⠀⠀⠀⠀⠀⢈⠛⠿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⠚⠉⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣤⠴⠚⠁⣤⣼⢿⡏⠀⠀⠀⠀⠀⠀⢀⣛⣢⠀⣿⣿⣿⣿⣿⡿⠶⠦⣤⣀⣀⣀⣀⣀⣤⣤⣤⣶⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⠁⠀⠀⠀⠀⠀⠀⠈⣽⡿⣼⣿⣿⣿⣿⡿⠁⢶⠶⡤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠱⢂⣿⣿⣿⣿⡿⠁⠀⠈⠀⠀⢻⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⡇⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠉⠛⣿⠃⠀⠀⠀⠀⠀⢸⡏⡝⠉⢻⠿⣿⣿⣿⣿⣿⣇⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⣸⢻⠀⠀⠀⠀⠀⠀⠸⡇⠂⠀⠀⠀⠈⠹⠿⣟⣉⢻⣦⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡿⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⢠⡏⣾⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢻⡄⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣇⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⡾⠀⡟⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⢳⡄⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⢳⣯⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⣸⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠸⠿⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⣼⡟⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⢠⡏⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠈⣟⢷⠀⠀⠀⠀⠀⠀⣤⡀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⣼⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠸⡎⢧⠀⠀⠀⠀⠰⢿⣿⠇⢀⣿⠀⣠⠞⣷⠀⠀⠀ ⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⢰⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⢠⡏⠀⡟⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠉⠈⢧⠀⠀⠀⠀⠀⠉⠀⠸⣿⣼⢏⡾⠃⠀⠀⠀ ⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠂⠈⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⣸⠁⣼⠃⠀⠀⠈⠛⠛⠃⠀⠀⠀⠀⠀⠀⠈⢯⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⣿⢇⣾⠁⠀⠀⠀⠀ ⠀⠀⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⡏⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡌⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⡏⣾⠃⠀⠀⠀⠀⠀ ⠀⠀⢿⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠠⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⢰⣷⡏⠀⠀⠀⠀⠀⠀⠀⢀⣀⢠⠖⠒⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠈⣷⣄⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⢸⢳⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠿⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⢀⣀⣼⠋⠈⣿⠀⠀⢸⣠⠞⠛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠈⢯⢣⡀⠀⠀⡠⠤⣀⣈⣷⣤⣤⠾⢾⢷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠛⠳⠶⠶⢤⡤⠤⠤⠤⠤⠤⢤⣤⣀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⣀⣤⣴⡶⠿⠛⣻⡿⣆⠀⢹⣦⣠⢸⡷⠀⢀⣿⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⡴⣇⠀⠀⠀⠀⠀⠀⠀⠀⡸⢀⣽⣀⣈⢳⣄⣀⣤⣾⣿⣷⢇⣷⣤⠽⡻⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠛⠉⠉⠀⠀⠀⣾⣏⡴⢉⠽⣾⣿⡿⠿⣷⡠⠈⠉⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⣴⣧⣾⣿⣿⣿⢻⣿⡿⠋⡰⣿⠛⣿⠹⣿⡄⠙⢦⡙⠻⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢏⡿⠷⣦⣄⣀⣀⣀⣀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠛⢦⣤⡼⠋⠀⢀⣼⡿⣷⣀⣀⠐⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣤⣤⣤⣤⣴⢿⡿⣻⢿⣾⣻⣿⠿⢍⣀⣰⣁⠙⠀⣿⠀⠌⠻⡄⠀⢱⣀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⡿⢿⣿⣧⢻⣿⠿⢩⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣤⣤⡾⠋⠀⠀⠉⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠿⠗⠋⠀⠈⢉⡟⠁⠀⠀⠀⠈⠙⢾⣿⣧⣄⣠⣿⣦⡞⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⠋⠉⠀⠀⠀⠙⢿⡈⠙⠋⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢻⣿⣿⠷⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠉⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢯⣽⣿⣷⣶⣼⡄⡀⠀⠀⠀⠀⠀⡀⢄⣸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⠷⣤⣤⣄⣴⣶⣶⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣀⠀⠀⠀⣀⣠⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀