⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢰⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡗⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠎⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠔⠒⠛⠛⠛⠉⠉⠉⠉⠀⠀⠀⠑⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⢀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⣠⣶⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⢀⣾⣿⣿⠿⠋⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠹⡄⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣀⣼⠃⠀⢸⣿⣿⡏⠀⠀⣠⣴⣦⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢻⠀⠀⠀ ⠀⠀⣰⠟⡡⠦⣠⡟⠀⠀⠸⣿⣿⣧⡀⠐⣿⣿⣿⡇⣿⣿⣿⣿⣿⠟⣉⣀⠀⠈⠙⣿⣿⣿⣷⠀⠀⠀⢸⡆⠀⠀ ⠀⢰⠃⠞⠀⠀⢹⠀⠀⠀⠀⠉⠻⢿⣿⣷⣾⣭⣭⣾⣿⣿⣿⣿⠃⣾⣿⣿⣷⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⡇⠀⠀ ⠀⠘⣆⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⠉⠉⠙⢿⣿⣧⣜⡻⠟⠋⠀⢀⣼⣿⣿⡟⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠘⢦⣀⢀⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠀⢉⠛⠻⠿⠿⣿⣿⡿⠿⠋⠀⠀⠀⠀⣸⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⣠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠓⢒⡲⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⠀⠀⠀⠀⢀⣀⡈⣿⣿⣶⣶⣶⣿⡿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⢹⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⢠⠞⠭⣶⣛⡓⠢⠝⢧⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠏⠁⠀⠀⢾⣼ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣼⠏⠀⣰⠿⠭⠍⠀⠀⠘⡆⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⡠⠞⣇⠀⠀⢀⣠⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⢠⡖⠋⠀⣼⣿⡀⠀⠙⢦⣄⠀⠀⠀⠀⣿⣤⡔⠋⠉⠉⠙⢷⡶⠛⠉⠀⠀⠈⠉⠉⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠹⣿⣿⣶⡶⠚⠉⠳⣤⣤⣾⣿⠏⠙⠲⡤⣄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠉⣹⠃⠀⠀⠀⣿⠛⠋⠁⠀⠀⠀⠸⡌⠦⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⣀⣀⡠⡞⠁⡄⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠒⠒⡾⠀⠀⡇⠀⠀⠀⠀⠈⢧⣀⠀⠀⠀⠀⢀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣇⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠚⠁⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣤⡀⠀⠀⠀⠀⣠⡴⠺⡇⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⢀⣠⣤⡤⠖⢚⡉⠁⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⠀⢹⠹⡄⣠⠖⣏⠉⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠖⠁⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀ ⣇⡆⠈⣇⠙⣇⠀⠀⠉⠲⡄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀ ⢹⡌⠢⠹⡀⠈⠇⠀⠀⠀⠘⢦⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⢀⣀⣀⡀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣄⠀⠹⡀⠀⠀⣀⣀⣀⣀⣈⣈⣳⣦⣀⣀⠀⠀⠀⠀⣰⠃⠠⠵⣻⠽⠚⠒⠿⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠓⠒⠓⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢹⠧⠴⠚⠉⠀⠀⣀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⠀⠀⠈⠉⢉⣀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡼⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⡃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠀⠒⠒⠒⠚⠁⠀⠰⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡠⠊⣠⣴⣶⣦⡀⠀⠀⠀⠀⠀⠈⠂⢄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡐⠁⣼⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣄⡀⠀⠙⢄⠀⠀ ⠀⠀⢀⣀⡰⠁⢸⣿⠋⢀⣤⣘⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⡆⠀ ⠀⡜⠕⠢⡇⠀⠸⢿⣦⣘⣿⣯⣿⣿⡟⣩⣤⡀⠙⣿⣿⠀⠀⡇⠀ ⠀⢇⠀⠀⡇⠀⠀⠀⠈⠉⠉⡏⠙⠻⢧⣝⣛⣁⣠⣿⡟⠀⠀⡇⠀ ⠀⠀⠑⠒⢱⡀⠀⠀⠀⠀⢠⡀⠀⠀⢀⡌⠉⠉⠉⠉⠀⠀⢠⠥⢄ ⠀⠀⠀⠀⠀⠱⢄⠀⢀⢤⣼⣿⣶⢞⠟⠀⠀⠀⠀⠀⠀⢀⠔⠉⣹ ⠀⠀⠀⠀⠀⢀⡨⣵⠁⡼⠯⠀⠀⠇⠀⣀⣀⡀⠀⣀⠔⢅⢀⡠⠟ ⠀⠀⠀⠀⡔⠁⠐⣿⣄⡨⠒⢄⣠⣾⠮⢄⡀⠘⡍⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠈⡹⠁⠀⠸⡉⠁⠀⠀⠊⢀⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠂⠐⡽⠀⡀⠀⠀⠱⣄⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠁⠀⢃⠀⠀⠀⠀⠉⠉⠀⢸⡀⠀⠀⠀⠀⠀⠀ ⡠⢤⡀⠀⣀⠔⢺⠀⠀⠀⠃⠀⠀⠠⢤⠔⡪⠉⠁⠑⠄⠀⠀⠀⠀ ⡧⠘⠑⡊⠐⠢⡈⠂⠀⠀⠀⠀⠀⠔⢡⠊⠀⠀⠀⠀⣸⠀⠀⠀⠀ ⠱⡁⢣⠈⠀⠀⠈⠢⢄⡀⠀⠀⠀⢠⠃⣤⣤⠖⣄⡰⠃⠀⠀⠀⠀ ⠀⠙⠒⠒⠈⠁⠀⠀⠀⠀⠉⠉⢀⠧⠐⢈⡀⠀⢨⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠐⠒⠊⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢸⡇⠀⠀⣀⠴⢻⠁⠀⠀⠀⢀⣠⣔⠝⠁⠀⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⢸⡧⢖⣋⡟⠓⠛⠻⠭⡉⠉⡽⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⢻⠀⠀⠀⢸⡟⠉⢹⢧⠀⠀⠀⠀⠈⢣⠙⢦⣄⣀⣀⣠⢞ ⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠴⠒⠛⠛⢸⡀⠀⠀⢸⡇⠀⠘⠸⡀⠀⠀⠀⠀⡼⡖⠉⠉⠛⠛⠉⠙ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣏⡀⠀⢀⣀⣀⣀⡀⠀⠙⠦⡀⢸⡇⠀⡇⣀⣳⣄⣠⣴⠮⣀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠈⠻⣧⠞⠋⠀⠈⢳⠎⠀⠀⠸⡗⠦⢄⠀⠀⢀⡼ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣰⣖⠲⡀⢠⣿⣿⠋⣁⣹⣿⣿⣿⠋⣠⣀⢹⣿⣿⣷⠀⠀⠈⢧⠀⠀⠀⣸⠀⠀⠀⠀⠈⡆⠀⢑⡶⠟⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢿⣷⡼⡗⢿⠿⣿⣿⣘⣿⣿⣿⣿⣿⣜⣿⣿⣾⣿⣿⡿⠀⠀⠀⠘⡆⠀⣰⣉⡦⢤⢤⣔⠊⡠⠚⠉⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠿⡇⠳⡎⠀⠙⠿⠿⠛⠋⠈⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⡤⠛⠘⣯⠀⢹⡴⠋⠉⠻⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠘⢦⣄⣤⣴⣿⠱⠀⠀⠀⠀⠀⠀⠀⠀⣠⣔⣚⡭⠷⣾⠃⠀⠀⠀⣇⠉⠒⠒⣶⠾ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡇⠉⠙⢆⠀⠀⠀⠀⠘⣿⡿⠛⡟⠀⠀⠀⠀⠀⠀⠀⣠⣼⡏⠋⡤⡿⢕⣾⣀⣀⣀⣴⣃⠤⢄⡀⢣⠀ ⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠘⢧⠀⠀⠈⠓⢤⡀⠀⠀⢸⡇⠚⠀⠀⠀⢀⣀⠤⠴⠚⠁⣿⣧⣀⣡⠷⣎⠀⣠⠛⠉⠁⠀⠀⠀⠈⠙⢷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠈⠛⢛⡏⠀⠈⢶⡁⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠳⣄⠀⠀⠀⠀⠀⠻⣷⣶⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⢀⣾⣓⡤⢄⣀⠀⠀⠀⠀⠀⡰ ⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣄⢀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢀⣤⣾⣧⣤⣶⣶⣿⣧⣶⣿⣷⣾⣿⣶⣶⣶⣿⣶ ⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⡠⡶⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢀⠔⠁⠈⠀⣇⠀⠀⣀⣄⠤⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡀⠰⠉⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢀⡔⠀⣀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠛⠃⠸⠟⠂⠉⠉⠙⠒⠒⠇⠠⠤⠤⠐⡇⠀⠀⠀⠀⠀⠀⠀⣎⠔⠉⠀⠙⠢⡀⢸⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⣧⡾⠀⢄⠸⣆⠀⣾⠀⢀⠀⢀⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⡀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠰⡾⠧⠤⢨⣷⠈⣧⠿⠤⠬⢧⡼⣿⣶⢀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠉⠒⠤⣄⣀⠈⠳⣄⣀⡠⠂⢹⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⣀⠀⠈⠹⡋⡇⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡽⠀⠀⠀⢹⠿⣄⣀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⣰⡟⠀⠀⠀⢸⠆⠀⠀⠀⠀⣠⠞⡟⠀⠀⠀⠀⠀⠀⢀⣠⢞⡵⠋⠀⠀⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⢿⠃⠀⠀⠀⢸⡀⢀⣠⠶⣯⣥⣼⣧⠤⠤⠤⠤⠖⢚⡽⠚⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⢠⣞⡟⠀⠀⠀⠀⢸⣏⣩⠦⡼⡇⠀⠀⠈⠉⠙⠲⣄⠘⣏⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢯⡸⡇⠀⠀⠀⠀⢸⠉⠀⠀⡇⢳⠀⠀⠀⠀⠀⠀⠈⣇⠈⢓⡦⢤⣄⣀⣠⢴⣃ ⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠞⡽⢣⠇⣇⠀⠀⠀⠀⢸⠂⠀⠀⡇⠸⡄⠀⠀⠀⠀⠀⢀⡿⡴⠋⠉⠓⠒⠛⠛⠉⠹ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡖⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⢸⠀⠀⢠⠃⠀⢷⡀⠀⠀⢀⣤⠞⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣦⣄⣠⣤⣶⣶⣶⣶⣶⣤⣀⠀⠉⠳⣤⣸⡀⢀⣾⡤⠶⠶⣍⠓⣺⠟⠉⠙⣾⡇⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠙⣷⠞⠋⠀⠀⠀⠈⣷⠁⠀⠀⠀⠹⣍⠙⠲⣄⠀⠀⠀⣠⡾ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡛⠲⡄⠀⢰⣿⣿⡿⠁⣁⠹⣿⣿⣿⣿⡟⢁⣀⡀⠘⣿⣿⣿⣿⡀⠀⠀⠈⢷⡀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠈⢳⠀⠈⠓⣖⡿⠛⠀ ⠀⠀⠀⠀⢽⡇⠀⠀⠀⠀⠀⠀⠀⣴⣛⣉⣹⠢⡽⣴⣿⣿⣿⡀⢼⣿⣿⣿⣿⣿⣿⡁⢿⣿⣿⣀⣿⣿⣿⣿⡇⠀⠀⠀⠘⣧⠀⠀⠀⡜⢷⠀⠀⠀⢀⣠⠴⠋⣠⠴⠚⠁⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⣳⢾⡈⡆⢠⡏⠘⣿⣿⣷⣮⣿⣿⠛⢿⣿⣿⣷⣶⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⢸⣄⣀⣾⡕⠺⣭⠛⢋⡽⢧⣀⣞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡀⠉⣾⠀⠀⠈⠙⠛⠉⡁⠀⠀⠀⠉⠉⢉⡉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⣻⡄⠀⢸⣴⠋⠀⠀⠘⡾⢆⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⢦⣀⣀⣠⣴⣿⡏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠛⣋⣉⣷⣾⠃⠀⠀⠀⠀⢹⡀⠙⠲⠶⢖⣾⠿ ⠒⠒⠒⠒⠛⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⢺⠋⠛⠛⣧⡀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠿⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠱⠛⣉⣳⣶⢤⣽⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⢺⡇⠀ ⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡇⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠸⣿⠋⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⣿⣇⠀⠀⠏⢿⢘⡶⠋⠓⠶⣶⡾⠟⠚⠉⠉⠙⠒⢤⣳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⢯⡉⠁⠀⠀⠀⠀⢀⣤⡴⠒⠛⠉⠀⠀⢿⣿⣶⣤⣴⠟⠿⡄⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠉⠓⢦⣀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⡏⠀⠀⠘⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⠷⣄⠀⠀⠀⠀⠀⠀⠀⢻⣷⣦⣤⣤⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⡟⠧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⠀⠀⠀⠀⢀⡀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡈⠳⣄⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⡀⣠⣾⠟⢓⣲⣭⣛⣲⣤⣄⣀⣀⣀⣠⠴⣋ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢀⣤⣾⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠋⠀⣿⠀⠀⠀⠀⢀⠀⣀⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⢻⡄⠀⠐⠛⠛⠋⠀⠈⠉⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⠀⠀⢀⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣠⠀⢰⠁⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠀⢀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠛⠻⠱⡇⠀⣿⠷⠖⠊⠉⠉⠿⠶⠶⣶⡆⢀⣀⣀⣀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⡴⠊⠁⠉⠳⣤⡀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠏⠀⠀⠀⠀⠀⠀⢹⠀⡾⠀⠀⠘⣦⡀⠀⢀⡇⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢸⣶⠇⠀⠳⣄⢸⡷⡀⢸⡃⠀⠀⡄⠀⢸⣇⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠘⣮⠟⠒⠲⠤⣸⡻⡄⢿⣮⡯⠤⠤⣽⣶⡿⣿⣿⣇⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⠙⠲⣤⣀⠀⠀⠀⠙⢦⡀⠀⠀⣠⠖⠘⡇⠀⠀⠀⠀⠉⠀⠈⠁⠀⠀⠀⠀⠈⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠈⠉⠙⠲⣶⠤⣯⠉⠉⠁⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢲⡤⠤⠤⠄⠸⣆⢸⡀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⡝⠀⠀⠀⠀⣼⠟⢧⣀⣠⡴⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⢸⢀⢠⣊⣇⠀⠠⡴⠞⠁⠈ ⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⢸⠊⡻⠀⠀⠈⢂⢂⣤⣀⣔ ⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⡐⠂⢈⣁⡀⠣⢀⢸⠀⠇⡣⣀⣠⣪⠁⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠀⡀⡀⢠⣿⠿⢿⣿⡿⠟⢿⣷⡄⠙⠞⠁⠈⡎⠀⠘⠔⠢⣀⡜ ⠀⢸⡇⠀⠀⠀⢮⡹⢲⢾⣧⣺⡿⣿⣧⣿⣼⣿⠇⠀⠈⡄⣐⢣⢤⣔⡪⠂⠁⠀ ⠀⢸⡇⠀⠀⠀⠈⣣⣿⠀⠉⠁⣀⣀⣴⠄⠀⠀⠀⠀⢈⡤⣓⣤⠂⠀⢹⠢⠤⡤ ⠉⠉⠉⠉⠉⠉⠉⡇⠈⠢⡀⠀⠘⣟⠝⠀⠀⠀⣀⠴⣏⠱⣟⠜⢠⠤⠊⠒⠨⣆ ⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠈⠐⢄⡁⢀⣠⠊⠁⠀⠀⠙⡻⠁⢡⡁⠀⠀⠀⠀⠈ ⣀⣠⣤⣤⣤⣤⣤⣤⣬⣢⡀⡀⠀⠛⠛⠁⠀⠀⠀⣠⣔⣡⣤⣞⣾⣴⣦⣤⣤⣮ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⠃⠀⠀⠀⢀⠜⠔⡎⠉⠉⢉⡉⠉⠉⠉⠉⠉⠉⠉ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠐⠁⠀⠀⠣⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠦⠡⠦⠀⠰⠤⠄⠀⠀⡇⠀⠀⠀⠀⡌⠐⠂⢄⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠰⠁⠀⠀⢸⣎⡠⡱⣄⡇⢀⣰⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⡒⠤⢀⣑⡄⠠⢈⠀⠈⠁⠈⠀⠀⠁⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡲⠒⠐⢤⣀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢡⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⣼⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣳⠃⡿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡵⠁⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠴⠶⠶⠶⠟⠛⠛⠛⠛⠋⠉⠀⠀⠀⠳⢼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⣠⣴⣶⣶⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⣴⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⢸⣿⣿⣿⡟⠉⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠶⢤⣀⡿⠁⠀⠀⣿⣿⣿⣿⠀⠀⠀⢠⣶⣶⣦⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢹⡆⠀⠀⠀ ⠀⠀⠀⢀⡾⠋⣀⣦⡀⣸⡇⠀⠀⠀⢻⣿⣿⣿⣄⠀⠀⢿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⠀⠀⠉⠻⣿⣿⣿⣿⣷⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⢠⡿⢁⡾⠁⠀⠻⣿⠁⠀⠀⠀⠈⠻⣿⣿⣿⣷⣦⣜⡛⠛⠛⣃⣿⣿⣿⣿⣿⣿⠋⣰⣾⣿⣿⣦⠀⠀⠀⢹⣿⣿⣿⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⢸⡇⠈⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⣿⣿⠿⣿⣿⣿⣿⣧⠀⢻⣿⣿⣿⣿⠁⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠈⢷⡀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠈⠻⠿⣿⣷⣦⣉⣛⠋⠁⠀⢀⣠⣾⣿⣿⣿⠏⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠈⠳⣄⠀⠀⢀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⣉⠛⠛⠿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠉⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡯⠤⠤⣤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣦⣀⣀⣀⣀⣠⣴⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⢀⡤⢶⣬⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⣠⣤⣤⣼⣿⠿⣿⣿⣿⠿⠿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⠀⣠⠞⠡⢶⡾⣛⠛⠲⠴⠙⣦⣠⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣩⣿⠃⠀⢰⣾⣟⣉⡙⠂⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣅⠀⠀⠀⠀⠀⣠⡾⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠖⠋⢹⣿⡇⠀⠀⢸⣍⠁⠉⠁⠀⠀⠀⠀⢻⡄⠀⣀⣤⠶⠶⠶⢶⣄⠀⣀⣤⡶⠛⠁⠀⠙⢶⣤⡴⠶⠚⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⣿⣿⣷⡀⠀⠀⠉⣿⢦⡀⠀⠀⠀⢀⣾⣿⣾⣏⠀⠀⠀⠀⠀⠙⢿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠘⣿⣿⣿⣷⣾⠋⠁⠀⠙⣶⣤⣶⣿⣿⡿⠀⠉⠻⢶⠦⣄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠈⠉⠉⣹⠏⠀⠀⠀⠀⢿⡿⠿⠟⠋⠀⠀⠀⠀⠈⢧⠙⣆⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⠠⠤⠤⠞⡿⠁⠀⡇⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⣿⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⣠⡾⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠶⠖⠋⠁⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡏⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠴⠿⠒⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠶⣶⢦⡀⠀⠀⠀⠀⢀⣴⠞⠋⢹⡇⠀⠀⠀⠀⠀⠀⠈⠹⠆⠀⠀⠀⠀⢀⣤⠶⣶⡶⠚⢉⣡⠄⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⡏⠀⢸⡏⢳⡀⢀⣴⠟⡉⠁⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡜⠃⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⡄⠀⢳⠈⢿⡟⠁⠀⠉⠛⢦⡀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣇⠳⡄⢸⡆⠀⠙⣦⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣆⠈⠀⢻⡀⠀⠘⠀⠀⠀⠀⠀⠈⠛⣦⡠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⢀⣀⣀⣠⣤⠤⢤⡄⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣆⠀⠀⠻⡄⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣬⣿⣦⣤⣀⡀⠀⠀⠀⠀⠀⢰⡏⠀⠠⠴⣚⡭⠖⠛⠛⠓⢾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⠳⠤⠤⠷⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠓⠚⢹⣏⣀⡠⠖⠊⠁⠀⠀⠀⠀⠀⠀⢹⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠉⠁⠀⠀⠰⠶⠶⠶⠒⠀⣀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣤⣤⣀⣀⣤⣤⣤⠶⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀