⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠈⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠈⢻⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠸⡇⢰⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡾⠉⠩⡙⠒⠶⠤⢤⣀⣀⡇⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀ ⢠⡟⠀⠀⠀⠹⡢⣀⠒⠠⠤⢤⡷⠚⢦⠬⠭⠉⠉⠉⣉⢽⣋⣉⣉⠭⠽⠛⠛⠋ ⠉⠉⠉⠉⠉⠁⠛⠢⣙⣖⠲⡾⣄⣿⣼⠗⡺⢛⣻⡩⠔⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢷⢨⣿⣦⢰⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢷⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⢃⣱⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡖⢶⢛⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⡶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⢣⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢳⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢳⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣘⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⠟⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⠏⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀ ⠀⠀⠀⠈⠛⠀⠀⠀⣸⣿⠀⠀⠀⠀⣠⣶⠶⢶⠀⠀⣠⣦⣤⠟⣿⡇⣠⠎⣿⡟⠀⠀⠀⠀⣠⣶⠟⢻⣿⡏⠀⢠⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⢠⣾⡟⠁⣴⡿⠀⢰⣿⣧⠏⢰⣿⣳⠃⣼⡿⠀⣀⠀⠀⢰⣿⠏⢀⣿⡿⠀⠀⢸⣿ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⢸⡿⠀⣰⣿⡇⢠⣾⣿⠏⠀⣹⡿⠁⢰⣿⠁⠀⣿⠀⠀⢸⣿⣠⠾⣿⡇⠀⢀⣿⠋ ⠀⠀⠀⠠⣤⣠⣾⠿⠃⠀⠀⠀⠘⠧⠞⠁⠙⠓⠛⠈⠉⠀⠀⠛⠃⠀⢸⣿⠀⣰⠏⠀⠀⠀⠈⠁⠀⠙⠧⠴⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⡀⠀⠀⠀⠀⠀⢀⣤⢤⡀⠀⠀⠛⠖⢋⣤⠖⠒⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⡿⠀⠀⠀⢀⣼⡟⠁⠀⣿⢠⡾⠓⢶⣿⡃⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⠖⢲⡄⢰⡿⠀⠀⡴⠃⢐⡿⠓⣾⡟⠀⠀⣠⠏⢀⣭⣦⣾⡏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠃⢀⡼⠁⣿⡧⠴⠋⠀⢠⣿⠃⠀⣿⠧⠤⠚⠁⣰⡿⠃⢠⣿⠀⠀⢶⣄⠀⠀⠀⠀⠀⣀⡤⠤⣤⠀ ⠀⠀⠀⠀⢸⣿⠀⠉⢀⣴⣿⣷⣿⡿⠀⣸⡟⠀⡴⣿⡀⠀⠀⣰⣿⡇⣠⠟⣿⠀⠀⣸⡏⠀⠀⠀⢀⣾⠟⠀⠀⠘⡇ ⠀⠀⠀⠀⠀⠙⠒⠒⠋⠀⠛⢁⣿⠃⣰⠋⠉⠉⠀⠙⠓⠒⠊⠁⠈⠉⠉⠀⠙⠷⠴⠋⠀⠀⠀⢠⣿⠏⠀⠀⠀⢰⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠙⠚⠁⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⢀⡞⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⣸⠇⠀⠀⠀⠀⠀⣠⣾⠛⠉⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⣠⠞⠀⠀ ⢀⣠⢴⣦⣤⡀⠀⣿⣏⡴⠋⢀⡀⠀⠀⠀⣼⡿⠁⠀⠀⠀⣿⢀⡤⠖⠒⢦⡀⠀⠀⣀⣤⡤⣿⡏⢀⣠⠾⠋⠀⠀⠀ ⠘⢧⣾⣏⣈⣧⣼⣿⠋⠀⣠⠾⠉⠀⠀⣸⣿⠁⠀⠠⣤⠾⠃⣿⢁⣴⡶⠂⡇⠀⣼⡿⠃⢀⣿⡏⠉⠁⠀⠰⣶⣄⠀ ⠀⣾⡿⠁⢸⡇⢻⣿⡖⠊⠁⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠈⣻⣿⠏⠀⢰⣃⣼⣿⠃⠀⢸⣿⡇⠀⠀⠀⠀⢹⣿⠆ ⠀⢿⣇⣠⡟⠀⢸⣿⢹⡀⠀⠀⠀⠀⢸⣿⡇⠘⠓⢿⡋⠉⢀⣿⡏⠉⠉⣽⠉⢸⣿⠀⠀⣼⣿⡇⠀⠀⠀⠀⢠⣿⠀ ⠀⠈⠉⠁⠀⠀⠸⣿⡿⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⢸⡇⠀⠘⣿⡇⠀⣰⠇⠀⠈⠿⠤⠞⠁⢿⣧⠀⠀⠀⠀⣾⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⢸⡇⠀⠀⠙⠷⠞⠃⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⢀⡾⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠋⡽⢃⣀⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⣠⠞⢠⡞⠁⣏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⣀⡞⠁⢀⠔⠁⣰⠏⢀⣤⠁⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡞⠀⣰⠃⢀⠞⠁⣰⠋⣸⣄⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⡼⠁⣰⠃⢀⠏⠀⢰⠃⢠⠇⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠜⠁⡰⠃⠀⡜⠀⢠⠇⠀⡜⡀⠈⡇ ⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⡸⢡⠃⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢣⠃⢀⡞⠁ ⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠳⠄⡜⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢀⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⡘⠀⠀⠀ ⣀⣠⣤⣶⣦⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⡰⠁⠀⠀⠀ ⠈⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣴⣿⡄⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⡄⠀⠀⣠⡴⠋⠀⠀⠀⠰⣿⣿⣿⡄⠀⠀ ⠀⠀⠈⣿⣿⣿⣿⣿⣿⣀⠞⣿⣷⡀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣏⠀⢹⣿⣿⣶⣤⣤⣴⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⠿⠟⠉⠀⠀⠀⠙⠻⠿⠿⠿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢣⣀⣠⠤⠇⠉⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠚⠁⠀⠁⠀⠀⢀⣠⠔⠋⠢⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⡶⣄⣀⣀⡤⠊⠀⢠⠤⠲⠶⣖⠐⠢⡇⠀⠀⠀⠀⠈⠓⣄⠀⠀⠀ ⢰⠒⠛⠁⠀⠁⠀⠀⣀⣰⡋⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀ ⠘⡆⢀⣄⣰⠒⠊⠉⠀⢀⣡⢴⣶⠶⠶⠂⠘⠦⠤⠤⡀⠀⠀⠀⣷⠀⡇⠀ ⠀⠉⢯⠀⢉⣠⢤⣤⠀⠛⠚⠉⠀⣀⡄⠀⠀⠀⠀⠀⢹⠀⠀⠀⡿⠀⢣⠀ ⠀⠀⠈⠻⣟⠋⠉⣙⡇⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⣸⡀⠀⢀⡇⠀⢸⡀ ⠀⠀⠀⠀⠈⠳⡋⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣇⠀⢸⣧⠀⠈⡇ ⠀⠀⠀⠀⠀⠀⡟⣄⠈⡇⠀⡠⠂⠀⠀⠀⠀⠀⢠⠏⢀⠾⣄⠸⡸⡆⠀⢱ ⠀⠀⠀⠀⠀⠀⢳⠈⢦⣉⡭⠖⠋⣉⠭⠭⢍⡙⠋⠀⡎⠀⠈⢧⡇⡇⠀⢸ ⠀⠀⠀⠀⠀⠀⠈⣧⢀⡙⠢⣔⢯⣖⣋⡥⠞⠁⠀⠀⡇⠀⠀⢸⡇⡇⠀⡼ ⠀⠀⠀⠀⠀⣀⡴⠃⣸⠁⠀⣸⠳⣄⠀⠀⠀⠀⠀⢠⠃⠀⠠⢞⡞⠁⡸⠃ ⠀⠀⠀⠀⡼⠓⠒⢚⡏⠀⡠⠃⠀⠈⠳⠤⣤⡤⠔⠁⠀⠀⠀⣼⠀⢰⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢼⠄⠀

⠀⠀⠀⠀⠀⠀⠀⡏⠉⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠉⠉⠁⠀⠉⠉⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠒⠒⡆⠀⡖⠒⠚⠀⠀⠀⠀ ⠐⡿⡀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⡜⡇ ⠀⡇⡇⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⢀⠇⡇ ⠀⢧⠘⢴⠲⣄⠀⠉⠉⠁⢀⡴⢲⠞⢰⠃ ⠀⠈⠳⡄⠳⠌⠳⡀⠀⡴⠋⠴⢁⡴⠋⠀ ⠀⠀⠀⢸⠀⠀⠀⡱⢸⠁⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⡞⠀⠀⢀⡇⠀⡇⠀⠀⠸⡄⠀⠀ ⠀⠀⠀⠁⠀⠀⠈⠀⠀⠁⠀⠀⠀⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢺⠷⠗⠟⠚⠷⠯⠭⠷⠒⠂⠤⠄⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣌⠀⠀⠀⠀⠀⠀⠀⡤⡄⠀⠀⠀⠀⠀⠀⠉⣱⡆⠀ ⠀⠀⠀⠀⠀⡘⡌⠀⠀⠀⢀⡔⠠⠜⠱⣁⣀⠀⠀⠀⠀⠀⢠⣿⣿⣶ ⠀⠀⠀⠀⠰⡱⠀⠀⠀⠀⠀⠀⢩⠁⠖⠒⠚⠀⠀⠀⠀⠀⣸⣿⣿⡟ ⠀⠀⠀⢠⠃⠁⠀⠀⠀⠀⠀⢀⢇⡜⠀⠀⠀⠀⠀⠀⠀⢠⢳⣿⣿⠁ ⠀⠀⠀⢎⠃⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⣬⣿⣿⠋⠀ ⠀⠀⡘⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⣿⡿⠀⠀ ⠀⠰⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣠⣤⣿⣿⣿⠁⠀⠀ ⢠⢣⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠶⣛⣽⣟⡿⣼⣿⣿⡦⠀⠀⠀ ⢸⣾⣤⣤⣦⣤⣤⣤⣴⡾⣿⡻⣟⣿⣿⢽⣿⣿⣷⣿⣿⣿⠀⠀⠀⠀ ⠈⣿⡈⠉⠙⣛⠛⠿⢯⣥⣜⣚⠨⠯⣿⣻⢿⣿⢿⣿⣿⡏⠀⠀⠀⠀ ⠀⠈⠛⠲⠦⣤⣩⣵⠶⣯⢙⣿⣿⣛⣳⠲⠾⣶⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠲⢾⢻⣧⣀⣤⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⡿⠋⠁⠙⠛⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣿⠀⠀⢸⣇⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠋⠉⠉⠉⠀⠀⠈⠉⠉⠉⢹⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⠀⠀⢀⣀⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⣿⠀⠀⢸⡏⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⣿⢿⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢰⣟⡇ ⢿⠸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣾⢸⡇ ⢸⡀⢿⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢰⡇⢸⠇ ⢸⡇⠸⣆⢀⣀⡀⠀⠀⠀⢿⣤⣤⣼⡇⠀⠀⠀⣀⣀⢀⡾⠁⣸⠀ ⠘⣧⠀⠙⢿⣍⠙⢦⡄⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⣹⠟⠁⢀⡿⠀ ⠀⠙⢷⣄⠀⠙⢷⡈⠻⣦⡀⠀⠀⠀⣠⡾⠏⣠⡾⠃⢀⣴⠟⠁⠀ ⠀⠀⠀⠙⢷⡀⠈⠉⠀⠈⢻⡄⠀⣼⠏⠁⠀⠉⠀⢠⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⡇⠀⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⣸⠃⠀⢹⡆⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⣠⡏⠀⠀⠀⠀⠀⡿⠀⠀⠈⣷⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀

⢲⣿⣄⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀ ⠀⠻⣿⣧⡀⠀⢀⣤⣾⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣶⣄⠀⠀ ⠀⠀⠈⠻⣿⣶⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣷⡄ ⠀⠀⢀⣼⣿⠟⠿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠟⠁ ⠀⣠⣿⡿⠁⠀⠀⠈⠉⠛⠿⣿⣿⣶⣶⣶⣤⣤⣤⣴⣶⣶⣾⣿⠿⠛⠋⠀⠀⠀ ⠰⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⣿⣿⣿⣿⣷⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣍⢤⠄⢀⠀⡠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣽⢿⣟⣿⣿⣷⣾⢲⡮⠴⢧⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⢟⣺⡛⢻⣟⣳⡻⡻⡿⢟⠟⡒⠮⣤⡤⠶⠒⠀⠀ ⢀⣄⣀⠀⠀⠀⠀⣰⣿⣷⣟⣷⣮⣙⣒⣬⡭⠵⠶⢔⡩⣎⣉⢲⡥⠤⠤⣀⠠⡀ ⣼⣮⣿⣿⣿⣷⣾⣿⣿⣿⡟⠙⢏⠀⡴⠛⡝⣉⠐⡞⠯⣿⠛⠩⠉⠉⠁⠀⠀⢑ ⣏⣹⢿⣿⣟⣿⣿⣿⡿⢿⣷⣶⠾⠾⣤⣤⡄⠙⠂⣥⣾⣿⢷⣤⠄⠀⠀⠀⠀⢸ ⢧⡛⣟⣿⣿⣿⣿⣿⡏⠀⠘⠧⢤⠴⠃⠻⠃⠀⡞⠃⣿⠳⡄⠉⠂⠀⠀⠀⠀⠘ ⠸⣷⣿⡿⣿⡟⣿⣷⡷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠸⠀⡱⠒⠒⠒⠠⠄⢀⠄ ⠀⠀⠰⠗⠘⣧⡁⠈⠻⣷⠢⠀⠀⠀⠔⠀⠀⠀⢸⣵⣶⡴⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠈⠻⠄⠀⠉⠢⢄⠀⠐⣤⣤⣄⡠⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡶⠿⠿⠿⠃⠀⡛⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣿⣷⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⡿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠂⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⣀⠀⠀⠀⠀⢀⣈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⣠⣴⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣄⠀⠀⠀⠀⠀⠀⢀⣾⠏⠻⠿⠟⠁⠈⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠉⢿⣦⠀⢀⣠⣤⣴⡾⠟⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⠃⠀⠀⠹⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡶⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡾⠟⠁⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠠⣶⠾⠛⠋⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣦⣄⠀⠀⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀⠀⢀⣠⣴⠶⢾⣿⣿⣉⡉⠉⠉⠛⢷⣄⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⣿⠈⠙⢷⣶⣶⣶⠾⠟⠋⠁⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠈⠉⠛⠻⣶⣄⠀⠀⠈⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⠀⠀⠀⠀ ⣠⣴⡾⠿⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⡶⠶⣮⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀ ⠻⣷⣄⠀⠀⠀⠀⠀⠀⣠⣤⣤⡶⠞⠛⠋⠉⠀⠀⠀⠉⠁⠀⢀⣠⣤⣴⣶⣶⣶⣶⣤⣤⡀⠘⢿⣦⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⢸⣷⠀⠀⠀ ⠀⢸⣟⠀⢀⣴⣶⣤⣘⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠟⣛⣵⠶⠿⠛⠛⠛⠋⠉⠁⠀⠀⠙⠛⠛⠛⠛⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⠀⠀⠀ ⠀⠈⠻⢾⣿⠉⠀⠉⠛⠿⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣋⣥⣶⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠈⢿⣧⠀⠀⠀⢀⣤⣴⡾⠿⢻⣷⡄⠀⠀⠙⠉⠁⠀⠀⠀⠀⠀⠀⣀⣴⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠈⢻⣧⣴⣾⣛⣭⣶⠾⠿⠛⢻⣷⠀⠀⠀⠀⠀⢴⣶⣶⡶⠾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⢹⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢿⣿⡉⠉⠀⠀⠀⠀⣀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠘⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⣠⣴⡿⠋⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⡇⠀⠀⠀⠀⣼⣿⡀⠀⠀⠀⠀⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣏⠉⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠸⣿⠀⠀⠀⢸⡏⢹⣧⠀⠀⠀⠀⢸⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⢿⡇⠀⠀⢸⡇⠘⣿⡄⠀⠀⠀⠈⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣷⡀⠀⠀⢿⡇⠀⠀⠀⠀⣰⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⢀⡿⣿⣄⠀⠈⢿⡄⢻⣷⠀⠀⠀⠀⢸⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠙⣿⡄⠀⠘⣷⠀⢀⣠⡾⠟⠁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢀⣾⠏⠀⠀⢠⡿⠁⠘⢿⣦⡀⠘⣷⠈⣿⡆⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠘⢿⣦⠀⠛⠛⠛⣉⣤⣾⠿⠛⠋⠉⠉⠉⠉⠛⠛⠛⠛⠛⠻⡿⠃⠀⠀⠀⣾⠁⠀⠀⠀⠻⣷⡄⢸⡆⢻⣇⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⠀⠀⠹⣷⣄⣴⡿⠛⠉⠀⠀⢀⣤⡶⠿⠛⣛⣛⠛⠿⢷⣤⠇⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⢹⣷⣸⡇⢸⣿⠀⠀⠀⠀⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠀⠈⠛⢿⣤⡀⢲⣶⣾⠛⢁⣤⣶⠟⠛⠛⢀⣴⡿⠋⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⠀⠀⠀⢸⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠁⢀⣤⡀⠀⠙⠻⢷⣬⡙⢷⣾⣯⣤⣤⣶⠾⠟⠛⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣿⣿⠁⣿⡇⠀⠀⢠⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⣿⠃⠀⠀⠀⠘⣿⣿⣄⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⣸⣿⠏⣾⡟⠀⠀⠀⣾⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠟⠀⠀⣼⡟⠀⠀⠀⠀⢠⣿⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⢼⡿⢃⣾⡟⠀⠀⠀⣾⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢛⣁⣀⣀⣠⣾⣿⠀⠀⠀⠀⠀⣼⠇⠀⠀⠈⠙⢿⣆⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⣼⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠛⠋⠉⠉⢉⣿⠏⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠈⠛⢿⣶⣤⣀⣀⣀⣠⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⢸⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⣸⡟⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣾⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⢹⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣤⣸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢰⠀⠀⠈⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⢸⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣼⡿⠿⢶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⢸⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⠟⠀⠀⠀⣆⠉⠉⠛⠛⠳⠶⠦⣤⣤⣀⣀⣿⠀⢸⡇⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀ ⠀⣰⣿⠇⠀⠀⠀⠀⠸⡷⣄⠀⠠⢄⣀⣀⡀⠀⠈⢉⣽⣶⣾⣧⣄⠘⠛⠻⠿⠿⠿⠿⠿⠿⠿⢿⣿⠿⠿⠿⠿⠿⠛⠛⣛⣋⣭⣭⠿⠋ ⣠⣿⣏⣀⣀⣀⣀⣀⣀⡙⣌⠙⠢⣄⣀⠈⠉⠉⠛⢻⡟⠁⣀⠘⣿⣟⠛⠛⣋⣁⣀⣀⣀⡠⠔⣫⣮⡤⠴⠶⠒⠚⠋⠉⠉⠁⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠑⢦⣀⠻⣍⠛⠻⡿⣿⣇⢸⢯⡇⣿⠿⠛⣿⠛⠛⣋⠟⣁⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠾⣷⣄⡹⡄⠙⢧⣿⣧⡏⠀⣰⢁⣠⣾⠷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⡀⢷⠿⠯⣾⢀⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢸⢀⡆⢳⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡼⡼⢳⡸⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢟⣁⡀⠳⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢠⣤⡭⠭⠽⠿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⡎⠉⢻⡲⢤⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⢸⡇⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠘⣼⠇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⡿⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣇⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢸⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡘⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⢽⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡍⠳⣼⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣇⠀⣿⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢿⡄⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⣿⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⣷⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣄⣸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣀⣤⣶⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣿⣦⡀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣷⡄ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡿⠋⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⣿⡿⠋⠈⠙⠻⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⠿⠋⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣀⣀⣀⣀⠀⠀⣀⣀⣀⣀⣀⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠉⠻⢿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣯⣿⣿⣿⣯⣽⣿⣛⡒⡶⠶⠤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠟⠉⠛⠉⠉⠁⠉⠈⠉⠙⠉⠉⠉⠉⠀⠀⠉⠉⠑⠒⠲⠦⠤⣄⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣯⣿⣤⣀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⣸⠃⠀⠀⠀⠀⠀⠀⣴⡟⠑⠒⠚⠡⠼⠧⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⡼⢡⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⠃⢠⠤⠤⢤⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⡽⣿⣿⣿⣿⠟ ⠀⠀⠀⠀⠀⠀⣰⢃⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢣⣿⣿⣿⡏⠀ ⠀⠀⠀⠀⠀⢠⠇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣿⣿⣿⣿⠁⠀ ⠀⠀⠀⠀⢀⠏⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣸⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⡞⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⣼⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⣟⣿⡅⠀⠀⠀ ⠀⠀⢰⠃⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀ ⠀⢀⠏⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣠⣤⣤⣼⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⡞⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⢿⣿⣿⣿⡿⢡⣿⣿⣿⣏⡭⠇⠀⠀⠀⠀⠀ ⣼⢁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣾⣿⣋⣥⣾⣿⣿⣭⣾⢋⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀ ⣿⣿⣷⣦⣤⣤⣶⣦⣤⣤⣤⣤⣤⣴⣿⣿⣿⡿⣿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⢹⣿⡟⠛⠻⠿⢿⣿⣿⣿⣿⣿⣛⠻⠿⠬⣥⣏⣡⠚⠽⢻⢿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣷⡀⠀⠀⠀⠠⣌⣉⠉⠛⠛⠻⣿⣶⣶⣤⣍⣉⣛⠒⠺⠷⢦⣘⣛⣿⣷⣟⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠿⢷⣶⣤⣄⣀⠈⢉⣑⣲⣶⣬⣍⠙⢿⣿⣿⣿⠿⠷⣶⡶⣤⣤⣭⣤⣿⢿⣿⣿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠷⣶⣿⣭⣟⣻⡉⠓⢾⣻⣿⣿⠷⠒⠦⠀⠀⢨⣿⣿⣟⣿⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⢿⡞⢿⣷⣄⣀⣠⣤⣾⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠈⣿⣿⠛⠛⠯⠿⠿⠿⠿⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡁⢰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢡⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⣦⣼⠋⠁⠙⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢠⡟⠁⢀⣤⣶⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⢀⡴⠋⠀⣰⠟⠁⠀⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⢀⣴⠟⠁⢀⣼⠏⠀⠀⢸⠟⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠶⣄⣰⠟⠁⠀⠀⣰⠟⠁⠀⣠⡿⠋⠀⣠⣶⣌⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢸⡏⠀⠀⢠⡾⠁⠀⢀⣼⠋⠀⠀⣼⠏⢹⣿⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢠⡿⠀⠀⢰⡿⠁⠀⣰⡿⠁⠀⢀⣾⠃⠀⣼⠏⢷⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⢀⡿⠁⠀⢠⡟⠁⠀⢰⡟⠀⠀⠀⣾⠃⠀⢠⡟⠀⢸⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⢀⡾⠁⠀⢠⡟⠀⠀⢀⡿⠀⠀⠀⣼⠃⠀⠀⣼⠁⠀⠘⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢠⠞⠀⢀⣠⠟⠁⠀⠀⡼⠁⠀⠀⣸⠏⠀⠀⢰⠇⣀⠀⠀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⣴⠏⠀⠀⢠⡏⢀⡇⠀⠀⢹⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⢀⡿⢀⡾⠀⠀⢀⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢁⡾⠀⠀⢠⡾⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⠀⠀⢠⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠈⠙⠓⠂⣾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣀⡀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀ ⢰⣴⣶⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⢠⣾⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢀⣠⣾⠛⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢀⣴⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡾⠋⢸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈⣿⣿⣿⣿⣷⣦⣀⣀⣀⣀⣴⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⣰⢶⣤⡴⠟⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠛⣧⡀⢀⣀⣤⣴⠟⠀⠈⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⠃⠀⠈⠛⠉⠉⠀⠀⠀⠀⠀⠀⣀⣴⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠋⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣦⣄⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⣀⣤⣤⣶⣶⠒⠒⠲⢦⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣸⡇⠙⠳⡶⠶⠶⠛⠋⠀⠀⠀⣠⡾⠋⠀⠀⠈⠉⠛⢶⣄⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀ ⣴⡟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀ ⠹⣧⡀⠀⠀⠀⠀⢀⣀⣤⡴⠶⠛⠉⠉⠉⠛⠀⠀⣀⣠⣤⣤⣤⣄⣀⠘⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠈⣧⠀⠀⠀ ⠀⢹⡇⢀⣴⢶⣄⣿⠉⠀⠀⠀⠀⠀⠀⣀⣤⠶⢛⣭⠷⠞⠛⠋⠉⠉⠀⠈⠙⠛⠛⠛⠻⣦⡀⠀⠀⠀⠀⠀⣿⠀⠀⢹⠀⠀⠀ ⠀⠈⠙⣿⡅⠀⠈⠉⠀⣀⣠⣤⡀⠀⠘⠿⠶⠞⠋⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⣿⠀⠀⢸⡄⠀⠀ ⠀⠀⠀⠘⢿⣄⣤⣶⣿⣿⡿⠿⢿⡀⠀⠀⠀⢀⣀⣤⣤⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⡟⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠙⢿⣏⠉⠀⠀⢀⣘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⣸⡇⠀⠀⠀⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣴⠾⠛⠁⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡇⠀⠀⢠⣿⣇⠀⠀⠀⢻⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠈⣷⠀⠀⢸⡇⣿⡀⠀⠀⠸⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣧⡀⠀⢹⡆⠀⠀⢀⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⢠⣿⣦⠀⠘⣧⠸⣧⠀⠀⠀⢿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠘⢷⡀⠸⣧⣠⡴⠟⣁⣤⡴⠶⠶⠶⣤⣤⣤⣤⣤⡾⠃⠀⢠⡟⠀⠙⢷⣄⢸⡆⣿⡄⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠈⠻⣦⣀⣤⠶⠛⠉⠀⣀⣤⠴⠶⠶⢶⣤⣀⠉⠁⠀⠀⣾⠀⠀⠀⠈⢻⡄⡇⢸⡇⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠈⠻⣧⡀⠠⣴⡞⢉⣴⠶⠛⠃⣠⡾⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⣷⡇⢸⡇⠀⠀⣼⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⣶⠀⠀⠙⢳⣮⡛⠿⠷⠶⠾⠛⠋⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢰⣿⢃⣿⠃⠀⢠⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠁⢠⡿⠀⠀⠀⢸⡟⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⢠⡿⢋⣾⠃⠀⢠⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⣋⣉⣀⣠⣾⠇⠀⠀⠀⣼⠁⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⢠⣿⠁⠀⢀⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡿⠋⠉⠉⠉⣸⡟⠀⠀⢀⡾⠁⠀⠀⠀⠀⠈⠛⠶⢦⣤⡤⠶⠋⠁⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⣾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀

⠀⠀⠀⠀⣠⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡞⠉⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀ ⠀⠀⠉⠀⠀⢀⣿⠁⠀⠀⣤⡶⢒⡆⠀⣴⢦⢎⣿⣠⢞⣿⠃⠀⠀⢀⣴⠞⣻⡟⠀⣠⡀ ⠀⠀⠀⠀⠀⣸⡟⠀⠀⣾⠏⢠⣿⠁⣸⣿⠏⢸⣿⠃⣼⠏⢰⡄⠀⣼⡏⣰⣿⠁⠀⣿⠇ ⠀⠀⢀⢀⣴⡿⠁⠀⠀⠻⠴⠛⠻⠼⠙⠋⠀⠾⠃⠀⣿⠀⣸⠃⠀⠈⠋⠉⠿⣄⠴⠋⠀ ⠀⠀⠀⠉⠀⠀⠀⠀⠀⣀⢤⡀⠀⠀⠀⢀⣠⢤⡀⠀⠙⠒⣡⡶⠒⢢⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⡀⢀⡾⠁⢀⡇⢠⣄⣠⡟⠁⠀⡇⠻⡉⣹⠯⠤⠤⠞⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⠏⢀⡇⣼⣇⡠⠋⢠⣾⠀⣿⣁⡠⠊⣰⡞⢉⣿⠀⢀⡀⠀⠀⠀⠀⣀⣀⡀⠀ ⠀⠀⠀⣿⠀⠉⡠⣿⣴⣿⠂⣼⡇⡠⣿⠀⠀⡰⣿⢀⠞⣿⠀⢠⡏⠀⠀⢠⡾⠋⠀⢹⠀ ⠀⠀⠀⠈⠉⠉⠀⠉⠸⣇⠔⠁⠀⠀⠈⠉⠉⠀⠀⠀⠀⠈⠛⠉⠀⠀⢠⣿⠁⠀⠀⡼⠀ ⠀⠀⠀⠀⠀⣠⡟⢹⠀⠀⠀⠀⠀⣠⠶⠲⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⡰⠃⠀ ⣠⢤⣤⡀⢠⣿⡠⠏⣀⡀⠀⢀⣾⠋⠀⠀⣸⢀⡤⠒⢤⠀⠀⢀⣤⢤⣿⢀⡠⠞⠁⠀⠀ ⢻⣿⠧⣽⢾⣏⣀⡴⠋⠀⠀⣼⡏⠀⠐⠖⠃⣿⣴⡞⠋⡇⣰⡿⠁⢸⣿⠁⠀⠀⢶⣦⠀ ⢸⡇⣠⠇⢸⡿⡄⠀⠀⠀⢰⣿⠀⠤⣤⠶⠀⣾⡟⠤⢼⠒⣿⠃⠀⣸⣇⠀⠀⠀⢈⡿⠀ ⠈⠛⠉⠀⢸⣷⠃⠀⠀⠀⢸⣿⠀⠀⢸⡄⠀⣿⠀⢀⡎⠀⠹⠦⠜⠹⣿⠀⠀⠀⣼⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⣸⠁⠀⠙⠓⠋⠀⠀⠀⠀⠀⠀⠙⠧⣀⠼⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢀⡔⠉⣿⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⢀⡏⠀⡴⢫⠇⣼⠜⣿⢎⣟⡀⢠⠏⣽⠁⣶ ⠀⠀⠀⠼⠁⠀⠧⠙⠐⠛⠐⠃⢸⠸⠃⠈⠊⠳⠴⠃ ⠀⠀⠀⠀⠀⣰⠒⢀⡀⣰⠂⠢⡄⢴⣉⡨⠀⠀⠀⠀ ⠀⠀⡼⠁⢣⣧⡂⣴⢀⡧⠐⣱⢋⡏⢠⠀⠀⢀⠤⠄ ⠀⠀⠙⠒⠘⠻⡃⠁⠈⠃⠂⠙⠈⠑⠊⠀⣰⠃⠀⡘ ⠀⣀⠀⢰⢋⠇⠀⢀⡖⠉⡆⢀⣀⠀⠀⢀⡟⢀⠔⠁ ⢸⡿⡵⣿⠁⠊⠀⡾⠀⠀⠳⣥⠖⣧⡞⢹⡇⠁⠰⡄ ⠸⠷⠃⣿⠆⠀⢸⡇⠀⡏⢸⡏⢩⠹⣅⠼⡇⠀⢀⠇ ⠀⠀⠀⠀⠀⠀⠘⣇⢀⠇⠈⠓⠁⠀⠀⠀⠓⠤⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣿⣿⣿⣿⣷⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠇⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⢽⣿⣿⣯⣝⢳⣧⡴⢋⡟⠀⠀⡆⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⣷⣿⣿⡿⣿⣿⣿⣿⣷⣴⣚⡗⢲⣼⣁⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣃⣼⡿⠎⢗⡶⣿⣟⣿⣿⣿⣿⡿⣣⣿⣯⡰⠀⠀⡿⠛⠋⠉⠁⠀⢀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⡭⠟⢟⣙⣏⡉⠛⢵⣿⣌⣉⢇⠿⢋⠿⡟⠛⢇⡟⢀⡍⠿⠧⢤⣖⡶⠽⠛⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡑⢶⡿⣍⣁⣐⠊⠻⢶⠤⠽⠟⠋⣙⣀⣩⡤⣶⠞⠉⣠⠾⠿⢇⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⢿⣶⣤⣤⣀⣀⣀⡀⠀⣠⣾⣿⡿⣽⣿⣶⣾⣿⣻⣭⠶⠶⢶⣞⣿⣯⣘⡉⠉⠉⢑⡶⣞⡿⣶⠶⣄⣿⢛⣛⣋⣉⡥⠤⠖⠊⢧⠀ ⣰⢿⣦⣹⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⣯⠀⠀⢠⣾⠟⠹⡝⢀⣈⠉⠛⡗⠻⣄⣸⡟⠛⠺⢭⣉⠀⠀⠀⠀⠀⠀⠀⠈⡆ ⣽⠾⢿⣿⣿⣿⣿⣿⢻⣷⢫⣿⣿⣿⣿⣟⣿⣅⠂⣀⣈⣇⣠⠟⠁⠀⠀⠙⠾⣞⣂⠀⠃⠀⣤⣿⣿⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢱ ⣿⢠⣨⡏⠿⢿⣿⡟⣼⣿⣿⣼⣿⢿⡋⢒⣿⣿⡿⣿⠿⠿⠿⠿⢿⣶⣶⡦⠀⠀⠁⣠⣿⣟⣿⠻⠜⢿⡧⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⣼⡿⢿⡿⣿⣿⣿⣿⣧⣟⣿⣿⣿⠊⠀⠀⠠⣿⣅⣀⣀⣠⡶⠈⢧⣽⠁⠀⠀⣼⢿⠃⢸⡿⢷⣄⠀⠈⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⣿⡆⣼⣶⣿⣿⡿⣿⣿⣯⣻⠏⣯⡇⠀⠀⠀⠀⠈⠉⠛⠉⠀⠀⠀⠀⠀⠀⠐⣇⣼⠀⠏⣇⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇ ⠀⢻⣻⣿⣿⡟⣻⣿⣿⠙⣿⣙⣿⣿⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡖⠀⠻⠄⠀⣸⠏⠉⠉⠉⠓⠒⠲⠤⣀⣀⡘⠀ ⠀⠀⠁⠀⢸⣿⡄⠸⣻⡖⠟⠉⠙⢿⣷⣿⣤⣀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢸⣟⣣⣤⡄⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀ ⠀⠀⠀⠀⠈⠙⠁⠀⣿⣿⣄⡀⠀⠈⠻⣿⣧⠉⠉⠀⠀⠀⠠⠊⠁⠀⠀⠀⠀⠀⢸⣿⣿⢹⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⢻⣾⠀⠀⠀⠈⠛⠦⣀⠀⠀⠀⠳⢤⣤⣤⣀⡀⠀⢀⣾⣿⡿⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢹⣆⣤⣶⢾⣿⣿⣿⡏⠉⠉⣿⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠿⠛⠛⠛⢻⡟⠁⠀⠘⡃⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣈⣶⣺⣿⢟⡆⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣾⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⣷⣿⣿⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣾⢻⣿⣿⣿⡓⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢿⣿⣿⡟⠁⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡛⠁⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⣿⡅⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⡏⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠟⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠣⢤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⠛⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣿⠀⠀⠀⠸⣿⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⣿⠁⠀⠀⢸⡏⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡶⣶ ⣿⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⣿ ⢿⡆⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢸⣿ ⢸⡇⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢸⡇ ⢸⣧⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⣿⠁ ⠈⣿⠀⠈⢿⣶⡿⠿⣷⣄⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⣠⣾⠿⣿⣴⡿⠁⠀⣿⠀ ⠀⢻⣦⡀⠀⠙⢿⣄⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⣴⡿⠋⠀⢀⣼⡏⠀ ⠀⠀⠙⢿⣦⡀⠀⠻⣷⣄⠈⠻⣶⣀⠀⠀⠀⠀⣠⣾⠿⠅⣠⡾⠋⠀⠀⣤⡿⠋⠀⠀ ⠀⠀⠀⠀⠙⣷⡄⠀⠈⠋⠁⠀⠈⢿⣆⠀⠀⣸⡟⠉⠀⠀⠋⠁⠀⣠⡿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⡀⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣿⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠌⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣶⣶⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣛⠿⣿⣯⣿⢁⣠⠖⣾⠀⠀⠀⡀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⣿⣏⣻⣿⣿⣿⣿⣶⣽⣿⠛⠁⣸⡇⠀⠀⢸⡇⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠋⢠⣿⢿⣿⣿⠿⢟⣿⣿⣿⣿⣿⣿⣯⣭⡏⢙⣷⣿⣤⡴⢿⣥⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⠃⣠⣿⣽⣆⣿⣶⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⢇⣾⣻⣏⣠⠄⠀⠘⡿⠟⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⢿⢻⠛⣛⠛⠶⡶⢗⣩⣊⠛⠿⣿⢋⣿⡿⢿⣿⣾⡿⡿⢹⡟⠁⠶⠶⢾⣁⣀⣀⣠⢤⣶⣶⠶⠟⠋⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡛⠛⢫⣁⣬⠿⠶⠿⣦⣤⡀⠙⠻⣿⣷⣶⣭⡜⠉⢰⠛⠻⠇⣀⣠⡞⠁⣰⣯⣜⠛⢛⣯⠽⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣥⣹⢿⡼⠰⢤⣤⣤⣍⡈⠛⠻⠗⠒⣚⡋⣁⣠⣥⣤⣤⣖⣺⡿⠋⠁⢀⡴⠛⠛⢻⢤⣼⣇⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣷⣦⣄⣀⣀⡀⠀⠀⠀⠀⠀⣰⣿⣿⣿⢏⣾⣿⣷⣶⣿⣿⣟⣩⣴⣷⣶⠶⣶⢟⣿⣯⣀⣻⠉⠉⠉⠁⣻⣶⣟⡿⢿⣿⣷⣄⠈⡷⠶⠖⠛⢉⣉⣀⣠⠴⠶⠛⠹⡆⠀ ⢠⣾⣧⡝⢻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⡟⠉⠁⠀⠀⣠⣿⡿⢿⠛⠍⠋⠓⠲⠶⢶⣯⣷⡉⠉⣿⣿⠷⣿⣛⠛⠚⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⢹⡄ ⢾⢿⣿⣷⣞⣿⣿⣿⣿⣷⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡟⠁⠀⠀⠹⣆⠀⠀⣴⡿⠋⠀⠘⣷⠀⣶⣲⡄⠀⢸⡇⠈⠛⢶⣷⣧⠀⠀⠉⠙⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇ ⣾⠸⠛⢿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣛⣿⣿⣿⣿⣿⡿⢽⣿⣧⣀⣀⣤⣤⣽⣤⣾⣋⠀⠀⠀⠀⠈⠙⠛⢯⣥⠀⠘⢁⣀⣴⣾⡿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⣿⢠⣄⣸⡏⢾⡿⣿⣿⣿⢰⣿⣿⣿⣧⣿⣟⢿⡞⠙⢻⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⢶⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⢿⡌⢻⡻⢽⡶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡘⣿⣿⣿⣶⣦⣾⣿⣯⣾⣾⡏⣿⣿⣿⣿⣿⡿⠆⠈⠉⠉⣹⡞⠁⠀⠀⠀⠀⣰⠀⢻⡉⣿⠃⠀⠀⠀⢠⣿⣽⠋⢹⣿⣷⣄⡀⠀⠙⠶⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢻⣿⣟⡉⢹⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⡇⠀⠀⠀⠀⠹⠿⠷⠶⣶⡶⠾⠟⠀⠈⠛⠛⠃⠀⠀⢀⡾⠉⡇⠀⡼⣿⠀⠹⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆ ⠸⣿⣿⣧⣿⣾⣿⣿⣿⣷⣿⣿⣿⣿⣷⣿⠁⣶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣸⡇⠀⠃⣿⡄⠀⠈⢻⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇ ⠀⢹⣟⣿⣿⣿⣿⡟⣻⣿⣿⡟⠛⣿⣏⣻⣿⣿⡼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠓⠀⠘⢷⠀⠀⢠⡿⠉⠉⠉⠉⠙⠛⠛⠲⠦⣤⣀⠀⢀⡎⠀ ⠀⠀⠙⠋⠈⠉⣿⣷⠉⠀⡿⣷⢰⣿⠿⠿⠻⣿⣧⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⣄⠀⢀⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀ ⠀⠀⠀⠀⠀⠠⢿⣿⠆⠀⢿⣿⣧⠁⠀⠀⠀⠹⣿⣿⢻⡟⠶⠦⠄⠀⠀⠀⠀⠀⣠⠶⠂⠀⠀⠀⠀⠀⠀⠘⣿⣷⣿⣿⣿⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⢿⣦⣤⡀⠀⠀⠈⠻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢸⣷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡇⠀⠀⠀⠀⠈⠛⢶⣄⡀⠀⠀⠀⠀⠻⣤⣤⣤⣤⣀⠀⠀⠀⢀⣾⣿⣿⡿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠈⠙⢳⡄⠀⣀⣤⣴⣿⣭⣿⣿⣟⠛⠛⠙⣏⣿⡟⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⣿⣿⣿⣿⣾⣿⣿⠟⠀⠀⢠⡿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⡉⠉⠉⣉⣋⣿⠁⠀⠀⠀⢈⣇⠘⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣀⢹⣿⢻⣿⠻⣻⡀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⡿⣿⣿⣿⣧⣷⡇⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⢿⣷⣿⣿⣿⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢟⣿⣿⣾⣿⣿⣿⡿⠇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡟⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣹⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⡏⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡈⠛⢿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠙⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠙⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⣄⠀⠀⠀⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⢸⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⢸⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣿⢿⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠟⠁⠀⠈⣭⠉⠛⠿⠿⠶⣶⣦⣤⣀⣀⣀⠀⠀⠀⢸⣿⠀⠀⣼⡆⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠘⣦⡀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠻⠷⢶⣾⣿⡄⠀⣿⡇⠀⠀⣿⣯⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣴⡶ ⠀⢠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠻⡝⢦⣀⠀⠐⠦⠤⣤⣤⣀⣀⣀⣀⣀⣼⣿⣿⣿⣿⣦⡀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣻⢿⡟⠛⠛⠛⠛⠛⠋⠉⣉⣩⣭⣤⡶⠶⠟⠛⠁ ⢀⣾⣿⣇⣀⣀⡀⠀⠀⠀⠀⠀⠹⣄⠉⠻⢦⣀⡀⠀⠀⠈⠉⠙⠛⣿⡝⠋⠀⣀⠈⢿⣿⠛⠛⠛⠛⠉⠉⠉⠁⢀⣀⣀⡴⢚⣵⣯⣤⣤⡶⠶⠿⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠳⠿⠷⣤⡀⠉⢻⡳⠶⠶⢶⣶⣶⣿⡇⠀⣾⡿⢦⢸⣿⣿⡶⢶⣿⣿⡿⠿⢿⡟⠉⢁⣴⡾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⣙⣦⡀⠀⢻⡌⠻⣿⣆⢿⣻⡿⣸⡏⠁⢀⡾⠁⠀⣠⡶⣫⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣄⣻⡄⠈⠛⢦⣻⣧⡿⠀⠀⣾⢀⣤⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⡀⢻⡶⣽⣿⢴⡇⢰⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⣷⠀⡀⢸⡁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⡿⣰⣧⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣣⡟⠹⣆⢿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣿⣋⣀⠀⠙⣦⢷⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣈⠉⠛⠳⠾⠷⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⣿⠿⠯⣭⣉⡉⠉⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣸⣆⠀⠀⣯⠙⠶⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣄⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠹⣄⣿⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⢹⡏⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣾⠁⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⣟⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢸⡿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠈⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⢻⡄⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⢶⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⠀⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢷⣄⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⢹⣿⠿⠷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠈⣿⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⡄⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢸⣷⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⣿⡈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢹⣧⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣦⣤⣄⣹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠿⣷⣴⡿⠋⠀⠈⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⢀⣼⠟⠀⠀⣀⣤⣼⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⣠⡾⠃⠀⣠⣾⠟⠉⢹⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠁⠀⠀⢀⡾⠏⠁⠀⣰⡿⠁⠀⠀⣸⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⢀⣴⠏⠁⠀⢀⣾⡿⠁⠀⠀⠀⡿⠹⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠶⣤⡀⣰⡿⠋⠀⠀⠀⢀⣴⠛⠀⠀⠀⣰⣿⠋⠀⠀⣠⣤⣤⠁⠀⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠈⣿⡿⠁⠀⠀⢀⣴⠟⠁⠀⠀⢠⣾⠟⠁⠀⢀⣾⠟⠻⣿⡇⠀⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⢀⡿⠀⠀⠀⢀⣾⠏⠀⠀⢀⣴⡿⠃⠀⠀⢠⣾⠏⠀⢰⣿⢷⣀⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⢀⣿⠃⠀⠀⢀⣾⠇⠀⠀⢀⣾⠏⠀⠀⠀⢠⣿⠋⠀⠀⣾⡟⠘⣿⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢀⣾⠋⠀⠀⢀⣾⠇⠀⠀⠀⣾⠏⠀⠀⠀⢀⣿⠋⠀⠀⢠⣿⠀⠀⢿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢀⣾⠏⠀⠀⢀⣼⠏⠀⠀⠀⣼⡟⠀⠀⠀⢀⣾⠇⠀⠀⠀⣿⠃⠀⠀⢸⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⢀⡾⠁⠀⠀⢠⡿⠋⠀⠀⠀⢠⡿⠀⠀⠀⢀⣼⡏⠀⠀⠀⣸⠏⠀⠀⠀⠘⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠋⠀⠀⠀⠴⠛⠁⠀⠀⠀⢠⡿⠀⠀⠀⠀⣼⡟⠁⠀⠀⢠⡿⠀⣾⠀⠀⠀⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⣾⠟⠀⠀⠀⢠⣿⠀⣠⡏⠀⠀⠀⢸⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⢀⣾⠃⣠⡿⠀⠀⠀⢀⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⣠⡟⠀⠀⠀⢠⣾⠏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣰⡟⠀⠀⠀⣠⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢿⣿⣄⠀⠀⢠⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠈⠙⠓⠀⣾⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀ ⣀⣠⣤⣴⣾⣿⣿⣿⣿⣿⣾⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⠀⠀⠀⠀⠀⣰⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⣀⣤⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣠⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢀⣾⠟⢹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠋⠀⠘⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⣭⣹⢿⣫⣿⣧⣌⣽⣟⡛⠛⠳⡶⠶⢤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢠⣻⠿⠻⠟⠛⠟⠛⠙⠛⠛⠛⠻⠷⠷⠶⠤⠦⠦⠌⠉⠛⠛⠲⠤⠤⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠓⠶⠦⢤⣄⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣹⣿⣤⣀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡶⠶⠶⠤⣾⢃⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠧⣤⣤⣤⡄⠀⠉⠉⠉⠛⠲⣶⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠈⢹⡟⠛⠓⠲⠶⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⣿⣿⣻⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⣾⣿⣿⠿⢷⡂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢠⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣸⣿⣿⣟⣿⡯⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢠⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢠⣿⣿⣿⣭⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠯⣿⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣿⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣟⣿⣯⡽⠗⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠟⣻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡼⣿⣿⣟⣻⠿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⢷⣿⣿⢿⠟⠂⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣤⣤⣶⣶⣦⣾⣿⡿⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⡟⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠿⣿⣿⣿⣿⣻⠏⣰⡿⣾⣿⣿⣛⣩⠵⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣤⣶⣾⡿⠟⣉⣥⣾⣯⠿⣋⣭⡾⢣⣿⣥⣿⣿⣿⣯⡷⠦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣇⣾⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣴⣿⣯⢿⣿⡿⣟⣫⣴⣞⣿⠟⣻⣭⣾⣿⣭⣟⠃⣼⣿⣿⣿⣿⢟⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⣶⣤⣤⣿⣿⣶⣶⣶⣶⣶⣶⣦⣾⠿⣻⡽⣟⡿⢛⣫⠵⢚⡯⠟⣻⡿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣾⠘⠻⠿⠿⣿⣿⣷⣾⣿⣿⣯⣻⡿⠿⠿⠾⢧⣈⣁⣖⠉⡱⠚⣉⠾⣟⣿⣷⣻⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠿⣿⡿⣿⣶⣦⣤⣍⣉⠙⠛⠒⠶⣦⣥⣼⣯⣝⠉⠿⢿⣿⣿⣍⣽⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣝⣦⣤⣀⡀⠀⠀⠙⠛⠲⠤⢤⣀⣀⡈⢹⠿⠿⣿⣿⣿⣿⣷⣶⣦⣤⣄⣉⣉⡛⠛⠒⢾⠿⠛⢧⣾⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠾⢽⣲⣶⠤⣤⣀⡰⠦⢄⣿⣿⣿⣶⣦⣀⠹⠿⢯⣿⣿⣉⡛⠛⠿⣿⠿⠿⠷⣶⣶⣶⣿⡏⣿⣿⠿⣛⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣶⣿⣭⣭⣟⣻⡉⠙⠳⢿⣹⣿⣿⣿⢿⠒⠲⠤⠀⠀⠀⣼⣿⣿⣿⢻⣟⣾⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠿⢿⣿⣲⣾⡞⣿⣿⣇⡀⠀⠀⢀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⡇⠈⣿⣿⣯⣭⣟⣒⠶⣿⠿⡿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢹⣿⣿⠇⠈⠉⠉⠙⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⢀⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⠋⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣷⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀