⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡙⣿⣙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡂⠤⠤⠤⠽⠛⠋⢁⠈⠙⠢⡱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢐⠈⠁⠀⠀⠀⠀⢀⠀⠀⠈⠐⠄⠀⠈⠛⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⢁⠞⠁⠀⠀⠀⠀⠀⡰⠁⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⡈⡑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢊⡏⠔⠎⢠⣖⠬⡀⠀⣠⡼⢁⢠⢃⠀⠀⠀⡄⢠⠀⠀⢸⢰⠢⢌⢺⢺⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡐⠸⢼⡞⠀⠈⠉⢁⠄⣼⣾⢃⠆⠸⡘⠄⠀⣤⣱⠰⡑⡄⢸⢠⠂⠀⠉⠣⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⡿⠀⠇⡨⢋⠁⠀⢀⡆⣼⠟⢻⢸⠀⠀⠱⡀⢠⣿⡿⢧⣙⢌⠣⣜⠀⠀⠀⠀⢌⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣵⣺⡭⠔⠁⢀⢤⣻⢰⠇⠒⠼⡎⠀⡀⠀⢐⢸⡿⠒⠒⠪⠷⣗⣦⠕⣢⣄⠀⠘⢷⡹⡄⠀⠀⠀⠀⢀⣴⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢧⠄⠀⠀⣼⡗⢹⠎⠀⠀⠀⢧⠀⠇⠀⢸⠨⠀⠀⠀⠀⠀⠹⣍⡆⠀⠀⡇⠸⡌⡟⠁⠀⠀⠀⠀⡌⡏⠒⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡏⢠⠀⢀⡟⠀⣨⠴⠒⠒⠦⣼⡼⢸⡀⡈⡆⣨⡽⠟⠓⠦⣄⠹⣇⠀⠀⡏⣆⡙⢧⡀⠀⠀⠀⠀⡇⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣩⣿⣿⣿⣟⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⢠⢸⢁⣾⠁⡠⠶⠶⣤⠈⡇⡆⡵⣱⣣⠁⣠⢶⡶⢦⡈⢷⣿⡆⠼⡄⣼⣯⠑⠚⠒⠀⠀⠀⡇⡇⠀⢸⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⠟⠋⣻⣿⣿⣿⣿⣟⡿⠀⠉⠙⠺⣝⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢣⡿⠘⣼⢿⡇⠰⠁⠸⠟⠊⡗⠜⠱⣰⠑⠛⠂⡇⠛⠃⠀⣣⢸⣿⠃⣰⣧⣞⡉⠁⠀⠀⠀⠀⠀⡇⡇⠀⠈⡇⡰⢋⠈⠉⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⣿⣿⣿⣿⠏⠀⠀⠀⢃⣿⣿⣿⡿⢸⠇⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣧⠳⠀⠀⠀⠀⠀⠀⠰⠞⡲⣇⢿⠆⢁⠘⢦⣄⣠⡴⠃⠀⠀⠈⠃⠀⠀⣑⠤⣀⡤⠇⠀⡌⣠⡿⠛⡟⠳⠀⠀⠀⠀⠀⠀⣇⠇⠀⠀⠿⠷⡆⣀⣀⡧⡴⠲⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠁⠀⠀⣀⡀⠸⠹⠿⠿⠇⠚⡀⠤⠄⠀⠀⠀⠈⢿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⠱⠈⠪⣆⠀⠉⠘⠋⠉⠀⠀⠀⢀⣀⡀⠀⠀⠀⠉⠉⠚⠁⠘⢋⠏⠀⠀⢸⠀⣀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠣⢧⢸⡔⠀⢀⡜⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⡿⠃⠀⠀⠀⢀⠈⠑⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⡟⠇⠀⠀⠀⠀⠀⠀⠀⠈⢧⠑⢴⣿⣆⠀⠀⠀⠀⠀⢀⠎⠉⠀⠉⠉⢢⠀⠀⠀⠀⠀⢀⣮⡀⡀⢀⣞⣓⡄⠉⠑⠢⣀⣸⡇⠀⠀⢀⠀⠀⠀⠀⣼⡔⢤⠚⠳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡧⣤⠶⠛⠛⠓⢯⡢⠀⠀⠀⠀⠀⢐⡿⠟⠛⠛⠷⣦⣸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣍⣹⣆⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⣟⣩⠭⠒⠉⠀⠀⠉⠒⢤⡀⠀⠁⣀⡤⢾⣉⣧⠀⠀⠀⠈⠦⡧⡋⢀⡼⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⣇⢹⠀⠀⠴⣷⡆⠸⡄⠀⠀⠀⠠⠏⠠⣾⣦⠀⠀⣿⢻⣿⠿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣀⠀⠸⠁⠀⠀⠀⠀⠀⢀⠇⠀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⠞⠀⠀⢀⠡⠃⠀⠀⠀⠀⠘⣎⣜⡹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⠚⣿⠀⠇⠀⣶⣿⣿⠀⠁⠀⠀⠀⠀⠀⢰⣿⣿⠀⠀⠇⢠⣿⢻⡌⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠞⣟⣶⣤⣀⠀⠀⠀⣀⣬⣶⠺⣏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⡀⠀⢸⠁⡄⠀⠂⠄⡀⠀⠀⠀⣸⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠀⠸⡀⠀⠀⠼⠿⠯⠀⠀⠀⠀⠀⠀⠀⠸⠿⠯⠀⠀⠀⡜⠙⢀⠇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠤⠔⠳⠿⠯⠿⠿⢿⣿⣏⢞⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣸⡰⠀⠀⠀⠀⠀⢀⣠⠚⠁⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⠶⢄⠀⠀⠀⠀⠀⠀⠀⠣⣒⠤⣷⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⡤⢊⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣀⢀⣤⣤⡴⣒⢤⡀⠀⠀⢀⣩⡿⠤⠤⢤⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⡤⡏⠉⠆⠸⢳⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⠟⠋⣜⣁⣀⠉⠙⠳⡢⢼⣿⣷⠶⠶⢻⣿⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⣸⠿⡄⠀⠀⠀⠀⠀ ⠀⢰⠃⢸⠀⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⢠⡊⠉⠉⠑⢦⡀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣮⡿⢿⠋⠀⠀⠀⠀⠀⠈⠉⠁⠈⠛⢌⡉⢣⠀⡿⢿⣷⠢⠈⠑⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡗⠀⢳⠀⠀⠀⠀⠀ ⠀⢸⠀⡆⠀⠄⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡑⠒⠒⠂⣞⣥⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢽⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣿⣿⠐⠛⣆⢃⠀⠀⢻⡉⢱⣦⠤⣀⡀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⣏⠀⠸⡄⠀⠀⠀⠀ ⢀⠇⠀⡇⢸⠀⠃⢸⠀⠀⠀⡴⢶⡆⠀⠀⠀⠀⠀⠀⠀⣄⣀⣸⡟⠻⢾⣿⣯⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣻⢃⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠟⠋⠈⠒⢤⣸⡌⡆⠀⠀⢣⣸⡿⠀⠀⣽⡄⠀⣼⠃⠀⠀⠀⠀⠀⠀⣧⠀⠀⢧⠀⠀⠀⠀ ⡎⠀⣸⣄⡬⠔⠊⠙⣄⠀⠀⠇⠈⡇⠀⠀⠀⠀⠀⠀⣾⢟⠉⠉⠹⢹⣿⢈⣩⠭⣿⣿⣶⣆⠀⠀⡴⢒⢦⠖⡆⠀⠀⠀⠀⠀⠀⢠⠏⣸⡏⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⣤⠾⣿⣿⣰⠀⠀⠘⣿⠇⠀⢰⣿⣷⣀⣿⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠈⢧⠀⠀⠀ ⣷⠈⠉⠀⠀⠀⠀⡀⢸⠀⡠⠃⠀⡇⠀⠀⠀⢀⡰⠋⠿⢷⡱⡀⢧⡟⠉⣿⣷⣅⢄⠙⠿⣽⣄⣀⡧⠮⢞⠇⠸⠉⢲⡀⠀⠀⠀⠸⢸⡿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⣠⡟⠁⠀⠀⠈⠉⠓⠢⠤⣼⣀⣀⣼⡟⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠘⣆⠀⠀ ⢸⡄⠀⠀⠤⠐⡺⠁⠈⠛⠁⠀⡼⠁⠀⣤⠶⡫⠔⠋⠀⠀⠱⡟⣾⣟⣒⣻⣿⣽⡌⡄⢠⣿⣿⠋⠀⢴⣿⣷⣨⡓⢸⠈⣕⠀⢀⡽⢚⡇⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⢠⢪⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠚⠃⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠘⣆⠀ ⠀⣧⠀⠀⠀⡰⠁⠀⠀⠀⢀⣾⣡⠔⣋⠕⠉⠀⡖⠢⢤⣀⠀⠈⠙⣷⣂⣙⣒⡿⠳⣴⠛⠿⡏⣇⠀⠈⠛⠻⢿⣷⣸⣔⡇⡱⡿⠁⢸⡇⠀⠀⠸⡈⠢⣄⠀⠀⠀⢠⣿⠟⠀⠀⠀⡰⢡⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢸⡄ ⠀⠸⡆⠀⢰⠁⠀⠀⠀⠀⣸⢏⠤⠊⠀⠀⠀⢸⠁⠀⠀⠀⠈⠁⠀⢹⣲⣾⣻⠀⠀⠀⠀⠀⠘⣾⠀⠀⠀⠀⠀⡇⠀⠙⢻⢇⢹⠀⢸⡇⠀⠀⠀⢣⠀⡔⠓⣦⣠⣿⠏⠀⠀⠀⡰⢱⣿⠿⠟⠛⢛⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⣳⠀⠀⠤⠤⡤⠄⡾⢻⠁⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢸⣌⢯⣇⡿⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⡆⠀⠀⡌⠘⡄⠀⠀⡇⠀⠀⠀⠈⣖⠀⢰⣇⠈⠙⢤⡀⠀⠰⢡⡏⠀⠀⢀⡴⠋⠉⠙⠛⢻⠙⡉⠙⠒⣤⣀⣀⣀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣿⣧⡀⠀⠀⠀⠀⢸⡇ ⠀⠸⡅⠀⠀⠀⡘⠀⢰⠇⠈⡄⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⢩⢨⡇⠀⠀⠀⠀⠀⡄⠀⠙⢦⡀⠀⠡⣀⠀⡇⡆⡇⠀⠀⢷⠀⠀⠀⠀⠘⣆⣼⠹⠀⠀⠀⠈⢶⣇⣿⣠⡤⡶⣿⣇⠀⠀⠀⠀⠘⡆⠇⠀⠀⢳⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⠉⠒⠒⠦⠤⠼⠇ ⠀⠀⡷⠀⠀⠀⠁⠀⣼⠀⠀⢃⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⢸⢸⣷⠀⠀⠀⠀⠀⢹⠀⠀⡟⢱⡀⠀⠀⢀⠇⡇⡇⠀⠀⠸⡄⠀⠀⠀⠀⢘⡏⡇⠀⠀⠀⡘⡜⠀⠙⢿⡇⡇⢸⣟⠀⠀⠀⠀⠀⣷⢸⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⢀⡏⠀⠀⠸⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⡘⡆⠀⠀⠀⠀⡈⡇⢀⡇⠀⢧⠀⠀⢸⡀⡇⡇⠀⠀⠀⢧⠀⠀⠀⠀⣼⢳⠁⠀⠀⠀⣳⠁⠀⠀⠸⡄⡇⣿⣿⠀⠀⠀⠀⠀⣿⡀⡇⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⡇⡇⠩⠭⠭⠭⠤⢷⣸⠀⠀⠸⡄⠀⢸⡇⡇⡇⠀⠀⠀⠘⡇⠀⠀⠀⡿⠆⠀⠀⠀⢸⡇⠀⠀⠀⡇⡄⡇⡗⣿⠀⠀⠀⠀⠀⣿⡇⢠⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠇⠀⠀⠀⠀⣾⡇⠀⠀⠀⢹⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠈⡆⡇⣇⠀⠀⠀⠀⠀⠘⡿⡗⣢⣾⢧⠀⢸⡇⡇⡇⠀⠀⠀⠀⢻⡀⠀⢰⠃⠀⠀⠀⠀⡼⠀⠀⠀⠀⡇⡇⡇⡇⣿⠀⠀⠀⠀⠀⣿⣧⡘⡀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠀⠀⠀⠀⠀⣿⡛⠻⢷⣤⡈⡆⠀⡇⠀⢄⠀⠀⠀⠀⠀⠀⠀⢉⢰⠀⡇⠇⢸⠀⠀⠀⠀⠀⠀⢳⢸⣿⡷⣿⡄⢸⣿⠁⢰⠀⠀⠀⠀⠈⣷⠀⢯⠀⠀⠀⠀⢰⠃⠀⠀⡀⢸⠃⡇⠁⡧⢽⠀⠀⠀⠀⢠⣿⢿⡟⣄⣤⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡟⠀⠀⠀⠀⠀⣿⣄⡀⠀⠙⢻⣧⢰⡁⠀⠘⡀⠀⠀⠀⠀⠀⠀⠂⢸⠀⡇⢂⢸⠀⠀⠀⠀⠀⠀⢸⣿⡿⡇⣯⣧⠈⣿⢸⠘⠀⠀⠀⠀⠀⠸⣧⠘⣆⠀⠀⣠⠎⠀⢀⡖⠁⢸⢰⢲⢀⢻⢸⠀⠀⠀⠀⢸⡏⢰⡇⢹⣤⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡇⠀⠀⠀⠀⠀⣿⢿⣿⣷⣦⠀⠙⣿⡇⠀⠀⢃⠀⠀⠀⠀⠀⠀⡃⢸⠀⡇⢸⢸⡄⠀⠀⠀⠀⠀⢸⡟⢧⣏⣿⡟⡄⣿⡇⠠⡇⠀⠀⠀⠀⠀⢹⣷⡟⠛⢿⡇⠀⢠⠎⠀⠀⢸⢸⢸⢸⢸⢸⠀⠀⠀⠀⢸⠃⢸⠃⣾⡇⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠸⣏⢸⢻⣿⣷⣼⠃⡇⠀⠀⠈⠆⠀⠀⠀⠀⠀⡁⢸⠀⡇⢸⢸⠆⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⡅⢧⢸⡇⡇⣇⠀⠀⠀⠀⠀⠈⠻⠛⢶⡿⠀⡠⠃⠀⠀⠀⣿⣾⣾⣸⣼⣾⠀⠀⠀⠀⡾⠀⡿⢀⣿⣧⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⢹⣏⣿⣿⡿⢻⡄⣇⠀⠀⠀⠘⡀⠀⠀⠀⠀⡇⢸⠀⡇⢸⢸⡇⠀⠀⠀⠀⠀⠀⡗⡿⢿⣿⣿⡘⡌⣷⢁⢻⡀⠀⠀⠀⠀⢠⠃⠀⣼⠀⡴⠁⠀⠀⠀⠀⣿⣿⣿⢿⣿⣿⠀⠀⠀⠀⡇⠀⡇⣼⣿⢹⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⣇⠀⠀⠀⠀⠀⠀⣠⠟⠉⠉⠀⠈⣿⣸⠀⠀⠀⠀⠰⠀⠀⠀⠀⡇⢸⠀⡇⢸⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣭⣝⡀⢿⡼⠘⣇⠀⠀⠀⠀⡎⠀⢠⡟⡸⠁⠀⠀⠀⢀⡄⣿⣿⣿⣼⣿⡿⠀⠀⠀⢸⠇⠸⣷⣿⠏⠀⡇⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣧⡀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⢣⠀⠀⠀⡇⢸⠀⡇⢸⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢾⣇⠇⢩⡆⠀⠀⡼⠀⠀⣿⠃⠀⠀⠀⢀⠴⠋⠀⠙⠿⢿⣿⠟⠁⠀⠀⡰⢹⠀⡤⢹⡏⠀⠀⢏⣉⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⠤⠤⠞⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⢂⠀⠀⣷⣬⣄⡇⢸⣸⡇⠀⠀⠀⠀⠀⠀⣿⣶⢭⣍⣛⣻⣿⡄⣿⠸⡈⢞⡀⢰⠁⠀⣸⡟⢀⡀⠤⠊⠁⠀⠀⢀⣀⠄⢸⠟⠀⠀⢠⠎⠀⡏⠜⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠈⠀⠀⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣷⣌⣐⢹⣿⣿⣿⣇⢹⡇⢣⠘⣵⡐⢭⡱⣿⣇⡁⢀⣀⣤⣴⣒⢛⣛⣉⠠⠤⠤⠐⠒⢓⣒⣉⣉⣉⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⡇⠀⠠⡢⡀⠀⠀⠀⠘⣿⣿⣆⣼⣿⡿⠀⠀⠀⠀⠀⢠⠈⢻⣿⣿⣿⣿⣿⣿⡌⣿⣌⡆⠰⣣⡎⣶⠓⢛⣛⣁⣁⣀⣤⣭⣴⢒⣲⣾⣟⣿⣟⠋⣿⣿⡀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢷⡐⠕⢔⠔⠀⠀⠀⠀⠘⠿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣟⣿⣿⣿⣷⡽⣿⣿⡀⠡⡱⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⢤⣛⣛⣿⣿⣿⠀⣾⣿⣇⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀