⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠖⠒⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⢠⠂⠀⠀⠀⠀⢀⣀⣤⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢧⡀⠀⢀⣤⡶⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⣀⠤⠀⠀⠀⠀⠀⢀⠀⠀⢀⡠⢼⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠜⠁⢀⠔⣺⣦⡀⣀⠀⠀⠀⠀⠨⣉⡵⠋⠀⢸⣀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⢀⠴⠁⢀⡟⠹⡝⢦⣀⠀⠀⠀⢠⡎⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⢿⣦⣄⠘⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠔⠂⠐⠂⠘⠀⢠⠊⠀⡠⢺⢣⠤⠽⣦⠈⠳⢦⣞⣹⡀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢈⡿⠳⢯⠉⠑⠢⡄⠀ ⠀⠀⠀⠓⠤⢄⡀⠀⠀⠈⡆⡜⠀⣼⡈⣶⠄⠈⠳⣄⠀⠈⢹⣇⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⡞⠁⡔⠁⠀⠀⠀⢹⡄ ⠀⠀⠀⠀⠀⠸⠀⢀⠀⠈⡜⠀⡼⠉⣿⣥⣀⣀⠀⣈⠷⢤⣀⢿⢦⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⣀⡀⡻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠰⡇⡜⠀⠀⠀⠀⠀⢰⠇ ⠀⠀⠀⠀⠀⠆⠀⠀⠀⠐⠃⠀⠁⠀⠘⣦⠀⠙⠊⠁⡠⠖⡛⠈⢮⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠛⠛⢟⡿⠿⠛⠋⠉⢷⠀⠀⠹⣇⠀⠀⠀⠀⣠⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⡀⠀⢠⠟⠢⠤⠖⠉⠀⣸⠁⠀⠀⠳⣿⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠀⠸⡆⠀⠀⠈⠙⠒⠒⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⡄⠀⢰⠀⠀⠳⡀⠱⡄⠘⠀⠀⠀⠀⠀⢠⠃⠀⠀⢀⡼⠈⠑⠮⡑⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢡⠀⠀⠣⡀⠀⠙⢤⣈⡇⠀⠀⠀⠀⠀⡞⠀⠀⠀⣸⠀⠀⠴⠒⣻⢟⣿⡿⣷⣶⠤⠄⣀⣀⣀⣀⣀⣀⣀⣀⣤⢞⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⡀⠀⠈⠢⣀⡀⠀⡇⠀⠀⠀⠀⢠⠃⠀⠀⠀⡏⠀⠀⣠⣞⣁⠘⠋⠀⠀⢸⠑⠒⡼⢢⢞⣠⣤⣽⣦⡒⠛⣦⡀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⡀⠀⠀⠀⡧⠀⠀⠀⠀⢸⠀⠀⠀⢰⡧⠖⠛⡟⠛⠻⠿⣿⣷⠀⡞⣠⣾⠗⠹⡿⠛⠛⢏⠈⣧⢠⠇⣷⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡴⣸⠇⠀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⢸⠁⠀⠀⠀⢰⠀⠰⠛⠁⠁⠀⠀⠃⠀⠀⠈⠀⡟⣿⠀⡇⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠥⠜⢡⡏⣠⠖⠀⠀⠀⢸⠀⠀⠀⠀⢷⠀⠸⡄⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢰⠈⠱⡌⠀⣧⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⡞⠋⠀⠀⠀⠀⣼⡀⠀⠘⢦⡈⣧⠀⠱⣄⣀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠑⠤⠴⠋⠀⠀⡥⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠃⠀⠀⡆⠀⢰⠃⡇⡄⠀⢸⠙⠾⣧⡀⠀⠀⠀⠀⡔⠉⠉⠉⠉⠉⢹⠀⠀⠀⠀⢀⡴⠁⣆⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣸⡇⢠⡇⡸⢹⣳⡀⠘⣇⡀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⣠⠏⢀⣠⠤⣶⠉⠀⡀⡿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⡿⣇⣼⣧⡷⣰⢿⣷⣄⢻⡛⠯⢥⣒⣒⡒⠲⣞⠒⠒⢒⣚⣿⡉⣭⠀⠀⡏⠀⢰⢃⣧⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣿⠈⢿⠹⣇⠉⣠⠋⠈⠳⣿⡽⢗⣒⣲⡦⠭⠽⠭⣭⡥⣶⠺⣿⢿⣀⣶⢁⡴⢻⣸⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⠀⠀⠈⠀⢇⡀⠀⠀⠀⠁⠀⠀⠈⠉⠉⠉⠉⡏⡇⢹⣣⠈⢧⢹⣿⠋⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠤⠖⠚⠉⠉⠉⠉⠉⠓⠲⢄⣀⠀⠀⠀⠀⠈⢩⡷⠶⣶⣤⣤⣀⣀⣀⣀⣀⡇⡇⣀⣿⡆⠈⢻⠋⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⣠⡴⢺⠿⠀⠀⠀⠀⠉⢯⠉⠉⠛⣇⠉⠉⠛⢻⡗⣦⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⣜⣀⣀⡀⠀⠄⢀⣈⡆⠀⠀⢹⠀⠀⠀⠈⢿⣦⡴⠋⠉⠛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⢻⡟⠉⠀⠀⠀⠀⠀⠀⠙⢦⠀⠸⠀⠀⠀⠀⠘⡏⠀⠀⠀⠀⠀⠘⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⡇⠀⣀⣠⣤⣴⣦⡤⣀⣸⡄⣠⠀⠀⠀⠀⠀⢻⣁⣀⣀⡠⠤⠴⠚⠋⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡟⠋⣟⠙⢎⠈⠉⠓⠀⠈⠻⡟⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀ ⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢒⠷⣄⣹⣤⠼⠳⢤⣀⢁⡶⠤⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠖⠋⠀⠀⠀⠀⠀⠀ ⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⢠⠟⠀⠀⠠⠄⠀⠀⠀⠀⢹⣀⣀⣤⡤⠤⢤⣤⣤⡤⠄⠀⠒⠒⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠙⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠲⠥⠤⠤⠤⠤⠤⠤⠤⠶⠶⠞⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀