⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠂⠐⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣺⠅⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⡵⠋⠀⠀⠀⣄⡀⠤⠤⠐⢒⣒⣒⣒⡒⠲⠤⠤⣀⣸⡇⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⢀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⠊⠠⡇⢀⡤⠒⣉⠤⠖⠊⠉⠉⠀⠀⠀⠀⠀⠉⠉⠒⠢⠬⣑⠢⣄⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠀⣇⣠⣾⣿⡇⠉⠉⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⡯⡟⠁⠀⠀⣠⠗⡡⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣶⢕⢦⡇⠀⠀⠀⢸⠀⠀⡠⠄⡿⠿⠿⠛⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠁⢀⡃⠀⢠⠞⡠⠊⠀⠀⠀⠀⠀⠀⠀⡎⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⠀⣈⠣⡑⢵⡄⠀⠀⢸⣴⣾⡇⠄⡇⠀⠀⠀⠇⣀⣀⣀⣀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠙⠉⠀⠀⠀⢸⡇⡴⢁⠞⣱⡟⠀⠀⠀⢀⢦⠀⣸⠀⢸⢀⢰⡄⠀⢹⠀⢰⢦⠀⠈⢣⢻⡿⡧⠹⡌⢻⣦⣾⡽⢿⣿⡇⡇⣧⡀⠀⠀⠇⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⠄⠀⠀⠤⠠⠀⠀⠀⠀⠀⢸⡿⢠⠎⠀⠀⠀⡄⠀⡠⠘⠋⢀⡇⠀⢸⢸⠸⠇⠀⢸⣧⠈⠿⢀⠀⠀⢧⠀⠀⠀⠹⣀⣹⠕⠉⢫⡏⠉⡁⡏⠉⣩⣶⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢀⠏⠀⠀⠀⣸⠁⢠⡇⠀⢀⣾⡇⠀⠨⡜⡄⠀⠀⠸⡟⣆⠀⠘⡆⠀⠘⡆⠀⠀⠀⢓⠀⡄⠀⢸⡇⠀⣇⣷⡾⠟⠁⠀⣤⣤⣤⣤⣬ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⠃⡸⠁⡄⠀⠀⠁⠀⣼⠀⢀⡞⢹⠅⠀⠀⢇⣇⠀⠀⠀⡇⠙⡄⠀⢧⡀⠀⢳⠀⠀⠀⠘⡄⢳⠀⢘⣧⣾⣿⣿⣶⣶⣶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⡘⢰⡇⠀⡇⠀⢸⠀⢰⢻⠀⡜⠀⠸⡇⢸⡄⠘⡼⡄⠀⢀⡇⠀⠘⡆⢹⢳⡀⢀⠀⠀⠀⠀⣧⢸⡀⠀⡏⠀⠀⠀⠀⢀⣴⡆⠀⠀⠀⠀⠀ ⡀⢀⢀⡀⢀⠀⣀⣀⣀⣀⡀⠞⠀⡇⡇⣿⡇⠀⡇⠀⢸⠀⣞⣹⣰⡁⠤⢤⡗⢺⢇⠀⠙⣷⣺⣺⠥⠤⠤⠘⣞⣆⣳⡀⡇⠀⠀⠀⢸⢸⣇⠀⢳⠀⢀⣠⣶⣿⣿⡧⠶⠶⠦⠶⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⡇⠀⣇⠀⢸⡄⡇⠘⡞⠀⠀⠀⢹⣹⡘⡆⠀⠈⡿⡟⠁⠀⠀⠀⠘⠇⠈⢷⡇⠀⠀⠀⢸⢸⣾⣆⢸⣵⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠒⠐⠀⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⠀⢿⣾⢿⠀⠸⡄⢸⣿⡇⠘⠿⣷⣦⣄⠀⢣⡇⠘⣄⢸⠁⠀⠀⣀⣤⣴⣶⠯⠀⠀⡇⠀⠀⠀⠘⣸⣴⣾⣷⣝⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⡟⡘⡆⠀⠙⣜⣿⡇⠀⠀⠀⣉⣹⣿⡦⠉⠀⠈⠃⠀⢾⣿⣯⣉⡁⠀⠀⠀⠀⡇⡄⠀⢀⢰⢹⣿⣿⣿⣿⣧⠀⢙⢻⣿⡗⠒⠒⠒⠒⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⣧⢧⠀⠀⣿⣿⣿⢰⠾⠟⠛⠉⠀⠀⠀⠀⡀⠀⠀⠀⠈⠉⠛⠛⠿⠶⠀⣸⣹⠀⠀⣼⢸⣸⣿⣿⣿⣿⣿⡀⢸⡎⣿⡇⠀⠀⠀⠀⠀ ⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⡀⠀⠀⢸⢸⡟⡼⡀⠀⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃⡼⢹⡸⢻⣿⣿⣿⣿⣿⣧⣾⣿⣿⡇⠀⠀⠀⠀⠀ ⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⢸⣿⣇⡟⣧⠀⢹⣿⣿⣧⡀⠀⠀⠀⠀⠀⣠⡤⠔⠒⢦⡀⠀⠀⠀⠀⠀⢀⣾⣿⣧⣿⣿⣸⠇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠙⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠃⣼⣷⠞⣯⡿⢿⣿⣦⡀⠀⠀⠀⠹⡀⠀⢀⡰⠁⠀⠀⠀⢀⣴⣿⣿⣿⠏⣿⣿⣧⠐⡆⠘⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⢁⣥⣾⡿⢃⣼⣿⢋⠔⠁⣀⠬⠻⢿⣿⣷⣦⣄⡀⠈⠉⠉⠀⢀⡠⣴⣾⠿⡋⠙⢿⠹⡄⣿⣿⣿⣆⢿⡄⠈⠻⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣸⣿ ⠤⠤⠤⠤⠀⠀⠀⠀⠄⠀⣢⣶⡿⠛⠛⠒⠛⠣⣿⠀⠠⠊⠁⢀⡴⠋⠻⣿⣿⣿⠉⠑⠂⠒⠊⠁⣠⠟⢣⡀⠑⣄⠈⢦⢱⣿⣿⣿⣿⣾⠿⠤⠤⠬⠽⠿⣿⣿⣿⠇⠀⠀⠀⠀⣿ ⡀⠀⡀⢀⣀⣀⣀⣀⣄⣀⡏⠉⠳⣄⡠⠤⠐⠤⣄⣇⠀⠀⠊⠁⠀⡠⠋⢻⡝⢹⡀⠀⠀⠀⠀⣴⠉⡆⠀⠱⡀⠈⠒⠀⠙⡾⣽⠟⣿⢓⡈⠉⠐⠒⠤⢄⢦⣿⣿⠃⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡖⠋⠁⠀⠶⠭⠝⠓⣻⢆⠀⠀⠀⠋⠀⡠⡾⡇⢸⠈⠓⠤⣀⣀⢿⠀⠘⡄⠀⠁⠀⠀⢀⣜⠁⢻⣰⣗⠒⠉⠑⠀⢀⣠⣾⣿⣿⣿⠣⠤⠤⠤⠜⣿ ⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣿⣎⣷⣲⣤⠤⢤⠒⠂⡇⠈⣧⠀⠀⠀⠀⢰⠇⡇⠉⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⣴⣿⢿⠀⠀⢿⠀⠉⠑⢂⣿⣿⣿⣿⣿⣿⡟⠂⠀⠀⠀⢸⣿ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡉⢹⣿⣿⠇⠀⢈⢣⠀⢇⢷⠏⠑⠦⠀⢀⢾⡀⡧⢄⡀⠀⠀⠀⠀⠀⢸⠄⠀⢀⡴⢺⠁⣼⠇⢠⣇⡟⠀⢀⡄⡸⢸⣿⣿⣿⣿⠿⡗⠀⠀⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡿⠋⡸⠀⠸⡘⡵⢣⠘⡞⠀⠀⠀⠀⢸⠀⠉⠳⢄⡀⠀⠀⠀⠀⢀⡠⡆⠀⠀⠀⠀⢷⣧⣶⢻⠋⡰⣣⢳⢡⠃⠸⣿⠿⠿⠶⠶⠷⠐⠒⠒⠶⢼⣿ ⠒⠒⠂⠀⠀⠀⠉⠉⠉⠉⡅⠀⠀⡇⠀⠀⠱⣃⢣⢳⠁⠀⠀⠀⠀⡆⠀⠀⠀⠀⠈⠉⠐⠂⠉⠁⠀⢃⠀⠀⠀⠀⠸⣤⣇⡟⡰⡱⢁⢇⠎⠀⠀⡿⠤⠤⢤⠤⠤⠀⠀⠀⠀⢸⣿ ⣀⡀⠀⠀⠄⠤⠤⢤⣤⣤⣿⣶⣾⠀⠀⠀⠀⠱⣈⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣠⢿⢿⣣⢣⠁⣾⠎⠀⠀⠀⣇⠀⠀⠸⢤⠄⠀⠀⠀⠀⠸⣿ ⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⣿⣽⡟⠀⠀⠀⣠⡔⡟⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣀⣴⣿⡿⠋⢶⠙⣌⠔⠁⠀⠀⠀⠀⣧⣞⣷⣛⣉⣉⠉⠉⠙⠓⢺⣿ ⠉⠉⠉⠉⠉⠉⠹⠫⣿⣟⣿⣿⡇⠀⢀⠞⠸⡼⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠟⠉⠀⢀⠇⠀⠘⢆⠀⠀⠀⠀⠀⣇⣀⣀⣇⣀⡀⠀⠀⠀⠀⢸⣿ ⠤⠤⠤⠤⠤⣠⠴⠄⠘⣿⣿⣿⠇⢀⠎⠀⠀⢣⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⢀⠞⠀⠀⠀⠘⡖⢂⡐⠢⣀⡇⠀⠀⠀⠀⠀⢀⣀⣀⠀⢸⣿