⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠠⠑⠀⠈⠀⠂⠌⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢤⡀⠀⠀⠰⠍⢶⣟⣻⢳⣆⠀⠀⠐⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⠢⣄⣿⣦⣀⡇⢰⢋⣿⢗⣠⠻⠀⢴⣾⣿⣿⣿⣶⢄⣠⣴⡄⠀⠀⠀ ⢀⣤⣼⣿⡿⡿⡄⠌⠶⣁⣠⡗⠌⢰⢻⡿⠟⠿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠈⠉⣹⣷⠆⠛⢲⣔⠀⠀⠀⠀⠀⠀⣌⡓⠐⠚⢉⣽⣁⢁⣘⣿⡄⠀⠀ ⠀⠁⠀⢉⢵⢒⡈⠜⠂⢄⣀⠀⢀⣀⠿⠟⠂⡂⠀⠻⣧⣀⣠⡅⠀⠀⠀ ⠀⠀⠀⢨⠘⣾⡞⢀⡠⠬⡘⣿⡅⢇⡌⠁⠊⠉⠐⡄⠠⠨⠛⣾⣿⡆⠀ ⠀⠀⠀⠀⢂⠀⠀⢈⡀⠀⡇⣿⣧⣀⢀⢬⢅⠖⠊⢡⠀⠗⠆⠛⣜⣿⠀ ⠀⠀⠀⠀⢸⠻⠛⠏⠀⠀⢠⣾⣷⡞⠜⠀⠙⠂⠤⠅⡄⠐⠈⠁⠰⣻⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣶⣄⠀⠀⠀⠀⠀⠀⠀⣾⣻⣿⣿⣂⠀⠀⠀⠀⠀⢠⢷⣄⠀⠀⠀⠀ ⠀⠀⠀⠖⢀⣠⣄⠀⠀⠀⠀⠀⣴⣿⠟⠋⠛⢿⣷⠀⠀⠀⢠⣍⠍⣉⣥⠀⠀⠀ ⠀⠀⠐⣊⣉⣁⣉⢹⠀⠀⠀⠀⠙⠇⠛⠿⣙⢻⠃⠀⠀⠀⢸⠯⣾⡿⢷⡆⠀⠀ ⠀⠀⠘⠿⠋⣛⠛⣧⠇⠀⠀⠀⠀⠀⣿⣙⣻⠏⠀⠀⠀⠀⠈⢰⣶⣓⣾⠁⠀⠀ ⠀⠀⠀⢳⣞⣲⣾⣧⠀⠀⠀⢀⣤⣎⠈⢻⠋⢱⣦⣄⡀⠀⣰⡘⠻⢿⠃⠀⠀⠀ ⠀⠀⠀⣠⠙⠿⠟⢁⣷⣤⣾⣿⣿⣿⠀⢸⡅⠘⣿⣿⣿⣿⣿⣿⣦⡴⡟⢦⡀⠀ ⢠⣴⣿⡏⢰⡗⢀⣾⣿⣿⣿⣿⣿⣿⣇⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣷⣽⡌⢳⡀ ⢸⣿⣿⢠⣿⣇⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⡈⡇ ⢸⣿⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⡤⠤⠤⠤⠤⠤⠤⠶⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⠒⢲⠖⠒⠒⠒⠒⠒⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠒⠒⠤⢄⡀⠀⠀⠀⠀⢀⣠⠤⠤⠤⢽⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⢸⢀⡴⠚⠉⠀⠀⠀⠉⠑⠦⡀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠙⢦⡀⢀⡞⠉⠀⠀⠀⠀⠀⠈⠳⡄ ⠀⠀⠀⠀⢠⡖⠉⢸⠁⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⠀⠀⠀⢠⠏⠀⠀⢸⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⢸⠀⠀⠀⣸⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⡼ ⠀⠀⠀⠈⠳⣄⣀⣧⣀⣀⣀⣠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⠀⣿⠦⣀⠀⠀⠀⣀⡤⠞⠀ ⠀⠀⠀⠀⠀⢀⡼⠋⡏⠉⣿⠏⠉⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⣇⠙⠲⠤⣀⣀⣀⣠⣴⡚⠁⠘⡄⠘⢦⡤⠛⠉⠛⠧⣀⠀⠀ ⠀⠀⠀⠀⣰⠋⠀⣸⠁⠀⣿⠀⠀⢳⡈⠓⠦⣄⣀⣀⣀⣠⠤⠚⠁⢧⠀⢸⡀⠀⠀⢠⢾⣧⣀⡀⠉⠓⢤⣧⠀⣼⠁⠲⢄⡀⠀⠈⠳⡄ ⠀⠀⠀⢠⡇⠀⢠⠃⠀⢠⠏⡇⠀⠀⠹⠤⣤⠖⠋⢉⠉⠉⠉⠙⢦⡘⣆⠈⠙⠒⠚⣻⠈⡇⠀⠉⠳⣄⠘⣿⡞⠁⠳⡄⠀⠙⠢⣄⠀⢳ ⠀⠀⠀⣼⠀⢀⠎⠀⠀⢸⠀⠸⡄⠀⠀⣰⠃⠀⠀⠈⠉⠓⠦⣄⠀⠙⡌⠳⠤⠤⠒⡏⠀⠘⣆⠀⠀⠈⢦⢽⡇⠀⠀⠘⢦⠀⠀⠈⡆⠈ ⠀⠀⢠⠿⠀⠀⠀⠀⠰⠏⠀⠀⢹⠓⢤⡇⠀⠀⠘⢦⡀⠀⠀⠀⠙⢶⢿⠀⠀⠀⢰⠁⠀⠀⠘⡆⠀⠀⢸⡈⡇⠀⠀⠀⠀⢳⠀⠀⢻⠀ ⠀⢠⠏⢀⡆⠀⠀⠀⠀⠀⠀⠀⢸⡄⠸⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠈⡟⡄⠀⠀⡏⠀⠀⠀⠀⠃⠀⠀⠀⡇⢱⠀⠀⠀⠀⡟⠀⠀⢸⠀ ⣠⠋⠀⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⢇⢧⠀⠀⡇⠀⠀⠀⠀⢠⠀⠀⠀⢡⠈⡇⠀⠀⠀⣧⠀⠀⠈⠀ ⠁⢀⡼⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⣇⢰⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⢸⠸⡄⠀⡇⠀⠀⠀⠀⠈⠀⠀⠀⢸⠀⡇⠀⠀⠀⣻⠀⠀⠀⠀ ⠚⠁⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣇⠀⡇⠀⠀⠀⣀⣦⣠⣤⣀⣸⠀⡇⠀⠀⠀⣹⠤⢄⣄⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⣳⠀⠀⠀⡆⢻⠀⢳⠀⠀⣾⡁⠀⠀⠀⠀⠈⣇⡇⠀⢀⡞⠁⠀⠀⠈⣆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠙⢮⡳⢕⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡃⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⢶⡤⡈⠢⣱⣵⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⠤⠒⠒⢤⡀⠀⠀⠀⢠⣃⣀⠀⠀⢀⣀⣸⠁⠈⡆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⢻⡟⠁⠘⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⢸⠁⠀⢀⣔⡮⠟⢢⡀⢰⣋⠀⠀⢀⡠⠤⢠⡟⠀⠀⣯⠭⠭⣉⠉⠉⠉⠉⠸⡦⢄⣠⣾⡯⢐⣒⡠⢽⢿⡳⣄⠀⠀⠀⠀⠀⠀ ⠀⢳⢊⠝⢃⡴⠮⣡⣵⡾⠁⠀⠀⠀⠀⠀⠀⠈⣲⠊⠀⠀⠀⠀⠉⠑⠒⠲⠴⠁⢸⣿⣿⣿⣷⣞⣻⢿⠆⠈⢪⡧⡄⠀⠀⠀⠀ ⠀⠘⢧⡔⢉⣤⡞⢩⠛⠒⠒⠤⠤⠤⠤⠀⢀⣀⢀⣀⠀⠀⠀⠈⠉⠉⠀⠈⠟⠒⢺⣿⣷⠙⠉⠉⣹⠷⢄⣠⠊⠀⢁⣀⡀⠀⠀ ⠀⠀⠀⠻⢿⣿⢁⠘⠢⡤⢤⡤⢤⡤⠤⣤⣤⡤⢄⣀⣀⣀⣀⡈⠈⠉⠉⠐⢺⠂⢤⣗⡂⢀⣀⣴⣷⠤⣸⣿⣷⣴⣾⡿⣷⠀⠀ ⠀⠀⠀⠀⠀⠈⣻⡴⢮⡔⡻⢋⡏⠀⠀⠀⢡⠉⠑⢒⣲⠤⣠⡀⠉⠭⣈⣽⠛⠀⣾⠞⢛⣯⡖⢁⡄⠁⠺⢿⣿⣿⠟⣻⠏⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⡿⣹⣇⡌⠀⡘⠀⠀⢸⠀⠀⠉⢸⡴⠻⡀⠀⠀⠀⡇⢠⢺⡿⢚⡝⢉⣿⣿⡄⠠⢄⠈⡧⠛⠻⡗⠤⡀⠀ ⠀⠀⠀⠀⠀⢸⣇⡟⢠⠏⡟⠓⣦⡇⠀⠀⠘⡀⠀⢸⢨⣦⡀⠻⣄⠀⢰⢡⠃⡟⣠⡟⡸⠛⠛⢛⠉⠒⠀⠀⣧⠀⢀⠌⡆⢻⠀ ⠀⠀⠀⠀⣀⣸⡇⠀⣸⢠⢿⠀⣳⡗⠀⠀⠀⡇⠀⢸⣸⠇⠡⡀⠈⣳⡼⠈⠀⠉⡹⢠⠃⠀⠀⡞⠢⣄⠀⠀⡟⠑⣮⠀⡇⠸⡀ ⠀⢠⡴⣞⣧⡼⡇⠀⢿⡜⣀⣡⠔⠓⠒⠀⠀⡇⠀⢸⡏⠁⠀⡹⠋⠠⣿⡧⠤⠤⣇⠌⠀⠀⢸⠀⠀⠤⡉⢰⠃⢀⠇⡀⣷⡀⢇ ⠀⠸⡷⣿⣯⣷⠗⠊⠉⠉⠀⡀⠀⠐⣒⣦⡾⠃⢠⡇⡇⠂⠀⢁⣀⣰⣿⠃⡀⠀⠈⢨⠉⢉⠉⣍⢆⠀⠈⣎⣠⠼⠋⢇⡀⡅⡌ ⠀⠀⣼⠁⠀⢸⡄⠀⣀⡤⠄⠘⠛⠋⠉⢰⡇⢠⣾⡰⢣⠀⠀⠀⠀⡜⢛⠀⠑⠢⠀⠀⠑⠬⠢⠙⠆⠃⣜⣀⣿⢀⣶⠞⠙⠐⠁ ⠀⠀⠸⠤⠤⣟⠉⠉⡇⠀⠀⠀⠀⠀⠀⠈⡇⠀⡏⠀⠀⠱⠄⠀⡘⠀⢈⠀⡉⠉⠉⠉⠑⠒⠲⠤⠔⡎⠀⠀⠀⠉⡇⠀⠀⠀⠀

⠀⢀⣀⡀⠀⢀⣀⡀⠀⣀⣀⣀⣀⣀⣀⡀⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡏⠉⠁⣾⡏⠉⢿⣶⣿⣯⣿⣿⡍⣿⡇⣿⣿⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢷⣤⡴⠻⢷⣤⠿⠋⡿⠄⢸⠧⠀⠿⠇⢿⡌⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣴⣦⣤⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢰⣄⡀⠀⢀⣀⣀⣠⣤⣷⣾⣷⣿⣿⠃ ⢴⣿⣿⣿⣿⣿⣧⣆⠀⠀⣺⡿⡶⣄⠀⠀⠀⠀⢾⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣫⣭⣹⣿⡟⠉⣹⣿⣷⡿⢿⡆⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⡿⣷⣿⣿⠁ ⠙⣿⣿⡛⣿⣿⣿⣷⠀⠙⣿⣟⣿⣿⡿⠀⢠⣬⣿⣿⣷⣿⢿⣿⣙⣿⢙⣿⣫⣿⣿⣿⡇ ⠀⢈⣿⣿⣛⣿⠏⠋⠀⠀⠻⣿⣿⣿⢇⣠⠹⠿⢻⣿⠟⢁⣾⣿⠻⣿⣷⣶⡿⢛⣿⠿⠅ ⣴⣾⡇⠉⠛⠋⠸⡆⢀⣀⣀⡹⠛⠁⣾⣿⢺⣾⣾⠇⠀⣼⣿⣿⣾⣿⣿⣦⠀⣼⣿⣿⠀ ⣿⢿⣧⠈⠈⠀⠁⠁⣩⣴⣿⠁⠀⣸⣿⣿⣿⣿⣿⡀⢰⣿⠛⢿⣿⣿⣿⣿⣿⣿⣯⣼⠇ ⣿⣿⡇⠀⠀⠀⣠⣾⣿⣿⣿⠀⢀⣿⣏⣬⣿⣿⣿⣯⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣇⣠⣤⣾⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠙⠉⠉⠉⠉⠉⠉⠃⠸⠿⠿⠶⠼⡿⢿⢿⠘⠋⠛⠛⠛⠋⠛⠛⠸⠿⠿⠿⢿⡿⠿⠿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⠶⣦⡀⠀⣶⣆⠀⢳⣦⠀⢶⢀⡴⠶⠆⢳⡶⠶⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⣼⡿⣸⠿⣿⡄⢸⡟⣷⣾⢻⣇⠀⠀⢸⣿⢃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠉⠀⠈⠉⠈⠁⠈⠙⠀⠉⠛⠋⠉⠉⠉⠀

⠀⠀⡀⢀⣀⢀⢀⢀⡀⣀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⢸⡏⢁⣏⢸⣿⡟⢿⠋⣇⡟⢦⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⢀⢀⢀⣀ ⢠⣾⣿⣿⣦⠀⢠⣦⡀⠀⠀⢸⣶⣤⣶⣾⣿⣿⣿⣧ ⢸⡿⣽⣿⣿⠩⣿⣿⣿⡀⣀⣿⣟⣿⣿⣿⢶⢿⣾⣏ ⠀⣹⣿⣿⠛⠀⠘⣿⡿⣠⡻⢻⠟⣱⣿⣿⡻⠿⣻⡏ ⢸⣿⠀⠃⠘⢐⣶⠈⢰⣿⣽⣿⢀⡿⢿⣿⣿⣦⣟⡣ ⢸⣽⠀⣀⣴⣿⣿⠀⣿⣴⣿⣿⣾⣿⣿⣿⣿⣿⣿⡇ ⠘⠛⠛⠛⠛⠹⠿⠦⠿⠿⠙⠛⠛⠛⠛⠿⠿⢿⠿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⣆⡿⡆⣿⢦⣷⡏⠁⣿⠅ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠀⠉⠁⠈⠁⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢠⡉⠊⡷⣄⠀⠀⠀⠀⠀⠀ ⢀⠤⠐⢠⡀⠀⣠⠀⠀⠀⣰⠉⣄⣀⣀⠀⠀⠈⠈⢙⠎⠙⢷⣄⠀⠀⠀⠀ ⠘⣤⠖⡡⣙⢦⠀⠀⠀⠀⠙⡤⠃⠀⠐⠀⠠⡜⢰⣾⣾⣍⢾⠙⢷⢀⠀⠀ ⠀⠙⣎⣴⠱⢁⢐⣒⠀⠀⠀⠠⠀⠀⠀⠀⠈⠇⢺⠿⠉⢉⣟⢰⣄⣠⣤⡀ ⠀⠀⠀⠙⣤⣮⠺⡚⠀⠈⠁⠒⡢⢬⠍⠤⣤⠒⣮⢛⣝⢋⠑⠻⣿⣟⡿⠁ ⠀⠀⠀⢸⡿⢹⡷⢠⠀⠀⡄⠀⢸⡉⢆⠀⣄⠾⢫⢗⠞⢟⠀⠀⡏⠈⢃⠠ ⠀⣀⣠⢼⠀⡄⠓⢸⠇⠀⠃⠀⡼⠈⡀⢱⣌⣈⠍⠄⠀⠄⠢⠀⠏⠱⢸⡀ ⠀⢛⡷⢽⠒⠉⠁⣀⣒⡠⠂⢰⡁⠀⢀⣸⠃⡀⠈⠄⠈⣄⡀⢱⡤⠒⣨⡁ ⠀⠈⠀⠴⠒⡆⠀⠁⠀⠀⠀⡗⠑⠄⢀⠊⠀⡖⠒⠀⠨⠬⠄⠁⠙⢺⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠐⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠱⡂⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⠉⡉⠿⠁⠴⢂⣴⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠉⠰⢧⠃⠀⠀⠀⢀⣀⡀⠀⡤⠀⣑⣎⠀⡀⡄⠀⠀⣌⢮⠀⡐⠉⢢⡀⠀⠀⠀ ⣶⣮⣍⢡⡇⠉⠉⠀⠀⠀⠀⡇⠠⣼⡀⡤⢀⠣⠄⠀⠂⢹⣴⠙⢉⣉⣃⠀⠀⠀ ⡜⠋⠁⡸⣀⣀⣀⣀⣀⣀⣀⣧⠤⡄⢇⡀⠘⠄⠀⠀⢀⣞⡇⠾⠵⠀⠋⡆⠀⠀ ⣤⢤⡜⢉⣀⢠⠀⠃⠀⠀⠀⠀⠀⡇⠀⠉⠒⣶⣖⣜⠟⣄⠬⣒⢤⣤⡞⠂⢄⠀ ⣹⠺⠁⠈⡄⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⣩⠛⠺⡮⢁⠈⢇⠀⠘⠿⡃⠥⣠⠀ ⢹⡀⢡⠠⡇⠉⢲⠇⠀⠀⠀⠀⠀⢌⠂⢂⢻⠀⠀⣿⠀⠈⠂⡇⠀⢸⠚⠤⢼⠀ ⠚⠃⠀⢃⠀⠉⡏⠀⠀⠀⠀⠀⠀⠘⠠⠋⠀⡉⠈⡽⠄⠂⠙⡄⠀⠐⠜⠂⠼⠀ ⠀⢸⠔⢭⠈⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⢀⠂⠒⠀⠘⡀⠀⠃⠈⡆⠀⢁ ⠀⠀⠆⠆⠀⠈⠀⠀⡄⡠⢠⣤⣤⠀⠀⠀⠀⡆⠁⠀⡧⠀⠀⠘⡴⠀⢸⠈⡀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠒⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⡋⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⠀⣀⡀⠀⢠⡟⠋⠉⠉⠉⠉⠉⠉⠙⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢫⠉⠈⡅⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠰⠶⠄⠀⠀⠀ ⠀⠐⠓⠂⠀⠒⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠾⠤⠤⠀⠀⠀ ⠰⡵⠨⢴⠶⠆⣰⠷⠤⠤⠤⠤⠤⠤⠤⠤⠼⣢⣸⣤⣾⣠⠼⠓ ⠀⠰⠳⡍⠛⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⠈⣁⠀⠀ ⠀⠀⢀⠗⡲⠞⣱⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠩⠙⠢⠡⡤ ⠀⠀⢘⣮⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠲⠀⠀⠈⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠤⠤⠤⠤⠤⠀⠠⡄⠀⠀ ⠀⠀⠀⠀⢀⠂⠉⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠄⡀⠀⠀⠀⣀⠀⢘⡄⠀ ⠀⠀⠀⡠⢼⠀⠀⠀⡧⠂⠁⠀⠀⠁⠢⡀⡔⠁⠀⠀⠀⠀⠑⣤⠊⠀⠀⠀⠈⢢ ⠀⠀⡜⠀⠸⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⢈ ⠀⠀⠣⣀⣀⡀⣀⣴⠀⠀⠀⠀⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⢠⡏⡦⣀⠀⠀⡀⠎ ⠀⠀⢀⠔⢩⠁⡟⠈⡣⣀⠀⠀⠀⢀⠰⡇⢡⠑⠂⣠⠤⠮⢅⢡⢐⠞⡉⠙⠢⡀ ⠀⠀⡜⠀⠎⢀⠱⠀⠑⢤⠝⢋⣉⠁⠢⡱⡈⠒⢒⠙⡉⠑⢄⢫⡎⠣⡈⠐⢄⠰ ⠀⢠⠇⠈⠀⡼⠀⢣⢄⠆⠀⢄⠀⠉⠂⡼⠈⠉⡙⠀⠑⡀⠀⡟⡄⠀⠘⡆⠀⡄ ⢠⠂⡄⠀⠀⠀⠀⠸⢰⠀⠀⠀⠱⡀⠀⢸⠇⠀⡁⠀⠀⡇⠀⢠⢁⠀⠀⡇⠀⠇ ⣁⠐⢀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢰⠀⠀⡸⠀⡇⠀⠀⡇⠀⢸⢸⠀⠀⡇⠀⠀ ⠀⠀⠸⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡄⠀⡇⡆⡇⠀⡖⠃⠀⠘⣼⠀⡠⠊⠐⢂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠒⠀⠐⠒⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡩⠔⠂⠈⠉⠉⠉⠁⠒⢤⡈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡵⢊⣠⣴⣒⡒⢲⣤⡀⠀⠀⠀⠈⢦⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢶⣄⡀⠀⠀⠀⡸⡝⠠⠋⣿⢏⣭⣿⠏⢿⣿⡄⠀⠀⠀⠀⣆⠀⢘⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⢤⣄⡀⣿⣿⣦⠀⠀⠃⡇⣷⠞⠛⣻⣿⣿⠀⢀⡼⣿⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣦⣄⠀⢀⣀⣰⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⠀⠇⢹⡄⢰⡿⠋⠈⢳⡟⠘⡟⠈⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣆⠀⠀⠀⠀ ⠀⣠⣴⣿⣿⣿⣿⡿⣿⡿⡇⠰⠀⠙⢮⣁⣀⣀⣾⡣⠞⠀⠸⠋⣿⡿⠟⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠈⠉⠉⠙⢻⣿⣼⡄⢼⣷⢼⣄⢇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢠⠿⢧⣤⠤⣶⠾⠚⠋⣿⠏⠀⠋⠀⢻⣿⣿⠇⠀⠀⠀ ⠀⠀⢠⠴⠛⣿⣧⡀⠀⠀⢈⠾⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣴⣿⡀⠀⠀⠀⡰⢿⣿⣷⠶⠒⠶⠒⣟⡿⠚⠀⠀⠀ ⠀⠀⠀⠀⠈⠈⢁⠼⣒⠊⠁⢠⠋⠈⠲⢄⣀⠀⠀⠀⠀⠀⢀⣸⢿⡿⠟⠒⠒⠁⠀⠈⠻⣿⣤⣀⣀⣀⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⣇⣟⣴⣟⠀⠀⠀⠀⢻⠹⣷⣶⡞⢹⠏⢀⠔⠒⢤⠠⠾⠒⠤⣀⠀⠈⠉⢙⢿⣿⣃⣼⣶⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⢃⠀⠻⠿⠟⠈⣦⣴⠞⠛⠙⡄⣿⣿⣇⠈⡇⢠⠀⠀⣊⠀⠀⠀⠀⢨⡏⠉⠳⠈⠀⠁⢰⣿⣿⣿⣇⠀ ⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠘⢇⠀⠀⠀⡇⢸⣿⣿⡀⡇⠸⡹⡎⠯⢑⢒⡶⠛⠃⠣⡄⠀⡷⢴⡄⠈⡿⣦⡹⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠸⣦⣤⣤⣤⣶⠚⠂⠀⢠⠗⡞⢿⣻⣋⣽⡀⡧⠚⠲⣤⠉⠀⠀⠀⠜⡇⠀⢠⠀⢣⡜⠁⠈⢳⣍⣧ ⠀⠀⠀⠀⠀⠀⠀⢠⡋⠙⠉⡹⠁⠀⢀⡴⠋⢀⣿⣿⣿⣿⠏⠐⣇⠀⠀⠀⠉⠑⠒⠒⠀⢷⡀⠀⡇⢸⠁⠀⠀⢻⣼⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠉⠙⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡞⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠙⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣸⣀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠱⡤⠒⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⠉⠉⢙⡿⠯⢅⣐⡒⠦⢄⣸⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣀⡀⢱⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⣠⠖⠁⠀⠀⠀⠀⠈⠉⠛⢷⣻⠿⠋⠀⠀⡠⢄⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠒⠛⠿⣶⡇⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠤⢤⡤⠤⢤⣀⣽⡡⠤⢤⡤⣴⠒⠒⠒⠒⢢⡀⢹⡆⠀⢠⠎⠀⠈⢳⣦⠀⠀⠀⠀⠀⠀ ⢤⣤⣴⡒⠚⢷⣰⠖⠒⠒⠚⠉⠉⠁⠀⠀⠀⠀⢸⡇⠀⡀⢸⡏⠀⠀⣸⠀⠸⣄⡀⢀⣀⡰⠏⢻⣇⣠⣿⡶⠒⠒⠻⢿⡀⠀⠀⠀⠀⠀ ⢺⣿⣿⣿⠆⢤⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠛⠛⢗⠒⠙⠁⢠⠦⡈⠑⠀⠀⠀⠀⢸⣿⣿⡡⣄⣀⠤⠤⢦⣥⠀⠀⠀⠀⠀ ⠌⠻⠉⠉⠀⢀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⣠⣀⣀⣸⣄⠀⠀⠘⢶⡄⠀⠀⠀⠀⢀⣼⢹⡷⢰⠮⣼⣶⠀⠚⠈⡇⠀⠀⠀⠀ ⠉⠀⠀⠀⣠⡞⠚⠋⠉⠉⠙⠛⣏⠉⠉⠉⠉⠀⠈⠉⠀⢸⠀⠀⠉⠓⢦⣄⣀⣀⣀⣀⣤⣾⣿⠁⠉⠻⣄⡀⠀⠀⠀⢀⣴⣁⠀⠀⠀⠀ ⢶⣶⠲⣿⡁⢀⣠⠤⠔⡿⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⣀⡀⣼⣹⣿⣻⣤⢧⡞⠈⢳⡀⢲⠦⢍⣉⣿⣽⣿⣄⠀⠑⢦⡀⠀ ⠸⡟⢾⠋⠁⠀⠱⡀⠀⡇⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⢫⠈⠉⣹⠿⢼⣧⣖⡉⠀⠀⠻⡟⠀⠀⠈⢿⣿⡟⠀⣱⡀⠀⡇⠀ ⣿⡇⠀⢣⠀⠀⠀⠷⠾⣄⡀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡀⠀⢸⢰⣿⠀⠀⠀⠘⣷⠈⠑⠤⡀⠙⢦⠀⠀⠀⢣⣝⣰⠁⠉⢻⡁⠀ ⠀⣷⠀⠐⢷⠂⢼⡄⠀⠀⠈⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠙⢲⠚⡈⠻⡆⠀⠀⠀⣿⠀⠀⠀⠈⠁⢸⡇⠀⠀⢸⠟⡟⠶⠦⠞⡇⠀ ⣠⣿⡇⠀⠈⢣⠀⠈⠓⠒⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠸⣷⠃⠀⠙⡦⠤⢾⢿⡀⢀⡤⠴⢾⡉⠀⠀⠀⢸⠀⣱⣀⡀⣸⡁⠀ ⠀⠀⢠⠀⠀⢘⣦⣀⣀⣀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢠⠃⠀⠘⡆⠉⠁⠀⠀⢀⡝⠀⠀⠀⡎⠉⡁⠀⠈⠉⢇⠀ ⠀⠀⢸⣤⠶⢥⡄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⡀⠀⣠⠋⠑⠒⠤⠤⠜⣄⠀⠀⢰⠁⠀⠈⣆⠀⠀⠈⡄ ⠀⠀⠈⢣⠀⢰⠁⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠖⠑⠒⢢⠀⠀⠀⠀⠘⣆⠀⡘⠀⠀⢸⠙⡆⠀⠀⢱ ⠀⠀⠀⠘⡀⡌⠀⠀⠀⡇⠀⠀⠀⣶⠀⣴⠂⠰⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢸⠱⡀⠀⠀⠀⠘⣶⡃⠀⠀⡎⠀⢰⡀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠶⠶⠶⠶⠶⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⠭⣉⢉⣹⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡷⠀⠀⠀⠘⡆⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠯⠽⢿⠀⠀⠀⠀⠀⠀ ⠀⠠⢾⠥⠄⠀⠀⠨⡵⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢀⣸⠀⣀⣘⣢⡄⠀⠀⠀⠀ ⢀⣀⠸⣆⠀⠀⠀⠀⡇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠈⢹⠉⠀⠀⣹⠀⠀⢀⣀⠀ ⣯⡼⡄⢧⢩⣶⠶⠭⠇⢀⣿⡿⠶⠶⠤⠤⠤⠤⠤⠤⠤⠤⠤⠦⠴⠴⠾⣟⣆⢸⣗⣶⣾⣹⣀⣠⡾⠛⠹ ⠀⢧⢱⣠⠒⠳⣷⠤⣠⡮⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢻⠉⠀⠻⠿⠉⠀⠀⠀ ⠀⠈⠖⠋⡅⠀⠈⠗⠚⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣀⣤⡠⠤⡀⠀⠀ ⠀⠀⠀⢀⡷⠤⣶⡿⠯⢆⢣⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⣀⠬⠗⠲⣄⠱⣤⣤ ⠀⠀⠀⣎⣠⠚⠁⠀⠀⠘⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡙⡄⠀⠀⠀⠈⠢⠝⠙ ⠀⠀⠀⣨⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡯⠜⠂⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⠤⠤⠤⠤⠖⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠹⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠶⠖⠚⠋⠉⢹⠋⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠶⠶⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⢤⣹⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⠀⢀⣠⠴⠚⠋⠉⠉⠉⠛⠳⠦⣄⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⡇⠀⠀⠀⠀⠀⠀⢸⣴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆ ⠀⠀⠀⠀⠀⢀⡾⠉⠀⠀⡇⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⢀⡿⠁⠀⠀⢠⡇⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐ ⠀⠀⠀⠀⢸⠇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸ ⠀⠀⠀⠀⠸⣇⡀⠀⠀⢸⠀⠀⠀⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃ ⠀⠀⠀⠀⠀⠈⠳⣦⣤⣼⣤⣤⣤⣤⣤⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⡿⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⣧⠀⢿⡙⠳⣤⣄⣀⣀⣀⣤⠖⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣼⠁⠀⡟⣿⠁⠁⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⢹⠀⠙⠳⢤⣄⣀⣀⣀⣠⣤⠶⠋⠀⠀⢻⡀⠀⢳⣤⡶⠟⠉⠉⠛⢶⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠋⠀⢀⡏⠀⠀⣿⡇⠀⠀⣧⠈⠳⢦⣀⡀⠀⠀⠀⠀⠀⢀⣠⡴⠋⠹⡆⠀⢸⡇⠀⠀⠀⠀⣠⣿⣋⠉⠉⠉⠙⠶⣄⣘⣇⠀⢠⡿⠀⢤⣀⠀⠀⠀⠈⠳⣄⠀ ⠀⠀⠀⠀⠀⣼⠃⠀⠀⣸⠁⠀⠀⡟⣧⠀⠀⠈⢳⡀⠀⠈⣙⣻⡷⠶⠺⠿⠯⠤⢤⣀⠀⣧⠀⠀⠿⣄⣀⣠⠴⡏⢸⠛⠛⠒⠦⣤⠀⠈⣿⢻⣀⡟⠳⣄⠀⠉⠳⣤⡀⠀⠀⠘⣇ ⠀⠀⠀⠀⢠⡟⠀⠀⣸⠇⠀⠀⢸⠃⢻⡄⠀⠀⠈⠙⠓⣾⠋⠁⠀⣠⣀⡀⠀⠀⠀⠙⢦⡘⢧⡀⠀⠈⠉⠀⢰⡇⠈⣧⠀⠀⠀⠈⢷⡄⠸⣟⡟⠀⠀⠹⣦⡀⠀⠀⠙⢷⡄⠀⢹ ⠀⠀⠀⠀⣾⠀⠀⣠⠇⠀⠀⠀⣾⠀⠀⢷⡀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠉⠉⠓⢦⣄⠀⠈⢻⡄⠻⠦⠴⠒⠒⢺⠁⠀⠈⣧⠀⠀⠀⠀⢹⡄⢿⡇⠀⠀⠀⠈⢳⣄⠀⠀⠀⢻⡄⠀ ⠀⠀⠀⢠⡿⡆⠀⠉⠀⠀⢀⣴⠏⠀⠀⠈⣿⠶⣄⣸⠇⠀⠀⠀⢷⣄⠀⠀⠀⠀⠈⠙⢶⣸⣿⠀⠀⠀⠀⢀⡏⠀⠀⠀⠈⢷⠀⠀⠀⠀⣿⠸⡇⠀⠀⠀⠀⠀⠹⡆⠀⠀⠸⡇⠀ ⠀⠀⢀⡟⠀⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣽⠀⠀⡟⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⢳⠹⡆⠀⠀⠀⣼⠁⠀⠀⠀⠀⠸⡆⠀⠀⠀⢹⠀⢿⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⡇⠀ ⠀⢠⡾⠁⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢰⠃⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⢸⡎⣇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⡇⠘⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠁⠀ ⣠⠏⠀⠀⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠘⣧⢸⡆⠀⠀⣧⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣧⠀⢻⠀⠀⠀⠀⠸⡇⠀⠀⠀⡀⠀ ⠋⠀⠀⣼⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢻⠈⣧⠀⠀⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡟⠀⢸⠀⠀⠀⠀⠀⣇⠀⠀⠀⡇⠀ ⣴⠶⠋⠁⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠈⡆⢸⠀⠀⣿⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⢻⠀⢸⡀⠀⠀⠀⠐⣿⠀⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⡇⢸⡆⠀⣿⠀⠀⠀⢠⡤⠼⠗⠚⠛⠓⠶⢾⡄⢸⠁⠀⠀⠀⣠⠟⠛⠛⠾⣇⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠀⠀⠀⠀⡇⠈⡇⠀⢹⠀⠀⠀⣿⣀⠀⠀⠀⠀⠀⠀⠈⣷⢺⡇⠀⢀⡾⠃⠀⠀⠀⠀⠘⣆

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠿⠿⠿⠿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠾⠛⠛⠿⠿⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣥⣶⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣟⣤⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣦⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠿⠛⠛⠿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣀⡉⠙⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠃⠀⣠⣴⣶⣶⣾⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢟⠁⠀⠀⠀⡀⠈⢻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣤⠟⠀⢀⣶⣶⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⣤⠾⠟⠋⠉⠉⠉⠉⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⢸⣿⣶⣶⡿⢻⣶⡾⠿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠍⣀⣚⣙⣻⣿⣏⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠟⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠈⠉⠛⠳⣤⣤⡙⢓⣺⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⠿⠶⣿⣿⣿⡟⠻⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⣿⣿⣿⣿⣧⡀⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⠤⣒⣒⣤⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢀⣄⣀⣀⣽⣃⣤⣼⣶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⠿⠟⠋⠀⠈⠛⠋⠁⣸⣦⡟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠚⠉⠙⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⣤⣽⣭⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣶⠒⣲⣾⠛⡁⢀⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠈⢿⣿⣭⣭⣽⣽⠥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣿⣿⣿⣿⣶⣶⡟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⡛⢙⣓⣛⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡇⠀⠀⠙⢿⠿⠋⠁⠀⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⣰⣧⡀⠙⠻⢿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠟⢢⡄⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠀⠀⠀⣾⣿⡄⠀⠀⢸⣿⣿⣿⣿⣿⣦⣤⣀⣴⣿⣿⣿⣄⠀⠀⠉⢛⣧⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⣿⣿⣿⣿⠟⠁⠀⣸⣿⣄⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢸⣿⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⢾⣿⡸⣷⣤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣶⡇⠀⠈⠛⠛⠁⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⢹⣧⠈⠻⣿⣦⠀⠀⠀ ⠀⠀⢀⣤⣾⣿⣿⡿⠀⠰⢿⣿⡦⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣧⠀⠙⣿⣧⠀⠀ ⢰⣾⣿⣿⣿⣿⣿⠃⠀⢰⣿⣿⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣿⣿⣿⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⣿⡆⠀ ⢸⣿⣿⣿⣿⣿⡟⠀⣰⣿⣿⡿⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢠⣿⣿⣿⣭⣥⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢹⣿⠀ ⢸⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⡇⣰⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⠀ ⢸⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⢱⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⡄ ⢸⣿⣿⣿⣿⣿⣧⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠳⢄⡓⢌⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣄⡀⠙⢦⡙⢿⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠈⠙⠯⣳⣤⣸⠟⢻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡤⠖⠋⠉⠉⢑⣦⡀⠀⠀⠀⢀⣼⠡⠤⠄⠀⠀⠀⠄⢤⣼⠀⠀⢸⣄⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⡇⠀⠀⠀⢈⣿⠃⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⣠⣖⣭⠴⠛⣲⡀⠀⣾⣀⠀⠀⠀⣀⡠⠤⠖⢶⠋⠀⠀⢸⣦⠤⠤⢤⡀⠀⠀⠀⠀⠉⠙⡗⠢⣄⣀⣾⣫⠭⣉⣓⡒⠦⣿⠻⣝⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢧⡴⣚⠽⠋⣀⣴⣎⢉⣽⣤⡟⠁⠉⠉⠉⠁⠀⠀⠀⠀⠙⢦⡴⠋⠁⠀⠀⠀⠉⠓⠒⠢⠤⠤⣤⠇⠀⣸⣿⣿⣿⣿⣶⡖⠻⣿⣾⡆⠈⠳⢽⣧⡄⠀⠀⠀⠀⠀⠀ ⠀⢸⣾⡁⣠⠞⠁⣀⡼⢛⣿⣋⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠐⠒⠒⠂⠀⠠⣾⢤⣀⣿⣿⣿⡿⣿⠿⠟⠛⣷⣟⠁⠀⣠⠞⠁⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣥⣴⣿⡿⠁⢸⠀⠀⠀⠀⠉⠉⠉⠉⠉⠓⠒⠒⠒⠒⠂⠤⠤⠤⠤⠤⠄⠀⣀⣀⣀⡀⢱⡀⠀⠹⣿⠿⠦⠀⠀⠀⣰⡟⠉⠓⣾⣧⡀⠀⢸⣶⣶⣄⠀⠀⠀ ⠀⠀⠀⠈⠛⠻⢿⣇⡀⠈⠙⣲⠖⣲⣖⣲⡶⠒⠒⠶⣶⣶⣶⠤⠤⠤⠤⠤⢤⣄⣀⣀⣀⡀⠀⠈⣹⠋⠑⢲⣯⣅⣀⣀⡤⣾⡿⣟⠒⢴⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⣶⡶⢿⣥⠞⣿⠋⡿⠁⠀⠀⠀⠈⡇⠈⠉⠒⢒⣶⠤⣄⣄⣀⣀⠠⣀⣉⣽⠟⠋⢙⣿⠞⠛⣿⣤⠞⠁⣠⠀⠉⠺⢿⣿⣿⣿⠿⠛⣻⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣿⠇⣾⡁⡼⠁⠀⡞⠀⠀⠀⡇⠀⠀⢸⠋⢷⣠⡼⡇⠀⠀⠀⠀⢹⠇⠀⡠⢾⣿⢴⢺⠟⢻⣷⣾⣏⡀⢀⡀⠀⢹⣯⠿⢷⣾⠧⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⢻⣿⠋⣸⢿⣿⣅⣀⢠⠇⠀⠀⠀⢇⠀⠀⠘⡆⢸⡁⠀⢹⣦⠀⠀⠀⢸⠀⡞⣰⡟⠁⣾⠟⣦⣾⣿⣿⠯⠤⣀⠉⠁⢸⡉⠀⠀⠈⢳⡈⢷⡀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠼⠁⠀⡇⢸⡇⠀⣼⢻⡀⠀⠀⠀⢸⠀⠀⠀⡇⢸⣿⣆⠀⠙⢧⡀⠀⡿⡼⠀⢻⣠⢼⠏⡸⠁⠀⠀⢸⡆⠀⠀⠀⠀⢸⣿⡀⢀⡾⠀⡇⠈⡇⠀ ⠀⠀⠀⠀⠀⣀⣼⣿⠀⠀⣸⠀⡞⢳⣀⣸⣿⠉⠀⠀⠀⢸⠀⠀⠀⣧⣿⠃⠘⢦⠀⢀⣈⣷⡇⡇⠀⠀⢀⡞⢀⠃⠀⠀⠀⡞⠉⠲⢄⡀⠀⢸⠏⠉⢻⡄⢸⡇⠀⢧⠀ ⠀⢠⡤⣶⢛⣧⣸⢿⠀⠀⢿⣴⠃⠀⢁⣠⠞⠓⠲⠀⠀⢸⡇⠀⢀⣿⠋⠁⠀⠀⡽⠋⢀⣼⣿⣧⠤⣀⣼⣀⡜⠀⠀⠀⣸⠁⠀⠀⣀⡉⠁⡼⠀⠀⡎⠀⠸⣿⡀⠸⡄ ⠀⢸⣧⣸⣾⣿⣿⣼⡤⠔⠚⠛⠋⠉⠉⠀⠀⠤⠤⣄⣠⣼⠁⠀⣼⢹⠀⡀⠀⠈⡇⠀⠀⣾⣿⠁⠀⠀⠀⠛⢑⠒⠒⠒⠛⠒⢦⠀⠀⠙⢶⠃⠀⣠⡷⢾⠁⡇⢳⢀⡇ ⠀⠀⠛⡾⠟⠋⢹⡁⠀⠀⠀⠀⠀⠐⢢⣤⣤⡶⠶⠚⣿⠁⠀⣰⡏⣸⡄⠀⠀⠀⠓⠒⢲⣿⡇⠀⢢⡀⠀⡀⠈⢦⠀⠲⡐⢟⣆⢳⠀⢀⠟⠻⣯⠁⢀⠀⣲⢧⠏⡼⠀ ⠀⠀⢸⡇⠀⠀⢀⣷⣄⣠⡤⠖⠚⠉⠉⠀⠀⠀⠀⠀⣿⠀⠰⣿⡷⠋⠱⡀⠀⠀⠀⢀⠏⠀⡧⣀⣀⣈⣃⣀⣀⣀⠙⠂⠙⠈⠘⠀⢠⠾⠤⠼⠿⣤⣼⠛⠁⠈⠀⠁⠀ ⠀⠀⠘⠳⠤⠖⣛⡉⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⣿⠀⠀⠀⠙⠦⠀⠀⡞⠀⠀⡇⠀⣸⠀⠀⠀⠀⠈⠉⠉⠒⠒⠒⢺⡏⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠤⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⣁⣀⠤⠤⠤⣀⣀⡀⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢉⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢫⠞⢁⣠⡴⢖⠲⠒⢶⣤⡀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⢶⣤⡀⠀⠀⠀⠀⠀⠀⣸⣳⠃⡰⠋⣿⡿⠛⣛⣿⡟⣿⣿⣦⡀⠀⠀⠀⠀⠀⣇⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣦⣄⠀⠀⠀⢠⠇⠇⢸⢁⣴⣟⣵⣿⣿⡟⠁⠘⠝⣿⣷⠀⠀⠀⠀⣀⣬⣶⣤⣴⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠻⣶⣤⣄⣻⣿⣿⣦⡀⠀⢸⠀⠀⢸⠋⠁⠈⣼⢯⡿⣟⠀⢀⡾⢫⢿⠀⣀⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⣄⡀⣠⢤⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⡆⠸⣇⠀⣼⣳⠏⠀⠈⢳⡿⠀⠋⡟⠀⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣇⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡀⢳⠀⠙⢦⣛⠋⠀⠀⠀⣼⠗⣀⠞⠀⠀⡿⢋⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⠀⠀⠀⠀⠀ ⠰⠾⠿⠿⣿⣿⣿⠻⡟⠁⢹⣷⡘⣧⠈⡆⠀⠀⠉⠓⠒⠶⠚⠛⠋⠁⠀⠀⠘⠁⢸⣿⡏⠀⠀⠀⠀⣹⢉⣿⡿⣿⣿⡿⠛⣿⠟⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣙⣿⣷⣷⠆⠻⠿⠿⢻⢧⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠋⢹⠿⠏⠙⠿⠿⠉⢙⣀⣹⡏⠀⠀⠉⠀⠀⢹⣿⣿⡟⢠⠀⠀⠀⠀ ⠀⠀⢀⡴⠞⠛⣻⣿⣄⠀⠀⠀⠀⣠⠾⠷⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣶⣿⡄⠀⠀⠀⠀⢀⡼⢿⣿⣿⡿⠿⠉⠿⠟⠙⠏⣻⠖⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠊⠁⠋⢉⣳⠤⡔⠊⠁⢀⡞⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⡿⠗⠤⠔⠊⠉⠀⠘⠻⣿⣯⣀⠀⠀⠀⠘⡞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⠋⠸⡇⢲⠔⢠⣾⠀⠀⠀⠀⠈⢻⡶⣤⣤⣤⣤⣤⣤⣶⠚⠉⢉⣋⠀⠀⠀⣠⠂⠀⠀⠀⠀⠈⢿⠿⣶⣷⣶⣿⡟⢑⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡞⠀⠈⣷⣾⣴⣿⢳⡀⠀⠀⢀⣀⣨⡇⠘⣿⣿⣿⠀⢸⡇⠀⡜⠉⠈⢙⡶⠚⠉⠉⠉⠓⢦⡀⣀⣀⠀⠠⡉⢻⠿⠔⣿⢯⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠻⠿⠿⠃⠀⢳⣴⡾⠛⠉⠉⢳⠀⣿⣿⣿⡄⠀⣿⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠱⡄⠁⢸⠀⣠⣿⣾⣿⣿⣧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠈⣯⠀⠀⠀⠀⢸⡇⢹⣿⣿⣧⠀⣿⠀⡿⠳⡒⢹⣉⠒⠢⢤⡶⠶⠋⢳⣄⠀⠀⣣⣦⣎⠀⠨⢿⢧⣈⢻⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⢀⣨⡧⡀⠀⠀⣸⣇⣸⣿⣿⣿⡶⠟⡄⠹⡅⣻⣩⣌⠓⡖⠋⠀⠀⠀⢀⣟⠀⠀⠉⠀⢫⡅⢠⠞⠈⢿⣤⠻⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⣶⣾⣿⣿⠃⠀⠀⠀⢀⡇⠉⣧⣸⣭⣧⣴⣾⡷⢠⡏⠀⠈⠚⠳⣅⣀⠀⠀⢨⠉⢸⡀⠀⠀⡇⠀⢳⠏⠀⠀⠀⣼⢇⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡉⠈⠁⠀⡽⠁⠀⠀⣀⡴⠋⠀⢰⣿⣿⣿⣿⣿⡟⠀⠙⣆⠀⠀⠀⡜⠁⠈⠉⠉⠉⠓⠲⢧⡀⠀⢸⠀⢼⠀⠀⠀⠀⢻⣬⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠛⠛⠛⠛⠛⠛⠷⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣤⣤⣤⣤⣤⣤⡤⠤⠤⠤⠤⣤⣤⣤⣴⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢠⣿⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠦⣄⣈⣉⣉⣽⠀⠀⠀⠀⣾⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢸⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣖⣒⣲⣲⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡼⠁⠀⠀⠀⠀⠸⣄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠛⡗⠓⠀⠀⠀⠀⠚⡏⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢠⣶⣃⣤⣤⣤⣭⣽⠆⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⣷⡀⠀⠀⠀⠀⢀⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⢹⡉⠁⠀⠀⢨⡆⠀⠀⠀⣀⡀⠀ ⣼⣋⣿⡀⢷⠉⣒⢤⣤⣒⣋⡇⠀⢰⣾⣿⣤⣤⣄⣄⣄⣄⣀⣀⣀⣀⣀⣀⣠⣄⣤⣤⣄⣤⣤⣿⠷⡄⠘⡗⠦⢤⡴⠋⡇⠀⣀⣴⡿⠯⢺ ⠉⢻⡈⢧⠈⢯⣹⣍⣇⠀⠀⠀⡰⣫⠟⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠙⢺⡿⣤⣿⡿⠿⠛⢻⡷⣾⠿⠋⠀⠀⠀ ⠀⠀⢷⠘⢶⣿⠀⠁⠿⣍⠓⢾⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⡇⠀⠀⢸⠹⠃⠀⠀⠀⠀⠀ ⠀⠀⠘⠗⠋⢸⠀⠀⠀⡏⠉⠋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⢸⣀⠴⠲⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣤⣤⣤⣷⣾⣯⣄⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠃⠀⣈⣭⡤⢦⡀⠹⣄⢀⣤ ⠀⠀⠀⠀⢠⠏⠀⣠⠞⠋⠁⠀⠸⣄⣷⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠠⡖⠊⠉⠀⠀⠀⠳⣄⠘⣿⢻ ⠀⠀⠀⠀⠸⣄⣞⠁⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡙⣆⠀⠀⠀⠀⠀⠘⠛⠁⠐ ⠀⠀⠀⠀⣠⣼⡮⠷⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡯⠔⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠈⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡾⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⢶⣶⣺⡤⠤⣄⣀⣀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣴⠚⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠟⠉⠀⠀⠀⣉⡽⠷⠦⠭⣍⣉⡒⠢⠤⣤⣇⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⡀⠀⠀⠻⡄⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠈⠉⠙⠺⢷⡶⢶⣿⠟⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣭⣭⣽⣶⣶⣇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠑⢦⡞⠁⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣀⠀⠹⣯⡀⠀⠀⠀⡴⠃⠈⢳⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⢻⣿⠀⠀⠀⠀⠀⢀⣀⣀⣠⡤⠴⠶⠖⠒⠒⠛⠋⣿⡍⠓⠒⠒⢲⡾⠔⠒⠋⢹⠖⠛⡇⠀⠀⠀⠀⠀⠉⣷⣄⣹⡆⠀⢀⣞⠀⠀⠀⢀⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠴⣦⣶⣻⡉⠉⠛⢧⡸⡟⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⣀⠀⢸⡇⠀⠀⢀⣸⠀⠀⢷⣄⣀⣀⣀⣀⡰⠏⠀⢹⣇⣀⡞⣻⠷⠋⠉⠉⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀ ⢲⣿⣿⣿⣿⡶⢤⣸⣧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠻⠭⠿⡷⠶⠚⡟⠁⠀⣴⣄⠈⠓⠆⠀⠀⠀⠀⠀⢸⣼⣻⡟⣁⡀⠀⣀⣠⡤⣄⣹⡄⠀⠀⠀⠀⠀⠀ ⡈⢿⡿⠿⠿⠃⠀⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⢹⡀⠀⠀⠀⠸⣧⢈⠃⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⣉⣉⡿⢹⣏⣀⣀⣸⠉⢻⡀⠀⠀⠀⠀⠀ ⣙⠀⠁⠀⠀⠀⠀⣼⢻⣄⣀⣀⣀⣀⣠⣤⣀⣀⣠⣤⣤⣤⠤⠴⢿⡧⠶⠶⣶⠶⠶⢷⣄⡀⠀⠀⠘⠛⠂⠀⠀⠀⠀⢀⣠⡾⠧⣼⣿⡉⠟⠻⡙⠙⠍⠉⠀⠀⢸⠇⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⣠⣾⠙⠋⠁⠀⠀⠀⠈⠉⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠈⠛⠶⣤⣀⣀⣀⣀⣀⡤⣶⣟⣿⡇⠀⠀⠉⠷⣄⣀⠀⠀⠀⠀⢀⣴⢇⡀⠀⠀⠀⠀⠀ ⣶⣶⡶⣶⣾⡏⠀⠀⣀⣀⣠⡼⡿⠀⠀⠘⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⣸⠙⣇⣟⢳⣤⣴⣣⡼⠂⠻⣆⠐⢲⣦⣌⡉⠛⢻⡟⣫⣿⣅⠀⠈⠓⢦⡀⠀⠀ ⢸⣿⣧⣸⡿⠛⠀⠙⢯⠁⠀⢠⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠉⠉⡟⠒⠺⠷⣿⣾⢙⡾⣁⡩⠷⠀⠀⠙⣧⣾⠇⠀⠉⠙⢿⣽⣻⣿⠁⠳⡆⠀⠀⢹⠀⠀ ⣈⣧⠀⢳⡄⠀⠀⠀⠘⣇⠀⣸⠃⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⣧⠀⣀⡴⠚⠛⠛⠻⡿⡦⢤⣀⠀⠀⠈⢿⡀⠀⠀⠀⠘⢻⡛⣏⠀⢠⠷⣄⣀⣾⠀⠀ ⡿⣿⠀⠀⠹⡄⠀⠀⠀⡟⠷⠯⣄⡀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⣻⢸⡏⡇⠀⠀⠀⠀⢹⣷⠀⠈⠑⢦⡀⠀⠹⣆⠀⠀⠀⠀⢣⣞⢀⡏⠀⠀⠩⣇⠀⠀ ⠀⢹⡆⠀⠰⢿⡒⠂⣼⡇⠀⠀⠀⠉⢳⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠑⠒⡒⢻⠈⠳⣷⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠈⠓⠀⢹⡆⠀⠀⠀⢸⠿⡏⢳⣤⠤⠼⢻⠀⠀ ⠀⣸⣿⡀⠀⠈⢷⡀⠈⠛⠦⣀⣀⣀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⣿⣸⡇⠀⠻⣆⣀⠀⣀⣼⣿⠀⠀⠀⠀⣀⣠⠴⠟⠁⠀⠀⠀⡼⠀⢹⡀⠁⠀⠀⡟⠀⠀ ⠾⠿⠛⡇⠀⠀⠀⣇⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⣀⣻⡏⠀⠀⠀⢸⠉⠉⠉⣏⢹⣆⡠⠾⠛⠉⠉⢧⡀⠀⠀⠀⠀⡷⣄⣸⠓⠦⢤⣼⣧⠀⠀ ⠀⠀⠀⣇⠀⠀⠀⣸⣷⣤⣤⣤⣤⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⢰⠃⢀⣁⡀⠀⠀⠀⠘⡄⠀ ⠀⠀⠀⣿⢀⡤⣚⣁⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⠀⠀⠀⣰⠛⠒⠦⠤⣀⣀⡼⢣⠀⠀⠀⠀⡼⠀⠀⠀⢳⡀⠀⠀⠀⢳⠀ ⠀⠀⠀⠻⢿⠀⠀⢸⠇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⢀⡼⣅⣀⣄⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⡇⠀⠀⠀⡾⢧⠀⠀⠀⠀⡇ ⠀⠀⠀⠀⢸⡀⠀⡏⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠉⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠘⣷⡀⣸⠀⠀⠀⢸⡇⠈⣆⠀⠀⠀⠸ ⠀⠀⠀⠀⠀⡇⢰⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⢇⣿⢃⢀⢟⢿⢟⣟⡻⠂⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢸⡌⢦⡀⠀⠀⠀⠀⠘⣷⡏⠀⠀⠀⢸⠀⠀⢼⡆⠀⠀⠀

⣀⣴⣶⣶⠄⢀⣴⡶⢶⣦⡀⣶⣶⣶⣶⣶⣶⣶⣶⣶⠲⣶⣄⠀⢴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡏⠀⠀⠀⣿⡏⠀⠀⣿⣷⣿⣿⣶⣾⣿⣶⡄⣿⣿⠀⣿⢿⣧⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣷⣤⣠⣤⠻⣿⣄⣠⡿⠃⣿⣿⠀⢸⣿⡄⠀⣿⣿⠀⣿⡀⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠀⠀⠀⠉⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢠⣄⣠⣤⣤⣄ ⠀⣠⣴⣾⣿⣿⣶⣦⡀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣀⠀⢀⣠⣤⣄⣰⣶⣾⣿⣿⣿⣝⣻⣿⡇ ⢾⣿⣿⣿⣷⣾⣿⣿⣗⡶⠀⠀⠠⠾⡿⣿⢦⣀⠀⠀⠀⠀⠀⠼⢿⣻⣟⣷⢦⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣟⡛⠻⣿⣿⣿⠂⠔⢿⢟⣷⣶⣾⣷⡄⠀⠀⠀⣼⣴⣿⣿⣿⣿⣿⣿⣗⣿⣿⣿⣛⣭⣿⣿⣽⣿⣿⡇ ⣿⣿⢵⣶⣾⣿⣯⣿⣿⣿⠀⠴⣿⣭⣿⣯⣭⣽⣿⡂⠀⠀⠚⣿⢿⣿⣏⣿⣿⣿⡿⢭⣟⣿⣽⢿⣧⢼⣿⣿⣿⡇ ⠉⢿⣶⣯⣙⣳⣟⣭⡿⣿⠀⠀⢙⣿⣯⣽⣿⣿⡿⠃⠀⣿⣷⣿⣿⣽⣿⣿⠏⣿⣭⣉⣿⡇⣬⣭⣥⣿⣿⣿⣿⡇ ⠀⢀⣿⣿⣷⣚⣿⣿⠋⠛⠀⠀⠈⢻⣿⣭⣿⣿⠇⡀⡄⠿⡿⠿⢿⣿⠟⠁⣼⣿⣶⠿⢿⣿⢲⣷⣿⠿⣻⡿⢿⡇ ⣤⣼⣯⠉⠛⢿⡿⠃⣶⣤⠀⠀⠀⠀⠻⣿⠟⠁⣴⣿⡷⣶⣶⣼⣿⠀⠀⣰⣿⣿⣿⣴⣿⣶⣶⣌⠀⢠⣿⣿⣿⡆ ⣿⣿⣿⠀⠀⠷⡄⠶⣜⠇⢰⠒⢛⣿⠏⠀⠀⢰⣿⣿⣇⣿⣿⣿⡟⠀⢀⣯⣿⣿⣿⣿⣿⣿⣿⣿⣦⣼⣿⡿⠻⡇ ⣟⣩⣿⡇⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⠀⠀⢠⣟⣿⣿⣷⣿⣿⣿⣧⡀⣸⣿⠏⢉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡇ ⣿⣏⣿⠀⠀⠀⠀⠀⣠⣯⣿⣿⣿⣿⠀⠀⣸⣿⣁⣤⡴⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⠀⠀⣀⣴⣿⢿⣻⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⢻⣿⣿⣿⣀⢀⣿⣿⣿⣿⡟⣿⡿⢿⣿⣿⣿⡿⢿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠛⠛⠛⠛⠛⣛⠛⠛⠛⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠺⢷⣤⠀⠀⣿⣷⡀⠀⢻⣶⣄⠀⣷⠃⣤⡾⠟⠷⠘⣷⡶⠶⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠀⢸⣿⡇⣰⣧⣿⣧⠀⢸⡟⣿⣧⣿⢺⣿⡀⠀⠀⢠⣿⡿⠶⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠿⠤⠾⠟⠠⠿⠀⠈⠿⠧⠸⠇⠀⠻⢿⠈⠻⢷⣦⣴⢦⠿⠷⡶⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⠿⠿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⠛⠛⠛⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⣶⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⢠⣾⣫⣶⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠊⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠛⠉⠉⠛⢿⣿⣿⡆⠀⠀⠀⠀⠀⢀⣤⠶⡄⠉⢁⣀⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣴⠿⠛⠛⠛⠷⣦⡀⠀⠀⠀⠀⠀⠀⢿⣿⡿⢱⣦⣤⡴⢦⣤⣿⡿⠁⠀⠀⠀⠀⠀⢻⣿⡟⠠⡴⢿⣿⣏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢋⣀⣀⣀⣀⣀⣀⡀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠙⠃⠈⠉⠛⠦⠬⠉⣼⠁⠀⠀⠀⠀⠀⠀⢨⡿⠲⢿⣿⣿⠻⣿⠿⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⠟⠻⣿⡿⠿⡆⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢂⠭⢽⣾⡇⠀⠀⠀⠀⠀⠀⠀⠈⠁⣶⣤⣴⠳⢶⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣩⠥⣤⡤⠄⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⣿⣗⣀⣾⣟⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣛⣓⣛⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠀⠈⠻⡿⠋⠀⢿⣶⣄⣀⠀⠀⠀⠀⣼⣄⠙⠻⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡿⠋⢱⡄⠀⠀⣠⣶⣿⣿⣿⣿⠀⠀⢸⣿⠆⠀⢸⣿⣿⣿⣿⣶⣦⣾⣿⣿⣷⡄⠀⢉⣷⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⡆⠈⠻⠿⠋⠀⢀⣾⣿⣶⣾⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡋⢻⡝⢿⣷⡄⠀⠀ ⠀⢀⣠⣶⣿⣿⠁⠰⣾⡦⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣾⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣷⡄⠙⣿⡄⠀ ⢸⣿⣿⣿⣿⡇⠀⣾⣿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡇⠀⣼⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣷⠀ ⢸⣿⣿⣿⣿⠀⣼⣿⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⡄ ⢸⣿⣿⣿⣿⢰⣿⣿⣏⣾⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⡇ ⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉