⠀⠀⢠⣶⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣷⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⢷⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡤⠾⣿⣦⣀⡀⠀⠀⠀⠀⠀⣾⣷⣷⠄⠀⠀⠀⠀⠀⣿⡷⢶⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡞⠁⣀⣀⣨⣽⣿⣿⡆⠀⠀⠀⠀⠙⢻⡶⠆⠀⠀⠀⠀⠀⠹⣿⣏⡉⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢿⡿⠿⢿⣿⡿⣿⡿⠃⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⠚⡻⠿⡿⢿⡇⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣾⣿⡆⣿⣿⣧⡀⠀⠀⠀⢀⣤⠞⠷⣤⣄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡤⠾⢿⣿⣷⣿⣿⠿⢷⣦⠀⢸⡋⠀⢀⣴⣤⣾⣿⠀⠀⠀⠀⢀⣼⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢻⠛⢿⣿⣿⣿⣿⠉⠁⠀⠀⣟⣛⣟⣿⣛⣛⡏⠀⠀⠀⠀⣸⠿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠐⣿⣿⣿⡆⠀⠀⠀⢀⣿⣷⣿⣾⣇⠀⠀⣀⡤⠞⠁⠺⣿⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠙⡟⠳⣶⣶⣾⡷⠚⠉⠀⠀⠀⠀⢻⣿⣿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⣇⣨⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⣻⢿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀ ⠲⡞⠉⠉⠉⠉⠉⠉⠉⠉⣩⠇⠀⣰⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀ ⠀⠙⢦⣀⣤⣤⣤⣤⣤⣼⠇⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⣠⣀⢀⣤⣾⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀ ⠀⠀⢻⠀⠀⠀⠙⣿⣿⣿⡏⠧⣿⠀⣠⣤⣶⣶⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⢸⠀⠀⠠⠞⣹⣿⣿⣷⡖⠛⠒⠟⠟⣻⣻⣻⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣭⡿⠀ ⠀⠀⣿⠀⢀⡴⠋⡵⣿⣿⣿⡏⠹⡉⣩⣽⡍⢩⣭⣭⣩⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠁⠀⠀ ⠀⠀⡟⠀⠀⠰⢻⣿⣿⣿⣿⣥⣼⣿⢿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⡿⠿⢿⢶⣦⠀ ⠀⠀⡇⠀⠀⠤⢋⣻⣿⢿⣿⣿⣿⣾⠿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁ ⠀⠀⡇⠀⠀⠀⠊⣸⣿⣼⣿⣿⠀⠀⠐⠻⠿⠿⠛⢷⣿⣿⣿⣷⣻⡿⣿⣟⠛⢭⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⡇⠀⠀⢀⡞⢩⣊⣽⣿⣿⠀⠀⠀⠀⡀⠀⠀⠐⠋⠀⠈⢀⣽⣿⣿⣿⡦⣤⡈⠉⠉⠛⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⡇⠀⠀⢸⢤⣼⣿⣿⣿⣿⣄⣰⣞⣿⣽⢳⡆⠀⢀⣴⣾⡿⣿⣿⣿⣿⣷⣰⣿⣷⣦⡈⠛⠟⣿⢿⣿⠿⣿⡆⠀⠀ ⠀⠀⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣋⣉⡇⣠⣿⣿⣿⣶⣿⣿⣻⣿⣏⠀⣿⣿⣌⢳⡀⢺⠿⢿⡟⠲⢿⣇⠀⠀ ⠀⠀⣷⠀⠀⢚⣟⣿⣿⣿⣿⣿⣿⣿⣉⣿⣁⣠⡇⢿⣿⣍⣿⡿⡟⠿⣛⣿⣿⣿⡟⢻⣿⣼⡇⢸⠦⢼⡧⠤⣾⣿⠀⠀ ⠀⠀⣧⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⢿⣍⣿⣀⣀⡇⠻⣿⣿⣭⣟⣧⣤⣿⣧⣼⣷⣧⣬⣿⣿⡇⢸⡆⢸⡗⠲⣾⡏⠀⠀ ⠀⠀⢻⠀⠀⣘⣿⣿⣿⣿⣿⡿⣿⣈⣩⣬⣤⣄⣀⣀⣿⣧⣾⡟⣿⢻⠛⠛⠂⢿⣿⢿⠿⣿⠀⠈⠓⠒⠓⠰⠿⡇⠀⠀ ⢀⣤⣼⠤⠴⠿⠛⠛⠋⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠿⠓⠲⠶⠶⠦⠤⢤⣇⣀⠀

⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀ ⠀⣰⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣆⠀ ⠠⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠄ ⢰⣶⣶⣶⡄⠀⠀⠀⠀⣀⣴⣾⣿⣿⣷⣦⣀⠀⠀⠀⠀⢠⣶⣶⣶⡆ ⢸⣿⣿⣿⡇⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢸⣿⣿⣿⡇ ⢸⣿⣿⣿⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢸⣿⣿⣿⡇ ⢸⣿⣿⣿⡇⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢸⣿⣿⣿⡇ ⢸⣿⣿⣿⡇⢰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡆⢸⣿⣿⣿⡇ ⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇ ⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠟⠁⠈⠻⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇ ⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⡏⠀⠀⠀⠀⢹⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇ ⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇ ⠸⠿⠿⠿⠇⠸⠿⠿⠿⠿⠇⠀⠀⠀⠀⠸⠿⠿⠿⠿⠇⠸⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠒⠒⡤⢄⡀⠀ ⠀⠀⠀⢠⠞⠓⡄⠀⠀⠀⠀⠀⠀⠀⠐⣦⠀⠀⠀⠀⢀⠎⢀⢄⡠⠔⠀⠢⠥⠀ ⠀⠀⠀⢸⣴⣤⡇⠀⠀⠀⠀⠀⠐⢦⣴⡿⠀⠀⠀⠀⡸⠉⠁⠐⠂⠀⠀⠀⠀⢣ ⠀⠀⢠⡾⣿⣿⢧⠀⠀⠀⠀⠀⠀⢀⡟⣄⠀⠀⠀⠀⠣⠤⠤⠬⠤⠤⠂⠀⠀⠁ ⠀⠀⠈⣧⣀⣀⣸⠀⠀⠀⢀⡴⠚⠉⠀⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡷⡆⠀⢸⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡗⣆⣀⡼⠤⢖⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⣶⣞⣉⠷⣖⣚⠉⠉⠘⢆⡀⠀⠀⠀⠀⠀⠀⣠⠞⠢⠭⢽⣒⣲⠤⢄⣀⡀⠀ ⠀⢸⡄⠈⠙⠒⠮⢭⣓⡦⠼⣏⣓⠒⠒⠒⢒⣫⠟⠀⣀⣠⠤⢖⣛⡭⠴⠚⣿⠁ ⠀⠈⡇⢠⢲⡄⠀⡀⠀⠉⠓⠲⠭⣝⣛⠯⠭⠖⣚⡭⠵⠒⠋⠉⠀⠀⡴⡄⡇⠀ ⠀⢠⡇⠸⣼⡇⢸⢹⠀⢠⢤⠀⠀⠀⠈⠙⡏⠉⠀⠀⢀⣤⠀⡎⢹⠀⣇⡇⡇⠀ ⠀⢸⣇⣤⣀⣠⣜⡺⠀⢸⣸⠀⢰⢻⡄⠀⡇⢰⠚⡆⣸⣸⡀⠗⠋⠀⠁⠀⡇⠀ ⠀⢸⢸⣘⡧⣄⡀⠉⠛⠢⢬⣀⡘⠾⠇⠀⡇⢸⠤⠃⠈⠁⠀⣀⣀⠀⡞⡆⡇⠀ ⠀⢸⣄⡉⡇⢀⣩⣗⠦⢄⣀⠼⡇⠀⠀⠀⡇⠀⠀⠀⢠⢦⠀⡇⣸⠀⠧⠇⡇⠀ ⠀⠘⠳⢽⡧⡏⠀⠈⢦⠀⡇⠀⡇⣾⢱⠀⡇⢰⠉⡇⢾⡸⠀⠋⠁⣀⠤⢒⣿⠀ ⠀⠀⠀⠀⡇⡇⣀⢤⣸⠀⡇⠀⡇⠙⠾⠀⡇⠸⠒⠁⢀⣠⠴⣚⡩⠴⠊⠉⠀⠀ ⠀⠀⠀⠀⠙⠋⠁⠀⢸⠀⡇⢀⣟⡓⠤⣄⣇⡤⠖⣋⠥⠖⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠓⠁⠀⠉⠓⠢⠷⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⠟⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⢹⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⢓⣒⣒⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣟⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣒⣓⣿⡗⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣻⢶⡷⣾⡃⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠙⠛⠛⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀⠈⢻⠿⣿⣾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣀⣤⣼⡇⠀⠀⠀⠀⢀⡴⢿⣽⡇⠀⠀⠀⠀⠀⠀⠀⢙⡷⣄⠀⠀⠀⠀⠀⣾⣠⣄⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠛⡿⢻⡇⠀⠀⢀⣴⠟⠁⠈⡟⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⢳⣄⠀⠀⠀⣿⢿⡿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣷⣴⣾⣇⠀⢀⡾⠁⠀⠀⠀⢹⡤⠀⠀⠀⠀⠀⠀⣤⡼⠃⠀⠀⣹⣆⠀⣠⣾⣷⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⢷⠶⢷⠿⡟⠀⢸⣧⡀⠀⠀⠀⠈⢻⡀⠀⠀⠀⠀⡔⣺⠃⠀⠀⢀⡉⡿⠀⢹⡟⣷⠿⣾⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⢰⣿⣖⣇⠀⠀⠻⡝⣄⠀⠀⠀⠈⠻⣄⠀⠀⢚⡽⠃⠀⠀⢀⡞⣾⠃⠀⢸⡇⡟⣷⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣼⣿⣧⣿⣀⠀⠀⠙⢮⣷⣤⣤⣤⣤⣬⣷⣶⣯⣤⣤⣤⣤⣭⡟⠁⠀⠀⣼⣧⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⠛⡛⠛⢻⡁⠀⠀⢀⡿⣶⠾⠿⣿⡿⣷⠿⢿⣿⣿⡟⠛⢻⢻⡅⠀⠀⠀⣿⠋⡉⠛⢻⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣿⠿⠿⠿⠿⢶⠀⠀⢸⡧⠿⠤⠴⠿⠦⠿⠦⣼⣿⣼⣧⡤⢾⠼⡇⠀⠀⣴⠿⠿⠿⠿⠿⢁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠄⠀⠀⣀⢸⡄⣀⣼⠃⠀⠀⠀⠀⢠⣄⣀⣭⣤⠀⠀⠀⠀⠀⣿⣄⡀⣿⠀⣀⠀⠀⣸⣸⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠛⠛⠒⢞⡟⠛⠛⠻⢻⣏⣤⣞⣷⠀⣼⠋⠉⠉⠉⠉⡗⠀⣾⣿⡶⢸⡉⠯⢽⠉⢻⣗⠒⠚⠛⠛⣧⠀⠀⠀ ⠀⠀⠀⢸⣸⠀⣠⡾⠋⠙⢷⣄⠠⣿⡗⣀⠉⠁⠀⢺⠀⠀⠀⠀⠀⡇⠀⠉⠉⠁⢸⣇⢀⣀⡴⠚⠉⠳⣄⠀⠳⡗⠀⠀⠀ ⠀⠀⠀⢸⢿⡶⣏⠀⠀⠀⠀⣹⠇⣿⡇⣿⠀⠀⠀⣾⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣾⣿⠀⢿⠀⠀⠀⠀⢸⣿⣿⠷⠀⠀⠀ ⠀⠀⠀⢸⣲⡄⢸⠀⠀⠀⠀⣿⠀⢿⣿⠿⠀⠀⢀⣯⠀⠀⠀⠀⠀⣇⠀⠀⠀⢠⣿⠉⠀⢸⠃⠀⠀⠀⣿⠀⣿⡟⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⣿⠀⠤⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢻⠀⠀⠀⠸⢿⡧⠀⢸⡆⠀⠀⠀⣿⠀⠿⡗⠀⠀⠀ ⣤⣤⣤⣬⣿⣶⣿⣷⠖⣿⣾⣿⣶⣦⠐⠒⠛⣻⡿⣯⠉⠙⢛⡟⢻⢻⣟⠛⠛⠛⢫⣤⣿⣿⣿⡒⢶⣶⣿⣿⣶⣧⣤⣤⣤ ⠈⢁⣀⣰⣏⡽⠛⢳⣾⣵⡾⠟⠛⠁⠀⣠⡾⠫⣄⣿⠀⠈⠁⡆⠈⢸⡿⣆⠀⠀⠈⠙⠻⠶⣤⣙⠾⠛⢳⣉⣧⣀⡀⠉⠁ ⠀⠀⢸⡿⢦⣸⡶⠛⠉⠀⠀⠀⠀⢀⡾⢫⠆⠀⡀⠀⣴⠀⠀⠘⡆⠈⢧⠘⣧⠀⠀⠀⠀⠀⠀⠈⠙⠶⣞⢠⠾⣿⠀⠀⠀ ⠀⠀⠉⠛⠚⠉⠀⠀⠀⠀⠀⠀⢠⠟⢠⠋⠀⠀⠀⠀⠀⠀⠆⠈⠃⠀⠸⣄⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡴⡿⠋⠀⠀⠀⠈⢳⡖⠒⠶⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣥⣄⡀⠈⢷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⠋⠀⠈⢹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⢀⣠⠤⣄⣠⠶⠶⠟⠁⠀⠈⠻⠶⠾⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡟⢀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡥⠶⠶⠏⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⣿⡇⣾⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣶⣾⢟⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢠⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆ ⠀⠀⠀⠀⠀⢀⢸⡇⣿⡇⣿⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠘⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠗ ⠀⠀⠀⠀⢠⣼⣼⣧⣿⣇⣿⣇⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⣀⣀⣀⣀⣀⣀⣉⣉⣉⣉⣹⠋⠉⠉⠉⠉⠉⠁⠀ ⠀⠀⠀⠀⢸⣿⠉⠙⠛⠛⠛⠛⠋⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣿⠀⠈⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠉⠀⠀⠀⠀⠀⠈⠙⠻⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠷⠶⠦⠴⠶⢾⣿⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⢰⡄⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠸⠗⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⢰⡆⠀⠀⠀⢸⣿⠀⠀⣀⣠⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠘⣃⣀⣤⣤⣼⠿⠿⠟⠛⣋⣉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣀⣀⣤⣶⣾⠿⠿⣟⠋⣉⣁⣠⣴⡶⠾⠿⠛⠉⢹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⡉⠛⠻⠷⢶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⣿⣥⣄⡀⠀⠿⣿⣿⣭⣉⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠙⠛⠻⠶⣶⣦⣤⣭⣉⡛⠛⠷⢶⣦⣤⣤⣀⠀⠀⠀⠀⠀ ⠀⠈⢿⣆⠉⠛⠻⢿⣶⣤⣌⡙⠛⠻⢷⣦⣤⣄⠀⠀⠀⠈⢻⡿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣛⣿⣷⣶⠄⠈⠉⣛⣻⣿⣶⡆⠀ ⠀⠀⢸⣿⠀⠀⠀⠀⠀⠉⠙⠛⠿⢶⣤⣤⣉⡙⠛⠿⢶⣤⣼⣇⡀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠉⢁⣠⣾⡟⠀⠀⠀⠀⣀⣀⣤⣤⡶⠿⠟⠛⣉⣀⣤⣴⠾⠿⠛⢋⣽⡿⠁⠀ ⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠷⣶⣤⣈⣉⠛⠿⠿⣶⣶⣶⣤⣤⣤⣴⣶⣶⠾⠿⠋⢉⣀⣤⣶⡶⠿⠟⠋⣉⣁⣤⣴⡶⠿⠛⠉⠉⠀⠀⠀⠀⠸⣿⠁⠀⠀ ⠀⠀⠀⣿⠀⠀⢠⣶⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣶⣦⣤⣉⠉⠛⠻⢷⣶⣤⣤⣴⡶⠟⠛⠋⢉⣁⣤⣴⡶⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⣠⣴⣶⣄⠀⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⢸⡇⠀⣿⡇⠀⠀⣠⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢷⣶⣤⣄⡈⢉⣠⣤⣤⡶⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⢀⣴⣦⣄⠀⠀⣿⠃⢸⣿⠀⣿⠀⠀⠀ ⠀⠀⢀⣿⠀⠀⢸⣷⡀⣿⡇⠀⢰⣿⠀⢹⣷⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣿⡏⢹⣿⠀⠀⣿⠀⢸⣿⠀⣿⠀⠀⠀ ⠀⠀⢸⣿⠀⠀⠈⠙⠻⢿⡇⠀⢸⣿⠀⢸⣿⠀⠀⢸⡏⠻⣷⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠿⣷⠀⠀⣿⡇⢸⣿⠀⠀⣿⣶⠿⠛⠀⣿⠀⠀⠀ ⠀⠀⠨⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢷⣾⣿⠀⠀⢸⡇⠀⣿⠀⠀⠀⣶⠟⢿⣦⠀⠀⠀⢸⡇⠀⠀⣠⣾⢷⣦⠀⠀⣿⠀⠀⣿⠀⠀⣿⣧⡾⠟⠀⠀⠉⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⢸⣿⢀⣼⠿⣷⣤⣤⣶⡿⣷⣦⣤⡈⠁⠀⠀⢾⣧⣄⣿⠀⠀⠀⣿⠀⢸⣿⠀⠀⠀⢸⡇⠀⠀⣿⠃⠀⣿⠀⠀⣿⡀⣀⣿⠄⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⢸⣿⢸⣿⠀⣿⣏⠉⠀⠀⠀⠈⠉⠛⠿⣶⣦⣄⣈⠉⠛⠀⠀⠀⣿⣦⣸⣿⠀⠀⠀⢸⡇⠀⠀⣿⡄⢀⣿⡀⠀⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣄⠀⣿⠀⠀⠀ ⠀⠀⢸⣿⢸⣿⣄⣸⡿⠷⣦⣄⡀⠀⠀⠀⠀⠀⠉⠙⠻⠷⣶⣤⣀⡀⠉⠙⠿⠿⠀⠀⠀⢸⡇⠀⠀⣿⡷⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⣄⠀⠀⣿⠃⢸⣿⠀⣿⠀⠀⠀ ⠀⠀⢸⣿⠈⠙⠻⣿⡇⠀⠈⠙⠛⠷⣶⣤⣀⠀⠀⠀⠀⠀⠈⠉⠛⣿⡆⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣿⡏⢩⣿⠀⠀⣿⠀⢸⣿⠀⣿⠀⠀⠀ ⠀⠀⢸⣿⣄⠀⠀⢸⡇⠀⠀⢀⣠⣤⣤⡉⠛⠻⣷⣤⣄⣀⣤⣶⠟⣿⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠻⣷⠀⠀⣿⠇⢸⣿⠀⠀⣿⣿⠟⠛⠀⣿⠀⠀⠀ ⠀⠀⢸⣿⠙⠿⢷⣾⡇⢀⣴⠟⠉⠉⠙⢿⣦⡀⠀⠈⢹⣟⠉⠀⠀⣿⡇⢀⣶⠾⣦⡀⠀⢸⡇⠀⠀⣠⣾⢿⣦⠀⠀⣿⠀⠀⣿⠀⠀⣿⣶⡾⠟⠀⠀⠀⠀⠀⢀⣠⣿⡆⠀⠀ ⠀⠀⠈⠙⠿⢶⣄⣽⡇⢸⡇⠀⠀⠀⠀⠀⠻⣷⡀⠀⢸⣿⠀⠀⠀⣿⠃⢸⣿⠀⢻⡇⠀⢸⡇⠀⠀⣿⠁⠀⣿⠀⠀⣿⠀⣠⣿⠀⠀⠉⠁⠀⠀⠀⣀⣠⣶⡾⠟⠋⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣻⡇⢸⡇⠀⠀⠀⠀⠀⠀⢿⣷⠀⢸⣿⠀⠀⠀⣿⠀⢸⣿⡀⢸⡇⠀⢸⡇⠀⠀⣿⠄⢀⣿⠀⠀⠟⠛⠉⠁⠀⠀⠀⣠⣤⣶⠿⠛⠉⣀⣤⣶⠿⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⡇⠀⠀⠀⣠⣄⡀⣸⣿⠀⢸⣿⠀⠀⠀⣿⡇⠘⠛⢿⣿⡇⠀⢸⡇⠀⠀⢿⡿⠛⠋⠀⠀⠀⠀⢀⣠⣴⡾⠟⠛⢁⣠⣴⣾⠟⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢾⣇⢸⣇⣠⣶⠿⠋⠉⠻⣿⣿⠀⢸⣿⠀⠀⠀⣿⣇⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣀⣠⣶⠾⠟⠋⣁⣠⣶⠾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠟⠋⠁⠀⠀⠀⠀⢸⣿⠀⢸⣿⠀⠀⠀⣿⡟⠿⢶⣦⣄⣀⠀⢸⡇⠀⢀⣀⣤⣶⠿⠛⢉⣀⣤⣶⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢸⣿⠀⣠⣶⠿⢿⣦⣄⡈⠙⠻⢿⣾⣷⡾⠟⠛⢁⣠⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣾⣿⠾⠛⠀⠀⠀⠀⠙⠛⢿⣦⣤⣸⣇⣤⣴⡾⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠟⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢻⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣓⣒⣿⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⢹⣗⣚⣿⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠛⠛⡇⠀⠀⠀⠀⣀⣴⡞⠉⠉⠉⠀⠉⠲⣄⠀⠀⠀⠀⢈⡟⠛⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠷⡿⡇⠀⠀⢀⡾⠋⢻⣇⠀⠀⠀⠀⠀⠀⡏⠑⣄⠀⠀⢸⡿⡷⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣷⣴⣧⠀⢠⠏⠀⠀⠈⣧⠀⠀⠀⠀⠀⣴⠃⠀⢈⣧⠀⣴⣷⣷⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⢛⣟⣻⠀⠸⣦⡀⠀⠀⠘⣆⠀⠀⢠⣿⠋⠀⠀⣤⡞⠀⢹⢹⣟⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠙⣷⣄⣀⣀⣈⣳⣤⣞⣁⣀⣀⣸⡟⠁⠀⣸⣸⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣛⣛⣻⡇⠀⠀⡾⣶⠻⢿⡿⣿⠻⣿⣿⠛⢻⢻⠀⠀⠈⣟⢛⡛⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⣸⠛⠛⠛⢳⠀⢀⡗⠛⠒⠛⠛⠛⢾⠿⠿⠶⠺⠺⡆⠀⢸⠛⠛⠛⠋⡄⠀⠀⠀⠀ ⠀⠀⢠⡴⠿⠥⠤⠶⠾⢶⣾⣃⣤⡄⢠⠞⠓⠛⠻⡄⢀⣤⡌⡿⢶⡾⠶⡦⠤⠿⠧⣄⠀⠀⠀ ⠀⠀⢸⡇⢠⠴⠋⠳⣄⠰⣿⡉⠉⠁⢸⠀⠀⠀⠀⡇⠘⠋⠁⣿⡀⣀⠔⠋⠳⣄⣐⡿⠀⠀⠀ ⠀⠀⢸⡓⢻⠀⠀⠀⡼⠁⣿⣿⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⢰⣿⠇⢻⠀⠀⠀⡼⢿⣟⠀⠀⠀ ⠀⠀⢸⠃⢸⠀⠀⠀⡿⠀⣻⠁⠀⠀⡞⠀⠀⠀⠀⡇⠀⠀⢸⣧⠀⢸⠀⠀⠀⡇⢸⡯⠀⠀⠀ ⣤⣀⣸⣷⣾⣶⢶⣶⣟⣶⡄⠒⠒⣶⢿⠒⠒⡖⢲⢿⡒⠒⠒⣯⣶⡾⣗⠲⣶⣿⣶⣧⣠⣤⡀ ⠀⢤⣼⠿⣋⣹⠿⠞⠋⠉⠀⣰⡞⠡⠼⠀⠀⢰⡀⢹⠳⡀⠀⠈⠙⠓⠦⢿⡋⡳⠽⣦⠀⠀⠀ ⠀⠸⠯⠿⠋⠁⠀⠀⠀⢠⡞⡽⠁⠐⠀⠈⢀⠀⠇⠈⡆⢹⡄⠀⠀⠀⠀⠀⠉⠳⣮⠿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠶⢤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⠛⠁⠀⠀⠀⠹⠉⠉⠳⡄⠀⠀ ⠀⠀⠀⠀⠀⣼⠛⠙⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢀⣀⣀⣀⡤⠴⠊⠉⠳⡤⢷⡀⠀ ⠀⠀⠀⠀⢸⡟⢀⠀⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣼⠴⠲⠋⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⢱⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣟⡿⠏⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠠⡏⠁⠀⠀⠀⠀⠀⠀⠀⠈⣳ ⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣄⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠙⠒⠒⠒⣶⠖⠒⠒⠒⠒⠁ ⠀⠀⠀⢸⡟⠛⠛⠛⠛⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡿⠀⢿⣦⣀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣷⣀⡀⠀⢀⣠⡟⠀⠀⠀⠀⠀⠀⣠⡶⠛⠉⠀⠀⠀⠀⠀⠉⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣋⠉⠉⠉⢻⡇⠀⠀⠀⠀⣠⡾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠿⠇⠀⠀⢸⡇⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣶⡆⠀⠀⢸⣇⣀⣤⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣿⣤⣵⠶⠞⢛⣋⣩⣥⡴⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢶⣿⣿⣋⡉⠀⣶⣶⣟⠛⠉⠁⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠻⠶⢦⣬⣍⣙⣛⠷⠶⣤⣤⣀⡀⠀⠀⠀⠀ ⠀⢹⡏⠉⠛⠷⢶⣬⣉⡛⠳⠶⣤⣄⣀⠀⠘⣿⠶⣤⣄⣀⡀⠀⢀⣀⣠⣤⠶⢿⡏⠀⠀⠀⠀⠀⠈⠉⣙⣻⣷⡶⠀⢉⣙⣿⣷⣶⠀ ⠀⠐⣿⠀⠀⠀⠀⠀⠉⠛⠻⠶⣤⣍⣙⠛⠶⢿⣤⣄⣈⡉⠉⠉⠉⢉⣁⣠⣴⠿⠁⢀⣀⣤⣤⠶⠞⠛⣉⣩⣤⠶⠞⠛⠉⢡⣿⠁⠀ ⠀⠀⣿⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠈⠙⠛⠷⢦⣤⣉⡙⠻⠿⣿⣿⣉⣉⣥⣤⠶⠟⠛⣉⣡⣤⠶⠞⠛⠉⠁⠀⠀⢀⣤⣀⠈⣿⠀⠀ ⠀⠀⣿⠀⠀⡏⠈⣿⠀⠀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠶⣤⣌⣉⣉⣡⣤⠶⠞⠛⠉⠁⠀⠀⠀⠀⣠⣤⡀⠀⣿⠉⣿⠀⣿⠀⠀ ⠀⠀⣿⠀⠀⣿⣄⣿⠀⢸⡇⢸⡇⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠉⢻⡏⠁⠀⠀⠀⠀⠀⢀⣤⡀⠀⢸⡏⢹⡇⠀⣿⢀⣿⠀⣿⠀⠀ ⠀⠀⣿⠀⠀⠀⠉⠛⠀⠸⣧⣸⡇⠀⢸⡇⢸⡇⠀⢀⣤⣦⡀⠀⠀⢸⠃⠀⢀⣠⣄⠀⠀⣿⠉⣿⠀⢸⣇⣼⡇⠀⠛⠋⠁⠀⣿⠀⠀ ⠀⢀⣿⢠⣶⣦⣀⣤⣴⣦⣌⡉⠃⠀⠸⣧⣸⡇⠀⢸⡇⠈⣿⠀⠀⢸⡇⠀⢸⠏⢹⡇⢠⣿⣀⣿⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⢸⡇⢸⡇⢿⣏⠁⠀⠀⠈⠙⠻⠶⣤⣈⡙⠃⠀⠸⣷⣤⣿⠀⠀⢸⡇⠀⢸⣆⣸⡇⠀⠛⠋⠁⠀⠀⠀⠀⠀⠀⣴⡶⣦⠀⣿⠀⠀ ⠀⢸⡇⠸⣷⣾⡏⠛⠶⣤⣄⡀⠀⠀⠀⠉⠛⠳⢦⣤⠀⠉⠋⠀⠀⢸⡇⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⢠⡾⢷⡄⠀⣿⠀⣿⠀⣿⠀⠀ ⠀⢸⣧⡀⠀⢹⡇⠀⠀⣀⣉⡛⠳⢦⣄⡀⢀⣠⡾⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣴⠶⣦⠀⢸⡇⢸⡇⠀⣿⣴⠿⠀⣿⠀⠀ ⠀⠸⣿⡛⠷⣾⡇⣰⠟⠉⠉⠻⣦⠀⠈⢹⡏⠁⠀⣿⠀⣴⠶⣄⠀⢸⡆⠀⢠⡾⢶⡄⢀⣿⠀⣿⠀⢸⡷⠾⠃⠀⠀⠀⣀⣴⣿⠀⠀ ⠀⠀⠈⠙⠳⣾⡿⣿⠀⠀⠀⠀⠙⣷⠀⢸⡇⠀⠀⣿⠀⣿⠀⢻⠀⢸⡇⠀⢸⡁⢸⡇⠘⣿⡴⠟⠀⠀⠀⢀⣀⣤⠶⠛⢋⣩⣿⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⣀⠀⣿⠀⢸⡇⠀⠀⣿⠀⠿⣦⣾⠀⢸⡇⠀⢸⣧⠾⠃⠀⠀⠀⢀⣠⣴⠾⠛⣉⣤⡴⠞⠋⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣇⣿⣠⡴⠟⠙⠻⣿⠀⢸⡇⠀⠀⣿⣄⠀⠀⠉⠀⢸⡇⠀⠀⠀⠀⣀⣤⡶⠞⢋⣁⣤⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠛⠉⠀⠀⠀⠀⣿⠀⢸⡇⠀⢀⣿⡙⠻⠶⣤⣄⣸⡇⣀⣤⠶⠛⢉⣡⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣼⣧⡴⠛⠉⠙⠳⢦⣄⣉⢻⡟⣉⣤⡶⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣧⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⡆⠙⣆⠀ ⠀⠀⠀⠀⠀⠀⣰⡻⡁⠀⠀⠀⠀⠀⠀⠸⣴⠒⢻⣳⠞⠀ ⠀⠀⠀⠀⠀⠰⡡⠥⡷⠀⠀⠀⠀⠀⠀⠀⡆⣧⢸⢹⠆⠀ ⠀⠀⢀⣤⠶⠛⠛⠛⠛⡲⢤⡀⠀⠀⠀⡤⣓⣻⣾⣾⣤⡀ ⠀⣰⠟⠀⠀⠀⠀⠀⠀⠠⣷⣝⢆⠀⠀⢻⣗⡯⠯⣯⡽⠇ ⢀⣿⣠⣤⡶⠶⢶⣯⣽⣿⡟⢿⣏⡆⠀⠀⢅⡠⡟⣿⡇⠀ ⠀⢙⣉⣤⠭⠭⠽⣿⣿⣿⣿⣿⣾⠁⠀⠀⠀⣽⠁⡏⡇⠀ ⠀⢰⠐⡆⢺⠀⠈⢱⠉⢸⡏⡟⢿⠀⠀⠀⡄⣩⠀⡗⡇⠀ ⢀⡼⠖⣓⣉⣉⣩⣭⣭⣥⣤⣁⣉⡄⠀⠀⡇⣫⠀⡷⡇⠀ ⢀⡉⠁⠀⠀⠀⢀⣼⠿⢿⣿⣿⣷⡆⠀⠀⡇⠛⠀⡧⡇⠀ ⠀⠙⢿⣿⣿⣷⣿⣶⣶⣦⣽⣿⣿⣿⣦⣀⣧⣿⡀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠃⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⠀⡉⠙⢷⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢀⡇⠀⠈⢿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⡴⠾⢿⢿⣷⣼⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣱⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡅⣄⠀⢸⣿⣾⡁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⡿⠶⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⡆⢸⡇⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⡷⠾⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣿⣧⣼⣧⣸⡇⠀⠀ ⠀⠀⠀⣠⣴⡿⠛⠉⠁⠀⠀⠀⠀⠀⠐⢬⡙⢷⣄⠀⠀⠀⠀⠀⢺⣋⣩⣽⣿⢾⣿⣿⣿⣿⣷⣦ ⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⣌⢳⣄⠀⠀⠀⠘⢿⣠⠷⡟⣿⣅⣤⣉⣛⣿⠇ ⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣉⣻⣿⣷⠹⣆⠀⠀⠀⠸⠿⠛⢫⡁⣤⣿⣿⣿⠁⠀ ⠀⣿⣯⣠⣴⣶⣾⣿⠿⠿⣿⣿⣷⣶⣷⣯⣽⡟⠻⣿⠇⣿⠀⠀⠀⠀⢠⣄⢀⢾⠁⣿⣿⣿⠀⠀ ⠀⠛⠿⠟⠋⠩⠐⠒⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣷⣶⣼⡛⠀⠀⠀⠀⠀⠈⢟⡛⠂⣿⠻⣿⠀⠀ ⠀⠀⠠⠶⢾⠟⠛⠛⠛⠛⠛⣻⠻⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⣿⠀⠀ ⠀⠀⣦⠀⠺⡆⠘⢿⡄⠀⠀⠉⢿⠈⠁⢸⣿⠙⣿⠻⣿⡇⠀⠀⠀⠀⢠⠀⢨⡅⠀⣿⠲⣿⠀⠀ ⠀⠀⢸⠀⢀⣇⣀⣼⡧⠤⠤⠤⠾⠤⠤⠜⠛⠀⠿⠀⣿⠁⠀⠀⠀⠀⢸⠀⢸⡇⠀⣿⠀⣿⠀⠀ ⠀⣴⠞⠛⢉⣉⣀⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣤⣀⣷⡄⠀⠀⠀⢸⠀⢬⡆⠀⣿⠛⣿⠀⠀ ⠀⠛⠓⠋⠉⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣶⣶⣿⣭⣭⠀⠀⠀⠀⢸⠀⢸⡇⠀⣿⠀⣿⠀⠀ ⠰⣤⣤⣤⣀⣀⣀⣀⡀⠀⣠⡾⠛⠉⠈⠻⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⢸⠀⢠⡄⠀⣿⣟⣿⠀⠀ ⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣷⣄⠀⢸⣦⣼⡇⠀⢿⣿⣿⠀⠀ ⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠿⠿⠿⢿⣿⣿⣶⣾⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀

⠀⣾⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣏⠀⠀⠀⢀⣄⠀⠀⢀⡔⣂⠀⠀⠀⠀⠀⠀⠀ ⢰⣥⣬⣿⡆⠀⠈⠛⠀⠀⠈⠻⠥⠀⠀⠀⠀⠀⠀⠀ ⠀⣯⣟⣿⡀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⡽⣿⣿⡗⠀⣥⣶⣾⠃⠀⡰⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⡇⢈⣿⡇⠀⢺⢿⡷⠔⠊⠈⢻⢶⣤⣄⣀⠀⠀⠀ ⢰⠓⠚⠛⢁⠂⠜⠁⠀⠀⠀⠀⡀⣈⣿⣿⣿⣿⣶⡄ ⠀⡏⠉⢻⣿⡺⠠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇ ⠀⡇⠐⣵⣿⣏⣭⣯⣽⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣀ ⠀⡇⠀⢹⣿⡟⠋⠿⠿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⠋ ⠀⠇⢰⣼⣿⣇⣤⣶⡄⢀⣴⣾⣿⣷⣦⡘⢿⣿⢿⠀ ⠀⡇⢰⣿⣿⣿⡷⡧⠄⣿⣿⡟⣾⣶⠻⣾⢈⢹⣸⡇ ⢀⣇⣸⠿⠿⠿⠭⠭⠥⠿⠿⠿⠛⠹⠿⣻⢘⣚⣘⡃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠛⡖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣧⡀⠀⠀⠀⠀⠀⣠⣶⡀⠀⠀⠀⠀⣰⣟⣡⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⠊⢁⢙⣿⣷⣆⠀⠀⠀⠸⢿⠥⠀⠀⠀⠀⠹⣿⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⡿⣿⣿⣿⣿⠋⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣽⡏⣿⣿⠀⠀⠀⠀⠀⣸⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣾⣿⣿⣿⣿⣧⣄⠀⡴⠋⢀⣍⣽⣦⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠖⠻⠿⣿⣿⡏⠁⠀⠹⣾⡿⣿⣿⠇⠀⠀⢀⡼⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡆⠀⠀⣿⣿⡇⠀⠀⠠⣿⣿⣿⣿⣄⡠⠔⠋⠈⢻⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⢀⣿⣿⣧⠀⠀⠀⣇⣨⠿⠛⠉⠀⠀⠀⠀⠀⠛⠻⣿⣿⣿⣷⣶⣤⣄⡀⠀⠀⠀ ⠐⢞⠛⠒⠋⠛⠉⠉⣹⠃⢠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀ ⠀⠈⡷⠐⠲⢶⣶⣾⣧⣀⡆⠀⠀⣀⣀⣀⣤⣦⣤⣶⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⡠⣿⣿⣧⡭⠧⠶⠿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡄ ⠀⠀⡆⠀⠠⣚⣽⣿⣿⠓⢒⣲⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀ ⠀⠀⡇⠀⠀⣻⣿⣿⣿⣶⣿⣟⣛⣿⣿⣛⣿⣟⣻⣿⣿⣿⣟⣛⣛⣛⣻⣿⣿⣿⣟⣻⣷⡆ ⠀⠀⡇⠀⠀⠴⣿⣿⣿⣿⠛⠩⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁ ⠀⠀⡇⠀⢀⡔⢹⣿⣿⡧⠀⠀⢀⡀⠀⠘⠉⠉⢉⣿⣿⣿⡤⣀⠛⠛⢻⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠃⠀⠘⣴⣿⣿⣿⣷⣴⣾⣿⣟⣧⠀⣴⣾⣿⣿⣿⣿⡷⢾⣿⢦⡌⢛⣿⣿⡟⣿⡆⠀ ⠀⠀⡇⠀⢠⣿⣿⣿⣿⣿⣿⠧⣿⠒⣺⢾⣿⣿⣿⣿⡿⣿⣧⣼⣿⣷⢱⢸⣉⣻⣀⣹⡇⠀ ⠀⠀⡇⠀⠀⣿⣿⣿⣿⣿⣿⣟⣿⣉⡽⢺⣿⣿⣿⣆⣼⣯⣽⣿⣠⣿⣿⠈⡄⢸⠤⣼⡇⠀ ⠀⠀⠃⠀⢨⣿⣿⣿⣿⣿⣧⣤⠤⠤⠤⠼⠿⠶⢯⣿⣟⣋⣉⣿⣻⣛⣧⣀⠑⠚⠓⠛⡇⠀ ⠀⠚⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠉⠉⠉⠙⠓⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⡉⠉⠻⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⠀⣷⠀⠀⠘⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣻⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⣰⣿⣤⣄⣀⠸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⠙⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣠⠿⠟⠛⢙⡻⠿⣿⣾⠟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢃⣇⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⣵⢀⣄⠀⢸⣿⣿⣶⡉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠑⣬⣭⣤⣽⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⡀⢸⣿⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⣸⣅⣤⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⡇⢸⣿⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⠿⠟⠛⠛⠛⠛⠻⢷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣾⠿⢛⣛⣿⣶⣿⣇⡀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⡉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠘⣿⢁⣠⣴⣾⣿⢿⣿⡏⡿⣿⣿⣿⣷⡆ ⠀⠀⢀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⣦⣄⠙⣷⡄⠀⠀⠀⠀⠀⠻⣯⠉⡷⣶⡟⣻⡍⢡⣍⠉⠟⢻⣿⡇ ⠀⠀⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣷⣌⢻⣦⠀⠀⠀⠀⠀⣿⣾⣧⣼⠷⠛⠉⢸⣿⣿⣶⠟⠉⠁ ⠀⢸⣿⡿⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣶⣶⣒⡲⠶⠶⠶⣶⣶⣿⣿⣿⡆⢿⡄⠀⠀⠀⠀⠈⠉⠉⠀⠻⢢⡾⢻⣿⣿⣿⠀⠀⠀ ⠀⣼⣿⣇⣤⣶⣾⣿⣿⡿⠿⠿⠟⣛⣛⣻⣿⣿⣿⣷⣶⣶⣯⠙⠻⣿⡏⣸⡇⠀⠀⠀⠀⠀⣶⢦⡄⣀⢿⡁⢸⣿⣿⣿⠀⠀⠀ ⠀⠛⠿⣿⠿⠛⠋⠥⠤⠖⠚⠛⠛⠛⠛⠛⠛⢛⣿⣿⣿⣿⣿⣿⣷⣶⣤⣛⠃⠀⠀⠀⠀⠀⣿⠈⣹⢛⡻⠆⢸⡿⢿⣿⠀⠀⠀ ⠀⠀⠀⢀⣀⣤⣤⣴⣶⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠀⠀⠀⠀⠀⣿⠀⠀⣾⡇⠀⢸⡇⠀⣿⠀⠀⠀ ⠀⠀⠀⠉⠉⢁⣆⠀⢀⣤⡄⠀⠀⠀⠤⢷⣌⠻⠿⠛⣿⣿⡿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⣿⠀⠀⡿⠇⠀⢸⣇⡀⣿⠀⠀⠀ ⠀⠀⠘⣿⠀⠋⢹⡆⠈⢹⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⠀⢹⡟⠉⢿⣿⠀⠀⠀⠀⠀⠀⢻⠀⠀⣴⡇⠀⢸⡏⠛⣿⠀⠀⠀ ⠀⠀⠀⣿⠀⠀⢸⡇⣀⣸⣿⣠⣤⣤⠤⠤⠿⠤⠤⢤⣚⡿⠀⠼⠇⠀⣾⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⡇⠀⢸⡇⠀⣿⠀⠀⠀ ⠀⢀⣠⣾⡶⠿⠛⠋⠉⠁⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠈⢱⣦⡀⠀⠀⠀⠀⢸⠀⠀⣉⡁⠀⢸⡿⢶⣿⠀⠀⠀ ⠀⣿⣿⣀⣠⡴⠶⠶⠿⠛⠛⠛⠉⠉⠉⠙⣿⣯⣯⣯⣯⣟⣛⣛⡻⠿⠿⠿⠟⠁⠀⠀⠀⠀⢸⠀⠈⣿⡇⠀⢸⡇⠀⣿⠀⠀⠀ ⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⠀⠀⣿⡇⠀⢸⣧⣀⣿⠀⠀⠀ ⠈⢶⣦⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⣠⣴⠟⠋⠁⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⢸⡄⠀⣴⡄⠀⢸⣿⡟⣿⠀⠀⠀ ⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢸⣧⡀⣿⡇⠀⠨⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠛⢿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⣿⣿⣿⣧⣄⡀⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠛⠛⠛⠻⠿⠿⠿⠿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀

⠀⠀⠀⣤⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀ ⠀⠀⢴⣁⡆⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⢰⣋⣧⠀⠀⠀ ⠀⠀⢸⢛⡇⠀⠀⣠⡖⠉⠉⠑⢤⡀⠀⠈⣛⡏⠀⠀⠀ ⠀⠀⠸⣭⡇⢠⠊⠀⣇⠀⠀⢀⡄⠈⣄⢀⣭⡇⠀⠀⠀ ⠀⠀⢸⣽⡇⠘⣦⠀⠘⢄⢀⠞⠀⢰⠎⢸⣽⡏⠀⠀⠀ ⠀⠀⢸⣛⣻⠀⢸⡝⢻⣿⢻⣿⢻⡏⠀⣸⣛⡳⠀⠀⠀ ⠀⣀⠶⠀⢤⣤⣎⣀⢀⠤⠭⡍⣉⣹⢤⡧⡄⠰⢀⠀⠀ ⠀⣿⡰⠋⠑⢼⣧⠉⢸⠀⠀⡇⠉⢸⡆⡔⠉⢢⣽⠀⠀ ⠀⢟⢸⠀⢸⠈⠏⠀⡐⠀⠀⡃⠀⢾⠀⡇⠀⣇⢿⠀⠀ ⢂⡾⡟⣽⠽⠛⢀⠜⠹⠀⢍⢻⡄⠙⠻⠝⡽⠿⢏⠒⠂ ⠐⠛⠉⠀⠀⠐⠝⠀⠀⠁⠘⠈⠜⠄⠀⠀⠈⠑⠛⠀⠀