⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠂⣠⠔⡲⣤⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⣠⠔⠊⠣⡋⠮⠾⡏⠣⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡠⠊⣀⠄⠂⠉⠉⠉⢉⡀⠀⠀⠀⠑⢆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⡐⢠⠊⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠔⠊⠀⠀⠀⠀⣀⣀⠤⠚⠁⣲⣄⡀⠀⠀⠀⣆ ⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⡀⣴⣦⣭⡙⠃⠀⠀⠘⣻⣤⠞⡄⠀⡰⠃ ⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠠⠊⢀⠆⢹⠿⠷⠀⠀⠀⣔⢿⣿⠀⠀⡜⠁⠀ ⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⣰⠋⠰⡀⠈⠁⠀⠀⠀⠁⠀⢈⠀⠘⡆⠀⠀ ⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢀⠃⠀⠀⢣⡀⠀⠄⠠⠤⡥⢀⡎⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠈⠢⠄⢠⠞⠈⠢⠈⠒⠚⡑⠡⠁⠀⢀⡇⠀⠀ ⠀⠀⠀⠀⡼⡆⠀⠀⣀⠠⠤⠤⠐⢏⢄⠀⠀⠀⢱⠈⠀⠀⠀⢀⡜⠀⠀⠀ ⠀⠀⡠⡂⢁⠻⣄⠎⠀⠀⠀⠀⠀⠈⠢⡑⢄⣀⠆⠑⠤⣀⡠⠞⠁⠀⠀⠀ ⠀⣰⠋⠀⠀⠂⢼⠀⠀⠀⠀⠀⠀⠀⠀⠁⠤⣐⡟⠀⠀⠈⠑⡄⠀⠀⠀⠀ ⢀⠃⠀⠀⠀⠀⡸⠤⠄⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀ ⠸⠀⠀⠀⠀⠀⡀⠀⠀⠀⠁⢪⡀⣀⠀⣀⣀⢀⠀⠀⠀⣆⢠⠁⠀⠀⠀⠀ ⠸⠂⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢆⠔⠉⠈⢃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠖⠈⠉⠀⠀⠀⠀⠀⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣶⣶⡾⠥⠤⠤⠤⠤⠤⠤⢄⣀⡀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡜⠉⠛⢀⠇⠇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠉⠒⠤⣀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⡇⠀⢀⠞⡼⠉⠉⠉⠉⠉⠉⠉⠉⠁⠒⢦⣄⣀⣀⣀⣑⡦⠼⠦⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠜⠋⢻⣆⠥⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⠀⠀⠀⠀ ⠀⠀⢀⠞⠁⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀ ⠀⣠⠃⠀⠀⠀⠀⠀⠀⣹⠒⠠⠤⠤⠤⢤⣤⡤⠴⢒⠒⠒⡛⢿⠛⠛⠒⠒⠒⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀ ⣰⠃⠀⠀⠀⠀⠀⣀⡼⠃⠀⠀⠀⠀⠀⠸⠟⠀⣴⣿⣿⣿⡇⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄ ⡏⠀⠀⠀⠀⠀⣼⣿⡿⠷⠶⢤⡀⠀⠀⠀⠀⢀⠿⣿⣿⣿⠇⠀⠀⠀⠉⣲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧ ⢧⠀⠀⠀⠀⢸⠁⠙⢧⣠⣶⣶⣿⣆⠀⠀⠀⠘⡦⠤⠛⠉⠀⠀⠀⢀⠞⠁⠀⠀⠙⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠈⢧⡀⠀⠀⠘⠀⠀⠘⠻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⢱⡈⠉⠁⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢼⡀⠀⠀⠀⠀⠀⠀⣱⠀⠀⠀⠀⠀⠀⠀⠀⣸ ⠀⠀⠀⠀⠀⠉⠑⠢⢄⣀⡼⠳⡀⠀⠀⠑⠂⠈⣀⣤⣴⡗⠀⠀⢀⡟⢲⠒⠦⠔⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⢀⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠙⠢⣄⡠⠴⣿⠯⠟⡱⠃⠀⢠⠞⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⣀⡩⠗⢮⣓⠊⠁⢀⡴⠋⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣻⡉⠁⠀⣀⡤⢼⠉⠉⠁⠀⠀⠀⠀⠸⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣀⣠⠴⠊⠁⠀⠈⠉⢺⠁⡞⠋⠀⠀⠀⠀⠀⠀⠀⢀⡽⢸⡦⠤⠤⢤⣀⡀⠀⠀⢠⠏⠀⠀⠀ ⠀⠀⠀⠀⢀⡼⢹⠟⠁⠀⠀⢀⠀⠀⠀⢸⡀⢣⡀⠀⠀⢀⣀⠤⠔⠚⢉⡤⠋⠀⠀⠀⠀⠀⠉⢢⣠⠏⠀⠀⠀⠀ ⠀⠀⣠⠚⠉⠀⠘⣦⠀⠀⢀⠎⠀⠀⠀⠀⢣⠀⠉⠉⠉⢁⣀⡠⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀ ⠀⢀⣯⠀⠀⠀⠀⠈⢳⡴⠿⣄⠀⠀⠀⠀⠀⠑⠒⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣇⠀⠀⠀⠀ ⠀⠁⠈⠃⠀⠀⠀⠀⠛⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⠉⠀⠀⠈⠙⠂⠀⠀

⠀⠀⠀⠀⠀⢀⠔⠈⠁⠈⠉⠁⠒⠠⣐⢶⠊⠐⢶⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠄⠈⠂⠅⣒⣘⢒⠣⠏⠐⠠⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠑⢄⠀⠈⠢⠀⠈⠑⡀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⢒⠒⢖⢆⠁⠀⢣⠀⠀⠀⠀⠀⠀⠑⡀⠀⠡⠀⠀⠸⠀⠀ ⠀⠀⠀⠀⢠⡌⠀⣿⣤⣄⠉⠀⠀⠀⢣⡀⠀⠀⠘⢄⠀⠐⡀⠀⡇⠀⠀⡇⠀ ⠀⠀⠀⠀⠘⡅⢀⣿⣾⡿⠀⠀⠀⠘⠃⠓⢄⠀⠀⠀⠠⢀⢣⠀⣸⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⡔⠁⢈⠟⠁⠀⠀⠀⡠⠒⣺⣿⣷⢄⡀⠀⠀⠙⢄⡇⠀⢰⠀⠀ ⠀⠀⠀⢀⠞⡇⠀⠀⠀⠀⠀⠀⠘⠇⣘⣹⣿⠟⢹⠈⠂⡀⠀⠀⠑⢤⠃⠀⠀ ⠀⠀⠀⡇⠀⡇⢿⣒⢄⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⡀⠀⠈⢂⠀⠀⠀⠑⡀⠀ ⠀⠀⠀⠈⠢⡇⢄⣁⠛⠗⠀⠀⠀⠀⠀⠀⢀⠤⠒⠃⠀⠀⠀⠡⡀⠀⠀⠈⡄ ⠀⠀⠀⠀⠀⠡⣀⠀⠀⠀⠀⠀⢀⡀⠤⠔⡁⠖⠀⢸⠀⠀⠀⠀⠡⡀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠈⡄⠉⢩⠁⠀⠀⠀⠸⡀⠣⡄⠀⠀⡄⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣄⢚⠂⠀⠀⠀⡀⠄⢃⣲⠠⢤⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠀⠂⠉⡄⡌⠀⢀⠔⠈⢀⠄⠁⠀⢢⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠀⠀⠀⠀⣧⢄⣉⡤⡀⠔⠁⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⡀⠀⠀ ⠀⠀⠀⡆⠰⠀⠀⠀⠣⠤⠑⠊⠀⠀⠀⠀⠀⠀⠀⠀⠰⡠⠤⢰⠂⠁⠀⠀⠀ ⠀⠀⢀⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠄⠊⠐⠄⠀⠀⠀ ⡠⠊⠀⠡⠀⠠⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠈⠀⠀ ⠇⠀⠀⠀⠃⠁⠉⠀⠀⠀⠀⠑⢄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣂⡠⠁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠒⠢⣤⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⠁⠀⠀⠀⠀⢸⢿⢦⡠⠶⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⣀⠤⠒⠊⠉⢪⡙⠦⣄⣀⡼⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⡤⠊⠁⣀⡠⠤⠒⠚⠉⠓⠲⠶⠺⠭⠾⠧⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⣠⠊⣀⠴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢰⢣⠞⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡠⠷⠓⠊⠉⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠉⢳⣦⣤⣬⡤⠤⢄⡀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠾⠾⣿⠆⠀⠀⢀⣿⣷⣦⣾⠃⠀⠀⠓⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⡟⢻⣾⣉⣓⣦⠀⠀⠀⠀⢸⣿⣿⣿⡟⠁⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠠⠖⠁⠀⡰⢧⠀⠣⣸⣿⣿⣧⡀⠀⠀⠸⡽⠟⠋⣏⢢⡀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠈⣣⡀⠀⠉⠉⠀⠀⠀⠀⠀⡇⣰⠟⠉⢳⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⢀⣠⢯⢳⠀⠀⠀⢀⠀⠀⣑⣾⣣⡿⣶⡐⠋⠛⡷⠛⠳⠶⣠⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠏⠣⢤⣐⣛⣒⣺⣾⡀⠀⠈⠙⢿⣟⣛⣿⣯⡽⠌⢁⠆⠈⠀⠤⣈⠙⢛⣳⣟⣒⣿⡞⠛⡆⠀ ⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡏⠀⠀⠉⠲⣄⡀⠀⠉⠒⣻⠋⢻⣄⠹⠀⠀⠀⠀⢸⠉⠉⠁⠘⡿⢿⠎⠁⢰⠀ ⠀⠀⠀⠀⠀⠀⠀⠨⡷⣄⠀⠀⠀⠀⠀⣀⠼⣇⠱⣄⠀⠀⠀⠀⢨⡟⠒⠒⠋⠀⠀⢉⣷⣤⣾⣷⡴⣋⣿⠯⡳⠤⠇⠀⠀⠀⠈⡇ ⠀⠀⠀⠀⠀⠀⣠⠴⠣⡈⠓⠤⡠⠔⠊⠁⠀⠘⢄⠈⠲⣄⠀⢀⡞⡧⢄⡀⠀⠀⠀⡼⠻⣷⣜⣿⣿⣿⡹⡄⠘⢦⠀⠀⠀⠀⠀⢡ ⠀⠀⠀⠀⢀⡞⠀⠀⠀⠈⢱⠞⠀⠀⠀⠀⠀⠀⠀⠑⢄⡠⣙⣚⣇⡇⠀⠈⠳⡀⠀⡇⠀⠉⠙⠽⢿⡷⢽⡇⠀⠀⠱⡆⠈⠀⠀⡞ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠭⠭⠃⠀⠀⠀⠘⡄⡇⠀⠀⠀⣤⣄⡇⠀⠀⠀⠀⢸⠃⠀⠀⢰⠁ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡴⠛⡇⠀⠀⠀⣿⠴⠃⠀⠀⠀⡴⠃⠀⠀⠀⡎⠀ ⠀⠀⠀⠀⠈⢯⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⢸⡀⠀⣀⣀⣀⡀⢀⠀⣀⠼⢦⡀⡇⠀⠀⢰⠇⠀⠀⢀⡴⠋⠀⠀⠀⠀⡼⠀⠀ ⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠈⣆⡠⠤⠤⠤⠤⢄⣷⠋⠀⠀⠀⠉⠺⡶⠁⠀⠀⡽⠁⠀⢴⡁⠀⣠⠞⠁⠀⠀⠀⠀⠀⡼⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠳⢤⣀⣰⡇⠀⠀⠀⠀⠀⠀⠈⠑⠦⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⡏⢱⠞⠁⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀ ⠀⠀⠀⠀⢀⡰⠞⠉⠧⣀⠀⠈⠙⡦⠀⠀⠀⠀⣀⡠⠤⢤⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⣸⠀⠁⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠉⠉⠉⣇⢀⣤⠒⠉⠀⠀⠀⠀⢣⠀⠀⢠⠎⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀ ⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⢧⠀⠀⠀⠀⠀⠀⢣⣠⠋⠀⠀⠀⠀⠀⡸⠢⣀⠀⠀⠀⢀⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⢠⠇⠀⠈⠙⠲⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⣀⣀⣀⣰⣃⣳⣄⣀⣀⣈⠁⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠑⠒⠦⢤⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⠲⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⣤⣤⡤⠤⣀⡀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠒⠒⠚⠉⠉⠉⠁⢠⠞⡽⣛⣽⡄⠀⣹⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠑⠿⠯⠥⠴⠋⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠦⠤⠤⠤⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⠀⣲⡒⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠈⠀⡀⠄⠒⢻⣫⠄⢸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠀⡠⢊⠠⠒⠈⠁⠀⠉⢉⠉⠉⠀⠂⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠆⢠⡕⠡⠀⠀⠀⠀⠀⢀⠮⣀⠀⡀⠀⠀⢱⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡠⠔⠈⠁⠀⠀⢀⣀⣠⠶⠾⠁⢀⣾⣭⡏⠈⠀⡘⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠎⠀⠀⠀⢀⠠⠂⣽⠹⣳⣷⡄⠀⢸⣿⠿⢅⠀⡐⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⣌⠀⠀⠀⠀⠀⡠⠊⠀⣂⠉⠉⠁⠀⣀⢤⡂⣱⣯⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⡄⠀⠀⠀⠐⠅⣐⣮⣿⡀⠀⠲⣖⣾⣾⠝⡀⠈⢀⡛⢳⣖⣰⠶⡄⠀ ⠀⠀⠀⠘⣆⠀⠀⠀⠀⣠⢫⠀⠈⠐⢤⠈⠽⠉⢢⣃⣠⣀⢧⡤⣸⠉⠁⢰⠀ ⠀⠀⠀⡠⠺⢑⢠⠔⠊⠀⠣⡑⠄⣀⣾⠄⡀⠀⡸⢿⣿⣿⣟⡌⢢⠀⠀⠀⡆ ⠀⠀⡎⠀⠀⢠⠁⠀⠀⠀⠀⠈⠚⠾⠟⠀⠈⢂⡇⠀⢀⣙⠉⠁⠀⡝⠀⠰⠀ ⠀⠀⢧⠀⠀⠈⡆⠀⠀⠀⠰⠀⠀⠀⠀⠀⢰⡊⡇⠀⢸⠋⠀⡀⠜⠀⠀⠆⠀ ⠀⠀⠀⠢⡀⠀⢰⡠⠤⠤⠀⣖⠉⠉⠐⠶⠁⢸⠃⢠⡃⡠⠊⠀⠀⠀⠌⠀⠀ ⠀⠀⢀⠠⠏⡐⠚⢄⠀⠀⢀⡀⣁⠀⠀⠀⠔⠁⠀⡆⠎⠀⠀⠀⢀⠎⠀⠀⠀ ⠀⡰⠁⠀⠀⠈⠉⠡⢴⡂⠁⠀⠈⢆⢠⠊⠀⠀⢠⠁⠀⠀⠀⡰⠃⠀⠀⠀⠀ ⡘⠀⠀⠀⠀⠀⡀⠀⠀⢘⡄⠀⠀⠨⠁⠀⠀⠀⠎⠁⠢⠔⠊⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠁⠒⠀⠘⠘⠂⠀⠤⠤⢀⣀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠁⠀⠐⠒⠀⠈⠉⠏⣟⡧⢉⠆⠀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠍⠁⠉⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠒⠂⠀⠠⣤⡤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠞⠋⠁⠀⠀⢀⡴⣶⠚⢉⣭⡉⠳⣍⡓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⢀⣀⡤⠾⢧⡘⢧⡚⢧⡙⣆⣿⣿⠓⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡿⠋⠀⠀⣀⣴⠞⠋⠁⠀⠀⠀⠻⣦⡉⠺⠭⠯⠿⢹⡧⠤⠬⠷⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠀⠀⣠⡾⠋⠀⠀⠀⢀⣠⠴⠖⠛⠓⠛⠓⠲⠶⠚⠛⠀⠀⠀⠀⠀⠀⠈⠙⠓⢦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⣠⡾⠋⠀⠀⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⣰⠏⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⡸⠃⠠⢜⡩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣰⣣⠴⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⢧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡷⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣶⠾⠛⠁⠀⠀⢀⣬⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠚⠿⣿⣿⠋⠀⠀⠀⠀⠀⢀⣿⡿⠋⡁⠈⢹⣷⡄⠀⠀⠀⠀⠀⣼⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣱⣶⣒⡦⠀⠙⠃⠀⠀⠀⠀⠀⠀⠐⠁⣯⣷⣶⣶⡟⠙⢷⡄⠀⠀⠀⣼⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⢀⠉⠹⡧⣻⣼⣿⣿⡄⠀⠀⠀⠀⠀⠀⢠⠀⣴⣏⣿⣶⣶⠂⠀⠸⠃⠀⢠⡾⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢀⡞⠀⠀⢣⡿⣿⣿⡿⢳⠀⠀⠀⠀⠀⠀⢰⢠⠛⢯⡽⣿⡇⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⡆⠀⠈⠙⠶⠤⠤⠘⠃⠀⠀⠀⠀⠀⠸⡜⠲⠗⠋⠁⢧⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⣸⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣧⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠟⠀⠀⠀⢠⡏⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠈⢷⢀⠀⠀⠀⢠⣀⣀⣀⣀⣤⣝⣩⣠⠦⠀⣰⣟⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢺⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢸⠈⠳⣄⠀⠀⠙⢧⡀⠀⢀⣀⣸⠁⢀⡼⠁⡿⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⣀⣴⠟⠀⠀⠈⠳⣤⡀⠀⠙⠚⠭⠕⠊⣤⠋⣠⠜⠁⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣩⣼⠁⠀⠀⠀⠀⠀⠀⠙⠦⣀⡀⠀⣀⡾⠁⠉⠁⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⡆⠀⠀⠀⠀⠀⠀⠀⢀⣄⣄⣀⣠⣤⣤⡤⠜⢻⡈⠣⡄⠀⠀⠀⠀⠀⠀⠀⠈⣏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣏⠹⡽⣆⠀⠀⠀⣠⡶⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠙⢦⡀⠀⠀⠀⠀⠀⢀⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠊⠁⢸⠀⠳⣜⢦⡀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠙⠦⣀⠀⠀⠀⣸⠃⡇⠹⢦⣄⡀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⢏⣴⠖⠀⠈⢧⠀⠉⠳⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠈⠓⢦⡞⢡⢴⠃⠀⠀⠈⠛⢷⣶⣋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⣷⠏⠁⠀⠀⠀⠀⠳⣄⡀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⣴⣯⡎⠀⠀⠀⠀⠀⠀⠀⠹⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⠴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡉⠉⠉⠉⠙⠲⠦⣀⡀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠙⠳⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⡤⠶⠒⠒⠲⠶⢵⣶⡄⠱⣦⡀⠀⠀⠀⠀⢀⣠⣷⣖⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣧⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣜⣇⠀⢀⡤⠞⠛⠉⠀⠙⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⠋⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠚⠉⠉⠉⠉⠉⠑⠒⠤⣄⣀⡀⠤⣤⡤⠼⠓⠶⡦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⣼⠋⢧⣀⠀⠀⠘⡯⠏⢳⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠬⠷⢤⣈⡙⠓⠒⠓⠒⠛⣀⡷⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠉⠛⢖⡚⠉⠉⠀⠘⢦⡀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠑⡄⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠐⢢⡤⠤⣄⣀⠤⢤⠴⠒⠉⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠘⡄⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⠋⠀⢠⡇⠈⠳⣄⢷⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⢦⠀⠀⠀⠸⡀⠀⠀⠀⠘⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢠⠇⠀⢘⣿⣥⣀⣀⠈⠛⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠈⢆⠀⠀⠀⢇⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣸⠀⠀⠀⣟⡟⢻⣮⣧⠀⠀⠀⠀⠀⢀⡤⠼⢧⡀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠘⡄⠀⠀⢸⡆⠀⠀⠀⡵⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⡼⣿⣾⣟⣿⡟⠀⠀⠀⠀⠀⠈⠓⠒⠚⠛⣄⠀⠀⠀⠀⠀⠈⠳⣄⠀⢻⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠞⠀⠹⠿⣿⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣮⣵⣄⠀⠀⠀⠀⠀⠀⠑⢼⡇⠀⢸⠀⠀⠀⢠⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⡠⠞⠉⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⣰⣚⣿⣯⣯⢙⣦⡀⠀⠀⠀⠀⠀⠙⠢⣼⠀⠀⠀⡼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⢻⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡅⠀⢸⢹⣯⣿⣿⡟⠋⡇⠘⢢⡀⠀⠀⠀⠀⠀⠘⢦⡀⣸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡏⠀⢸⠀⡤⡌⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠼⠾⠿⠟⠛⠀⠀⣧⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣯⠀⠀⢸⠀⡷⣬⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠲⡀⢸⢸⠀⠳⠬⣒⣝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⡇⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢾⠀⠳⢤⡠⠤⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⢱⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠘⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠞⢁⣴⠖⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡤⢤⣀⣀⣀⣀⡠⠤⠤⠤⠖⠒⠉⢰⠋⢰⠁⡎⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠸⡀⠘⢆⢇⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⢀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢀⣽⡀⠀⠀⠀⠀⠀⠀⠀⠙⢲⣬⣉⠃⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣰⠃⢸⠁⠀⠀⠀⠀⠀⢀⡠⠖⠋⢀⣀⣹⠛⠒⠒⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠚⢉⡇⢠⠃⠀⠀⠀⠀⡠⠚⠁⠀⢀⠔⠉⠀⠘⢆⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠔⠉⠀⠀⠀⠀⣸⠀⢸⠀⠀⣠⠔⠋⠀⠀⢀⠔⠁⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⣿⢠⡈⠋⠉⣀⣀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⡀⠀⠀⠀⠀⢿⠸⣉⣉⠽⢋⡠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⣀⠤⠚⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡏⠀⢠⠃⠀⠀⠀⠀⠈⠳⠴⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡠⠤⠤⠒⢺⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⣠⠟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⠉⠀⠀⠀⠈⠓⢄⡀⠀⠀⠀⠀⠀ ⠀⡠⠚⠁⠀⠹⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀ ⡞⠀⠀⠀⠀⠀⠹⡄⡠⢋⣀⠤⠤⠔⠒⠒⠒⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀ ⢇⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀ ⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢵⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠴⠶⠦⢤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠋⠁⠀⠀⠀⠀⢠⣿⣧⡀⠈⣙⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⢀⣠⣼⣎⢯⣷⠋⠁⠈⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⣀⡤⠖⠋⠉⠁⠀⠉⣷⣍⠳⠦⠤⡴⢿⡏⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⠀⣠⠞⠉⠀⠀⣀⣤⠶⠒⠉⠉⠉⠓⠲⠾⠗⠻⠿⠿⠿⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⢠⠞⠁⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠈⠉⠓⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⣰⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡇⠀⢰⢧⠞⣁⣠⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠿⣦⣀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣧⠴⠞⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠟⠁⠀⠈⢙⣿⣶⣶⣶⣶⠒⠲⢦⡀⠀⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠴⢾⣿⣷⠇⠀⠀⠀⢀⣿⣿⣬⡤⣼⡇⠀⠀⠀⠙⠄⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⡿⢿⣯⡶⠿⢦⣄⡉⠀⠀⠀⠀⠀⣾⣿⣿⢿⣿⡿⠇⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⣰⡇⠈⢿⠛⢶⣶⣯⣷⠀⠀⠀⠀⠀⢿⢿⣿⣿⡿⡦⣀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠁⠀⢀⡴⠛⢷⡄⠈⠳⣼⣾⣿⣿⣷⠀⠀⠀⠀⢸⡟⠉⠁⠀⣧⠈⢧⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠀⠀⠀⡻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⡟⠋⠉⠹⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠁⠀⠀⠀⢠⣷⣽⡄⠀⠀⠀⠀⠀⠀⠀⠘⠶⡾⠇⣸⣧⣤⠠⠟⠙⢿⣷⠾⠿⣶⣦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⣀⠀⢀⢶⣚⣉⡼⣿⡇⠀⠀⠀⠶⢶⣶⡴⢶⣶⣿⣟⢿⣎⠛⠓⠀⠀⠘⠁⠀⠀⠾⠯⠽⣯⣳⡦⠤⢴⣦⣴⣶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠛⠲⠦⠤⣤⠶⠻⠷⣄⠀⠀⠀⠀⠳⣿⡢⢾⣿⣿⣿⡋⠁⢴⠇⠀⠀⠀⠘⠳⣦⣤⣤⡤⠾⢲⣠⢾⣟⣁⡀⢿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⡃⠀⠀⠀⠈⠙⠲⣤⣀⠀⠀⠈⢁⡿⠋⠈⢿⣄⠘⠂⠀⠀⠀⠀⠀⣿⣀⣀⡀⠀⢸⡏⠛⣿⠀⠀⠘⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⣷⣀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⠀⠳⣄⠀⠀⠀⠀⠀⠀⣨⡟⠛⠛⠛⠁⠀⠀⠀⢙⣷⣤⣰⣿⣿⣶⣚⣹⣿⠧⣝⢦⣸⡇⠀⠀⠀⠀⠀⢻⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⣇⠉⠲⣄⣀⠀⣠⠴⠞⠉⠀⠈⢷⡀⠈⢧⣄⠀⠀⠀⢠⣿⣄⡀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣄⡽⣿⣿⣾⡟⢹⡀⠈⢧⡀⠀⠀⠀⡄⠀⠀⠈⡇ ⠀⠀⠀⠀⠀⠀⣠⡞⠁⠀⠈⠳⢤⣀⡽⠋⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠳⢤⣀⣾⠀⡇⠙⠓⢤⣄⠀⠀⢠⠏⠈⠿⠿⠿⢿⣿⣷⡻⣥⡇⠀⠀⠳⣄⣀⠀⠧⠀⠀⢀⡇ ⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣝⠶⣤⣼⣆⠇⠀⠀⠀⠙⢦⠀⢸⠀⠀⠀⠀⠐⠛⠛⢿⠙⠛⠇⠀⠀⠀⢈⣹⠀⠀⠀⠀⣼⠃ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠯⠾⠀⠀⠀⠀⠀⠈⢷⢸⠀⠀⠀⠀⠀⣤⡤⣸⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⢠⠏⠀ ⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣤⡾⢾⠀⠀⠀⠀⠀⣿⡥⠿⠀⠀⠀⠀⢀⡰⠃⠀⠀⠀⠀⡾⠀⠀ ⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣏⠀⢸⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⢀⡤⠞⠁⠀⠀⠀⠀⣴⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣠⠴⠛⠛⠓⠲⣤⠲⡀⣰⠏⠁⠈⢳⣼⠀⠀⠀⢠⠟⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⢈⣧⠴⠶⠖⠒⠒⠒⠶⠤⣼⣇⠀⠀⠀⠀⠀⠈⠙⠿⠃⠀⠀⠀⣼⠃⠀⠀⢺⣇⡀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠳⢤⣀⡀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⡞⠈⣳⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡴⠋⠻⣄⠀⠀⠉⠙⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⢸⡇⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠈⠙⠓⠲⠤⠤⡏⠀⠀⠀⣠⠴⠚⠋⠉⠀⠀⠹⣆⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⣰⣻⡁⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⡀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡞⠀⠀⠀⠀⠀⠀⠀⠀⡿⠳⢤⡀⠀⠀⠀⠀⣠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠙⠓⠢⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡀⠀⠀⠀⠀⠀⡿⠙⣦⡀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠲⠶⠶⠶⠷⠶⠾⠷⠶⠶⠶⠶⠤⢤⣀⣀⣀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⣾⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠷⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⢤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠒⠲⠶⠶⠶⠶⠒⠒⠒⠋⠉⠉⣩⡟⣫⡭⢍⣶⡀⠈⠙⡆⠀⠀⠀⠀⢀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠈⣿⣴⣶⡷⠃⠀⣰⠇⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣄⠈⠉⠛⠓⠛⠋⠁⠀⣀⣼⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⠶⠶⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠒⠒⠀⢰⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠉⠀⠀⢀⣼⢻⡁⢴⠢⡙⣮⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⢀⣤⠖⠋⠉⠈⠳⣝⠺⢷⣿⡟⡇⢈⣱⣄⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⢀⡴⠋⠀⠀⣀⠤⠖⠒⠛⠓⠒⠒⠚⠃⠀⠀⠀⠀⠉⠑⠦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⡴⠋⠀⡠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⢀⡞⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⣞⠤⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠶⠛⠁⠀⢀⣴⣿⡶⣤⡀⠀⠀⠀⠀⠀⣼⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⢀⣠⣴⢶⣍⡉⠙⠿⠁⠀⠀⠀⠀⠸⢟⣥⣤⣠⠿⣆⠀⠀⠀⣰⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⣠⠞⠉⠙⢻⣹⣏⣷⣆⠀⠀⠀⠀⠀⠀⢀⣾⣿⣯⡍⠀⠹⠀⢀⡼⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠠⠞⠁⠀⣰⠁⠀⢿⠿⠿⠟⡆⠀⠀⠀⠀⢰⡈⠻⢿⣿⠀⠀⠀⢠⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠁⢣⠀⠀⠉⠒⠂⠀⠀⠀⠀⠀⠘⡍⠉⠁⠀⡇⠀⠀⣾⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⢰⠇⠀⠀⢸⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠈⣇⡀⠀⠀⣀⣀⣀⣤⣥⣯⡤⠀⣰⡏⠀⠀⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⢀⡿⠈⠢⡀⠀⠳⣄⣀⣤⡾⢀⠜⢡⠃⠀⠀⠀⢠⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⣲⠋⠀⠀⠀⠈⠲⣄⠀⠉⠉⣰⠃⠒⠁⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣷⠀⠀⠀⠀⠀⠀⢀⣄⣠⣤⣤⠤⠾⡍⢦⡀⠀⠀⠀⠀⠀⠙⡖⠈⠁⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡠⡏⢻⣧⠀⠀⢠⠞⠋⠁⠀⠀⠀⠀⠀⠀⠙⣄⠙⢄⠀⠀⠀⠀⢰⢻⣄⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡔⣁⠀⢸⡀⠻⣷⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠙⠢⣀⣠⢎⢸⠈⠙⠶⣤⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠛⠁⠀⠀⠱⣄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⣡⣿⡇⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠙⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠛⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠧⠤⢤⣀⡀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀ ⢀⣏⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠑⠢⣄⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⣻⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡠⠴⠒⠒⠶⢶⣦⡐⢦⠀⠀⠀⠀⣠⣽⣆⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠏⠆⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢾⣇⢀⠔⠋⠉⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠴⠚⠛⠉⠉⠈⠉⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠖⡟⣿⢾⠷⠖⠒⠒⠒⠒⠒⠒⠒⠲⠶⠤⢤⣀⡀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠘⠟⠁⣼⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⢄⡀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣠⠇⡾⠒⠒⠒⠒⠒⠒⠛⠒⠒⠒⠒⠤⣤⣀⠀⠀⠀⠀⠉⠳⣤⡀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⣀⣀⠴⢃⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⠶⠶⠒⠒⠚⠉⠉⠉⠉⠉⠉⠙⠳⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡴⠋⠀⠘⢦⠤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀ ⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠈⢳⡦⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡤⠤⠴⠶⣶⠶⠶⠶⠤⠤⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀ ⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⣸⣿⠟⠁⢀⣴⣤⣄⣴⡇⠈⢧⣄⠀⠀⠀⠀⠀⠀⠉⠙⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀ ⢠⠏⠀⠀⠀⠀⠀⠀⠀⣀⣴⡋⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⢰⣿⣿⣿⣽⣿⡇⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀ ⢸⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡿⠿⠿⠶⣄⡀⠀⠀⠀⠀⠀⠀⡸⠻⣽⣿⣿⣿⠃⠀⠀⠀⠀⠈⢛⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇ ⢸⡀⠀⠀⠀⠀⠀⣼⠃⠘⢿⣄⠀⣤⣤⣬⣿⣄⠀⠀⠀⠀⠀⢧⡀⣀⣿⠿⠋⠀⠀⠀⠀⠀⣰⠋⠀⠀⠉⠛⣷⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠘⣧⠀⠀⠀⠀⠀⣇⠀⠀⠀⣹⣾⣿⢿⣿⣿⣿⣆⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧ ⠀⠈⢷⣄⠀⠀⠀⠈⠁⠀⠀⠀⠉⢿⢾⣺⣿⣻⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣄⠀⠀⢠⡿⣄⠀⠀⠀⠈⠧⣄⠀⠂⠀⠀⣀⣾⡆⠀⠀⠀⢉⡷⢦⣤⣤⣄⣀⣤⡴⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⡞⠀⠘⢷⣀⠀⠀⠀⠀⣠⢴⣯⢟⡿⣸⠁⠀⠀⢀⡾⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠉⠳⠤⣔⡛⢻⣗⠒⢋⡰⠃⠀⠀⣠⠟⠁⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⣀⣤⠟⠳⣭⡉⠉⠀⠀⣀⡴⠃⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢾⠋⠉⠁⠀⠀⢀⣀⣽⠛⠒⠋⠁⠀⠀⠀⠀⠀⠸⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠛⠓⠶⢤⣠⡞⣍⣦⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⣤⠖⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠁⣸⠟⠚⠛⠓⠒⠲⢦⣄⠀⠀⢀⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⢹⠞⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⢸⡄⠘⣆⠀⠀⠀⠀⣀⣀⡤⠶⠒⠉⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠙⢷⣠⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡴⠛⠁⠀⠘⣧⡀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⢧⠀⠘⠛⠛⠛⠉⠁⠀⢀⣠⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣟⠀⠀⠀⠀⠀⠈⠳⣄⢀⣰⠏⠀⠀⠀⠀⠀⠀⠈⢷⣤⣤⠤⠴⠒⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⢻⡀⠀⠀⠀⠀⠀⠀⣼⠟⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⠿⣄⣀⠀⠀⠀⠀ ⠀⠉⠀⠀⠙⠀⠀⠀⠀⠀⠘⢃⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠉⠉⠉⠉⠉⠙⠒⠶⢤⣀⡀⠀⣀⣀⣀⣀⣀⡴⠿⠶⣶⡦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣭⣀⡽⢿⡀⠀⠀⠀⠀⠙⣶⢿⡷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠙⠲⣤⣀⡀⠀⣸⡍⠀⣸⡎⢻⡷⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⠛⠛⠛⠓⠲⢤⣄⡀⠉⠉⠉⠉⠉⣀⣠⢼⡇⠀⠀⠉⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣟⡛⠋⠉⠉⠀⠀⠙⢦⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠉⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⣹⡶⠒⠒⡦⢤⣖⠒⢲⣟⠉⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣴⠃⠀⠀⣸⡇⠀⠈⠳⣄⢸⡆⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣰⠃⠀⠀⢾⣿⣅⡀⠀⠀⠘⠿⠃⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⢹⡟⣿⢿⣏⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠙⢆⡀⠀⠀⠀⢹⡄⠀⠀⠀⢸⣀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠿⠀⠀⠀⣼⣷⢇⣬⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢶⣿⣉⣉⣻⣄⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⣷⠀⠀⠀⠘⣿⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⣰⢯⡏⣿⣿⣻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢸⡆⠀⠀⢠⣿⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⠜⠁⠈⠷⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣬⣷⠀⠀⢸⡆⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⢀⡴⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⣠⣿⣿⣷⡿⡟⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⢸⠁⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⣼⣿⣶⣾⣿⣿⣿⣤⣿⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣄⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠉⡇⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣀⠀⠀⡁⣿⣷⣿⣿⣿⠏⠁⢸⠀⠈⠹⢆⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⡾⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⡄⡇⠀⣴⣦⠉⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣷⣿⡿⠟⠋⠉⠀⠀⢸⡄⠀⠀⠀⠑⢦⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⡇⡇⠀⣿⣋⠓⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣀⠀⠁⡇⢰⠃⢻⡟⠦⣌⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⡇⠸⡄⠀⠉⠓⠶⠽⠾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠾⢻⡆⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⠀⠙⠦⢄⠤⠤⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠉⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⡶⠋⢀⣴⡶⠀⠀⠀⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠛⣷⠋⢀⡞⢩⠏⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⠛⠒⠒⠒⢶⠒⠚⠛⠛⠛⠉⠉⠀⠀⠀⢠⠇⠀⢸⡀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠳⣜⡆⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⢀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⣈⠙⠃⠀⠀⠀⠀⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⡴⠋⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠉⠑⢲⡶⠦⠤⠴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⢿⠃⢀⡞⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⢀⡴⠒⠒⢺⡇⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠒⠛⠉⠀⢠⡏⠀⡜⠁⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⢀⡔⠉⠀⠀⠀⠀⢳⡄⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡔⠋⠀⠀⠀⠀⠀⠀⣼⠇⠀⣇⠀⠀⣀⡤⠚⠉⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡄⠙⠖⠋⠁⠀⡀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡿⠦⠤⢴⣶⠟⠁⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⣠⠄⠀⠀⠀⠀⠀⠹⣆⠳⠶⢖⣋⣡⠴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⢀⣀⣤⠶⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠉⠓⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡴⠶⠖⠚⠋⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠇⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⣰⠿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡦⠖⠋⠁⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠴⠋⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀ ⠀⣰⠞⠁⠀⠀⠀⠹⡄⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀ ⡞⠁⠀⠀⠀⠀⠀⠀⢹⡄⢀⡞⢁⣀⣠⡤⠶⠖⠒⠒⠊⠓⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀ ⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢳⡀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣷⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈