⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠉⢳⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢰⠟⠉⢩⠋⠉⠉⠳⡄⠀⠈⣤⢠⠶⠀⠶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠞⠛⠳⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⢄⠀⠀⠀⢣⣀⢤⣾⣌⢱⣤⠴⠮⡀⡜⠀⣼⡐⢠⡴⠓⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡤⠠⠠⣀⡔⢹⡀⠀⡀⣠⣚⠉⠱⢄⠀⠀⠀⠀⢀⠖⠊⣽⠁⠀⠀⠈⣢⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡁⣾⡀⢄⡤⠇⢄⡜⠁⠸⠸⣯⣿⣟⠋⠃⠀⢢⡵⠚⠿⣿⣿⢥⡀⢨⠄⠀⡴⠊⣖⢄⠀⠀⠀⠀⠀⢰⢋⢰⣇⠂⣴⡷⠀⢀⣷⣥⣴⣿⡀⠄⠂⢸⠀⠀⠀⠀⡞⠡⢀⣽⣆⡌⣴⡾⠉⠉⢆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⠖⢿⣿⣿⣉⣠⠞⠃⢲⠔⢣⡟⣟⡧⢽⠄⠁⠊⢇⡀⠐⡛⠝⠟⢙⡈⠀⢸⠀⡴⠙⢳⢻⠄⠀⠀⠀⣨⠖⠻⣿⣿⣿⣱⣤⠔⠺⡿⣿⡿⣯⡅⠲⡌⠀⠀⠀⠀⡩⠒⠛⣽⣿⣿⣿⣀⠄⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠰⡿⠹⢟⠷⢠⣤⣿⣷⡀⣹⠀⠀⢸⠠⠤⡁⢀⣈⢽⠕⡀⢒⢳⠀⠀⢹⢼⡐⢂⡸⠋⠀⠀⠀⠀⠸⣄⠀⣚⠷⠓⠙⣇⠠⠁⠠⠿⠡⠙⠀⢀⡝⠀⢀⡀⡈⣇⠀⠈⢆⣿⡏⢿⠶⢑⡄⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠊⠑⠤⢤⠀⢷⣾⢿⣆⠂⢨⠃⡤⣿⣧⢆⣴⣿⠐⠀⠀⠳⡜⠋⣩⢋⠉⠸⡉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⣦⢄⣾⣾⡦⠤⡀⢼⠢⠤⠔⠋⢰⡊⣀⡎⡠⠙⢦⡞⠁⢀⢹⡉⠑⢰⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢋⡁⢀⣹⢠⠞⢒⠓⣿⣿⣿⣿⣏⡐⠄⠀⡔⠛⢻⣿⣦⠿⠃⢧⠀⠀⠀⠀⣔⠒⢠⠀⠀⠀⢸⡀⠀⢽⡟⣿⠗⣤⠃⠀⠀⠀⢰⡏⢁⢿⣿⡾⠏⠝⠓⢸⣶⣷⡿⠦⠼⡆⠀ ⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⡠⠤⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣧⠀⠄⠓⡠⣼⡽⠳⣧⡉⢳⡀⠱⣀⣓⠿⢿⢶⣀⠟⠀⠀⠀⠀⠣⠒⠁⠀⠀⠀⠀⠑⠤⠚⠄⣀⡴⠋⠀⠀⠀⠀⠈⢧⣈⡟⠻⡝⡆⢆⠀⢿⡿⠻⢦⠁⢠⡇⠀ ⠀⠀⢠⢚⠀⠀⡈⡗⢩⡗⠊⠉⡍⠀⠀⠀⠀⠀⠑⡄⢀⡴⠢⡤⢄⠀⠀⠀⠀⠀⠀⠀⠘⠆⡀⠠⠀⣭⠐⠂⠀⠁⠀⡝⡶⠇⢸⠤⠤⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⡃⠀⠀⠀⠀⠀⠀⠀⢀⡵⣢⠖⠃⠈⠉⢍⡀⢀⣸⠀⠋⠀⠀ ⠀⢀⡼⠇⣤⣂⣴⣽⡧⠁⠀⢠⣧⡈⠍⡂⣢⡔⠓⢁⠺⡇⣴⠏⢻⠒⢦⠀⠀⠀⠀⠀⠀⠀⠈⠒⠉⠘⠦⠥⠤⠴⠉⠢⣀⠀⢹⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⢰⡗⣇⠀⠀⠀⠀⠀⣠⠶⢇⠕⠁⢀⣠⣄⣄⠀⠈⠁⠀⠀⠀⠀⠀ ⠀⡎⠀⢸⣬⣿⣿⣻⡀⠀⠘⢼⡿⣝⡲⣾⣿⠃⠄⠀⠀⠙⡅⡠⠞⠉⢿⠄⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠘⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⡰⠉⠀⢀⡠⡔⠿⣨⠜⠁⣠⠎⠋⠁⠀⢠⠲⣀⠀⠀⠀⠀⠀⠀ ⠀⢙⣄⢀⣻⡏⠉⣻⡟⠉⡍⢱⣿⣿⣿⣿⣯⣐⣰⠀⡄⢠⡟⠓⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢨⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣴⣡⣴⣾⣿⣅⣤⠊⢡⣤⣎⣤⣶⡞⠙⠛⢳⣦⣽⠀⠀⠀⠀⠀⠀ ⠀⢿⣹⠎⡁⠀⠀⢿⠘⢀⠙⢇⠆⣿⣿⢿⣷⡙⠻⢆⣰⠞⠀⠀⠀⢀⡰⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⢳⠀⠀⠀⠀⠀⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⢶⠶⣶⠛⡟⠹⠋⡟⠋⡏⠀⠈⣻⣶⣏⢸⣉⣏⡀⠀⠀⠀⣾⠟⢳⠀⠀⠀⠀⠀⠀ ⢸⡙⣧⣀⡀⢑⠾⣽⣄⡀⠀⡈⠒⣉⠡⠄⠉⠁⠀⢘⡄⠀⠀⠀⡐⠁⠀⢢⣱⠤⡀⠀⠀⠀⠀⠀⠀⠑⠒⠾⠂⠀⠀⠀⠀⠀⢸⠀⢰⠇⣀⣠⢤⠖⠒⠋⠉⠃⠀⣁⣀⠠⠤⠔⠒⠚⠘⣄⣐⣿⣶⡟⡀⠈⡎⠉⠉⠓⢦⣩⠉⠁⠈⣿⡿⠁⠀⠀⠀⠀⠀ ⠀⣧⣀⣉⣩⠭⠛⠕⠚⡿⠊⠈⢩⠗⠒⠤⡀⠀⡴⠊⠁⠀⠀⢰⢃⢀⠞⠉⠙⡑⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠹⠋⠈⠀⠀⣀⠤⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⢽⡟⣿⠑⡄⠃⠀⠀⠀⠀⠈⠛⠂⠘⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠁⠀⠀⠀⢀⠜⠙⣄⡄⣿⣊⣀⣀⠋⡟⡆⠀⠀⠀⠀⠸⡄⣎⠠⢄⠀⣣⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠏⠀⠀⢀⡠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⠚⠄⣀⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⠀⠀⠘⣆⠀⡹⢿⢿⡟⡿⠈⣱⠸⢱⠔⠉⠙⡔⠲⢌⣓⠬⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠤⠃⠄⠀⠀⠀⢽⠀⠀⠚⡩⣁⡠⠋⠘⠯⠂⣴⣾⣿⠤⢌⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠛⢁⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠍⠄⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠑⠒⠒⠁⠀⠀⠀⠸⡀⡸⣿⠿⣧⡌⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠁⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⣠⠤⡤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠢⠄⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⠸⣁⣀⣨⠗⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠊⠉⠀⠚⠒⢒⡲⠂⠀⡰⠊⠒⠢⡠⠧⣾⣇⣦⠼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠥⠘⠆⠀⠀⠀⠀⢱⠀⡜⡄⠀⠀⠀⠀⠀⠀⠀⢀⢴⠋⠁⡠⠒⠒⠀⠉⢹⣀⢠⣴⣗⠰⢄⣀⣣⣀⣾⣿⣣⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠠⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠒⠋⠀⠀⠀⠀⠀⢇⠰⢹⡀⠀⠀⠀⠀⣠⡶⠇⠈⣠⠞⠀⠀⠀⠀⡸⠁⢠⠹⣿⣿⣿⠟⢁⣎⣠⣎⢤⣘⣶⣊⣉⡉⠉⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠭⠔⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠃⣇⠀⠀⣠⡞⠘⠁⢀⠔⠁⠀⠀⠀⠀⠀⢣⡀⡀⠲⣿⣿⣏⢮⢸⠀⣽⢿⣯⠘⣇⠐⠀⣸⡮⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⣼⣠⣾⠇⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⡿⠉⡉⣷⠹⣷⢏⣿⣌⣥⠇⠀⠱⢨⣴⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⠜⢃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢩⠋⠈⠀⣠⠟⠀⠀⠀⠀⢀⠤⠤⡀⠀⠀⠀⡸⠇⣇⣽⣿⣄⣈⡏⢻⠫⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠳⢄⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡇⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠣⡈⠀⡿⠀⠀⠸⡀⠸⣾⡿⣯⡐⠀⡭⠸⣧⠘⢗⢄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡞⡞⠀⠀⠀⡠⠤⠒⠋⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠉⠓⣉⠀⣀⡧⢚⠁⠀⢱⠇⠀⢫⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⣀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⠋⠸⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠉⣧⡀⢈⢷⢀⣘⡮⢄⣸⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠇⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢯⣄⠼⠣⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠡⠃⠀⠀⠀⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀