⠀⠀⠀⠀⠀⢹⣿⣿⣿⠋⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⣼⠁⠀⠀⠉⢢⣄⡉⢙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣿⣿⣿⣶⣶⣿⠿⠁⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⡀⠀⠀⣏⣠⣴⠾⠛⠁⠀⠉⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⣿⣿⡿⠉⣿⡀⠀⠀⢿⠱⡀⠀⠀⠀⢀⠀⢠⠄⢸⠀⡇⠀⢸⠋⠀⠀⠀⠀⠀⠀⢀⣸⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⡟⠀⠀⢹⡇⠀⠀⠘⣠⡧⢒⡁⠀⠁⣠⠏⢠⠇⠀⠁⡰⠃⠀⠀⠀⠀⢀⡴⣪⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⢿⣿⣿⠁⠀⠀⠸⡇⠀⠀⣰⣥⠛⠁⠀⠀⡰⠃⢠⠋⠀⢱⣀⣇⠀⠀⠀⠀⠀⠈⢻⢿⡿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⠀⠀⠀⠀⢧⢀⡔⡛⠁⠀⠀⠀⣼⠁⢠⡧⢴⣄⠈⢯⠙⠦⠀⠀⠀⠀⠀⠁⠘⣇⢹⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡏⠀⠀⠀⠀⢨⠏⡐⠀⠀⠀⠀⠠⠃⢀⣏⢳⣴⣊⠉⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠇⠀⠀⠀⡰⢁⠜⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⣟⣒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⠑⠋⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⠏⢰⣸⡋⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⡌⠀⡆⢠⠁⢀⡠⠤⠐⠒⢎⠉⢫⢠⣾⡟⠙⡄⠀⠙⠁⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀ ⠀⢠⠁⠀⣄⠞⠊⠁⠀⠀⠀⠀⠀⠳⡄⢻⣿⡇⠀⠈⠓⠠⠤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠀⠀⠀ ⢀⠎⠀⣰⣯⠀⠀⢧⡀⠀⠀⠀⠀⠀⠈⠸⢿⣟⡓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢻⠀⠘⠀⠀⠀⠀⠀⠀⠒⠛⠒⢶⠀⠀⠀ ⡣⠤⠊⠁⢻⠀⢠⢸⣧⠀⠀⠘⣆⠀⠀⠀⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⣳⠏⠉⠉⠉⢳⣶⡄⠀⠀⠀⠀⠀⠘⡆⠀⠀ ⠀⠀⠀⠀⠘⡇⠸⣦⣧⣇⠀⢠⠈⢧⡀⠀⠀⠀⣀⠀⠀⠉⠙⠒⢒⣲⠶⠋⠁⠀⠀⢀⡼⠁⠀⣶⡿⠭⢍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⡀⣇⠙⣿⣆⠀⢣⡀⠙⢆⠀⠀⠀⠈⠑⠲⣶⡚⡩⠭⠭⡽⠲⣾⣭⣿⠀⠀⠚⠁⠀⣀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀ ⠀⠀⠀⠀⠀⠀⠑⢼⣆⠈⢿⣆⠈⢿⡒⠤⠽⣦⣄⡀⠀⠀⠈⠛⠦⣀⠀⢸⣄⣸⣏⡇⠀⠀⠀⠐⠋⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⢀⠿⣗⣌⢣⡀⠀⠀⠀⠉⢳⠲⢷⡶⠤⠄⠉⠹⣿⡻⢿⡇⠀⠀⠀⠀⣠⠖⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠈⠛⢷⡑⣄⣠⠴⠶⠿⠿⢿⡁⠀⠀⠀⢀⣸⣿⣿⡀⠀⠀⠀⠀⠁⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠈⢻⡿⢄⡀⠀⠀⠈⢳⣄⣤⣴⠃⠀⠀⠀⠉⠢⡀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣸⡿⠋⡍⠀⠀⠀⠀⠀⢀⠙⣆⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠢⠤⠀⠀⠀⠠⣿⠀⠀⠀⠀⢠⣾⣿⠆⢀⣧⣄⡀⠀⠀⠀⡜⢀⠟⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠺⣿⣤⣆⣀⣠⠾⠿⢻⣧⡿⠿⣿⣿⣆⠀⢠⠁⡞⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠊⠀⢀⣀⣿⡿⠟⠻⣿⠀⠀⠀⣻⠀⠀⠘⣿⣿⣇⠘⡸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠈⡽⠋⠉⠸⡄⠀⠀⠙⢧⡀⠀⣇⠀⠀⠀⢸⣿⣿⡿⠁⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⣤⡤⠤⠤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢔⡇⣀⣤⡴⠊⠀⠀⠀⠀⣇⠀⠀⠀⠀⠉⢦⣿⣦⣀⣀⣼⣿⣿⢿⣤⡀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠈⢙⣶⠄⠀⠀⠀

⠀⠀⠀⢠⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⡜⠸⡿⣿⠿⠋⢀ ⠀⠀⢀⠃⢻⠀⠀⠀⠀⠀⢀⠤⠠⢄⠀⠀⠀⠀⠀⢸⠻⠅⠸⠋⠙⡃⡀⠀⠄ ⠀⢀⠆⠀⠘⠀⠀⠀⡟⠄⡎⠈⡗⠠⣕⠄⠀⠀⠀⠘⣀⠀⠀⠀⡠⠁⠛⠉⠒ ⠀⣼⠀⠀⠀⢃⠀⢠⡇⠈⢳⡀⡑⠤⡄⢾⠀⠀⠀⠀⡄⠈⢍⠁⠀⠀⠀⠘⠀ ⢠⠉⢧⠀⠀⠄⢢⡾⠐⠂⠀⠙⠢⡍⡉⠜⡄⠀⠀⠀⠀⠀⠸⡧⠒⢢⠀⠀⢠ ⢸⠀⠈⢂⠀⠀⣄⠣⣰⣽⣶⣶⣶⣤⣥⣖⣰⠀⠀⠀⠐⠀⠀⣗⠀⠀⡇⠀⠸ ⡜⠀⠀⢰⠓⠄⡘⢅⠸⠟⢏⡁⠢⡀⠉⡿⠋⠀⠀⠘⠇⠀⢀⠓⠅⠀⣧⠀⠀ ⠁⠀⠀⡈⠀⠀⠉⠺⡣⠄⠈⢟⠀⣰⠠⠁⢠⠀⢀⡿⠀⠀⠈⡗⢁⣴⢹⠀⠀ ⠄⡄⠀⠁⠀⠀⠀⠀⡁⠀⠀⠀⠉⠀⠀⠀⠄⢀⡼⠁⠀⠀⡀⣷⡟⡟⡄⠀⠀ ⡇⣇⢃⠀⠀⠀⢠⠂⠀⠀⠀⠀⠀⠀⢀⢌⠀⢻⠃⠀⠀⢀⡿⠛⣿⠣⠁⠀⠀ ⠰⠙⡀⣧⢠⠀⡄⢠⡀⠀⠀⠀⠀⠀⠉⠀⠀⡆⠀⠀⠀⣼⠃⢀⡗⠁⢀⡆⠀ ⠀⠡⣧⡉⡄⠀⣇⢸⣷⣆⡀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣸⠫⣠⠊⢀⠔⣽⡇⠀ ⠀⠀⠀⠙⣁⠀⢳⣃⢟⢫⡛⢢⡀⠀⠀⠀⡸⠀⠀⣴⡧⣼⣥⠒⢁⣾⡟⠀⣠ ⠀⠀⠀⠀⠐⣆⠸⡈⠂⠦⢧⡶⢬⣖⠊⢡⠃⢀⣼⣿⢻⣿⡏⠀⣎⣌⠠⠊⣿ ⠀⠀⠀⠀⠀⠈⠳⣧⠀⠈⠙⠿⣄⡀⣩⡣⠐⠉⢩⠏⠉⠉⠑⣤⣶⡄⠀⠔⡁

⠀⠀⠀⠀⠁⠀⠀⠑⣻⣿⡿⠋⠁⠀⠀⣼⣷⣴⣶⣿⣿⣿⣿⠏⣽⣿⣧⣾⣼⣶⡾⠿⠿⠿⢿⣽⣷⣿⣤⣥⣀⠀⠙⣿⣿⣿⣿⣷⠀⠀⠀⠈⠙⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠆⠀⠀⠄⢀⣾⣿⠋⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⡟⢿⣶⣷⣌⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⡟⠁⠀⠀⠀⠀⠀⣼⡟⢉⣭⣿⡿⠗⠉⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠘⣇⠉⠻⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⢿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⢀⡴⣶⣶⣿⠏⠀⠀⠀⠀⠀⠀⠀⢿⣿⡿⠟⠉⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢹⠀⠹⡄⠈⠻⢿⣿⣤⣶⣿⣿⣿⣿⣦⣄⢻⣿⣷⡀⠤⠀⠀⠠ ⣴⣿⣦⣨⣿⢃⣤⣴⣾⡿⣿⣿⣿⣷⡾⠋⠀⠀⠀⠀⠀⣠⡞⠀⠀⠀⣀⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢸⠀⠀⠸⡆⠀⠈⠻⣿⣿⣿⣯⣼⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀ ⡿⠿⢟⣿⣿⣿⣿⠟⠛⠓⣿⣿⣿⠋⠀⠀⠀⠀⠀⢀⣴⣫⠗⣂⡴⠚⢁⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⣸⠀⠀⠀⠸⡄⠀⠈⠛⠳⢷⣟⡛⠯⢿⣿⡝⠁⠀⠀⠀⠀⠀⠀ ⠛⠛⣻⣿⣿⣿⣿⣀⣠⣴⣿⠿⡍⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⠉⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⠏⠀⠀⠀⠀⠑⠀⠀⠀⠀⠙⣶⣯⣗⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢃⣠⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢻⡀⠀⢀⠀⠀⠀⠀⣰⣄⢠⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⢀⣾⠀⠀⢀⣠⠤⢤⣀⠀⠀⠀⠀⠘⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣇⠀⢸⣿⣿⣿⠀⣿⣿⣿⠀⠀⠀⢳⠎⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢀⠞⠈⢧⠀⡞⢀⢠⡀⠈⠳⣄⠀⠀⠀⠈⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⢿⡩⠄⠀⠀⠀⢱⠀⢸⠀⠀⣿⣿⣿⡄⢸⣿⣿⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⣠⠏⠀⠀⠈⢷⠀⠈⢠⢿⣦⠀⠘⣆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣯⠿⠛⠉⠀⠀⠀⢀⣿⡎⠀⠸⡀⠀⠘⣿⣿⡇⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢇⡴⠋⠉⠉⠉⠉⠹⡀⢠⣸⡀⢹⣷⠀⠹⡄⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣉⣁⣀⣠⡴⠀⠀⠀⢀⡼⠁⠀⠀⠀⡇⠀⠀⢹⣿⡇⠀⠻⠉⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣰⣿⠁⣀⣀⣀⣀⣀⠀⠀⢳⡀⠀⡙⠾⡿⠀⠀⡇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣆⠈⣠⠟⠀⠀⠀⢀⡜⠁⠀⠀⠀⣰⣧⠀⠀⠀⢁⡀⠀⢤⣤⠀⠀⠀⡇⠀⠀⠌⠀⢀⡼⢻⠓⢶⣷⣶⣾⣳⣶⣍⡀⠀⢷⣄⠈⠓⠒⠂⣰⠃⣰⣤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⡼⢃⣀⣴⣾⠿⡿⠀⠀⠀⢠⠞⢡⠇⠀⠀⠀⢸⣿⡆⠼⠿⠃⠀⠀⢣⢀⠀⠀⢀⢞⠀⡿⠚⠋⠉⣀⣠⣤⣉⠻⢿⣦⣸⡌⠳⢦⣤⠼⠁⠀⢀⡌⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣬⣶⣿⠿⠋⣥⡼⠁⠀⠀⡴⠋⠠⡿⠀⠀⢀⣠⣤⣥⣄⣀⡀⠀⠀⠀⣸⠇⠀⣠⠟⠺⣰⠃⠀⠀⢰⡏⢠⣤⡈⣇⠈⢻⣿⡏⠁⣸⠀⠀⠀⠀⠈⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⢻⣆⠀⠀⠙⠃⣀⣠⣾⠁⠀⣼⣡⠖⠊⠉⠀⠀⠀⠀⠀⠉⢷⣤⡈⡇⠀⣰⠋⠀⠀⠙⠀⠀⠀⣈⢣⣈⣉⣠⡟⠀⠀⣿⣷⣴⠃⣴⣶⠖⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠘⣿⡀⠀⠀⢰⣿⠿⢻⡗⣚⣋⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣰⠃⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠀⠀⠀⠰⠖⠋⣹⢃⣼⡿⠁⢀⣀⣀⣠⣤⣤⣷⣶⣦⡄⠀⠀⠀⠀⠀ ⡅⠀⠸⣿⠀⠀⢸⣏⠀⣼⡇⠀⠀⠀⠀⢈⡟⠳⢄⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢳⣿⠟⠀⠻⠛⢻⢉⣿⣿⠏⠉⣷⡄⠀⠀⠀⠀⠀⠀ ⣇⠀⠀⢿⣇⠀⢸⣿⣰⣿⠀⠀⠀⠀⠀⢸⠃⠀⠀⠓⢤⡀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣱⣿⠏⠀⣀⣄⠀⣯⣿⡟⠁⠀⢠⣧⢹⢦⡀⠀⠀⠀⠀ ⠻⣦⡄⢘⣿⠀⠈⠻⡿⠃⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠙⠲⢄⣠⠋⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢰⣿⣯⣴⠾⠛⠋⣴⣿⠟⠀⠀⠀⣸⠙⣯⣇⠙⣦⣄⠀⠀ ⠀⠙⢿⣦⣽⣧⢸⡆⠀⠀⠀⠀⠀⠀⠀⣾⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣉⣠⡴⣾⡟⠉⠀⠀⢀⣼⢿⣿⠀⠀⠀⣸⡟⠀⢸⣿⠀⡇⠇⠈⠃ ⡆⠀⢸⢙⣾⣿⣿⣷⠀⠀⠀⢠⣧⡀⠀⢹⡄⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⢀⣴⠟⠀⠀⠀⣠⣿⣟⣿⡿⠀⠀⢰⢯⠃⠀⡔⣿⠀⡿⠀⠀⠀ ⣿⣄⠘⣿⡿⣟⣿⣿⣆⠀⠀⠘⣿⡳⣄⠀⢳⡀⠀⢹⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣿⠃⠀⠀⣀⠼⢿⣿⣿⣿⠃⠀⡴⠃⠀⠀⣸⠃⣿⣸⠁⡇⠀⣀ ⣿⡿⠦⣻⡼⣿⣿⣿⣿⣆⠀⠀⢿⡃⠈⠳⣦⢿⣆⣰⣿⣬⡻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢴⣟⣡⡾⠁⠀⣠⡞⠁⠀⣠⠞⡿⢁⣠⠞⠁⠀⢀⡴⠃⣠⣯⠟⠚⠁⠈⠉ ⣟⣀⣦⣿⣿⣾⣿⣿⡟⠿⢶⣶⡬⠿⣦⣝⣿⠲⣤⠝⠋⠉⠙⠻⣿⣭⣗⡦⣄⣀⣀⣠⣤⣖⣾⡏⠁⢠⡯⠟⢀⡤⠚⠉⠳⡖⢉⠥⠞⢓⣿⡏⠀⢀⣤⣫⠔⠚⠙⠁⠀⠀⠀⠀⠀ ⣽⠿⣻⣿⣿⠿⣿⣿⡟⠉⠉⠀⠙⢦⡀⠈⣛⣻⠿⠷⣄⡀⠀⠀⡏⠙⠿⣿⣆⠈⣩⣾⣿⠿⠿⣧⣴⡿⠖⠋⠁⠀⠀⠀⠀⢹⠀⢀⣴⡞⣿⣠⠔⡻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠀⢛⣿⣿⢾⡁⠈⠉⠉⠉⠙⣆⠀⠙⡿⠋⠀⠀⠀⠀⠙⢦⡤⢿⡀⠀⣘⣿⣿⣿⡏⠀⠀⠀⠷⣌⣷⡀⠀⠀⣠⣄⣀⢀⣼⠏⠙⠉⢸⣿⣁⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣶⣿⣿⠀⠀⠀⠀⠉⠙⢢⠀⢿⠀⣼⡇⠀⠀⠀⠀⠀⠀⠘⣷⡦⣝⡇⢷⠷⠟⣯⣐⣯⡧⠖⡫⠥⠟⠻⡦⡞⠉⠃⠈⠻⢿⡇⠀⠀⠀⠘⢯⣠⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀ ⢿⣿⠟⣧⡜⠉⢻⣦⣤⠀⠀⠀⠘⣾⡇⣧⢀⠀⠀⠀⠀⠀⢀⡏⠓⢦⣽⣯⣍⣹⣙⣻⣞⠁⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⢻⣤⡆⠀⠀⢸⣿⠀⠀⠛⠛⠹⠽⠍⠁⠒⣄⠀⠀ ⢈⡇⠀⣼⣇⠀⠀⠻⣝⢧⢠⣷⣾⣿⡿⣿⣿⣗⣴⣆⣀⣤⡞⠀⠀⠀⣧⣈⣿⣯⣷⠶⢏⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠈⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀ ⢸⠀⢀⡇⠘⣦⠀⠀⢻⣄⣙⣿⣿⣿⣷⣿⠟⠁⠀⠿⠀⣝⢷⣶⠶⠖⠚⠉⣨⣿⣌⠉⠉⠓⠒⠶⠶⠶⠾⣦⡀⠀⣰⣶⡀⣠⣿⡟⠀⠀⠀⠀⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠘⠉⠛⠃⠀⠀⢸⣿⡿⠟⠛⠉⣿⠃⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⣠⣴⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⡾⠟⠉⠉⠀⠈⠙⢿⣇⣼⠁⠀⠀⢿⣿⠃⠀⠀⠀⠀⢀⠀⠀⠠⠀⣀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⢻⣟⣲⣄⣸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣿⣿⣿⠟⠁⠻⣿⣿⣦⣄⣀⣀⣀⡜⢁⠀⠀⠀⠀⠀⠀⠈⢻⣿⡀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀

⣀⣀⣀⣻⣿⠋⢸⡀⠀⠀⠀⠀⠀⣇⠀⢰⠁⣀⡭⠢⢭⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⣿⣿⠟⢡⠀⠘⠣⠀⡀⡀⢠⢀⠉⠀⡜⠉⠁⠀⢀⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣿⡏⠀⢸⠀⢀⡾⠕⠀⡠⢃⠎⢀⢘⠀⠀⠀⠺⣷⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠇⠀⠀⠦⠪⠀⠀⢰⢁⢞⣒⠬⣏⠂⠀⠀⠈⠈⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⠀⠀⡐⡑⠁⠀⠀⠀⣼⣷⠿⣓⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡐⠁⡀⠠⠄⢲⢪⡟⢇⠑⠇⢱⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠃⣠⠋⠁⠀⠀⠈⠢⢻⡧⣀⠁⠒⠈⠀⠀⠀⠀⢀⣸⠀⡀⠀⠀⠀⣠⣐⠀⠀ ⠦⠚⢹⠀⣼⠄⠀⢆⠀⠀⠙⠲⢄⣀⠀⠀⣀⠄⠀⢈⠞⢀⣐⣶⠄⠀⠀⠀⠆⠀ ⠀⠀⠀⢇⠛⢿⡀⢆⠳⡀⠀⠂⠠⣤⢔⠋⡡⢤⣠⠊⠠⠋⢁⡂⠀⠀⠀⠀⠐⠀ ⠀⠀⠀⠀⠺⢄⢻⣌⢏⠚⠓⠤⣀⣈⡑⠠⢼⣼⣽⠀⠀⠈⡀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠂⠈⠳⢢⡠⠴⠶⢾⠀⠀⡀⠷⢏⡀⠀⠈⡠⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠏⠀⠀⠀⣷⢛⠁⠀⠀⠈⢄⢠⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠐⠂⢀⢼⣀⠀⢀⣾⣇⣼⣦⡄⠀⡈⡌⠻⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠄⢂⣁⡸⡿⠛⣇⠀⢹⠀⠙⣿⣄⡙⠀⠀⠈⡀⠀⠀⠀⠀⡀⠁ ⠀⠀⠀⠀⢠⢀⣀⠔⠁⠀⡇⠀⠈⠢⣰⣀⣀⣿⡿⣄⠀⠀⠀⠑⣄⠀⠢⡌⠁⠀

⠀⠀⠀⠁⠀⢈⣿⡿⠋⠁⠀⢰⣿⣶⣾⣿⣿⣿⣽⣿⡷⠷⠶⠞⠛⠛⠻⠿⣿⣧⣤⡄⣉⢿⣿⣿⣷⠀⠀⠀⠙⢿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠋⠀⠀⢠⣾⠟⠀⠀⠀⠀⣿⠿⢿⣿⣿⠿⠛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⢿⠿⣷⣿⣿⣿⡇⠀⠀⠀⠀⠹⣿⣧⠀⠀⠀⠀⠀ ⠀⢠⣤⣤⡿⠃⠀⠀⠀⠀⠀⣿⣾⠿⠋⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠘⡀⠲⡉⠻⣿⣇⣤⣶⣶⣶⣤⡘⣿⣷⡀⠀⠀⠀ ⣶⣿⣼⣿⣡⣴⣾⣿⣿⣿⡷⠛⠁⠀⠀⠀⣠⡇⠀⢀⡤⡶⠂⠀⠀⠀⠀⠀⢀⠇⠀⠀⡇⠀⠱⡀⠈⢻⣿⣿⣯⣿⣿⣿⣿⠏⠁⠀⠀⠀ ⣯⣭⣿⣿⣿⡏⠉⣹⣿⡿⠤⠤⠤⠤⠤⠾⠓⠩⠔⠁⡰⠁⠀⠀⠀⠀⠀⠀⢸⠀⠀⢰⠁⠀⠀⠣⠀⠀⠉⢹⣿⣭⣙⠛⠁⠀⠀⠀⠀⠀ ⢆⣺⣿⣿⣿⣿⣿⡟⠁⢱⠀⠀⠀⠀⠀⢀⣄⢀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡎⠀⢀⡇⠀⠀⣀⣀⡀⠀⠀⠀⠻⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⠈⣿⣿⣿⣿⡿⠋⠀⢀⠀⡇⠀⣿⣿⡇⢸⣿⣿⠀⠀⢳⠀⠀⠀⠀⠀⠀⢠⠃⢀⠎⠹⡀⡎⠀⣀⠈⠳⡀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⡿⠟⠀⠀⢀⡘⠁⢠⠀⠸⣿⣿⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡰⠧⠤⠤⢽⡀⠀⡟⢷⣄⠹⡀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀ ⠒⠋⢉⡀⠀⠀⠀⡼⠁⠀⢸⠀⠀⢻⣿⠀⠿⠋⠀⠀⡄⠀⠀⠀⠀⢀⣾⠋⠀⣀⡀⠀⠀⢧⠈⠱⢼⡇⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⢉⠟⠀⠀⣀⡜⠀⠀⠀⣼⠆⠀⠀⣁⡀⢠⣤⠀⠀⡆⠀⠀⠀⣠⢻⠗⣶⣿⠿⢿⣯⣄⠈⣧⡀⠀⠐⢀⠇⢤⣼⡀⠀⠀⠀⠀⠀⠀⠀ ⠡⣫⣴⡾⠟⡻⠀⠀⣠⠊⡼⠀⠀⠀⠹⠗⠘⠋⠀⠀⢡⠄⠀⣰⣭⡞⠉⠁⣠⠔⠲⢌⠻⣷⣼⡌⢳⠖⠁⠀⠰⠂⠇⠀⠀⠀⠀⠀⠀⠀ ⡿⣿⠉⠀⠿⠁⢀⡔⠁⢨⣃⠤⠒⠊⠉⠑⠒⠲⣄⠀⡎⠀⡜⠁⠙⠇⠀⠀⢻⡘⠟⣸⠀⠘⣿⣄⠎⣠⡄⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀ ⠀⢻⣆⠀⠀⣾⠿⣿⣖⣋⣀⣀⣀⠀⠀⠀⠀⠀⠀⠑⢧⡜⠀⠀⠀⠀⠀⠈⠉⠛⠉⠀⠠⠖⢛⣏⣼⠟⢁⣀⣠⣤⣤⣷⡤⠄⠀⠀⠀⠀ ⡄⠀⢿⡀⠀⣿⢀⣿⠀⠀⠀⠀⡏⠙⠢⡀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⠋⠀⠋⢩⣽⡿⠋⢨⡷⣀⠀⠀⠀⠀ ⢷⡄⠸⣧⠀⠻⣿⠃⠀⠀⠀⠀⣅⠀⠀⠈⠢⣄⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢩⣿⣃⣴⠾⢆⣼⡟⠁⠀⢸⢣⣯⠳⣄⠀⠀ ⠀⠻⣯⣿⣆⣄⠀⠀⠀⠀⠀⢰⡏⢆⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣔⣉⠤⣾⠟⠉⠀⢠⣿⣿⠀⠀⢠⡏⠀⣿⠀⡏⠁⠃ ⣆⠀⣿⣿⣿⣿⡀⠀⠀⣷⡀⠈⢇⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⢀⣴⣿⣿⡟⠀⢠⠏⠀⢰⢸⢀⠇⠀⠀ ⣿⣦⣹⣫⣿⣿⣷⠀⠀⢻⠟⠢⣈⣦⡀⣿⣳⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢞⡿⠁⢀⡴⠊⢙⣿⡿⢁⠔⠁⠀⢠⠃⣸⡼⠴⠀⠐ ⣟⣐⣽⣷⣿⣿⡟⠷⣤⣬⠷⣴⣻⠪⡽⠛⠛⠛⢿⣷⣒⢤⣀⣀⣠⣤⣶⠋⢠⣿⠟⡠⠔⠉⢲⠒⠭⠾⣲⡟⠀⣠⣼⠵⠚⠋⠀⠀⠀⠀ ⣿⢻⣿⣿⣻⠿⠯⢉⣀⡈⠢⣄⣹⠟⠛⠢⢄⠀⢸⠉⠛⣷⣄⣴⡿⠛⠛⡷⢾⠒⠉⠀⠀⠀⠀⣇⣠⡶⣿⡧⣺⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⣯⣤⣿⠋⠁⠀⠠⠤⡀⢱⠀⣾⠁⠀⠀⠀⠀⢻⣍⡣⣴⢾⣿⣟⢢⣤⣠⢽⣺⢦⣀⠴⠗⠲⢶⡇⠀⠀⠙⣷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡿⢯⡴⠒⣦⣄⠀⠁⠘⣾⣻⣀⠀⠀⠀⠀⢸⠛⢭⣳⣓⣲⣛⣿⡋⠀⠁⠀⢰⠋⠀⠀⠀⠀⠱⣤⡆⠀⢸⡇⠀⠰⠶⠶⠇⠂⢀⡀⠀ ⢸⠀⠸⢧⠀⠘⣏⢦⣼⣾⣿⣿⣟⡧⢶⡤⣴⡋⠀⠀⣧⠼⣿⠿⣿⣇⠀⠀⠀⢸⡀⠀⠀⠀⠀⢰⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠧⠼⠃⠀⢸⣶⣿⡿⠿⡿⠋⠀⠈⠁⠀⠹⡛⠉⢀⣠⣿⣧⡀⠀⠈⠉⠉⠉⣳⠤⠼⠓⠶⣿⡇⣠⠀⠀⣷⡧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⡟⣷⣤⣀⡇⠀⠀⠀⠀⠀⠀⣷⣶⣿⣿⠟⢻⣿⣦⣀⣀⢀⡰⠁⠀⠀⠀⠀⠈⢿⣇⠀⠀⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠟⠉⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⠇⠀⠀⠈⠙⠲⢄⠀⠙⠒⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⣤⣤⣤⣤⣤⣄⣈⣿⣿⡟⠁⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢰⡟⠀⠀⣀⡤⣶⡶⠋⠉⠳⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⡇⠀⠀⠀⢸⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⡄⠀⠀⢸⣥⠶⠿⠗⠉⠀⠀⠀⠀⠀⠈⡇⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⠟⠀⢹⡇⠀⠀⠀⠘⡇⠹⡀⠀⠀⠀⠀⢠⠌⠀⣰⡇⢀⡇⠀⣧⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⠃⠀⠀⢸⡇⠀⠀⠀⠀⠇⢠⣧⠖⠚⠁⠀⠋⠀⣰⠏⠀⡼⠀⠀⠉⢀⡾⠁⠀⠀⠀⠀⠀⠀⣠⠶⢛⣿⣶⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⣿⣿⣿⣿⡏⠀⠀⠀⠘⣼⠀⠀⠀⠀⡴⢋⣥⠖⠉⠁⠀⠀⡾⠃⠀⡼⠁⠐⣆⠀⣟⠀⠀⠀⠀⠀⠀⠀⠘⢧⣴⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⠻⢿⣷⠃⠀⠀⠀⠀⢿⡆⠀⠀⣰⢿⠏⠀⠀⠀⠀⢀⡾⠁⠀⡼⠁⠀⠀⢻⡶⣜⣆⠀⠀⠀⠀⠀⠀⠀⢠⠟⢸⠋⢻⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⣇⢠⡞⣡⠃⠀⠀⠀⠀⠀⣾⠁⠀⣼⠓⠮⣷⣄⡈⢿⡀⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⣸⠋⢰⠃⠀⠀⠀⠀⠀⢸⠃⠀⣼⡙⢧⣤⣒⣀⠙⠛⠻⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⡼⠁⡴⠃⠀⠀⠀⠀⠀⠀⠈⠀⣰⢽⣻⣾⣿⣾⣯⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⠀⠀⠀⢀⡞⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠏⠓⣦⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⣠⠀⠀⠀⠀⡞⠑⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⡴⢾⣿⣿⣿⠀⢸⡥⣧⡀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⡏⠀⡶⠀⣸⠁⠀⢀⣀⡤⠴⠖⢻⡏⠉⠹⡀⢰⣿⣿⠈⢻⡀⠀⠉⠛⠁⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀ ⠀⠀⣸⠁⠀⡇⢠⡧⠴⠚⠉⠀⠀⠀⠀⠀⠙⢦⡀⢳⡞⣿⡏⠀⠀⠙⠦⣄⣀⣀⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀ ⠀⢰⠇⠀⠀⣷⠋⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⣹⣿⣷⣤⡀⠀⠀⠀⠉⠉⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢖⣛⠁⠀⠀⠀⠀ ⣠⠏⠀⢀⣼⣿⡆⠀⠀⢸⢆⠀⠀⠀⠀⡄⠀⠀⠀⠀⠙⢯⣷⣄⠉⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⢹⡇⠀⣈⣁⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢻⠀⠀⠀⠀ ⣃⡤⠖⠋⠀⠹⡇⠀⢠⡌⡾⡄⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠈⠙⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⣹⠟⠉⠉⠉⠀⠙⢿⣶⣆⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣷⠀⢸⣧⢳⡹⡀⠀⠀⡀⠹⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠲⠤⠤⠤⠤⣴⠶⠋⠀⠀⠀⠀⠀⡴⠋⠀⢠⣤⣶⣛⡛⠛⠛⠁⠀⠀⠀⠀⢠⠀⠀⠀⢹⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡇⠀⣏⠻⣷⣳⡀⠀⢳⡀⠘⢷⣄⠀⠀⠈⠙⠲⠤⢄⣀⣀⣀⣀⡤⠶⠯⠥⢤⣄⣀⣠⡤⢤⡞⠁⠀⣀⡾⠛⠉⠈⠙⢳⡄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡄⢸⡀⠘⣷⣳⡀⠈⢷⣄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠈⠻⣶⣀⠴⠒⠒⠒⢮⠉⠻⣷⣶⣾⠇⠀⠈⠉⠀⠀⣀⡤⠔⢾⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠑⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣣⡀⠈⢷⡻⡄⠀⢿⡏⠲⢦⣽⣷⣤⡀⠀⠀⠀⠀⠈⠙⠷⣄⡀⠀⠈⣧⠀⣸⡆⣽⠀⠀⠀⠀⠀⠞⠁⠀⠀⣠⣇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠤⠀⣿⣞⢦⠈⢻⡀⠀⠀⠀⠀⠈⠛⢶⡤⣑⣲⣤⣀⣀⠉⠙⠲⢿⣿⢷⣿⡟⠀⠀⠀⠀⠀⠀⢀⣠⠂⠀⡟⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠈⠳⣕⢄⠳⣄⠀⠀⠀⢀⣀⣼⣧⣴⣾⠟⠀⠈⠉⠉⠉⠙⣿⣤⣺⡇⠀⠀⠀⠀⠀⠸⠟⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠈⠛⠧⣜⢦⣴⠚⠛⠓⠛⠛⠛⢻⣀⠀⠀⠀⠀⣠⠤⠿⠿⠾⣇⡀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠈⢙⡟⠳⣄⡀⠀⠀⠀⠀⢻⣦⣠⣶⣾⠇⠀⠀⠀⠀⠀⠉⢢⡀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠋⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣠⣿⢏⠁⢰⠃⠀⠀⠀⠀⠀⠀⠀⡼⠀⢹⣦⡾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠒⠒⠒⢒⣚⣿⠀⠀⠀⠀⠀⠐⣿⣿⣿⡄⢀⣼⣿⣷⣦⡀⠀⠀⠀⢀⠇⢀⠏⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⢹⣿⣶⣶⡆⣀⣤⡽⠿⠛⠻⣴⣾⠛⠿⣿⣿⣿⣦⠀⠀⣾⢀⡟⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠛⠁⠀⠀⢀⣿⣿⣿⠿⢻⣿⡇⠀⠀⠀⢹⠇⠀⠀⠘⢿⣿⣿⣦⠀⡇⡼⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠘⠤⢶⡶⠾⠟⠛⡇⠀⠀⠀⢻⣇⠀⠀⠀⢸⠀⠀⠀⠀⠈⣿⣿⣿⣴⢠⠇⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⡇⠀⠀⠀⠀⠙⠳⣄⠀⢸⡄⠀⠀⠀⠀⢻⣿⣿⣿⠌⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠘⠻⣟⡛⠛⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⣽⠀⣠⠤⡴⠛⠁⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠈⠳⣾⣿⣤⣀⣀⣠⣿⢿⣿⢻⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣄⠀⠀⠀⢈⣛⣷⠂⠀⠀⠀⠀

⠐⠀⠀⠀⠀⠀⠀⠉⠀⢀⡞⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⢸⡔⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⠀⡄⠰⡼⠁⠀⡿⣿⠿⣿⣿⡿⠟⠋⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠀⢰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡷⣤⣀⣥⣴⣿⡗⠘⣾⣿⡟⠉⠉⠉⠀⠀⠉⡐ ⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠢⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡛⠿⢿⣀⣀⡠⠿⠛⠁⠀⠘⢏⢀⡀⠀⠀⠀⠀⣰⠁ ⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⣷⡄⠀⠀⢠⠞⠁⣠⡤⠤⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢸⣒⣤⡤⠞⠁⢀ ⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⢸⣿⠹⡄⠀⡞⠀⠘⠁⡏⠑⠲⢤⣢⡌⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠓⠒⠛⠒⠲⠒⠒⠉ ⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⡼⣸⠀⠹⣄⢳⠀⠀⠀⢷⡀⠀⠀⠉⡞⣆⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⢨⠓⠶⢤⣀⣀⣀⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⣀⠀⠀ ⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⢀⣧⡇⠀⠀⠙⢎⣆⠀⠀⠈⢷⣤⣀⣀⡇⠘⣆⢧⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠁⠀ ⠀⠀⠀⢸⠻⣾⡄⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⣸⣸⠃⠀⠀⠀⠀⠻⣧⡀⠰⢤⣈⡙⠛⠃⣀⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀ ⠀⠀⠀⡞⠀⢫⣧⠀⠀⠀⠀⠀⠀⠀⢣⣀⣠⢧⣇⣀⣤⠤⠄⠀⠀⠈⠻⣦⣄⠈⠉⠉⠉⠁⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⡄⠀⠀⠀⢯⣝⣄⡠⠤⢤⡄⠀⠀⠀⠀⠀⢠⠄ ⠀⠀⢠⡇⠀⠀⢻⡄⠀⠀⠀⠀⠉⠓⠚⢿⢻⡿⠉⠁⠀⠀⠀⠀⣀⣀⠀⠈⠙⠿⣖⠦⠤⠔⠋⠀⢧⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⢸⣿⠋⢀⣀⡀⠹⡆⠀⠀⠀⠀⠀⣷ ⠀⠀⣸⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⡀⠀⢻⡁⠀⢀⡴⢖⣋⣉⣀⣀⣀⣀⣀⠀⠈⠙⠳⠦⣄⣀⠘⡇⠀⠀⠀⠀⠀⠀⠘⢰⡇⠀⠀⠀⠀⣇⡰⠋⠀⠀⠀⢹⠀⠀⠀⠀⠀⢻ ⠀⠀⣿⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⢷⣄⠀⠙⢮⡡⣾⣿⣿⣿⣿⣾⣟⣛⣶⣿⣿⣶⣶⣾⣿⣋⣉⣻⠀⠀⠀⠀⠀⠀⡆⢸⠁⠀⠀⠀⠀⣿⢇⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠸ ⠀⢀⣿⠀⠀⠀⠀⠀⠀⣼⡳⣄⠀⠀⠈⢿⡓⠦⢄⣑⣾⣿⣿⣿⠿⠿⣤⣀⡀⠈⠉⠛⠻⢿⣿⣿⣿⢿⡄⠁⠀⠀⠀⢠⠇⡏⠀⠀⠀⠀⠀⢹⣄⠑⠤⠤⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⢸⢸⠀⠀⠀⠀⠀⠀⣿⠃⠈⠳⢤⡀⠈⢣⡀⢀⣼⠿⡟⠀⣿⠀⠀⠀⠉⠻⣆⠀⠀⠀⠈⣿⡟⠁⠈⡇⠀⠀⠀⠀⡜⢰⠁⠀⠀⠀⠀⡆⠘⠈⢳⡀⠀⠀⢀⡇⡄⠀⠀⠀⠀ ⠀⢸⠆⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢙⣶⣄⡙⢮⡀⠀⠀⠀⠘⣧⢿⣆⠀⠀⠈⢇⠀⠀⢰⠏⠀⠀⢀⡇⠀⠀⠀⢠⢧⡟⠀⠀⠀⠀⠀⡇⢰⠀⣠⠇⠀⠀⣼⠁⡇⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠉⠁⠉⢻⡗⠿⠦⣀⡀⠀⠈⢯⡻⠆⠀⠀⢸⡄⣠⡍⠀⠀⠀⢸⠀⠀⠀⢀⢞⣾⠃⠀⠀⠀⠀⠀⡇⢸⠞⠉⠀⢀⢾⡿⠀⡇⠀⠀⠀⠀ ⠀⢈⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡄⠀⠀⠀⠀⠀⠈⠳⣄⣀⠤⠟⠋⠀⠀⠀⠀⢀⡏⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⡇⣾⡀⣀⠴⣻⣾⡇⢸⠁⠀⠀⠀⠀ ⠤⣸⠀⢀⢀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⢠⢾⡟⠀⠀⠀⠀⠀⠀⢰⠃⣿⣿⣷⡼⢻⣿⠁⣾⠀⠀⠀⠀⠀ ⠀⠈⠀⢸⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⣰⢏⡞⠀⠀⠀⠀⠀⠀⠀⣾⢸⣿⣿⣿⡆⣼⡇⢠⠇⠀⠀⠀⠀⠀ ⠀⢸⠀⢸⠀⠀⠀⡀⢰⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⣠⠞⣇⡞⠀⠀⠀⠀⠀⠀⠀⢠⠏⣾⠿⠿⢻⣼⣿⢀⡞⠀⠀⠀⠀⠀⠀ ⠀⢸⡄⢸⡄⣶⠈⣇⢸⠀⠀⠀⠀⠀⠰⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣁⡴⠞⠁⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⡸⣰⠃⠀⠀⢸⣿⠃⡼⠁⠀⠀⠀⡰⠁⠀ ⠀⠈⣧⠈⣧⡟⠀⢹⣸⠀⠀⡄⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠞⠛⠋⠁⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢰⢧⡏⠀⠀⠀⣞⣏⡼⠁⠀⠀⠀⣼⠁⠀⠀ ⠀⠀⠸⣇⠉⢷⡀⢸⡏⡆⠀⡗⡆⠀⢸⡇⠀⣝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⣟⡞⠀⠀⠀⢨⣿⠏⠀⠀⠀⢀⣾⣿⡄⠀⠀ ⠀⠀⠀⠹⣄⢸⣧⠈⡇⣧⠀⠀⡇⠀⢸⣣⠀⢸⣹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⡼⡾⡏⠀⠀⣠⡿⠃⠀⠀⠀⣴⢿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠙⢦⣿⣆⢸⠸⡆⠀⠀⠀⣼⡏⠀⢸⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⣼⣿⢡⡇⣠⣾⠟⠀⠀⠀⣠⠞⠁⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠾⢿⡆⢧⠀⠀⠀⢿⡌⢧⠀⣿⣿⣿⣿⣿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⣼⡿⠁⠘⣴⡿⠁⠀⢀⣴⠞⠁⣠⣾⡿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⡄⠀⠀⠸⣷⡘⣆⠸⣏⠉⠘⣅⠉⠉⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⢀⣾⣟⣀⣤⣞⣁⣠⣤⡾⠋⠀⠀⣰⣿⢟⣿⠃⠀⠀⠀⣰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢳⡀⠀⠀⣿⡟⢮⡆⠙⣆⠀⢻⡇⠀⢀⠸⠻⣦⡀⠀⠀⠀⣀⣠⠴⣿⠃⠀⠀⠀⢠⣾⣿⣬⡏⣹⣿⣿⣿⡟⠀⠀⠀⣾⡷⠛⣽⠃⠀⠀⣠⡾⣣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣳⡀⠀⢻⡇⠀⠙⠳⣌⡳⣄⣦⣤⣾⣶⣆⣈⣛⡒⡚⠉⠉⠀⣰⠃⠀⠀⠀⣠⣾⣿⣿⡟⢷⣿⣿⣿⣿⠁⠀⠀⢰⠋⣠⠞⠁⢀⡤⠞⠙⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣷⡄⠀⣷⠀⠀⠀⠀⠻⣌⢹⣿⣿⡌⠙⠿⠿⣤⣇⡀⠀⢠⠏⠀⠀⣠⡾⣿⣿⣿⣿⣷⣘⣿⣿⣿⣿⢄⣀⣀⣼⡾⠵⠖⠋⠁⠀⠀⠀⣸⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡸⡆⠀⠀⠀⠀⠈⠻⣿⣿⣿⣄⠀⠀⠀⠀⠉⣹⠇⠀⣠⠞⠛⠛⠛⠛⢻⠿⠛⠋⠉⠀⠉⠛⢦⡀⢀⣠⢤⡀⠀⠀⠀⠀⢀⡴⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣆⠀⠀⠀⠀⠀⠀⠙⢛⢿⣷⣤⣀⣀⣜⣡⠴⠛⠁⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⣶⣿⣿⠶⠶⠒⠚⠋⢀⡤⠀

⠀⠀⠀⠀⠀⠉⠀⡴⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠉⠀⠀⡇⢰⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⡼⢁⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⣄⠀⠘⢁⣼⡝⣯⣿⡿⠭⠥⠀⠀⠀ ⠀⠀⠀⠀⠀⡰⠁⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⣿⣉⠉⠿⠟⠁⠘⢟⠀⠀⠀⠀⢀⠆ ⠀⠀⠀⠀⢠⠃⠀⠀⢻⠀⠀⠀⠀⠀⣰⣆⠀⢀⠎⢀⣴⣂⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢷⡶⠖⠁⣀ ⠀⠀⠀⢠⠇⠀⠀⠀⠘⡄⠀⠀⠀⠀⣿⠉⢆⢸⠀⠈⢸⡈⠉⠺⣷⡈⣆⠀⠀⠀⠀⠀⠀⠘⣦⣀⠀⠀⠀⠀⢀⡠⠊⠉⠉⠉⠉⠉⠀ ⠀⠀⠀⣾⠀⠀⠀⠀⠀⢳⠀⠀⠀⢸⣿⠀⠈⢾⣆⠀⠀⢧⣀⣀⢸⠘⡸⡀⠀⠀⠀⠀⠀⠀⡇⠀⠁⢀⠀⠈⠁⠀⠀⠀⠀⠀⠘⡆⠀ ⠀⠀⢸⢻⣇⠀⠀⠀⠀⠈⢆⠀⠀⣶⠇⠀⠀⠀⠙⢦⡀⠢⣌⣙⣛⡀⢁⡇⠀⠀⠀⠀⠀⠀⠇⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀ ⠀⠀⡇⠀⢿⡀⠀⠀⠀⠠⣈⣦⣴⣿⠔⠒⠂⠀⠀⠀⠙⢶⣤⣀⠀⣀⠜⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠔⠂⠒⣄⠀⠀⠀⠀⣤ ⠀⢸⠁⠀⠀⢣⠀⠀⠀⠀⠀⠈⢿⠁⠀⣀⠤⢒⣒⣀⣀⡀⠈⠓⠯⢄⡀⠈⡆⠀⠀⠀⠀⠀⠀⡄⠀⠀⠈⡏⡴⠂⠀⠘⡆⠀⠀⠀⢸ ⠀⣸⠀⠀⠀⠀⠱⡄⠀⠀⠸⣆⡀⠳⣬⢶⣿⣿⣿⣿⠿⠿⣿⣶⣶⣶⣿⣍⣹⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⣿⢄⠀⠀⠀⢳⠀⠀⠀⠸ ⠀⣿⠀⠀⠀⠀⢀⡿⠢⡀⠀⠙⡍⠒⢺⣿⡿⢿⠛⠛⠢⣤⡀⠈⠉⠻⣿⡿⠻⡆⠀⠀⠀⡘⡘⠀⠀⠀⠀⠸⢄⠑⠂⠀⢸⡀⠀⠀⠀ ⠀⡏⠀⠀⠀⠀⢸⠃⠀⠈⠓⣤⡘⢦⡊⠉⠁⠘⣦⣦⡀⠀⠱⡀⠀⢠⠟⠀⠀⡇⠀⠀⢀⣧⠃⠀⠀⠀⠀⢀⠀⡇⠀⢀⡏⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠉⠉⠉⢻⠛⠦⠄⠀⠘⢏⠓⠀⠀⣷⣀⠌⠀⠀⢸⠁⠀⠀⣼⡟⠀⠀⠀⠀⠀⢸⠊⠁⣠⣾⠃⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠈⠳⠤⠚⠉⠀⠀⠀⠀⡏⠀⠀⢸⣿⠁⠀⠀⠀⠀⡇⣿⣤⣞⣿⡿⢠⠁⠀⠀⠀ ⠙⠃⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⣰⣿⠃⠀⠀⠀⠀⢠⢣⣿⣯⡏⣹⠇⡘⠀⠀⠀⠀ ⠀⡀⢸⢀⡇⠀⡆⠀⠀⠀⠀⠀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⣠⢾⣷⠃⠀⠀⠀⠀⠀⣸⣸⠿⠟⣷⡿⢰⠃⠀⠀⠀⠀ ⠀⡇⢸⣼⠃⢤⡁⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣮⠴⠊⠀⢸⠃⠀⠀⠀⠀⠀⢀⣿⠇⠀⢠⣿⢡⠇⠀⠀⢀⠀⠀ ⠀⠹⡄⢷⡄⢸⢳⠀⢠⠀⠀⡄⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣾⡎⠀⠀⢸⡿⠃⠀⠀⣠⣿⠀⠀ ⠀⠀⠳⡀⣷⠈⡾⡄⠈⠄⠀⡇⠀⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⣼⣾⠁⠀⣰⠟⠀⠀⢀⡾⣿⡟⠀⠀ ⠀⠀⠀⠙⢾⣧⣇⢳⠀⠀⢰⡧⠀⢹⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⣰⡟⢸⣠⡾⠃⠀⢀⡴⠋⣼⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠉⠹⡜⡄⠀⠈⣧⡰⡘⣿⠿⠿⠻⠿⢦⡀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⣴⠟⣀⡼⠋⣀⡤⠞⠁⢠⣾⣿⠏⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠹⣴⡀⠀⢸⡗⢷⡘⢆⠈⣷⠀⠀⢻⢦⡀⠀⠀⣀⣠⢾⠇⠀⠀⠀⣼⣿⡟⣻⣿⣿⡟⠀⠀⣰⡿⢳⠟⠀⠀⣠⣎ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠸⣇⠀⠙⠪⡷⣶⣦⣾⣿⣤⣭⠉⠉⠁⢀⡎⠀⠀⣠⣾⣿⣿⠻⣿⣿⣿⠇⠀⢠⣏⡰⢃⡠⠔⠋⢹⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⢻⠀⠀⠀⠙⢶⣿⣿⣄⠉⠙⠛⠢⢤⠎⠀⣠⠾⣿⣿⣿⣿⠷⠟⠻⠿⣗⠒⠚⡛⠉⠁⠀⠀⠀⡸⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠈⠛⠿⣦⣄⣀⣠⣊⠴⠊⠁⠀⠀⣠⠞⠀⠀⠀⠀⠀⠈⢳⣮⣿⣷⠤⠤⠐⠊⣀⠀

⠀⢠⠀⠘⣑⠀⠀⢀⣴⠟⢋⣡⠖⡫⢊⢴⡩⡺⣑⡪⡱⢻⠀⠀⣠⡤⠞⠻⣿⣿ ⠀⠐⠘⠒⠃⢀⡔⠋⢀⠔⠋⡠⠊⡰⢥⣾⠾⣶⠬⣁⡔⣡⡴⠛⠁⠀⠀⠀⣸⣿ ⠀⠀⠀⢀⡠⠊⠀⡀⠁⢀⠔⢁⠾⣋⠊⢜⠉⢣⡾⢋⡼⠋⠀⠀⢀⠠⠖⡋⠁⠘ ⠶⢒⣊⡁⠤⡴⠋⠀⢠⠊⣠⠋⣙⡿⣟⢊⡴⢋⠔⠋⠀⠀⠀⠈⠀⢀⣼⠁⠀⠀ ⠀⠄⠀⢀⡜⠀⠀⡰⣡⠞⠉⠓⠫⣅⣠⠟⡠⠊⠀⠀⠔⠉⠙⣋⠶⣍⠀⡆⡠⠤ ⠀⠀⠀⣾⠁⠀⣔⠋⠁⠀⠀⠀⠀⣰⠃⣴⠃⣠⢀⢮⡔⠲⠯⠤⡀⠀⠑⠏⠀⣨ ⠈⠆⢸⡟⢰⡄⠀⢱⢢⣀⠀⠀⠠⠃⠜⢹⢀⠻⡌⠐⠒⣻⣿⠿⣮⣢⣸⠠⠈⣸ ⠀⣀⣿⡇⠞⣷⠀⢸⢸⣼⢷⢦⣄⠌⠀⠀⠺⡀⠑⠀⡐⢻⣿⡀⡏⢻⣿⣣⡑⢑ ⢘⣄⣈⡟⠉⢻⡄⠘⣾⠛⠀⠀⠀⠊⠀⠀⠀⠀⢀⣀⠓⠛⢇⢀⠃⡜⢿⣦⡀⡠ ⠀⠀⠉⠛⢦⣸⣿⡀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣷⠮⠉⡱⠊⠐⢉⠝⡝⠁ ⠀⠀⠀⠀⠀⠈⠛⢷⣼⢟⢿⡉⠉⠇⠀⠀⠀⠀⠀⠐⠶⠂⠁⣤⣴⠞⠁⢠⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⣾⣿⣆⠀⠀⠀⠑⢆⡀⠤⠀⠒⠊⠉⠀⢀⡠⢺⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣆⠀⠈⣿⡽⠓⠒⢲⣶⣶⣿⣶⣦⣤⣤⡶⠚⠉⢀⣾⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠟⠁⣦⠤⣿⠟⠓⣴⣾⣿⣿⣿⡿⠟⠋⠁⢀⣠⣔⠉⠈⡆⠀ ⠀⠀⠀⠀⠀⢶⡷⠠⠄⣹⣄⠘⣾⣤⣾⣿⣿⣿⣦⢤⣴⣶⣾⣿⠋⠉⠉⠐⣾⡄

⠀⠀⡀⠐⠀⠰⠟⠣⡄⠀⠀⠀⠀⢀⣴⣿⡿⠟⠋⢁⣠⡶⢟⡵⠚⣡⡴⢋⡥⣾⡓⢦⣌⡑⣶⠻⣆⠀⠀⠀⠀⠀⣀⣤⡿⢿⣿⣿⣿⣿ ⠀⠀⡘⠁⢀⠀⢰⡶⠃⠀⠀⢀⣴⠿⠟⠁⠀⣠⡶⠛⢁⡴⠋⢀⡜⠉⡿⢯⡓⠋⢵⡛⣯⠻⠁⣰⠃⠀⢀⣤⣶⠿⠋⠁⠀⠀⠙⣿⣿⣿ ⠀⠀⠑⠦⠼⠒⠚⠁⠀⠀⣰⠟⠁⠀⠀⣠⠞⠋⠀⣠⠊⠀⣰⢯⣤⣟⣳⠾⣍⣳⣦⠍⢁⣠⠞⠁⣠⣞⡿⠋⠁⠀⠀⠀⠀⠀⠀⢈⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣠⠎⠀⠀⢀⡞⠁⢠⣾⡥⣤⡾⢉⡿⠶⣾⠋⢀⣴⡿⠋⣠⣾⠛⠁⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠉⢻ ⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠀⢀⠞⠁⠀⠀⣠⠏⠀⣰⡟⠿⣄⠀⠀⠻⣅⠀⢈⣴⡿⠋⣠⣾⡿⠁⠀⠀⠀⠀⢀⡠⠴⠟⢉⣤⠀⠀⠀⠀ ⣠⣤⠤⠴⠒⠋⠁⠀⣀⣤⠞⠁⠀⠀⠀⡼⠃⢀⣼⠛⠻⢶⣿⣷⠲⠶⠛⣠⡾⠋⢀⠾⠛⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣞⢹⠀⠀⠀⠀ ⠈⠉⠒⠒⠒⠒⠊⢉⡿⠃⠀⠀⠀⢀⡞⠀⣠⣿⣅⠈⣳⣾⣯⠛⠒⢀⣾⠏⠀⡴⠋⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⣠⠾⢻⢸⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⢠⡞⠀⠀⠀⠀⣠⠏⣠⡾⠋⠀⠉⠛⠿⣤⣀⣀⣰⡿⠁⢠⠎⠀⠀⠀⠀⣠⠞⠉⠉⠉⠙⣻⣷⣿⣅⠀⠈⣿⠀⣀⠤⠤ ⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⣴⣯⠞⠉⠀⠀⠀⠀⠀⠀⠀⠙⣿⠟⠀⣰⠃⠀⠀⠀⠀⡴⠃⠀⣀⣠⠴⠋⠁⠀⠈⠙⠷⣤⣿⠞⠁⠀⠤ ⠀⠀⠀⠀⠀⣾⡏⠀⡀⠀⣾⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⣾⣿⠀⢀⣾⠀⡼⠷⣞⣉⣙⣛⣛⣓⠲⣄⠀⠀⠀⢸⠏⠀⠀⣠⢶ ⠀⠓⠀⠀⣸⣿⠇⠀⣇⠀⠇⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⣰⠏⢀⠞⢹⣿⠀⣼⢿⢸⠁⢀⠤⠬⠿⣿⣿⣿⣿⣌⡳⣄⠀⢸⠀⡀⠈⠁⢸ ⠀⠀⠀⢀⣿⣿⠀⣼⣿⠀⠀⠀⢠⠃⢹⠷⣤⣀⠀⠀⠀⠋⢀⡞⠀⠀⢿⢰⡇⠈⢿⠀⠀⠀⢀⣴⣿⣿⡉⠙⣿⣷⣎⣦⣼⡄⠱⡀⣤⡾ ⠀⠀⠀⢸⣿⡿⢠⠟⣿⢲⠀⠀⢸⠀⣼⡆⣿⣩⣷⣦⣄⣀⠎⠀⠀⠀⠈⢿⣇⠀⠈⠃⠀⢀⡞⢻⣿⣿⣄⠀⡇⠙⢿⣿⣯⢳⣄⠙⠂⠒ ⠀⡔⠉⠉⠻⣧⣾⠤⣽⣾⡄⠀⠸⣆⣿⣿⡏⠈⠀⠉⠋⠉⣴⠖⠀⠀⠀⠀⠉⠁⠀⠀⠀⢸⣀⣼⣿⠟⠛⠚⡿⠀⢀⣿⣿⡟⠛⠓⠒⠚ ⢀⣱⣤⣤⣤⣞⠀⠀⠈⣿⣧⠀⠀⣿⣿⡇⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡈⠧⠀⠙⣦⠀⣰⠃⢠⠎⠘⣿⣿⣆⡀⢀⡴ ⠀⠀⠈⠉⠛⠿⣧⣄⠀⢸⣿⡇⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣬⣉⠛⠉⣠⡴⠃⠤⠖⠛⣻⠟⣿⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠳⣿⣿⣿⡄⠸⣿⣿⣧⣄⢀⣀⣀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠪⠙⢀⡠⠞⠉⠀⠀⢀⣠⠞⠁⢠⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣤⣿⡿⢛⣿⣶⠦⠤⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠶⠶⣊⣉⣀⣀⣤⣴⣾⡿⠁⠀⠀⡼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣤⣿⣨⣿⣧⡀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠾⠟⠋⠁⠀⠀⠀⢠⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠙⢯⣉⠙⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡀⠀⠀⠈⢻⣿⣻⣿⡷⠤⠤⠤⣤⣤⣤⣴⣿⣿⣶⣤⣄⣀⣀⣀⣠⣤⡶⠟⠋⠀⠀⣸⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠞⠀⠀⠀⢸⣿⣿⡁⡀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⢀⣴⢿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠟⠁⢠⣶⣶⣤⣸⣿⣿⠉⠙⢷⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⠀⢀⣤⠞⠁⠀⠀⠘⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⠀⠀⠀⠈⢿⣏⠀⠘⣿⡘⡆⠀⢈⣿⣿⣿⣿⣿⡟⠛⠉⠁⠀⠀⣀⣀⣤⣴⣾⣿⡿⠟⠓⠤⢄⣀⣽⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⠋⠉⠒⠢⡌⢿⣧⡀⠘⣷⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⢹⣿⢿⡄

⠀⠀⢸⠀⠀⣶⠀⠀⢸⣿⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠚⠉⢀⡭⠔⠒⠀⠀⠀⣤⡤⠒⠈⠁⠀⠀⠙⠒⠠⡀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢦⣼⣿⣿⣿⣧⢦⣸⢸⡇⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠁⠀⢠⢾⣋⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⢗⡤⠖⠋⠁⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⡟⠸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢀⣴⢏⡯⠟⠁⠀⢀⣤⠊⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢴⠪⠉⠉⠈⢿⣿⣿⢃⣤⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⢸⡏⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⣠⠴⠛⠁⢀⡴⠋⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠁⠀⢀⡤⣞⠏⠊⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠚⠉⠙⠋⠀⠀⠀⢀⡜⠁⠀⠀⠀⣠⠞⠁⠀⠀⣠⠞⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⣠⠖⡩⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⢿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢠⠞⠁⠀⠀⢀⡜⠁⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⠁⣠⢞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⠝⠀⠈⢻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠞⠁⠀⠀⢀⡼⠁⠀⠀⠀⢠⠞⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⢀⣞⣡⠋⠀⠀⠀⠀⠀⠀⠀⣠⠶⠟⠋⣉⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⡤⠖⠉⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⡴⠃⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⢀⡴⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣸⣿⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠙⠭⠭⣉⣁⣀⣀⣀⡠⠤⢴⡾⠋⠀⠀⠀⠀⢀⡾⠁⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠘⠂⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⢠⠎⠀⣠⡾⠁⣄⡀⠀⠀⠀⠀⠀⠀⢀⣼⠛⠀⢀⠞⠁⠀⠀⠀⠀⠀⣤⠤⠤⣖⡢⠤⣀⢀⡤⠞⠉⠸⡇⡇⠀⠀⠀⢨⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⣰⠋⢀⡴⠋⠀⠀⠀⠉⠑⠢⣤⡀⠀⣠⡿⠃⠀⣰⠋⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠉⣠⠴⠻⣲⣄⠀⠀⣷⠁⢀⡤⠖⢾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⣴⣣⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⡟⠀⢀⣾⠁⠀⠀⠀⠀⢀⡞⠁⠀⠀⣀⡤⠖⠋⠁⠀⠀⠈⠙⢷⣀⣿⡶⠋⢀⡤⠶⡇⠀⠀⠀⠀ ⠐⠀⠀⠀⠀⠀⢠⣿⠆⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⢠⣾⠏⠀⠀⣰⠂⢀⡾⠴⠖⠚⠋⠉⠴⠒⠒⠤⡀⠀⠀⠀⠀⠈⡿⠀⠐⠋⢀⣴⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣏⠀⠀⡞⠀⠀⠉⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢠⠟⣿⠀⠀⣠⣿⡀⡞⠀⠀⠉⠛⣻⣿⣿⣿⣷⣦⡈⠣⡀⠀⠀⢸⠇⠀⠀⡖⠋⠀⡇⠀⠀⠀⠀ ⢀⠀⠀⠀⠀⢠⡿⡹⠀⠀⡇⠀⠀⠀⠀⠀⡍⠢⣄⡀⠀⠀⠀⠀⠀⠀⠈⠀⢰⠏⠀⢻⠀⢀⡟⠘⣇⡇⠀⠈⠉⠉⠉⣻⣿⠯⠿⢷⣽⣦⡘⢦⡀⢸⡀⢠⡀⢹⡀⣠⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣷⡷⠀⣸⣿⠀⠀⠀⠀⢰⡇⢠⡇⢹⣶⣄⡀⠀⠀⠀⠀⣠⠇⠀⠀⠘⣆⢸⠀⠀⠸⣇⠀⠀⠀⢀⡾⣿⡿⣷⠄⠀⢙⢿⣿⣎⢳⣾⣇⠀⢳⡈⣿⠛⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣿⣎⡇⢰⠏⢧⠘⡀⠀⠀⢸⡇⢸⣷⢸⡇⠀⠉⠓⢦⣄⡰⠋⠀⠀⠀⠀⠈⢿⣆⠀⠀⠈⠁⠀⢠⠞⠉⣡⣉⣹⡄⠀⣼⠀⠙⢿⣿⣧⠘⢦⡀⠙⠒⠛⡇⠀⠀⠀⠀ ⠀⠀⡖⠉⠉⠙⢿⣀⣯⡤⣼⡆⡇⠀⠀⠘⡇⣿⣿⣿⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⢸⣀⠠⠰⣿⠃⠙⠓⢻⠀⠀⢸⣿⣿⡟⠓⠛⠛⠛⠛⡇⠀⠀⠀⠀ ⡀⠀⢣⡀⢀⠀⢠⠟⠀⠀⠈⢳⣷⠀⠀⠀⡇⣿⣿⠙⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠀⠉⠧⡀⠀⢀⡟⠀⣠⠏⠘⣿⣿⣄⠀⠀⠀⣠⠗⠒⠒⠒⠠ ⠒⠀⠈⠙⠛⠿⣷⡄⡀⠀⠀⠘⣿⡀⠀⠀⠁⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠴⠧⠔⠋⢀⡴⠃⢀⣀⡿⠻⠟⠳⣤⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠻⢦⡀⢠⣿⢧⠀⠀⠀⣿⠟⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠀⠈⠉⠀⢀⡴⠃⢠⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢽⡞⣾⠀⠀⣿⠀⢈⣷⣶⠖⠀⠠⠄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠞⠁⠀⠀⠀⢀⣠⠶⠋⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⠀⢻⣰⠋⢙⠿⣖⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣍⣀⣀⣀⣠⣤⣴⡾⠛⠁⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣅⣴⡃⠀⠪⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠔⠚⠁⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣧⣀⠀⣧⠙⣆⠀⠀⠀⠀⠀⠀⠀⠈⠻⣕⠒⠒⠒⠒⠒⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣿⢳⣌⣷⣀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⣧⡿⠟⠉⠉⠉⠉⢹⣟⢿⣯⣉⣡⣾⣿⣿⣿⣶⣶⣶⣶⣶⢖⡫⠏⠁⠀⠀⠀⠀⣰⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠙⣆⣀⣀⡀⠀⠀⠸⣵⣾⣿⣿⣿⡿⠟⠋⠁⠀⣀⣴⠿⠕⠁⠀⠀⠀⠀⢀⣠⠞⠛⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣦⣤⣀⠋⡼⡍⠉⠉⠳⣶⣾⢿⣿⡿⡿⣿⠏⠀⢀⣀⡤⠞⠋⠁⠀⠀⠀⠀⠀⣠⡴⠊⠁⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠸⣏⡉⠀⠈⢷⡇⢻⠀⠀⠀⣿⣟⢱⣬⡧⠴⠛⠒⠊⠉⠁⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⠴⠖⠢⢤⣀⠀⣈⣇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⡿⠶⠶⠤⣀⡀⢹⡷⣄⠀⠘⢿⣬⣇⣀⣠⡿⣿⣿⣿⢯⣽⣟⡶⠶⢶⡶⠖⣲⡿⠟⣩⠿⠛⢿⠟⠁⠀⠀⠀⠀⠀⢹⣇⢽⢧⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣙⢷⣄⣀⠀⠀⠀⠙⢦⡹⣼⡀⠀⠈⣿⣿⣿⣿⣿⢿⣿⣿⣿⣧⣸⡿⠿⢃⡗⠀⠀⢀⣼⡁⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⢸⠿⣏⡈⠧⡀⠀⣀⠴⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⣻⣻⠿⠊⠉⠛⠛⠻⢦⣄⠀⠀⠙⠿⣧⠀⠀⢹⣟⣿⠟⡿⣿⣿⣦⣿⠁⠀⢍⡛⠛⡦⠄⠀⡿⠃⠀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠋⢀⣿⠿⢤⡇⠈⠀⠀⠀

⡿⠃⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⡷⢋⡠⠂⢀⠒⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⢞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⢰⠁⡌⠀⡔⠙⢧⡇⠀⠀ ⠀⠀⠀⠀⠀⣰⠵⠁⠀⡀⠀⠀⡄⠀⢀⡄⠊⠁⠀⠀⠈⡆⠰⡀⠵⡄⢰⣳⣶⡀ ⠀⠀⠀⠀⣰⡻⠆⠀⠀⡴⢄⠀⡗⠊⠀⠈⠓⠄⠀⠀⠀⠙⢄⢰⠚⠉⣉⢿⠛⠁ ⠀⠀⠀⡰⢻⢀⠈⣆⡀⡇⠀⠑⠳⣂⠒⠄⡀⠀⠀⠀⠀⠀⢸⠉⠋⢣⡿⢞⡃⠖ ⠀⠀⡰⠁⢸⢸⣦⡇⠉⠁⠀⠀⡰⢛⡿⢿⣦⣅⠀⠀⠀⠀⢸⠂⠀⡠⠈⢧⠷⣬ ⡠⠊⠀⠀⢨⠘⢼⠇⠀⠀⠀⠀⠀⣼⢿⣔⡌⣟⢷⣤⡀⠀⣌⣠⢾⠂⠀⠈⠉⣇ ⠀⠀⠀⠀⢸⠀⠁⠀⠀⠀⠀⠀⠀⢷⣀⣀⡵⠋⠀⣿⣄⠘⢈⠇⠊⠀⠀⠀⠀⠄ ⠀⠀⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠁⠀⡡⠂⠀⠀⠀⠀⣠⢺⡝ ⠀⠀⠀⢸⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⢀⠄⡇⠾⢋ ⠀⠀⠀⠈⡾⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠁⠀⠀⣀⠀⢐⣡⢴⡏⠒⠋ ⠀⠀⠀⢀⠁⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠐⠚⢻⣷⡶⠛⡫⠋⠝⡄⠀⠀ ⠀⠀⠀⠘⠀⢌⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⣰⢿⣾⠀⡇⠀⠀ ⠛⢶⡤⠃⠀⠘⡏⠫⢝⣶⣶⣲⣤⣤⣤⣶⣶⣶⣿⠟⠁⢠⡎⠉⣾⣿⡆⠘⡀⠀ ⠄⠈⢿⡄⠀⠀⣧⡱⠤⠱⣉⡀⣻⡯⢿⡿⠋⢡⠊⢀⢔⠉⠐⣿⣿⣿⣷⠀⠀⠂

⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡴⠋⠁⣀⡤⠔⠂⠤⢼⠀⠀⠀⠀⠀ ⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⢡⡾⠁⢠⠞⠁⠀⢀⣴⣆⠈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠗⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠀⠀⡜⡇⠀⡟⠀⢠⠔⠁⠈⢻⣦⣇⠀⠀⠀⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠉⠀⠀⠀⠀⢡⡇⠀⣷⠀⠀⢳⡄⠀⠀⣛⣿⣀⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣊⠇⠀⠀⠀⣄⠀⠀⠀⠸⡇⠀⠀⢀⣤⣖⢉⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠘⢇⠀⢸⢻⡄⠂⣻⡝⣿⡞⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡯⢾⡅⠀⠀⠀⠀⣸⣦⡀⠀⠀⣧⠴⠒⠉⠀⠈⠙⢧⡀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠈⣧⠼⠆⠛⠋⠉⣿⡼⠿⠟⡀ ⠀⠀⠀⠀⠀⠀⢠⣟⡴⠁⠹⡀⠀⠀⠀⡿⠀⠱⢄⠀⣇⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠈⢻⣀⢿⣀⣤⡀⣶⣆⠘⢷⠀⠈⠁ ⠀⠀⠀⠀⠀⢠⠏⢿⠁⡀⠀⢹⣆⠀⠐⡇⠀⠀⠀⠙⠺⣜⠛⠙⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠈⠉⠈⢧⢸⡾⡶⠟⠁⢰⠲ ⠀⠀⠀⠀⢀⠞⠀⢸⠀⢸⡀⢸⣧⠙⠦⠇⠀⠀⠀⠀⠀⢨⣿⣶⣶⣦⣌⡑⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠈⣩⠱⡖⠛⣷⡈⠷ ⠀⠀⠀⣠⠋⠀⠀⣸⠀⢸⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⡴⠟⠁⣼⠏⡻⣿⣿⣷⣤⡠⡀⠀⠀⠀⠀⠀⢀⡇⠀⠀⢀⡞⠁⠀⢹⡟⠋⣷⡼ ⠀⢠⠞⠁⠀⠀⠀⣏⠀⢸⣀⣟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣽⣷⣔⢄⠈⢻⢿⣿⣌⡀⠀⠀⠀⠀⡼⠀⣀⡔⡩⡄⠀⠀⠀⠙⠛⣹⠃ ⠶⠋⠀⠀⠀⠀⠀⢸⣀⢀⣹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠿⠿⠒⣅⢸⣾⠋⢻⣿⠒⠄⠀⣰⣡⣾⡵⢋⡆⠀⠀⠀⠀⠀⠀⠻⢶ ⠀⠀⠀⠀⠀⠀⠀⢸⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⣀⣾⡿⠃⠀⠀⣿⣷⡀⠘⠉⠉⡰⢁⠞⠀⠀⠀⠀⠀⠀⠀⠠⠂ ⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠚⠁⠀⢀⣠⠾⠛⠛⠙⠲⢄⡞⠑⠁⠀⠀⠀⠀⠀⠀⢀⣰⡖⢾ ⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠐⠋⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢙⣷⡌ ⠀⠀⠀⠀⠀⢰⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⡟⢀⡟⣽⠉ ⠀⠀⠀⠀⠀⠈⡇⣹⡖⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠂⢿⣌⠉⣡⡼ ⠀⠀⠀⠀⠀⠀⢹⣿⠿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⢀⣠⣿⡆⠙⠛⠛⠁ ⠀⠀⠀⠀⠀⠀⢠⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⠭⣤⣦⣤⣤⣤⣴⣲⣚⣭⣤⣤⣶⢿⡿⠗⣾⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡼⠀⠀⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⡿⠛⠉⣰⠋⠀⡼⢹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠇⠀⠀⡏⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⠁⠀⠀⣸⣿⣥⣴⡇⠀⡇⠀⠀⠀⠀ ⣄⣀⠀⠀⠀⢸⠀⠀⠈⣷⣄⣕⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣼⣿⠏⠀⠀⢀⣞⣝⢋⣿⣿⣇⠀⢳⡀⠀⠀⠀ ⠛⠿⣷⣤⡰⠿⠀⠀⠀⠘⡷⡙⠳⢄⣹⠽⣳⣶⠒⠶⣦⣤⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⠿⠁⠀⠀⣰⣿⠈⠙⣿⣿⣿⣿⠀⠀⢣⡀⠀⠀ ⠀⠀⠛⣿⣷⠀⠀⠀⠀⠀⢧⠘⢦⠀⠈⢳⣝⠟⠋⠉⣿⣻⣿⡿⣿⣿⣿⣿⠟⠛⣹⠃⠀⠀⢀⡾⠛⢿⢠⣸⣿⣿⣿⣿⡇⠀⠀⠑⡀⠀ ⠒⠀⠀⠘⣿⣧⠀⠀⠀⠀⣼⣦⠤⠷⠴⠴⢧⢤⣄⣀⣸⣿⠷⠾⣿⣿⠋⠀⠀⣰⠃⠀⢀⡴⣏⠀⠀⠀⢻⣿⠿⣿⣿⣿⢷⠀⠀⠀⠈⠀

⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡛⢿⣿⣿⣿⣆⠀⠀⠀ ⣿⣿⣿⣿⣿⡿⠃⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡄⠹⣿⣿⣿⣧⠀⠀ ⣿⣿⣿⣿⢟⡆⢠⠞⠀⠀⠀⢀⠜⠀⡀⢀⠞⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠳⡀⠘⢿⣿⣿⣆⠀ ⠿⠛⠉⠀⠈⡿⠋⠀⠀⠀⢠⠊⠀⡜⢠⠎⠀⠀⠀⠀⠀⠀⢀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢣⠀⠀⠹⢿⣿⠀ ⠀⠀⠀⠀⢸⠁⠀⠀⠀⠠⠃⠀⡸⢀⠏⠀⠀⠀⠀⠀⣠⠞⠋⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠸⡄⠀⠀⠈⡎⢆ ⠀⠀⠀⢀⠇⠀⠀⠀⢠⠃⠀⢰⢁⡎⠀⠀⠀⠀⣠⠞⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣇⠀⠀⠀⠀⠈ ⠀⠀⠀⡜⠀⠀⠀⢀⠇⠀⠀⡎⣼⠃⠀⠀⢠⠊⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⡰⠁⠀⠀⢀⡎⠀⠀⢠⢰⠇⠀⠀⡰⠃⠀⠀⠉⠉⠉⠹⡏⠑⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⡇⠀⢻⠀⠀⠀⠀⠀ ⠀⡰⠧⢄⣀⠀⠈⠀⠀⠀⠈⡞⠀⠀⠊⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠃⠀⠀⠀⠀⠀⠀⡀⢀⣀⣀⠀⠀⢀⠏⠀⣧⠀⣾⠀⠀⠀⠀⠀ ⣼⡁⠀⠀⠀⠉⠒⠤⣀⡀⠀⠇⢠⣀⣀⣽⣶⣷⣤⡀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⡔⢀⠜⠀⠀⡉⢓⡾⡀⠀⢸⠀⠏⠀⠀⠀⠀⠀ ⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⣺⣿⣿⣿⣿⣿⣿⣿⣷⣄⢀⠈⢇⠸⡄⠀⠀⠀⢀⣜⣠⠊⠀⡠⠊⢠⠎⠀⠀⠀⢸⣸⠀⠀⠀⠀⠀⠀ ⠙⡦⣄⡀⠀⠀⣀⣀⠤⠴⣾⣿⠃⣼⣿⣿⣿⣿⣿⡏⢹⠻⣷⡂⠘⡌⣇⠀⠀⢠⣾⠋⠁⣠⠞⢁⠔⠁⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀ ⡄⢧⠀⠈⡏⠉⠀⠀⠀⠀⢻⡟⢸⠁⠀⣾⣿⣿⡻⣷⣾⠀⠘⠇⠀⠘⢸⠀⣰⡿⣡⢴⣿⣿⣶⣿⣿⣿⣿⣦⣀⣀⣿⠀⠠⠀⠀⠀⠀⠀ ⠀⠸⡀⠀⢹⡀⠘⢆⠀⠀⠈⠏⢸⠀⠀⠙⠛⠋⠉⣼⡏⠀⠀⠀⠀⠀⠈⠋⠙⠉⠀⠘⣻⣿⣿⣿⣭⠀⠙⣿⣆⢠⠇⡰⠃⠀⠀⠀⠀⠀ ⠀⠀⢇⠀⠸⣧⠀⠈⠢⡀⠀⠘⡄⠳⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡗⠀⢹⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈ ⣶⠤⣌⣆⠀⢻⣆⠀⠀⠙⢶⣦⣘⠄⠙⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠘⢿⡿⠉⡹⠁⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣦⠀⠀⠀⠘⣿⣧⡀⠀⠈⡇⠉⠑⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠈⢁⡴⠁⠀⡸⢋⡠⠒⠀⢀⡀⠀⠀⠀⠀⠀ ⢸⠉⢳⡄⠀⠀⠘⣿⠻⢦⣀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠻⠯⠄⠐⢻⡟⠉⠀⢀⡠⠊⣀⠔⠛⠀⠀⠀ ⣘⡄⠀⡏⢦⣄⠀⠘⣄⠘⣿⡙⠺⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠔⠋⠀⠈⣻⣿⠖⠻⡋⠀⢈⣥⣤⣴ ⠛⡇⠀⠀⠀⣿⠉⠑⠻⡦⢼⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⢿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣿⠋⠉⠙⣇⠀⠀⠘⢦⣿⣿⠋⠙ ⠀⢳⠀⠀⠀⠸⡆⠀⠀⢣⠀⢿⡀⠙⠳⢤⡀⠀⠀⠀⠀⠀⡅⠀⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⣇⠀⠀⢹⡀⠀⢶⣿⣿⡟⠁⠀ ⠀⠘⡆⠀⡇⠀⠉⠀⠀⠈⢇⠘⡏⠢⢄⡀⠉⠳⣤⣀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠞⠃⠀⢿⡄⠀⠈⡷⠀⣾⣿⣿⠁⡀⠀ ⠀⠀⢹⡀⢸⡀⠀⠀⠀⠀⠈⢣⣱⡄⠀⠈⠲⣄⠈⢿⣷⣶⡤⠤⢤⡴⠒⠖⣶⣶⣿⠉⠉⢹⡀⠀⠀⠀⠘⡇⠀⠀⢳⢰⣿⣿⣿⠀⠁⠀ ⠂⠀⠀⢳⡀⢳⣄⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠑⢦⣿⡿⠃⠀⢈⣏⣠⡏⢀⠛⣿⣆⠀⠀⢇⠀⠀⢸⠂⠇⠀⠀⢸⣾⣿⣿⠃⠀⡄⠀ ⠀⠀⠀⠐⠻⠆⢫⡑⢤⡐⢤⣀⠀⠀⠙⠳⢤⣀⠀⠀⢻⡄⠀⠀⢸⢟⣽⠁⠀⠀⠀⣿⣧⡀⢸⣦⠀⢸⠀⢰⠀⠀⣸⣿⣿⡿⠠⠀⠀⠀

⢠⠀⠀⣸⠟⠁⢠⣿⣿⣿⣿⠟⠛⠓⠉⠉⠛⠳⢶⣬⣿⣿⡄⠀⠙⢿⣄⠀⠀ ⢀⢤⡼⠁⣀⣀⢸⡷⠛⠁⡘⠀⠀⠀⠀⠀⠀⠰⠀⡆⢍⠻⣧⣴⣶⣤⣻⣦⠀ ⣟⣿⣷⡟⢻⡿⣋⡀⠀⠴⠃⠔⡘⠁⠀⠀⠀⡆⠀⠇⠈⠄⠘⢻⡟⡻⠟⠁⠀ ⢠⣿⣿⡿⠋⠘⡀⣀⣀⣴⡄⠀⡇⠀⠀⠀⢀⠁⡼⡀⠄⠠⢄⠀⠹⡟⠀⠀⠀ ⢸⡻⠟⠂⢠⠃⠇⠸⣿⢸⡇⠀⠁⠀⠀⠀⣜⠬⠤⠵⢀⡷⡄⠂⠀⠇⠀⠀⠀ ⡒⡲⠀⢀⠊⠀⡠⠀⢛⠈⡁⠀⡆⠀⢀⢼⢵⣶⣶⡀⢢⠈⠃⡀⣀⡄⠀⠀⠀ ⣬⠶⢫⠃⢀⠊⠆⡀⠘⠁⠉⠀⠓⠠⠻⡎⠀⣶⡔⡙⢾⢊⠊⠀⠀⢃⠀⠀⠀ ⠙⣆⠀⡶⢷⠞⠁⢀⡀⠀⠈⠑⠧⠁⠀⠀⠀⠓⠈⠠⢚⣧⢟⣀⢤⣬⡤⠄⠀ ⣆⢸⡀⢧⡏⠀⠀⡂⠈⠢⣀⠀⠃⠀⠀⠀⠀⠀⠀⡠⣳⣃⡤⢸⠟⠁⡯⡦⡀ ⡈⣷⣧⡆⠀⢠⠀⡏⢄⠀⠀⠀⠀⠀⠀⠀⠀⠴⠎⢒⠏⠁⣴⣿⠀⡰⠁⠇⡏ ⡷⢽⢽⣿⡄⢸⡑⣔⣄⣷⣤⣀⠀⠀⠀⠀⣀⢤⡲⠃⡠⢊⢿⢃⠔⢀⢜⡠⠕ ⡷⣿⣿⢿⣛⠛⢍⣻⠷⢅⠈⡟⢿⣒⣶⠿⡧⡾⠐⠁⠈⣀⡭⡏⠴⠋⠁⠀⠀ ⣷⡾⡉⡀⠂⠸⣰⠁⠀⠀⢹⡵⠶⢻⣵⠆⠞⠓⠔⠃⠒⠇⡀⠱⡄⢀⣀⡀⠀ ⠉⠘⡄⠹⡢⣶⣿⡿⢶⠤⣆⣈⠯⢿⠿⠆⣀⣸⡀⢀⠀⣸⠃⠀⣇⠀⠀⠀⠈ ⠁⠋⠁⠀⠿⣏⣹⠀⠀⠀⠘⣤⣴⠿⣷⣄⡀⢠⠋⠉⠉⠹⡎⠀⡿⠀⠀⠀⠀

⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣷⣤⠞⠉⠁⢀⣀⡤⠴⠤⠤⣀⣿⠀⠀⠀⠀⠀⠀ ⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⠟⢉⣿⠃⠀⢀⡴⠋⠁⠀⠀⣠⡀⠈⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡥⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠁⢀⣿⠇⠀⢰⠏⠀⠀⠀⣠⠞⢻⣷⡄⠸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⠻⢋⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠞⠉⠀⠀⠀⢸⢻⠀⠀⣿⠀⠀⢰⡞⠁⠀⠀⠹⣽⣦⣇⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠟⠁⠀⠀⠀⠀⠀⢸⣾⠀⠀⢿⡀⠀⠀⠻⣄⠀⠀⠀⢘⣻⣿⣀⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡷⣫⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢰⡷⠀⠀⠀⠀⢀⣠⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠘⣷⠀⠀⢸⠿⣧⠀⡄⢸⣿⠻⣿⡍⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣽⠞⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠀⡇⠀⣀⣤⠖⠛⠙⠳⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠈⢻⡄⢘⣇⢹⣷⡶⠿⢿⣆⣿⣿⣼⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢊⡾⢷⠀⠀⠀⠀⠀⢠⣿⠛⣦⠀⠀⠀⣿⠋⠉⠀⠀⠀⠀⠀⠈⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⡀⢸⣿⠛⠋⠀⠀⠀⡀⠈⣿⣟⠉⠉⢡⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣥⠞⠀⠈⢦⡀⠀⠀⠀⢸⡇⠀⠈⠳⣄⠀⢻⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⡀⣿⣄⣴⣆⠀⣿⣿⡀⠘⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⢸⡏⠀⠀⠀⠈⣿⣄⠀⠀⢸⠃⠀⠀⠀⠈⠛⢾⣯⠭⠉⠉⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠈⠛⠁⠸⡇⢸⣿⣷⣶⠟⠃⠀⡶⢲ ⠀⠀⠀⠀⠀⠀⣠⡏⠀⢸⡇⠀⣷⠀⠀⣿⡟⢷⣄⣻⠀⠀⠀⠀⠀⠀⠀⠙⣷⣶⣤⣤⣄⣈⠙⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⠀⠀⠀⠀⠙⠛⢋⣠⣤⡾⣿⠀⢹⣤ ⠀⠀⠀⠀⠀⣠⠏⠀⠀⢸⡇⠀⣿⣷⣀⣿⡇⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣰⣿⠿⢻⣿⣿⣿⣷⣶⣄⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⠀⠀⠀⣠⠞⠀⠹⣧⣠⣾⣷⡀⢉ ⠀⠀⠀⢀⡴⠋⠀⠀⠀⢸⡇⠀⣿⠿⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠋⠁⢠⣿⣙⠨⠛⠿⣿⣿⣿⣶⣌⢢⡀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⣠⡾⠃⠀⠀⠀⢹⣏⣀⣸⣷⡟ ⠀⢀⣴⠟⠀⠀⠀⠀⠀⢸⡁⠀⢹⡀⣾⣫⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣵⣿⣶⣑⢄⡁⠙⡿⣿⣿⣧⣉⠀⠀⠀⠀⠀⠀⣸⠃⠀⣠⡴⣫⣤⡇⠀⠀⠀⠀⠛⠛⢉⡿⠁ ⣴⠟⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠐⢣⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠋⣿⣻⡿⠶⡟⠂⢧⣼⠏⢻⣿⣿⠦⣤⠀⠀⢰⠏⣠⣞⣥⠞⣡⠂⠀⠀⠀⠀⠀⠀⠀⠺⢧⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠶⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣧⠀⠈⠉⠁⠀⣹⣦⣼⠏⠀⠀⠹⣿⣆⠀⠀⡤⠷⠶⠛⣹⠁⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣤⡤⣴⣖⣿⠟⠁⠀⠀⢀⣴⣿⣿⣷⣄⠀⠀⠀⡴⢋⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⢀⣴⡿⠛⠋⠉⠁⠉⠳⢤⡾⠑⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠛⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠐⠋⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⣿⣧⡈ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣼⢟⣿⠻ ⠀⠀⠀⠀⠀⠀⠀⢸⡅⢱⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢎⢸⣇⠰⠿⠾⠃⢰ ⠀⠀⠀⠀⠀⠀⠀⠘⣇⣠⣿⣉⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⢀⠈⣿⣦⣀⣠⣴⠟ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⣀⣴⢾⣿⠁⠈⠛⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⣞⣉⣁⣄⣀⣀⣀⣀⣀⡤⠴⠶⣚⣉⣀⣠⣴⣶⣿⣿⣥⢾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠋⠉⢉⣟⣿⣿⣿⣿⠿⠛⠉⡴⠏⠁⢠⠞⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⣿⠟⠋⠁⠀⢀⣾⡅⠀⢀⡏⠀⢻⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⣀⡇⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠃⠀⠀⠀⢀⣿⣿⣷⣾⣿⡇⠀⠸⡄⠀⠀⠀⠀⠀ ⣀⣀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠙⣷⣀⣈⡳⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⡟⠁⠀⠀⠀⣴⢿⡿⠛⣹⣿⣿⡇⠀⠀⣷⠀⠀⠀⠀⠀ ⠿⣿⣿⣦⣀⢀⣴⡿⠀⠀⠀⠀⢹⣿⡉⠿⣄⡈⠹⣟⣲⢶⣦⡤⢤⣤⣄⣀⣀⣀⣀⣀⣤⣤⣤⣴⣶⣶⣾⣿⣿⣿⣷⠋⠀⠀⠀⢠⣾⠃⠉⠻⣾⣿⣿⣿⣿⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠙⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣧⠙⣆⠀⠙⠲⢦⡙⢿⣿⣧⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⣰⣿⣿⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠀⠘⢦⠀⠀⠀ ⠀⠀⠀⠈⢻⣿⣦⠀⠀⠀⠀⠀⠀⢹⡀⠈⢷⡀⠀⠀⢹⣶⠋⠀⠀⠀⢹⣯⣿⡟⢛⣯⣿⣿⣿⡿⠛⠁⢀⣴⠃⠀⠀⠀⣠⡼⠃⠀⠸⣆⣧⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠑⢄⠀ ⠛⠀⠀⠀⠀⢿⣿⣇⠀⠀⠀⠀⠀⣼⣽⡤⠴⠿⠶⠶⠾⢷⠦⣤⣀⣀⣀⣿⡿⠿⠿⣿⣿⣟⠋⠀⠀⢀⡟⠁⠀⠀⣀⡶⢯⡄⠀⠀⠀⠉⣯⣿⠿⣿⣿⣿⣿⡿⣇⠀⠀⠀⠀⠀⠀

⠀⠀⠐⠀⠐⠂⠀⣼⠷⢧⣄⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣷⡿⠚⠋⠁⢀⣴⣾⠗⣡⠶⠛⣠⡴⠞⣉⣔⣚⠲⢦⣄⡈⠓⢶⡜⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⣶⣶⣶⣶⣶⣶ ⠀⠀⠈⢲⠖⠀⠀⠀⢀⣀⡽⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠁⠀⢀⣴⣾⠟⠋⣠⠞⠁⢀⡶⠻⣷⡼⢯⣬⡿⢋⣴⣮⡙⢶⡞⠁⣩⡏⠀⠀⠀⠀⣠⣴⣶⡿⠛⠉⠀⠙⢿⣿⣿⣿⣿ ⠀⠀⠀⣏⠀⠀⡆⠀⢨⡿⠀⠀⠀⠀⢠⣾⠿⠙⠉⠀⠀⣠⣾⠟⠉⠀⢠⡾⠃⠀⣠⠏⢀⣼⣏⢙⣶⣀⡀⠙⢷⣬⠇⠈⢁⣴⠏⠀⠀⣠⡶⣿⠿⠋⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿ ⠀⠀⠀⠙⠓⠚⠋⠛⠋⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⣠⠾⠋⠁⠀⢀⡴⠋⠀⢠⡾⠧⠴⣿⣁⣽⠟⠧⣬⣽⡷⠶⠀⣀⣴⡟⠁⢀⡴⢟⡽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿ ⠈⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⢀⡾⠋⠀⠀⠀⣠⠟⠁⠀⣰⣏⣤⣀⣰⠏⠙⣳⢦⣴⡿⠃⠀⣠⣾⡿⠋⢀⣴⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡺⠿⠛⠙⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⡴⠋⠀⠀⠀⢀⣴⠋⠀⢀⣾⢿⡟⠁⠉⠉⠠⣞⠉⠀⠈⠃⣀⣾⡿⠋⢀⣴⢟⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⠿⠛⠉⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠀⠀⠀⢀⣠⠎⠀⠀⠀⠀⢠⡾⠁⠀⣠⣿⣇⡈⣙⣶⢀⣀⡀⢙⣷⠀⢀⣴⡿⠋⠀⣠⠿⡿⠋⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠉⠁⢀⡾⣿⠀⠀⠀⠀⠀ ⢴⣶⡶⠶⠚⠋⠁⠀⠀⢀⣀⣤⣶⠛⠀⠀⠀⠀⠀⣰⠟⠀⢀⣴⡟⠁⠙⠻⣿⣿⣿⠏⠻⠟⠉⣰⣿⠟⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢰⣾⡅⣿⠀⠀⠀⠀⠀ ⠈⠙⠛⠓⠒⠒⠒⠚⠛⠉⣱⡟⠁⠀⠀⠀⠀⢀⣼⠋⠀⣠⣿⣏⠀⠘⢻⣾⣿⣝⠛⠷⠆⢠⣾⡟⠁⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢀⣴⡿⠟⡇⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⢀⡞⠁⣠⣾⠿⠉⠛⠷⢴⣿⠓⠉⠉⠀⠀⣴⣿⠏⠀⣠⠞⠁⠀⠀⠀⠀⠀⣠⠞⠛⠛⠛⠻⢭⣟⣶⣴⡟⠉⠀⠀⢻⣿⠀⠀⠀⠀⠀ ⠀⠀⠈⠲⢄⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⣰⡟⢀⣴⠟⠉⠀⠀⠀⠀⠀⠈⠙⢷⣶⣤⣾⡿⠁⠀⡴⠋⠀⠀⠀⠀⠀⢀⡶⠋⠀⠀⠀⠀⢀⣤⠖⠋⠛⢿⣶⣄⠀⢸⣿⢠⡴⠊⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⠆⠀⠀⠀⠀⣰⣿⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⢀⣾⠇⠀⠀⢀⠀⠀⣠⡏⠀⢀⣀⣤⣶⡞⠉⠀⠀⠀⠀⠀⠈⠻⢷⣼⣿⠋⠀⡠⠒⠒ ⠈⢢⠀⠀⠀⠀⢰⣿⣏⠀⠀⡀⠠⣾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⢠⣿⣿⠀⠀⢠⣾⠀⢰⠿⢿⣛⠉⠠⠴⠒⠛⠛⠛⠲⣄⠀⠀⠀⠀⠀⣿⠁⠀⠈⢀⣤⣾ ⠀⠬⢀⠀⠀⠀⣿⣿⡇⠀⣸⠁⠀⡇⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⢠⠟⣿⣿⠀⠀⣿⣿⠀⡏⠀⠀⠈⢉⣻⣿⣿⣿⣿⣿⣦⡈⠳⣄⠀⠀⢠⡇⠀⠀⠀⡛⠁⢸ ⢀⢀⠸⠀⠀⣾⣿⣿⠀⠠⣿⡆⢰⠁⠀⠀⢨⡝⠷⣤⡀⠀⠀⠀⠀⠀⠀⢰⡏⠀⢠⠏⠀⢹⣿⠀⣸⠏⢹⣸⡃⠀⠋⠉⠉⠉⢉⣿⣿⠿⢿⣿⣿⣶⡙⢦⡀⢸⡇⣀⡇⠀⠃⠀⣸ ⠀⠀⠀⠀⠠⣿⣿⣿⠀⢰⣿⡇⠈⠀⠀⠀⣸⠀⢠⡏⠙⣷⣦⡀⠀⠀⠀⠈⠀⣰⠏⠀⠀⠈⢿⠀⣿⠀⠀⢻⡇⠀⠀⠀⠀⣴⣿⣿⣿⣧⠀⠈⡟⢿⣿⣮⡻⣾⣿⠐⠘⣄⠸⣾⠋ ⠀⠀⠀⠀⣠⣿⣿⡇⢠⡟⢹⡇⣿⠀⠀⠀⢿⠀⢸⣷⡀⣿⣉⡽⣷⣦⣄⡀⣰⠋⠀⠀⠀⠀⠈⢷⣿⡀⠀⠀⠙⠀⠀⠀⡾⠛⢻⣏⣿⣧⠀⠀⣿⠈⠹⣿⣿⣿⡈⢧⡀⠘⠳⠶⠚ ⠀⢠⡶⠛⠛⠿⣿⡇⣞⣀⣘⣧⣿⡀⠀⠀⢸⡀⣿⣿⣿⣿⠘⠋⠉⠻⠽⠛⠃⣠⡤⠄⠀⠀⠀⠀⠙⠛⠇⠀⠀⠀⠀⢰⠃⠀⣾⣿⣿⠿⠷⠴⣿⠀⠀⢸⣿⣿⣿⠿⠿⠷⠤⠤⠶ ⠀⢸⡀⠀⠀⠀⢘⡿⠛⠁⠙⢿⣽⡇⠀⠀⠘⣿⣿⣿⠻⣿⠀⠀⠀⠀⠀⠀⠸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡞⠛⠻⢿⡃⠀⠀⢀⡿⠀⢀⡼⠻⣿⣿⣦⠀⠀⠀⠀⢀ ⢠⡬⠿⣶⣴⣶⣾⣧⠀⠀⠀⠘⣿⣿⡄⠀⠀⣿⣿⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣔⣲⣤⠙⠂⣀⣈⣽⠆⣠⠞⠁⢠⡞⠀⠀⣿⣿⣿⣷⣄⢀⡴⠋ ⢀⠀⠀⠀⠈⠙⠿⢿⣷⣄⠀⠀⢻⣿⣿⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣿⣷⡭⣽⣶⡦⠍⠉⠉⠁⣤⣴⠋⠤⠴⠖⠛⠉⣻⠏⣿⡟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢷⣴⡿⣟⣿⣇⠀⢸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠵⠚⠭⢵⣒⠩⠉⠀⣠⠶⠋⠀⠀⠀⠀⢀⣠⠞⠁⢀⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣟⣿⣦⠈⣿⣿⣿⣿⣿⣏⣙⠛⠛⠛⢻⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⣀⣠⡤⠖⠋⠁⠀⠀⠀⣀⣤⣾⠟⠉⠀⠀⢼⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣧⣿⡿⠋⣠⠿⣿⣍⠉⠉⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠦⠤⠤⠤⠤⢶⣾⣿⣟⡯⠓⠀⠀⠀⢠⡏⠀⠀⠀⠀ ⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣧⣴⣿⢀⣿⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠿⠛⠋⠁⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣝⠓⠒⠶⠶⠒⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⠿⠋⠀⠀⣴⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢏⡄⡐⠀⠀⠀⠈⣿⣿⣼⣿⠿⠋⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣴⣶⢾⣻⠟⠋⠀⠀⠀⠀⢨⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢟⣾⠳⠃⠀⠀⠀⠀⣽⡿⣿⣇⢀⡀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠋⠁⠀⠀⠀⠀⢀⣴⡿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣻⡿⠁⠀⣶⣦⣤⣀⡐⢹⣿⢸⠛⠛⠛⣷⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⢀⣠⡾⠋⠀⠀⠀⢹⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⢿⣿⠟⠋⠙⢿⣿⠸⣇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣯⣦⣄⡀⠀⠀⠀⢿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣧⣤⣀⣀⠀⠀⠈⢿⣦⡀⠀⠈⢿⣇⢹⡀⠀⢀⣿⣿⣿⣿⣿⣿⣯⣤⣄⣀⣀⣀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⠟⠉⠁⠀⠈⠛⠢⣶⣾⣷⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡟⠋⠀⠈⠙⠓⢦⡘⣿⣿⣄⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢻⡄

⣾⣿⣿⣿⣿⣿⣿⣿⢗⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡙⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠙⢿⣿⣿⣿⣿⣆⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⡴⠋⠀⠀⠀⠀⣠⠄⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⣄⠀⠻⣿⣿⣿⡿⣄⠀⠀ ⣿⣿⣿⣿⣿⠟⣹⠀⣠⠟⠀⠀⠀⠀⠀⣰⠃⠀⣠⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠻⡄⠀⠘⢿⣿⣿⢿⡀⠀ ⠿⠿⠋⠉⠀⠈⢹⡿⠋⠀⠀⠀⠀⢀⡜⠁⠀⡴⠁⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢷⠀⠀⠈⠻⣿⣷⣇⠀ ⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⢠⠞⠀⠀⣴⠁⣰⠃⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⢹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠈⣯⢱⡀ ⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢀⡎⠀⠀⢰⠇⣰⠏⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⣷⠀⠀⠀⠀⠘⠀⢳ ⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢀⡞⠀⠀⢀⡏⢠⣯⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⡾⠀⠀⠀⣸⠁⣾⠁⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢹⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠃⠀⠀⠀⠀⣸⠁⠀⠀⢠⡇⣸⡇⠀⠀⠀⣰⠏⠀⠠⠤⠔⠒⠒⠒⢺⡷⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⡀⠀⠸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠃⠀⠀⠀⠀⣸⠋⠀⠀⠀⢸⢡⡟⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢻⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⣠⠛⠲⠦⣄⣀⠀⠃⠀⠀⠀⠀⠀⣸⠁⠀⠀⠋⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⣠⣀⣀⣀⠀⠀⢠⡏⠀⠀⣧⠀⣼⡇⠀⠀⠀⠀⠀⠀ ⣰⣃⠀⠀⠀⠀⠉⠙⠲⢤⣀⠀⠀⠀⡟⢀⣰⠀⠀⣀⣿⣦⣭⣤⣂⠀⠀⠀⠀⠀⢹⡀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⡼⠁⠀⠀⢉⠙⢲⣿⡀⠀⠀⣿⠀⡿⠀⠀⠀⠀⠀⠀⠀ ⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠧⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⣧⠀⢸⠀⠀⠀⠀⠀⠀⢠⠏⢀⡜⠁⠀⢠⠞⠁⢠⠏⠀⠙⠂⠀⣿⢠⡇⠀⠀⠀⠀⠀⠀⠀ ⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠞⢻⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣧⡡⡀⠘⣆⢼⡇⠀⠀⠀⠀⣰⣯⣶⠏⠀⢀⣴⠋⢀⡴⠃⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢩⠲⠦⣄⣀⣀⣀⡠⠤⠶⠚⠙⣿⣿⡏⢠⡿⢿⢿⣿⣿⣿⣿⣿⡀⠈⡏⠻⣷⡄⠀⠹⡆⣇⠀⠀⢀⣼⡿⠋⠀⣠⣴⠟⢀⣴⣋⣀⣀⡀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠸⡄⠀⠀⢻⠉⠀⠀⠀⠀⠀⠀⢻⣿⠇⣼⠀⠀⢠⣾⣿⣿⣟⠿⣷⣶⡇⠀⠸⡇⠀⠀⠙⢸⡀⢀⣾⡿⣀⡴⢾⣿⣣⣷⣿⣿⣿⣿⣿⣿⣄⣀⣀⣈⣿⠀⢀⡄⠀⠀⠀⠀⠀⠀ ⠙⠀⣧⠀⠀⢸⡆⠀⠰⡄⠀⠀⠀⠘⡟⠂⣿⠀⠀⠘⢿⡿⠟⠋⠐⣭⣿⠀⠀⠀⠀⠀⠀⠀⠸⠷⠫⠿⠛⠉⠀⠿⣿⣿⣿⣿⣿⣛⠁⠻⢻⣿⣏⠉⣹⠃⢀⡞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⠀⠀⠸⣷⠀⠀⠙⣄⠀⠀⠀⠹⡄⠘⣄⠀⠀⠀⠀⠀⠀⠘⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣿⣿⣿⣿⣿⣤⡄⠈⢿⣿⣤⡟⢀⠏⠀⠀⠀⠀⠀⠀⠀⠰ ⠃⠀⠀⣧⠀⠀⢻⣇⠀⠀⠈⢣⡀⢄⠀⠹⡆⠩⣄⠀⠀⢀⣠⡾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⢿⣿⣿⣿⢿⢿⡿⠀⠀⣸⣿⡟⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠲⢤⣜⣦⡀⠸⡿⣇⠀⠀⠀⠙⢮⣷⣄⡘⢦⠈⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠙⢿⡿⠇⠈⣼⠃⠀⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣮⣷⠀⠀⠀⠀⠀⢻⣿⣧⡀⠀⠀⠈⣧⠉⠉⠲⠶⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠈⠁⢀⡴⠁⠀⠐⡻⠎⢀⡠⠖⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠻⡏⢷⡀⠀⠀⠀⠈⢻⣿⢿⣤⡀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢧⣀⣤⠶⠟⠀⣀⣠⣞⣵⠶⠋⠀⠀⠀⣴⠏⠀⢀⣴⡀⠁⠀⠀ ⠐⡇⠀⠻⣦⠀⠀⠀⠈⢿⠀⠙⢻⣦⣄⡘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠉⣩⡟⠁⣀⠀⣠⡴⠞⢁⣤⠖⣋⣀⣤⠥⠤⠀ ⡀⣇⠀⠀⡏⠻⣦⡄⠀⠈⢷⠀⠘⣷⡌⠙⠚⠿⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣠⠞⠉⠀⠀⠈⢛⣻⡿⠛⠻⣍⠁⠀⢀⣴⣶⣶⣾ ⠿⢿⠀⠀⠁⠀⢸⡏⠛⠒⠦⣿⣄⢸⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣒⣒⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠒⢶⡖⠛⠛⠙⣿⠀⠀⠀⠘⢧⣠⣿⣿⡿⠛⠻ ⠀⢸⠀⠀⠀⠀⠘⣿⡀⠀⠀⠘⡎⠈⣿⡏⠻⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠉⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣵⠀⠀⠀⠹⡇⠀⠀⢄⢠⣿⣿⣿⢧⠄⠀ ⠀⠘⣇⠀⠀⡀⠀⠸⣇⠀⠀⠀⢧⡀⢸⡷⣄⠀⠈⠙⠶⣄⡀⠀⠀⠀⠀⠀⠸⠆⢀⣠⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢿⡇⠀⠀⠀⣿⡄⠀⢸⣿⣿⣿⡿⠀⠀⢀ ⠀⠀⢻⠀⠀⢧⠀⠀⠈⠀⠀⠀⠈⢧⡀⢱⡌⠳⢦⣄⠀⠀⠙⢶⣤⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠛⠁⠀⠸⣿⡀⠀⠀⠸⡝⡀⢸⣿⣿⣿⠁⢀⡀⠀ ⠀⠀⠈⣷⠀⠸⡆⠀⠀⠀⠀⠀⠀⠈⢳⡀⢧⠀⠀⠈⠙⢦⡀⠀⠻⣿⣷⣦⣤⣤⣤⣤⣤⣤⠤⠤⠤⣶⣶⣾⠛⠋⠉⢻⡀⠀⠀⠀⠀⡆⢻⡁⠀⠀⠀⣷⢠⣿⣿⣿⣿⠀⠈⠁⠀ ⡀⠀⠀⠙⣧⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠹⣎⢧⡀⠀⠀⠀⠙⠲⣄⠈⢿⣿⣿⠆⠀⠀⣿⢬⠀⡭⢜⡻⣟⣿⣆⠀⠀⠈⢧⠀⠀⠀⠀⡇⠸⡇⠀⠀⠀⣿⢸⣿⣿⣿⠟⠀⠀⠀⠈ ⠀⠀⠀⠀⢘⢧⡀⢻⡣⣀⠀⠀⡀⠀⠀⠀⠈⠳⣿⣄⠀⠀⠀⠀⠈⠳⣿⠟⠁⠀⠀⠀⣿⣧⢾⡗⡢⢔⠤⠛⢿⣄⠀⠀⢸⠀⠀⠀⠀⡇⠀⢣⠀⠀⠀⢹⣼⣿⣿⣿⠀⠀⠐⠂⠀ ⠀⠀⠀⠀⠉⠉⠷⠈⢳⣌⠳⣤⡘⢦⣄⡀⠀⠀⠀⡉⠳⢦⣤⣀⠀⠀⠙⣦⠀⠀⠀⢀⡿⣉⣾⠂⡱⢈⠀⠁⢚⣿⣧⡀⠈⡇⡆⠀⢰⡇⠀⢸⠀⠀⠀⣾⣿⣿⣿⡇⠴⠀⠀⠀⠠

⣿⣿⣿⡿⠋⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢫⠻⣿⣷⡄⠀ ⣿⣿⢟⣀⠌⠀⠀⠄⡀⡰⠁⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⡳⠈⢿⣿⡀ ⠉⠀⢠⠃⠀⢀⠊⠰⡰⠁⠀⠀⡠⠖⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠇⠀⠹⢃ ⠀⠀⡄⠀⢀⠂⢀⢳⠁⠀⡠⠊⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢸⠀⠀⠀ ⠀⡘⠀⠀⠌⠀⡈⡆⢀⠔⠀⠒⠀⢸⠒⢠⠀⠀⠀⠀⠀⠀⠀⠀⡙⡇⢸⠀⠀⠀ ⣐⠉⠒⠠⢀⡀⠸⢠⢀⣢⣀⡀⠀⠀⡆⠀⠀⠀⠀⡐⠰⠒⠂⢤⠁⠀⠸⠀⠀⠀ ⢇⠀⠀⠀⠀⢀⣩⡽⣿⣿⣿⡿⢷⣄⠰⢰⠀⠀⣴⠔⢁⠌⠐⠁⠀⢸⠇⠀⠀⠀ ⠘⠈⢰⠈⠉⠀⢿⢸⠉⣿⣿⣳⡄⠙⠀⠉⣀⣾⠡⣾⣷⣷⢶⣦⠀⡜⢀⠀⠀⠀ ⠀⠇⠘⡄⠡⠀⠈⡜⠄⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⡆⢸⣷⠣⠁⠀⠀⠀ ⣗⠚⠀⢿⡄⠈⢲⠬⢈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠰⠈⠟⡨⠁⡼⢁⠀⠀⠀⠀⠀ ⠉⢣⡀⠈⠟⠢⣌⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠊⠀⡺⠊⢁⡄⣁⠔⡂⠀ ⢾⠀⠈⡖⠨⠦⢷⣌⠁⠀⠀⠀⠀⢀⢤⡄⠀⠀⠀⠀⠒⠊⣤⠐⢺⠁⠑⣠⣿⠻ ⠈⡄⠀⠹⠀⠘⡘⣄⡉⠢⢀⠀⠀⠃⠤⠃⠀⠀⠀⠀⠀⡠⠻⡄⠈⣆⢰⣿⡏⠁ ⠀⢡⠰⡀⠀⠀⠑⡡⡈⠑⢄⠻⣶⡄⠠⡄⣀⢶⡖⠈⠇⠀⢠⢃⠀⠀⣾⣿⠀⠀ ⠀⠀⠷⠹⡠⡠⣀⠈⠓⢄⣀⠈⢟⠁⢰⢗⠃⠂⢻⣄⢸⡄⢸⢨⠀⢸⣿⡇⠀⠀

⠀⠀⠀⠠⣗⠁⠀⠀⣠⣴⠭⠐⠀⡀⠐⠀⠀⠈⠁⠀⠀⠀⠀⠑⣻⣿⣷⢿⠀⠀ ⠀⠀⢀⣀⠎⠀⠠⠊⠈⡠⠒⡠⠊⠀⠀⠀⠀⠀⠀⡀⢀⣠⠖⠋⠀⠈⢻⣾⠀⠀ ⠀⠀⠀⠀⢀⠔⠁⡠⠊⢀⠔⠠⠊⠀⠀⠀⠀⡠⢊⠔⠁⠀⠀⢀⣠⠴⠀⢻⠀⠀ ⢀⠠⠄⠂⢁⡠⠊⠀⠠⠂⡐⠁⠀⠀⠀⡠⠊⠐⠉⠁⠀⠀⠀⠁⣰⡇⠀⢸⠀⠀ ⠀⠀⠀⠀⡔⠀⠀⡐⡡⠎⠢⠄⡀⢀⠞⠡⠊⠀⢀⠔⠒⠒⡠⣒⠉⡇⣀⢸⠀⠀ ⠀⠀⠀⡼⠀⢀⡔⠊⠀⠀⠀⠀⢀⠊⣰⠁⡀⢠⠡⠄⠢⠅⡀⠈⠓⠏⠐⣸⠀⠀ ⠀⠀⢰⡇⢰⠀⠈⠂⢄⡀⠀⠀⠂⡜⢹⢠⢳⡇⠐⢚⣿⠿⣮⡢⣸⠠⢨⣸⠀⠀ ⠀⡀⢼⢇⠚⠀⠀⡇⣧⡏⠐⠠⠌⠀⠈⠺⡀⠁⢀⠊⣽⢅⡄⠹⣯⣢⣑⣻⠀⠀ ⠀⠦⣄⡋⠉⢻⠀⢸⡏⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⡀⢂⠜⢻⣦⣀⠜⠂⠒ ⠀⠀⠀⠉⠢⢼⣦⠀⡏⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⢈⡠⠂⠎⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠢⣟⡜⢯⡉⠀⠀⠀⢀⠀⠀⠉⠓⣒⠲⠚⠁⠀⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢼⣜⣄⣀⣀⣈⣑⣍⡉⠀⠀⠀⣀⠠⠊⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢸⣫⠠⣀⣸⣾⣾⠟⠋⡩⠟⠃⠁⢀⠔⠻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣄⣀⡀⠘⣍⠑⣟⠀⢸⣽⣇⣓⣂⣁⣀⢤⣴⡾⠓⠀⢤⢧⠀⠀⠀ ⠀⠀⠀⠀⣦⠵⠦⢄⠀⠳⡄⠸⣿⢿⣿⡿⠺⠧⠃⠠⠃⢸⠀⠀⠀⠸⣯⣱⠀⠈

⠀⠀⠀⠀⠇⠀⢸⡷⠒⠀⠀⠀⠀⠀⠀⣠⠴⠋⣁⠬⠒⠀⠀⢀⠦⠒⠈⠀⠀⠈⠒⠀⠀⠀⠀⠀⠀⠈⠙⠢⣿⣿⣿⣷⣴⣷⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠛⢢⠀⠀⠀⠀⢀⡴⣿⠟⠋⠁⡀⠀⠀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⠛⢿⣿⣿⢁⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠎⠀⠀⠀⡴⠏⠉⠁⢀⡤⠞⠁⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣀⣤⠞⠓⠀⠀⠀⠀⠹⣷⣾⡇⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠉⠀⠀⣠⠎⠀⠀⢀⠔⠉⠀⢀⠜⠁⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢀⡤⠺⠛⠁⠀⠀⠀⠀⠀⢀⡀⠘⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⡴⠋⠀⠀⡠⠋⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡰⡻⠀⠀⠀⠀⠀⠀⢀⣤⠶⠟⠉⠀⠘⡇⠀⠀⠀ ⠀⠀⠀⠀⣀⠤⠒⠁⠀⢀⡤⠊⠀⠀⢀⡜⠁⢀⠞⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣠⠚⠛⠁⠀⠀⠀⠀⠀⠈⠉⠀⣼⡆⠀⠀⠀⡇⠀⠀⠀ ⠐⠤⠭⠭⠤⠤⠤⠄⡶⠋⠀⠀⠀⢠⠎⠀⡰⠋⠀⠀⠀⠀⠀⠀⢀⡼⠃⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇⠃⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⡰⠃⣠⠞⠁⠢⠤⣀⠀⠀⠀⣴⠏⠀⡰⠃⠀⠀⠀⢀⠔⠀⠒⠓⠒⣢⣴⠉⠀⢸⡇⠀⢀⣀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⣼⡡⠞⠁⠀⠀⠀⠀⠀⠉⠂⡼⠃⢀⠞⠀⠀⠀⠀⡴⠁⠀⢀⣀⠴⠊⠁⠉⠳⣆⢸⣧⠞⢁⡠⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠇⠀⡀⠠⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣠⣿⠀⠀⡄⠀⡼⠴⡒⠊⡉⠐⠒⠠⣀⠀⠀⠀⢹⠃⠀⢁⡰⡇⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠀⢠⠃⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⡸⠁⣰⠛⣿⠀⣰⢧⣼⠀⠠⠤⠽⢿⣿⣿⡷⣌⠳⡀⠀⡆⠀⠀⡏⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⠀⣼⡄⠀⠀⠀⡆⢈⡗⣤⣀⠀⠀⠀⠀⡰⠃⠀⢻⠀⡇⠘⢿⠀⠀⠀⣠⣾⣿⡍⠉⠻⣷⣜⢦⣧⠀⢇⢱⡾⡇⠀⠀⠀ ⠀⠀⠀⣀⣿⡗⢰⠋⡇⠂⠀⠀⡇⢸⣇⡟⠈⠙⠢⢄⡴⠁⠀⠀⠀⠳⣇⠀⠈⠁⠀⡰⠉⢩⣝⣇⠀⡄⠈⢻⣿⣍⢣⣈⠓⠓⡇⠀⠀⠀ ⠀⢰⠁⠀⠉⢧⠷⠒⢷⣆⠀⠀⢃⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣧⠀⢼⡟⠈⠉⡇⠀⣸⢿⣿⡉⠉⠉⠉⣇⠀⠀⡀ ⠄⠀⠳⢴⣤⡍⠀⠀⠈⣿⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣹⣀⠔⠁⡴⠁⢘⣿⣷⣄⣠⠞⠁⠀⠀⠈ ⠀⠀⠀⠀⠈⠙⠳⢄⡀⣿⣇⠀⠀⣿⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠀⠈⠉⣠⠖⢠⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣇⠀⣿⣀⣽⣖⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⠚⠁⠀⢀⣠⡴⠊⠀⠀⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠣⣼⢋⡔⠋⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠒⣒⠿⠛⠁⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣀⠸⡝⢆⠀⠀⠀⠀⠀⠈⠻⡒⠢⠤⠤⠐⠒⠊⠁⠀⠀⠀⠀⠀⣠⠔⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣮⣷⠄⣀⣀⣀⣀⣀⠈⢷⣦⣄⣀⠀⠀⠀⢀⣀⡀⠤⠊⠀⠀⣸⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡏⠁⠀⠀⠀⣾⣹⣷⣶⣿⡿⠿⠛⠛⣻⣿⠏⠉⠁⠀⠀⢀⡴⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣤⣄⡘⢷⡟⠉⠛⣤⣶⣾⣿⢿⡿⠋⢀⣀⠤⠚⠉⠀⠀⠀⢀⣠⠖⠁⠀⠀⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⠀⠀⠀⢹⣄⠀⠈⣿⢹⡀⠀⢸⣯⣵⣿⣞⣛⠉⠉⠀⠀⣀⣀⣤⣶⣾⣿⠗⠚⠒⠢⢄⡼⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⡋⠉⠁⠒⢄⢻⣣⠀⠘⣿⣷⣶⣿⣿⣿⣿⣟⣻⣿⡟⡏⠙⠋⣡⠞⠉⡽⠁⠀⠀⠀⠀⠀⣷⠟⢆⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⢸⣿⠟⠛⠛⠳⢦⡀⠀⠙⠿⣆⠀⢹⣿⣿⣿⣿⣿⣿⠋⠙⣛⠺⠥⠀⡸⠇⠀⣀⡇⠀⠀⠀⠀⠀⠐⢹⡿⢦⡇⠀⠀⠀