⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⠶⠛⠛⠉⠉⠉⠉⠉⠉⠉⠛⠓⠒⠦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⡁⠀⠀⠀⠀⢘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⢉⡤⠊⠀⠀⠀⢀⣞⡼⢟⣧⠰⡄⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⡰⠋⠀⠄⣰⢃⣴⣯⠊⠀⠘⣿⡆⢡⠀⣧⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⢀⡞⠁⢠⡎⣼⣵⣿⠟⠁⠀⠀⠀⠈⢿⣎⠧⢸⣦⠀⢻⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠦⠀⠀⠀⠀⣴⠏⠀⢠⢏⠀⢀⣞⡾⢋⣴⡫⠤⠤⣀⡀⠀⠀⠈⠻⣄⠈⣯⢧⠈⣷⡈⢧⠀⣤⠀⠀⢠⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⢻⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠦⠄⠀⢀⡾⠁⠀⢠⢏⠏⢀⣞⣾⡴⠛⠓⠒⠛⠛⠓⠿⠆⠀⠀⠀⠈⠓⠾⠿⠷⢽⣿⣜⢧⠘⣇⠀⠀⣧⠀⠀⢳⠀⢳⠀⠀⠠⡄⠀⠀⣏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⢠⢏⡞⠀⣼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢪⣳⡼⡀⠀⠸⡄⠀⢸⡇⠘⡇⠀⠀⢻⡀⠀⠸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠉⠀⠀⢰⡟⡄⠀⢰⠏⣾⠃⣰⡽⠀⠀⠀⣀⣀⣐⠒⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣄⠀⡇⠀⢸⣇⠀⢹⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣰⡿⡽⠀⢀⡏⡸⡟⢀⣿⠃⢹⣿⠿⠛⠉⠙⠛⢷⣌⠑⠆⠀⠀⠀⠀⠀⢀⣴⣶⣿⡿⢶⣶⣄⡀⠀⢻⡶⣧⠀⠈⣿⠀⠘⣇⠀⠀⢹⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⠃⠀⡼⢰⢿⠀⢸⡿⢷⡿⠁⠀⠀⠀⣀⣠⣀⡙⠇⠀⠀⠀⠀⠀⠰⠿⠏⠁⠀⠀⠀⠀⠙⢿⣿⠛⠻⣿⠀⠀⣿⠀⠀⣿⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⣿⠇⠀⢸⠇⡞⡏⠀⣾⠁⣿⠀⠀⠀⠀⢰⣿⣿⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⠀⠀⠀⢻⣧⠀⢻⠀⠀⣿⠀⠀⢸⠀⠀⠘⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣼⡟⠀⢠⡎⢠⢻⠃⢀⣿⠀⣿⠀⠀⠀⠀⠘⣿⣿⣛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃⠀⠀⠀⣿⠶⢼⠀⠀⣿⠀⠀⠘⡆⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⡿⠀⢀⣯⠇⢸⡞⠀⣸⣿⠀⠹⣦⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⠖⠀⠀⠀⠀⣿⠀⢸⠀⢸⢿⠀⠀⠀⡇⠀⠀⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⣼⡇⠀⡾⣼⠀⡞⡇⠀⣿⣿⠀⠈⠉⠡⠤⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⡼⠀⢸⡏⠀⠀⠀⣷⣾⣸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⣿⠀⣰⡇⡏⢠⣷⠁⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠺⠏⠀⠀⠀⡇⠀⣼⡇⠀⠀⠀⣿⣿⡟⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠀⢸⡿⠀⡟⢱⡇⢸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⢀⡇⠀⡿⠀⠀⢸⠀⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢘⡟⠀⢸⡇⢸⢻⢸⠃⢸⣿⠀⠀⣿⣿⡄⠀⠀⠀⠀⣾⣿⣿⠒⠲⠤⠤⠤⠤⠤⠔⠒⠒⠒⠒⠒⣆⠀⠀⠁⠀⠀⠀⠀⣼⠀⢰⡇⠀⢀⡎⠀⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⢸⠁⢸⢸⢸⠀⠘⣿⠀⠀⣿⣿⣿⡄⠀⠀⢀⣻⣿⣿⣿⣶⣤⣤⣤⣄⣀⣀⣀⣀⣤⣤⣶⡿⠀⠀⠀⠀⠀⠀⢠⡟⠀⡼⠀⠀⢸⠇⢠⣿⣿⣿⠁⠀ ⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⡿⡞⡼⠀⠀⡿⡀⠀⣫⠿⠟⠛⠋⢻⣁⣹⡏⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⢀⣠⣶⣿⠀⣸⠇⠀⠀⡼⠀⢸⣿⣿⡇⠀⢀ ⠛⠮⢗⡦⣀⠀⠀⠀⠀⠀⡇⢸⡇⡇⢻⣷⠀⠀⠱⣠⠞⠁⠀⠀⠀⣀⣠⣾⡋⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⣻⣿⣿⠇⢠⠏⠀⠀⢠⠇⠀⣿⣿⣿⠃⠀⡜ ⢤⣀⣀⠉⠫⠗⠄⠀⠀⠀⢹⡌⣏⡇⠀⢻⠀⣠⠞⠁⠀⠀⢀⣤⠾⣿⣿⠿⠛⠓⠲⣟⣷⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠖⠃⠀⠀⢠⣿⣿⠏⢠⡟⠀⠀⢀⡜⠀⢰⠋⢡⠟⢀⣾⣣ ⠐⠺⢯⠓⢾⠶⢦⣼⣦⣀⠀⢱⣿⡇⠀⢸⣴⠃⠀⠀⢀⣴⣫⡿⠚⠉⠀⠀⠀⠀⣀⡬⣿⣶⣦⣤⣤⣤⣶⠖⠋⠁⠀⠀⠀⠀⠀⣸⣥⠏⢠⠎⠀⠀⠀⡜⠀⠀⡾⠀⡜⢀⡾⣵⢣ ⠓⠦⣄⠐⢮⣷⣀⠙⢿⣿⣷⣄⢻⡇⠀⢈⡟⠀⠀⠀⣼⡵⠃⠀⠀⠀⢀⣤⣾⣿⣿⠿⣿⡍⠻⠿⠋⠁⠀⣀⣀⣠⣤⣤⣤⣤⣤⣿⠏⣰⠋⠀⠀⢀⡼⠁⠀⣸⠃⣰⣳⣯⡾⣱⠏ ⠀⠀⠀⠑⢦⣉⠛⠷⣦⣌⠙⢿⣷⡄⢀⣾⡇⠀⠀⢸⠏⠀⠀⠀⢀⣼⡷⠊⠁⠀⠀⠀⣹⡿⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⡼⠁⠀⠀⢀⡞⠁⠀⢰⠃⢠⡿⢟⣟⠞⠁⢀ ⠀⠀⠀⠀⠀⠈⠳⣄⠀⠙⣇⠀⣿⣯⠟⡞⠀⠀⠀⡃⠀⠀⠀⣠⡾⠋⠀⠀⠀⢀⣠⣾⡟⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠟⢠⡞⠀⠀⠀⣠⠏⠀⠀⣰⠏⠀⢈⣴⡿⢋⣠⡶⠟ ⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢧⠀⣨⣿⣼⠃⠀⠀⠀⠁⠀⠀⠘⢩⡀⠀⠀⢀⣴⠿⠿⣿⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⢋⣠⡴⠋⠀⠀⢀⡴⠃⠀⠀⣰⠃⠀⠰⠿⠭⠒⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢸⠀⡉⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⠒⠾⣏⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⣿⣿⡿⠿⠟⠛⠁⠀⠀⢀⡴⠋⠀⠀⣠⣾⣿⣶⡖⠦⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣇⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣰⣾⠃⠀⠀⢀⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⡴⣶⣫⣶⣴⣶⣿⣿⣿⣿⣿⣿⣷⣌⠙⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣴⣶⣿⣿⣿⣿⣿⣿⡟⠁⠀⣴⣿⣿⣿⣿⣿⡿⠃⢀⡤⠤⠤⠤⢀⣀⣉⠛⢿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣼⣿⣿⣿⣿⣿⡿⠁⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣇⠀⠀

⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⡠⠆⣠⠊⠀⠀⢀⡴⠋⢀⣤⡴⠚⠙⡟⡄⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀ ⠀⠀⠀⣠⡞⠋⠀⡴⠀⣠⠊⠀⡴⠃⠀⠀⣠⠊⠀⣴⡿⠋⠀⠀⠀⢳⣇⢠⡄⠀⣧⠀⢹⣇⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⣆ ⠀⢀⡴⠋⢀⣤⠎⢀⡔⠁⢠⡞⠁⠀⢀⣾⠋⣠⣾⠋⠀⠀⠀⠀⠀⠈⢧⠸⣧⠀⢻⡄⠈⣿⠀⠸⣇⠀⠀⣇⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀ ⣠⠟⠀⣠⣺⠋⢠⠊⠀⣰⡟⠀⠀⢠⠞⢁⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠣⣻⣦⠈⡿⡄⢻⢣⡀⢹⣧⠀⠸⡆⠀⠀⠀⠀⠘⡄⠀⠀⠀ ⠋⠀⡰⣱⠃⡰⠁⠀⣰⡟⠀⠀⣠⠋⣰⡟⠁⠀⠀⣄⡀⠀⠀⢰⡆⠀⠀⠀⠀⠁⠑⠿⡈⢮⡄⠑⢌⢿⡄⠀⢣⠀⡄⠀⠀⠀⠸⡀⠀⠀ ⠀⡰⣱⠃⡼⠁⠀⢰⡟⠀⠀⡴⢁⡾⠋⠀⠀⠀⠀⠘⢯⡓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡄⠘⡄⢱⠀⠀⠀⠀⢡⠀⠀ ⣰⢣⠃⡜⠀⠀⢠⡿⠁⠀⡸⢁⡞⠁⠀⣀⣠⣤⣶⣶⣾⣯⣦⣌⡳⣄⡀⠀⠀⠀⠀⢠⣤⡤⠄⠤⢤⡴⠖⠙⢄⢹⡜⡄⠀⠀⠀⠈⠀⠀ ⢣⠏⡜⠀⠀⢀⣿⠃⠀⣰⡇⡞⠀⢀⣠⡿⠋⠁⠀⠀⣀⣤⣙⠻⣯⠉⠁⠀⠀⠀⠀⠀⠈⣽⣒⣚⣁⡀⠀⠀⠈⢪⣿⡇⠀⠀⠀⠀⠀⠀ ⡞⣸⠁⠀⠀⡼⡟⠀⢠⣿⣿⡇⠀⢠⡟⠀⠀⠀⠀⡼⣿⣿⣿⡇⠘⠀⠀⠀⠀⠀⠀⢴⡾⠟⠛⠋⠙⠛⢿⣦⡀⠀⠉⣷⠀⠀⠀⠀⠀⠄ ⢡⠃⠀⠀⢰⢁⠃⠀⣿⢻⣿⡇⠀⠸⡇⠀⠀⠀⠀⣇⡛⢿⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣆⠀⠀⠹⣿⠂⠀⣿⠀⠀⠀⠀⠀⠰ ⡎⠀⠀⠀⡎⡼⠀⢸⡇⢸⣿⡇⠀⠀⠙⠦⠀⠀⠀⠈⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡸⣿⡿⠟⠀⠀⠀⣿⠗⠀⢼⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠃⡇⠀⣿⣿⠈⢻⣧⠀⠀⡤⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⢀⡟⠀⠀⣿⡇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠀⢀⣿⣿⣇⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠒⠋⠀⠀⣰⣿⡇⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣷⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠂⡸⣹⠛⣧⠘⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠽⠃⢀⣾⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡟⢿⣿⣿⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣀⣀⣴⣿⣿⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⢧⠀⠙⢿⣆⠉⠻⢿⣏⣛⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⡀⠸⠀⠀⠀ ⠀⠀⠀⢰⢸⠀⢸⠀⠀⠀⢈⡠⠴⣒⣋⣉⣽⣿⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠿⠿⠟⠛⢩⣿⣿⣿⡇⠀⡄⠀⠀ ⠀⡆⠀⠈⡟⡀⢸⠀⠀⠀⡇⠀⠈⠙⠿⣿⣿⣿⠀⠈⢻⣶⣤⣀⠀⠀⠀⢀⣀⣠⣴⡶⠟⢻⣿⣿⣿⣷⣦⡀⠐⠋⠝⠋⡝⡇⠀⡇⠀⠀ ⠀⣿⠀⠀⢻⣃⠘⡆⠀⠀⢣⠀⠑⣦⣄⣀⠉⠛⠢⢄⡀⠙⢿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⣸⣿⣿⡿⠟⠛⢿⠆⠀⠀⣸⣵⡇⠀⡇⠀⠀ ⡀⡿⣇⠀⠈⣿⡀⣇⠀⠀⠈⢧⠀⢿⣿⣿⣷⣶⣤⡀⠙⢦⠀⠹⣿⠿⠛⠉⢀⡤⠤⠶⠒⠛⠉⣁⣠⠄⢀⠟⠀⠀⣰⣿⡯⡇⢰⠀⠀⠀ ⠁⣷⠘⢆⠀⠘⣷⣸⡀⠀⠀⢸⡇⠸⣿⣿⣿⣿⣿⣿⠀⢸⠀⠀⠘⠀⠀⠀⡼⠀⢀⣤⣶⣶⣿⣿⡷⢀⡎⠀⠀⠘⠋⠉⠀⡇⠈⠀⠀⠀ ⠤⠬⣤⣌⣳⣀⠈⠁⢣⣠⠴⣾⡇⠀⣿⣿⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⢠⡇⠀⣾⣿⣿⣿⣿⣿⢣⡞⠀⠀⠀⠀⠀⠀⢠⠇⠀⣠⡄⢀ ⠀⠀⠀⠀⠀⢩⠟⠢⢷⣧⣸⣿⣇⠀⢹⣿⣿⣿⣿⣿⠀⡟⠀⠀⠀⠀⠀⢸⠀⢀⣿⣿⣿⣿⣿⣿⣿⡟⠛⠒⠲⢄⡀⠀⡌⢀⣴⠋⢠⠎ ⣶⣶⣶⣶⣶⡞⠀⠀⠀⠀⢻⢻⣿⣦⡘⢿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⡸⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠉⢻⠗⠉⣀⣔⣁⣤

⠀⠔⠂⠈⠁⠀⠀⢀⢔⠕⠁⡠⠂⢑⡤⡂⠀⠆⢠⠀⢂⢄⠉⠐⠠⡀⠀⠀⠀ ⠊⠀⠀⣀⠄⢊⡕⡑⠁⣠⠎⢀⡾⠋⠀⠠⠀⢫⠄⠣⡀⠈⠢⡀⠙⡙⠂⠀⠀ ⣀⣠⠊⠁⣊⡜⡐⠀⡐⢃⠖⠋⠀⠀⣀⠀⢙⡢⠽⡦⡻⡳⡰⡈⠄⠸⣄⠀⠀ ⠀⠑⠲⣮⡟⢠⠁⠰⡐⠁⣀⣤⣤⣠⣀⠀⠉⠀⠀⠀⠺⡨⣺⣵⡇⢒⢞⠗⠂ ⣲⡴⠁⠠⡃⡀⢀⡇⠃⢰⠋⠁⣴⠾⡟⠇⠀⠀⠀⢀⢀⢀⠀⠈⣷⠘⠈⠇⠀ ⣿⡇⠀⠀⠈⠳⡚⢇⡀⢣⠀⠀⢏⣪⠅⠀⠀⠀⠀⡽⣿⠉⠳⣆⡿⢰⠀⠀⠀ ⠻⠢⡀⠀⠀⠀⠈⠐⢓⣄⠁⠐⠂⠀⠀⠀⠀⠀⠀⠻⠟⠀⠀⣏⡧⠂⠀⠀⠀ ⡀⠀⠈⠂⢄⠀⢠⠊⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⢊⡜⠃⠀⠀⠀⠀ ⣿⣄⠀⠀⠀⠈⢁⠀⠀⢀⠃⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⢃⡸⠀⠀⠀⠀ ⢿⡁⣿⣷⡶⢦⣬⣆⣠⡎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⡘⠀⠀⠀⠀⠀ ⠀⠀⠻⡏⡅⢸⢀⠀⠀⢁⠈⠲⣄⣀⠀⠀⠀⢀⢠⣴⠿⠿⡗⠀⠀⠀⠀⠀⠀ ⠁⠒⠠⣤⣓⣾⠀⠀⠀⢂⢷⡤⣈⠙⠛⠟⢭⡀⢸⡁⡀⠀⢃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣄⠁⠀⠈⣦⣦⠉⠀⠛⠀⠌⠄⠈⢧⠡⡀⠀⢒⡤⡀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣄⢄⠀⠈⢩⣱⣶⡠⡤⣀⣆⡀⠈⠳⣴⡀⢈⠅⠈⡆⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠒⠦⠟⡭⠇⠤⢿⣿⣆⠀⠉⣸⠠⣊⣎⣀⠃⠀⠀

⢸⣿⠁⡄⠀⠀⡽⠂⣠⣾⡇⠀⢀⣤⡶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠤⣈⠱⣌⠢⡀⠀⠀⠀⠀⠉⠉⢻⣍⠐⠒⠀ ⠀⡿⠀⠱⠀⢸⠀⣾⠋⠀⢠⣴⠟⠁⡀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠈⠙⢮⡳⡌⠢⣀⣤⡤⠶⣶⡟⠈⢩⣷⣿ ⠀⡄⠀⠀⢃⡜⠀⠧⣠⡼⠟⠀⡠⠊⠁⠀⠀⠀⢀⣼⣿⡀⠀⠀⠀⢰⣾⣄⠀⠀⠈⢣⠀⠀⠀⠀⠀⡝⢾⣦⡙⢿⡀⢰⡟⢱⠀⣾⣿⣿ ⣦⡁⠀⠀⠀⡇⢠⡾⠋⠀⢀⠞⠁⠀⠀⠀⠀⢠⣾⠃⠹⣷⡀⠸⣿⣼⣿⠹⣄⣤⡀⠸⡇⠀⠀⢦⡄⠘⣾⣷⣙⣦⠈⠺⡇⢀⣷⠉⠟⣛ ⣜⡿⡟⢖⠂⣷⠟⠀⠀⢠⠋⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠙⣿⢦⣻⣿⢿⡄⠈⠻⣷⣤⣿⡀⠀⠘⣿⡄⢸⣿⢿⡄⠑⢄⠈⠻⣞⡶⠃⠀ ⠈⣧⢐⢨⡿⠃⠀⠀⣰⠇⠀⠀⠀⠀⣠⣾⠏⠀⡠⢔⣒⣶⡬⠀⠉⠉⠃⠁⠰⠶⢍⣙⣻⣵⣄⡀⠸⡇⠘⣿⣇⠹⣄⣘⣗⣀⣈⣁⣀⣀ ⠉⠉⢹⡟⠁⠀⠀⢠⠏⠀⠀⠀⢠⣿⡟⠁⠠⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣄⣿⣼⣼⠸⡄⠹⡄⠀⠀⠀⠀⠀⠀ ⠀⢠⡟⠀⠀⠀⢀⡞⡰⠀⠀⠀⡾⠋⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠄⠀⠀⠀⠙⢿⣿⣿⠀⡇⠀⢹⡄⠀⠀⠀⠀⠀ ⢠⡟⠀⠀⠀⠀⣾⢁⠃⠀⢠⠂⡇⠀⣤⣤⡶⠶⠿⠶⢾⣽⡂⠀⠀⠀⠀⠀⢠⡿⠿⠛⠛⠳⢶⣤⣀⡈⢿⣿⡆⢸⡀⠀⢻⡄⣀⣀⣀⣀ ⡟⠀⠀⠀⠀⣼⡏⠈⠀⠀⢸⢰⣧⣾⠟⠁⠀⠀⢠⣤⣦⡄⠀⠀⠀⠀⠀⠀⠀⣤⣶⣦⡀⠀⠀⠈⢿⡤⢼⣿⡇⠸⡇⠀⠀⢳⡄⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠈⢸⣿⠇⠀⠀⠀⠀⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣟⠃⠀⠀⠀⠘⡇⢸⡟⠀⠀⣿⠀⠀⠀⢻⡀⠀⠀ ⠀⠀⠀⠀⢸⣿⠀⢸⠀⠀⠀⢸⠹⣆⠀⠀⠀⠀⠳⣍⡿⠇⠀⠀⠀⠀⠀⠀⠀⠳⠽⠿⠁⠀⠀⠀⣰⠇⣼⡇⠀⠀⠸⡄⠀⠀⠀⢳⠀⠀ ⠀⠀⠀⠀⣼⣿⠀⢸⠀⠀⠀⢸⡀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠚⠁⠀⣿⡇⠀⠀⠀⢧⠀⠀⠀⠈⢧⠀ ⠀⠀⠀⠀⣿⣿⠀⠈⡆⠀⢠⠈⡇⣀⣤⣤⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⢲⢿⣿⠀⠀⠀⠸⡄⠀⠀⠀⠈⢣ ⢀⠀⠀⠀⢿⣿⠀⠀⡇⠀⢸⠀⢃⠙⠛⠋⠀⠀⠀⠀⣠⣶⣒⣒⣉⣉⣉⣙⣶⡆⠀⠀⠀⠀⠀⠈⢀⣞⣼⣿⡆⠀⠀⠀⢳⡀⠀⠀⢰⣦ ⡏⠀⠀⡀⠸⣿⡀⠀⢸⠀⠀⢇⠘⣆⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⢶⡄⠀⠀⣠⣾⠻⣫⠏⣷⠀⠀⠀⠀⢳⡀⠀⡀⢿ ⣇⠀⢠⣿⡆⢻⡇⠀⠀⢇⠀⠘⡄⢹⣷⣤⡀⠀⠀⠀⠀⠈⠻⠿⣿⣿⠿⠋⢀⣠⣼⠬⢹⣠⣶⡿⢃⣴⣷⣾⣿⣇⠀⠀⠀⠀⠳⣠⠛⡼ ⠹⣆⠸⣿⡟⢦⣿⠀⠀⠘⡄⠀⠘⡄⢿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⣠⣴⡾⠋⠀⡏⠀⢸⠉⠙⠳⢿⠿⢻⡿⢻⣽⡀⠀⠀⠀⠀⠹⡀⠁ ⠀⠙⣆⠹⣷⠀⠉⢧⡀⠀⠱⡀⠀⠘⢎⣯⠛⢿⣿⠀⠙⠻⣷⣶⠞⠟⠁⢀⡴⢾⠁⠀⣼⠙⠲⢴⣈⡇⠈⠠⠿⠛⡇⠀⠀⠀⠀⠀⢳⠀ ⠀⠀⠀⠙⠺⣧⡀⠈⢷⡀⠀⠙⢄⠀⠀⠻⣷⡞⠀⠑⠢⢤⣀⡿⠀⠀⠒⠁⢠⠇⠀⢠⣿⣄⣀⠀⢸⠙⠒⢦⠀⠀⢸⠀⠀⠀⠀⡀⢸⠀ ⠀⠀⠀⠀⠀⠀⠉⠀⢈⣻⣦⡀⠸⣷⣀⠀⠈⠻⣆⡀⠀⠀⠀⢇⣀⠀⠀⠠⠊⠀⠀⣼⣷⣽⣿⣦⢸⣤⠤⣼⣀⡀⢸⠀⠀⡀⣿⢡⡿⠀ ⠀⠀⠀⠀⢀⣠⣶⡾⠿⠛⠋⠙⢶⡼⠿⠷⣦⣄⣀⣉⣳⠦⠀⣸⣿⡀⢠⠀⠀⠀⠀⣿⣿⣿⣿⣹⣯⠀⠀⡟⠉⢿⡾⠀⣰⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⡞⠛⠁⠀⠀⠀⠀⠀⠀⠉⠢⡀⠙⣄⠀⠈⢆⠀⢠⣿⣷⣽⡞⠀⠀⠀⠀⠘⠉⠻⣿⡿⠏⠁⢸⠁⠀⢸⢇⣴⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡈⢳⣤⣼⣧⡜⠈⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⣸⠀⠀⢾⠟⠉⠈⢧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⠀⠙⠈⣿⡟⢋⣧⠀⠈⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢱⣠⠇⠀⠀⣸⠀⠀⠀⠀⠙⣄⠀⠀

⠀⣿⡟⠀⡄⠀⠀⢀⡽⡇⢉⣤⣾⡇⠀⠀⠈⣡⣴⡾⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠶⣤⡀⠙⢦⡈⢲⡄⠀⠀⠀⠀⠀⠈⠛⠉⠙⢿⠙⠒⠒⠀⠄ ⠀⣿⡇⠀⢳⠀⠀⢸⠀⣠⣿⠟⠉⠃⢀⣴⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⡙⣦⡙⢶⡀⠀⠀⠀⠀⣀⣠⣤⡟⠓⠲⢦⣤⣴ ⠀⢹⠃⠀⠈⣆⠀⡏⠀⣿⠁⠀⢀⣴⡿⠋⠀⢀⡴⠀⠀⠀⠀⠀⠀⢀⣾⡇⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠈⠻⣮⡳⣄⠙⢶⣾⢿⠉⠉⣿⣿⡁⠀⢠⣿⣿⣿ ⠀⡘⠀⠀⠀⠘⣼⡇⠀⠸⢆⣴⡿⠋⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⣠⡾⣿⡇⠀⠀⠀⣀⠀⢻⣿⣧⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⢮⠻⣮⢳⡀⠙⢯⡀⠀⣿⠃⢧⠀⣿⣿⣿⣿ ⣦⡇⠀⠀⠀⠀⢸⠀⢀⣴⡿⠃⠀⠀⣤⠋⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠸⣿⣆⠀⠀⣿⣇⢻⣿⠹⣧⢀⣦⠀⠀⣿⡄⠀⠀⢳⡠⡀⠈⢧⢿⣧⠙⣦⡀⠙⢦⣿⠀⠈⣾⠋⢿⠟⠛ ⠹⣷⡴⣦⣤⣀⢻⣠⣿⠋⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠹⣿⣧⡀⢹⣿⢿⣿⡄⠈⠻⣿⣷⡀⣸⣧⠀⠀⠀⢻⣵⡀⠈⣷⢯⢷⡃⠙⣦⡀⠙⢶⣞⣽⣀⡴⠊⠙ ⠳⣇⠘⣆⠱⣄⣼⠟⠁⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⣰⣿⠟⠀⠀⠀⠀⠀⠘⢧⠙⢮⣿⣧⣙⢧⠀⠀⢈⣻⣳⣽⡿⣆⠀⠀⠈⢿⣧⠘⡜⡟⡎⢷⡄⠈⠹⣆⠀⠙⢶⣽⠁⠀⠀ ⣀⣸⣆⣘⢠⣿⠏⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⡀⢀⣾⡿⠁⠀⣠⢖⣋⣩⠭⠿⠶⠀⠀⠀⠈⠉⠀⠀⠛⠻⠦⠤⣉⣳⣜⢧⣰⡀⠸⣿⠀⢻⢹⢻⡈⢻⣤⣀⣿⣁⣀⣀⣀⣀⣀⣀ ⠉⠉⠉⣱⡿⠃⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⢠⣟⣿⠋⠀⠠⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠳⣷⡀⣿⣆⣯⣼⠀⡇⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡿⠁⠀⠀⠀⠀⢰⠃⡄⠀⠀⠀⠀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⣿⢿⢹⣿⠀⢹⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡿⠁⠀⠀⠀⠀⣠⡟⢸⠃⠀⠀⣀⢸⡇⠀⠀⠀⠀⠀⠔⣒⣒⡒⠦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣖⣲⣭⣶⣀⡀⠀⠀⠀⠘⣞⣾⣿⡀⠸⡇⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀ ⢠⡿⠁⠀⠀⠀⠀⢠⣿⠃⡏⠀⠀⠀⡏⢸⠀⠀⣶⣶⡿⠿⠛⠛⠛⠛⠿⢷⣾⠁⠀⠀⠀⠀⠀⠀⠀⢾⠿⠛⠉⠉⠉⠉⠻⢿⣦⣄⠤⠸⣷⣏⡇⠀⣷⠀⠀⠘⣷⠀⣀⣀⣀⣀⣀ ⡿⠁⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⢸⠁⣼⢤⣾⡿⠋⠀⠀⠀⠀⣠⣴⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣄⠀⠀⠀⠀⠙⢿⣦⣤⣿⢻⡇⠀⢸⡄⠀⠀⠘⣷⡀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⢸⠀⣟⣿⡟⠀⠀⠀⠀⠀⣼⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣿⠄⠀⠀⠀⠀⠸⣿⠀⣾⡸⠁⠀⠸⡇⠀⠀⠀⠘⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⡄⠀⠀⢸⠀⡿⣿⠁⠀⠀⠀⠀⠀⢻⡛⣿⣯⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢿⡷⣶⠀⠀⠀⠀⠀⠀⣿⠀⣟⡇⠀⠀⠀⣧⠀⠀⠀⠀⠹⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠇⠀⠀⢸⠀⡇⠹⣧⠀⠀⠀⠀⠀⠀⠳⠤⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠛⠋⠀⠀⠀⠀⢀⣼⠃⢰⣿⡆⠀⠀⠀⢸⡆⠀⠀⠀⠀⠹⡇⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⡇⠀⠀⢸⠀⣧⠀⠙⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢤⠴⠶⠛⠁⠀⢸⣿⡇⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠹⣆⠀ ⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⡇⠀⠀⢸⠀⢻⠀⠀⠀⣈⡁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡄⣾⢿⣷⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠹⣄ ⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢳⠀⠀⢸⡀⢸⡇⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⠤⠤⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠛⢰⠇⡾⣻⡀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⢀⢘ ⢰⠀⠀⠀⠀⠸⣿⣷⠀⠀⢸⡆⠀⠀⣇⠈⣧⠈⠉⠉⠀⠀⠀⠀⠀⠀⣴⣿⣿⣦⣤⣤⣤⣤⣤⣤⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⣼⣽⡻⣇⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⢿⣷ ⣿⠀⠀⠀⡀⡀⣟⣿⠀⠀⠈⢧⠀⠀⢹⡀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⢿⣶⡀⠀⠀⠀⣠⣾⠟⡟⣼⠅⣿⡄⠀⠀⠀⠀⠈⢧⠀⠀⢰⡀⣿ ⣿⠀⠀⣠⣷⣇⠸⣿⡄⠀⠀⢸⡀⠀⠀⢧⠀⢻⡷⣄⡀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣸⡀⡃⢧⠀⣠⣾⣿⠋⣠⣾⢄⢆⣿⣷⠀⠀⠀⠀⠀⠈⢧⠀⡼⢇⣼ ⢿⡄⠀⢿⢿⣿⣄⠹⣧⠀⠀⠀⢷⠀⠀⠈⣧⠈⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⢁⣠⣤⠖⠉⣿⠉⠁⢸⠛⠿⣿⣠⣾⡿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠈⢾⠃⢸⠏ ⠈⢿⡄⠘⣾⣧⠙⢧⣽⡆⠀⠀⠈⣇⠀⠀⠈⢆⠘⣿⣿⣿⣿⣿⡟⢶⣤⣄⣀⠀⠀⠀⣠⠖⡫⠟⠁⠀⢠⡟⠀⠀⢸⣀⠀⠈⠙⠻⡏⢉⣾⠟⣱⣳⣷⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀ ⠀⠈⢻⣄⠙⣿⡆⠀⠈⢻⡄⠀⠀⠘⣆⠀⠀⠈⢳⡙⣏⠙⠳⣿⣿⠀⠈⠛⠿⣿⣿⡟⠱⠋⠀⠀⣠⠶⣿⠁⠀⠀⡟⠉⠓⠲⣶⣀⡇⠈⠁⢠⠿⠛⠛⡆⠀⠀⠀⠀⠀⠀⠘⣧⠀ ⠀⠀⠀⠈⠛⢮⣿⣄⠀⠀⢿⣆⠀⠀⠈⢧⡀⠀⠀⠙⢎⣦⡴⠃⠉⠳⢦⣀⠀⠀⣿⠄⠀⢀⠴⠋⠁⢰⡇⠀⠀⣰⣟⡀⠀⠀⠀⢹⠛⠶⣶⣤⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠷⠀⠈⠻⣦⡀⠀⠀⣷⣄⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠉⠓⣿⠀⠀⠀⠀⠀⢀⠟⠀⠀⢀⣿⡈⢿⣿⣇⡀⢸⠀⠀⠀⣼⠀⠀⠀⢻⠀⠀⠀⠀⣇⠇⣰⡼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣦⣀⠙⢿⣶⣄⡀⠀⠈⠛⠦⣄⡀⠀⠀⠀⢻⣴⠂⠀⠀⠀⠋⠀⠀⠀⣸⣿⣿⣿⣿⣷⣧⣸⠻⠟⠛⣿⣦⣤⡀⡟⠀⠀⢠⢠⣿⢠⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⠿⠛⠛⠛⠊⠹⣷⡲⠽⠿⢿⡶⣤⣤⣄⣀⣭⡷⠦⠀⣴⣿⣦⠀⣶⠀⠀⠀⠀⠀⣸⢿⡇⣼⣿⣿⣼⣧⡀⠀⢸⠋⠉⠹⡟⡇⠀⢠⢏⡿⣳⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⢸⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⠀⠹⡄⠀⠀⠙⣆⠀⠀⢠⣿⣿⣌⢧⡻⠄⠀⠀⠀⠀⠁⠾⠑⢿⣿⣽⡇⡇⠛⠀⣿⠀⠀⠀⣵⠁⣠⢫⣾⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠸⢦⡀⠀⢘⣧⠀⡞⠘⢿⣿⣷⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡁⠀⠀⠀⣿⠀⠀⣰⣯⡾⠷⠋⢷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠠⣽⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⡹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⡄⠀⢰⠇⠀⠀⠉⣿⠀⠀⠀⠀⠷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⠀⢃⣘⣿⡟⠋⣸⣧⠀⠀⣿⣿⣯⢷⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣀⡾⠀⠀⠀⢠⡏⠀⠀⢀⠀⠀⠘⣦⠀⠀⠀

⢸⠁⡀⠐⣣⠞⢀⡠⠖⠉⠀⠀⠀⠀⠀⢀⠀⠀⠉⠑⠢⢕⣕⢄⠀⢀⣉⡽⠅⣀ ⢨⠀⠠⠇⢁⡴⠋⡠⠊⠀⠀⡰⣇⠀⣀⢰⣆⠀⠐⡀⠀⠀⢝⡦⡙⢇⣼⢃⣼⣿ ⣳⡤⡄⡴⠋⢀⠎⠀⠀⢀⡼⠁⠘⡧⣹⡾⡌⠺⣄⣧⠀⢳⡌⣿⢞⠢⡙⢼⠬⠑ ⠼⢤⡞⠁⢀⠎⠀⢀⣤⠟⡠⠦⠐⠂⠈⠉⠀⠚⠋⠹⠧⡄⣇⡝⠋⢦⠙⠀⠁⠀ ⢀⡞⠀⠀⡜⠂⠀⡜⠁⠀⠀⡀⣀⠀⠀⠀⠀⢀⣠⣄⠀⠈⢻⣿⠸⠈⢆⠀⠀⠀ ⡞⠀⠀⣼⠙⠀⠀⣇⡴⠋⠉⣉⣙⠃⠀⠀⠀⢋⣭⡀⠉⠳⣄⡟⠀⡇⠈⢖⠒⠒ ⠀⠀⢠⡿⢠⠀⡇⣿⠀⠀⠰⡻⣿⠀⠀⠀⠀⢘⣿⡅⠀⠀⡇⡟⠀⢡⠀⠈⣆⠀ ⠀⠀⢸⡇⢸⠀⡇⡌⠣⠄⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠤⠊⢀⣷⠀⠘⡄⠀⠘⡄ ⠀⠀⢸⡇⠈⠀⠁⢇⠶⠇⠀⠀⣠⣤⣄⣀⣠⡄⠀⠀⠘⠛⣙⣿⡀⠀⠱⠀⠀⣌ ⡇⢠⡌⣧⠀⠃⠘⡘⣄⠀⠀⠀⠹⢿⣿⣿⡿⠁⡞⢆⢀⡴⢛⣏⣧⠀⠀⠡⢀⢼ ⢳⠸⡟⢜⡄⠘⡀⠑⡹⣿⣶⡤⣀⡀⢈⢡⠖⢉⠇⢸⡙⠲⡟⡿⣫⡄⠀⠀⠩⠊ ⠀⠑⠽⣄⠹⡄⠐⠄⠘⢧⡝⠃⠌⣙⠏⠡⠐⡙⠀⣬⣈⠑⠧⢤⠉⢁⠀⠀⡀⡇ ⠀⠀⠀⢀⣠⣼⡦⣘⣦⣄⠙⠠⢀⠀⣤⠀⠐⠁⢰⣷⣿⢦⠒⢺⢤⡘⠀⣼⡳⠃ ⠀⠀⠘⠋⠁⠀⠀⠈⠂⡈⢍⠉⢅⠰⣿⣧⡂⠀⠈⠛⠿⡟⠁⡆⠀⣧⡾⠋⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠲⢻⡿⣇⠘⣿⣷⡄⠀⠀⠀⠐⣠⠃⠈⠃⠀⠑⡀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢟⣯⠵⠚⠉⠀⣠⠖⠉⠀⠀⣿⠁⣈⣷⠞⢛⣥⣶⢟⣭⣶⣿⢿⡇⠀⢀⣴⠚⠉⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⢉⣙⠓⠲⣤⣀⠀⠀⠀⠀⠘⠀⠠ ⠀⠀⠀⠀⢀⣠⡴⠶⠾⠛⠛⠉⠀⠀⠀⢀⡞⠁⠀⠀⢠⣾⡷⠟⣋⣤⠾⣿⣿⠷⠛⠓⠚⠉⠉⠁⢠⠞⠁⠀⠀⠀⠀⠀⣀⡤⠖⣮⠟⠊⠉⠉⠀⠀⠀⠀⠀⠈⠙⠲⣄⠀⠀⠀⠀ ⠀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠜⢻⣶⡶⢞⣫⣵⢶⣫⣿⠞⠉⠁⠀⠀⢀⡔⠀⠀⠀⠀⠉⢄⡤⠴⠶⠖⠊⠉⠀⠐⠶⣤⡤⢖⣦⣌⠉⠉⠉⠉⠉⠒⠶⢭⣻⣷⡀⠀⠀ ⠛⠁⠀⠀⠀⠀⣀⠀⠤⠀⢀⣀⣶⠾⠶⠛⠛⠛⠛⠉⢁⣀⡠⠞⢁⡠⠄⠀⠀⡠⠋⠀⠀⢧⠀⠀⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠘⢯⣫⣄⣙⡛⢤⡀⠀⠀⠀⠀⠀⠈⠙⠷⣄⠀ ⠀⠀⠸⢤⡀⠙⠛⠛⠞⠚⠋⠉⠀⠀⢀⣀⡤⠴⣾⣿⠟⠋⢀⣴⡿⠃⠠⢶⠞⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠈⠙⠢⢤⣀⠀⠀⠀⠈⠳⣝⢏⠀⠀⠙⣆⠀⠀⠀⠀⠀⠈⠲⣌⢷ ⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⢀⡤⠖⠚⠉⠁⢀⣼⣿⠃⠀⣤⣟⡭⠀⢀⣴⠏⠀⠀⠀⢠⠀⠀⠙⣦⡀⠀⠀⠀⠤⢤⣀⣀⣈⣉⣒⣢⡄⠀⠘⣎⢧⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠈⢫ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⠞⠉⠀⠀⠀⠀⠀⢋⣾⡏⣠⣾⠟⢉⣠⠖⠋⡇⠀⠀⠀⠀⠈⣇⠀⠀⢸⣏⠓⠒⠒⠒⠋⠉⠁⣆⠀⠀⠀⠀⠀⠀⢸⡄⢇⠀⠀⢹⡆⠀⠀⠀⠀⠀⣠⠏ ⠀⠀⠀⠀⠀⢀⡴⠪⠀⠀⠀⠀⠀⠀⠀⢀⣿⢏⣴⣟⡵⠞⠉⠀⠀⠀⢧⡀⠀⠀⠀⣰⠿⡄⠀⠈⡏⢧⠀⠀⠀⠀⠀⠀⠈⠙⢶⡶⠤⠄⠀⠀⣷⠈⠀⠀⠀⢷⠀⠀⠀⠀⡼⠁⠀ ⠀⠀⠀⡠⠴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣾⠟⠁⠀⠀⠀⠀⠀⠀⠈⢳⡀⢀⢰⢻⡀⠙⠀⠀⢧⠈⠳⣄⡀⠀⠀⠲⣆⠀⠀⠙⠲⢤⡀⠀⢻⠀⠀⠀⠀⠘⡇⠀⢠⠞⠀⠀⠀ ⣲⣶⡦⢴⣶⣤⣤⣶⣮⡍⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⣀⣤⡒⠒⠢⣄⠹⣜⣿⣆⠛⢦⣀⢦⣘⡄⠀⠈⠙⠳⡶⢦⠭⢷⣖⠦⠤⠖⠚⠓⠺⡆⠀⠀⠀⠀⢻⣤⠏⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠶⣤⣤⣤⣤⣤⣿⠀⠀⠀⠀⠀⠀⠈⠉⠑⠲⢬⣳⡈⠙⠉⠀⠀⠈⠙⠛⠻⠆⠀⠀⠀⡇⠘⡆⠀⠀⠀⠀⠀⢹⡆⠀⡇⠀⡇⠀⠀⢸⠛⠢⣄⠀⠀⢠ ⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⣼⢶⣭⢻⣟⠀⠸⣦⣀⡀⠀⣀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⢹⠀⢹⡄⠀⠀⢠⠀⡘⡾⡄⡇⠀⡇⠀⠀⢸⠀⠀⠈⠹⣶⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠿⢀⣿⣿⣾⠿⠿⠿⠿⣾⣟⡦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠶⠦⣌⣓⢄⣧⠀⣻⡀⠀⢸⡇⢿⢹⢿⠃⠀⡇⠀⢠⠞⠀⠀⠀⠀⠘⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⠤⠤⠤⢾⣿⠟⠁⠀⠀⠀⠀⠈⠙⠿⣾⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠮⢧⡇⠙⢦⡀⢇⣾⢸⡿⠀⢰⠁⡰⠋⠀⠀⠀⠀⢠⢇⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⣠⢿⣿⠀⠀⠀⠀⠀⠀⣠⣶⣦⣽⣷⡃⠀⠀⠀⠀⠀⢀⣠⡤⠴⠢⠤⢤⣀⠀⠀⠘⣧⠀⠀⠙⢾⣿⡟⠓⠦⣼⡞⠁⠀⠀⠀⠀⣠⠎⡼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣰⣟⡈⢿⡀⠀⠀⠀⠀⣼⢿⣿⣿⡿⠙⠀⠀⠀⠀⠀⠠⢾⣶⣿⠿⠿⢿⣶⣦⣄⠀⠀⠈⠳⣼⢸⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⡴⢃⣼⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣴⣿⡇⢻⣎⢳⡄⠀⠀⠀⢿⣸⢿⣍⠃⠀⠀⠀⠀⠀⠀⠀⠾⢁⣀⣤⣀⠀⠀⠉⠻⣷⣤⣀⡀⢹⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢡⣾⠿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⢸⡇⠈⣿⡄⠁⠐⠒⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣼⡄⠀⠀⠀⢻⣿⣄⣀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣰⣿⢿⣷⣄⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢸⢸⡟⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣛⠿⠀⠀⠀⠀⠈⣿⢁⡿⠃⠀⠀⠀⠀⠀⠀⠀⢀⡼⢃⣼⣿⣧⣰⣯⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠘⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⠀⠀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⣰⣿⣿⣤⣬⠽⠛⠋⠉ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⡏⠀⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⣤⡤⠖⢫⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⣾⣟⣛⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⢟⡽⠀⠀⠀⠀⠀⠻⣿⣦⠀⠀⠀⠀⠀⠀⢀⣠⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⣽⠋⣀⣀⠤⠶⠖⠒⠒⢠⡞⣁⣾⣟⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⡴⢛⡿⢸⠇⠀⠀⠀⠀⠀⠀⠻⣎⢷⡄⠀⠀⠀⠀⢾⣿⣦⣄⣉⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢴⡾⠿⠋⠁⠀⠀⠀⠀⠀⠀⣼⣿⣿⡻⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⠴⠛⠉⠉⠉⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠙⣦⡀⠀⠀⠈⠻⢿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠃⠀⠀⠀⠀⠀⠀⢀⣠⠾⠫⣀⡉⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⢀⡠ ⠀⠀⠀⠀⠀⠀⣇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠙⣟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢴⡞⠙⢧⣀⡀⢀⣀⣤⠴⠚⣻⢱⣿⣿⡭⠆⡀⠀⠉⣙⠲⠶⠤⠤⠤⠒⠋⠀ ⠀⠀⠀⠀⠀⠀⢹⡄⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡈⠦⣙⠿⣶⣶⣶⣤⣴⣶⣶⣶⡾⠟⠻⢦⣟⠁⠀⠀⠈⠉⠉⠁⠀⠀⠀⣿⣸⣹⣿⠖⣉⣵⣞⣋⣉⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣆⡈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠈⠛⠾⠿⠿⣿⡿⠿⠻⡁⠀⢀⣰⣿⣿⣷⣶⠶⠶⠶⠦⠤⣤⣀⡀⠿⠙⠙⢻⡏⠅⠇⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣄⠘⠳⣄⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⡈⢣⡀⠀⠀⠀⣄⡘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣶⣶⣦⣤⣤⣤⣴⠶⠚⠉⠁⠈⠉⢛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⡸⢻⠀⠀⠀⣾⢰⠛⢤⡀⢀⣀⣀⣤⣤⠤⠤⠒⢢⣿⣿⣿⣿⣿⣿⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⢹⣸⠘⣿⣷⣤⣈⣥⣴⣶⣶⣶⣾⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠹⣧⣾⠀⠀⣸⣷⢿⣀⠰⡿⠋⠁⠀⠀⠀⣀⣀⣤⢾⣿⣿⣿⣿⣿⣿⡇⠀⡼⠁⠀⠀⠀⠀⠀⠀⢸⣿⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣀⣀⡶⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠘⣿⢀⣴⣿⠃⠀⠉⠛⠛⢿⣿⣿⣿⡿⠟⠁⠀⠀⢿⣿⣿⡿⠏⠀⣇⡾⠃⠀⠀⠀⠀⠀⠀⠀⣼⣹⣠⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠴⠛⠒⠚⠉⠹⢣⡀⠀⠀⢀⣼⡁⠀⠀⢠⣿⠛⠋⢹⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠘⣿⠟⠀⠀⠀⡏⠀⠁⠀⠀⠀⠀⠀⠀⡰⣻⣣⢛⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠤⠒⠂⠉⠉⠀⠀⠀⠀⠀⢀⠔⣫⠖⠉⠀⢀⠤⠒⢉⠀⣀⢾⠀⠀⢳⠀⢀⠀⠐⠢⢄⠈⠉⠁⠒⠤⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢤⡔⢁⠎⠀⠀⣠⡴⠁⢀⣴⣿⠟⠁⢸⠀⠀⢀⢇⠈⢧⠀⠈⠲⢵⣄⠀⠀⠠⣀⣉⠢⡀⠀⠀⠀⠀ ⠊⠀⠀⠀⠀⠀⣀⡤⠖⢉⣤⠋⡰⠃⠀⢀⣴⠟⠀⢐⣟⠟⠁⠀⠀⠘⡄⠀⠈⣎⢆⠈⢣⡀⠀⠀⠙⢧⡀⠀⠈⢢⡉⠻⠄⠀⠀⠀ ⠀⠀⠀⣀⡴⠚⠁⡠⠖⣹⠃⡜⠁⠀⢠⡾⠃⣀⣴⠟⠁⠀⠀⠀⠀⠀⠘⢦⡀⠈⢶⣦⡀⢻⣮⣧⡠⣄⠙⢦⠀⠀⠱⡀⠀⠀⠀⠀ ⢄⣀⣾⠏⠀⠀⢈⣠⣴⠃⠰⠁⠀⢠⠛⢁⡨⠛⠁⠀⠀⠀⠀⢤⢤⠠⠤⢀⣉⠑⠺⠿⠻⣌⡟⢌⠳⡈⢦⢠⡃⠀⠘⢿⡄⠀⠀⠀ ⠀⠈⠳⢤⣤⣶⣛⣽⠃⠀⠇⠀⢀⠇⡔⠁⠀⠀⢀⠀⢀⣀⡀⠀⠀⠁⠈⠉⠉⠀⠀⠀⠀⢠⡥⣀⡑⢿⣌⢲⣿⠀⢤⣤⠽⣶⠦⡀ ⠀⠀⠀⣀⡽⠿⢿⡇⠀⡘⠀⠀⡎⢸⠀⠀⠀⣤⣼⠿⠿⠷⣾⣭⣲⣤⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠬⠦⠽⣿⣿⠀⠸⡌⢧⣹⠀⠀ ⢹⣦⣤⠃⠀⠀⣸⠀⢀⡇⠀⢰⡇⡜⠀⢠⡿⠋⠀⠀⣠⣾⣿⣿⡟⠻⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⢻⡇⠀⡇⠈⠿⠀⠀ ⣿⣿⡏⠀⠀⠀⠈⠢⣸⠀⣀⣿⡆⡇⠀⢸⠃⠀⠀⠀⡿⣯⣠⢿⠇⠀⠀⠀⠀⠀⠀⠠⣿⣷⡾⠶⣯⣄⡀⠀⢸⡇⠀⡇⠀⠀⠀⠀ ⣿⣿⠁⠀⠀⠀⠀⠀⠈⠻⢄⠈⠣⣧⠀⠸⣆⠀⠀⠀⠳⠤⠽⠞⠀⠀⠀⠀⠀⠀⠀⢠⡿⢻⣿⡆⠀⠙⣿⣭⣿⠇⢀⠃⠀⠀⠀⠀ ⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣽⣄⠀⠈⠓⠂⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⢻⡭⠀⠀⠀⢸⣏⡿⢠⠏⠀⠀⠀⠀⠀ ⠀⢹⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⢀⡠⠜⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⡼⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⠀⠀⠑⠦⡀⠀⠀⠀⡴⠋⠀⠀⠀⢸⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⠴⠛⢄⡟⢱⠀⠀⠀⠀⠀⠀⠀ ⣷⣾⠀⠀⠀⠀⠀⠈⠑⠢⢴⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠈⢹⠀⢸⡆⠀⠀⠀⠀⠀⠀ ⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡏⢀⡼⠃⠀⠀⠀⠀⠀⠀ ⣿⣿⠋⢸⣿⣷⣶⣤⣤⣀⡀⠱⡀⠀⢠⡴⠃⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣠⣿⠅⡻⠁⠀⠀⠀⠀⠀⠀⠀ ⠙⠿⠀⣿⣿⣿⣿⡟⠉⢻⢿⠛⠓⠚⠛⣧⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡇⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⢻⡏⠀⠇⠀⡇⠸⠀⠀⠀⠀⠸⡀⠀⠙⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⡿⢿⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⢄⣀⡀⠀⠈⠸⢄⡀⣣⠀⠁⠀⠀⠐⡄⢳⣄⡀⠀⠙⠿⣿⣶⣦⣤⡤⠔⠒⠉⠩⣿⠋⡇⠁⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠛⠿⣯⣭⣽⣿⠀⠠⠀⠀⠀⠸⡄⢻⠿⣦⠤⢀⡀⠉⢩⠏⠉⠓⣦⠀⠀⣿⠀⢧⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡻⢿⣿⡄⠀⠃⠀⠀⠀⢻⣆⡳⣌⠉⠓⠒⠨⠍⣀⡀⠀⣇⠀⠀⢻⣆⠈⣆⠀⠀⠀⠱⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⢿⣿⣟⣃⠀⠀⠀⠀⠀⠈⠉⠚⡆⠀⠈⢿⣦⡈⢆⠀⠀⠀⢰⣏⠑⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡐⢤⡀⠀⠀⠀⠳⡄⢙⣿⣷⡒⢦⣤⣀⣀⣸⡁⠀⠀⠀⠙⢿⣦⣦⠀⠀⢸⣾⠀⠀⢱⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⣷⣤⣀⢀⡀⠘⣽⡟⠻⢿⠀⠈⢸⣿⣿⣿⡓⠒⠒⠂⠤⢽⣿⠀⠀⣾⣼⠄⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠿⣿⣿⣿⣿⣿⣿⣿⠀⠉⠙⠓⠳⢉⡶⠾⠤⠐⠚⣿⣿⣿⣿⡄⠀⠀⠀⣠⡯⠴⢮⣴⣏⣀⣤⠎⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠄⠒⠂⠠⠤⠄⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡚⠉⢀⣆⠀⠀⠀⠀⠀⠀⠀⠁⠢⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡩⢊⣠⣴⠋⠹⡤⢠⠘⡀⠀⠀⠀⠀⠀⠀⠑⢄⠀ ⠀⠀⠀⠀⠀⠠⣆⠀⢠⠊⣴⢀⣖⣽⠡⢤⡀⠙⠌⣧⣣⣂⢀⠀⡀⢀⠀⠀⠀⢳ ⠀⠀⠀⠀⠀⡠⠀⣰⠁⣜⠆⡞⠁⠀⠀⡀⠀⠀⠀⠀⠈⠉⠻⣄⢁⢸⠘⡀⢡⠈ ⠀⠀⠀⠀⠀⠀⣰⡏⠰⡜⢸⣭⠋⠉⣉⡪⠀⠀⠀⠖⠛⠑⠲⡬⢿⠀⡇⠃⠈⠀ ⠀⠀⠀⠀⠀⡰⡟⢀⢳⠇⡇⡇⠀⠸⣿⠇⠀⠀⠀⠀⣿⠗⠀⢹⢼⢀⡇⢰⠀⠇ ⠀⠀⠀⠀⢠⢡⠁⡾⢸⢠⡇⠘⠠⠀⠀⠀⠀⠀⠀⠀⠉⠁⢀⠜⢸⢸⠁⢸⣦⡆ ⠀⠀⠀⠀⡎⣸⢸⡇⡿⢸⡇⠀⠀⣀⡀⣀⣀⣀⡀⠀⡀⠠⠀⠀⡈⡘⠀⢺⣿⠇ ⠀⠀⠀⠀⠃⠇⣿⡇⢱⠸⡿⠦⠄⡿⢷⣶⣦⣤⣤⡶⠎⠀⠀⣠⢣⠃⠸⢸⣿⠀ ⢉⡓⠤⠀⠘⣰⠘⡆⡀⠊⢀⢴⡾⠥⢤⡀⠀⠀⢀⡀⠄⠀⣿⠏⠎⢀⠇⡞⡏⣼ ⠨⡩⢯⡻⢦⡹⠀⡛⠀⡰⠋⠁⣠⠴⠾⡟⠗⢋⣁⣠⣤⣴⢏⠊⢀⠆⡰⢰⣼⡗ ⠀⠀⠑⢌⢳⠹⣴⠃⠐⠁⠀⠞⠁⢀⣴⠁⢀⣾⣿⣿⠟⡱⠁⠠⠂⡠⢁⣽⡫⠔ ⠀⠀⠀⠈⠂⣨⠟⠀⠀⠀⠀⠓⠊⢁⡉⠀⣸⣿⣿⣛⣉⡀⣔⣁⣴⣷⣦⢄⠀⠀ ⠀⠀⠀⠀⠰⣷⣇⠀⠀⠀⠀⠀⣠⣾⣷⣾⣿⣿⠟⢠⣿⣿⡿⠡⠒⠒⠈⠩⣧⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣴⢛⡁⠀⠀⠈⠻⣦⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡿⠃⠻⣿⣄⠐⢦⡄⣜⡻⣦⡀⠉⠺⢷⡦⣒⠦⣄⠀⠀⠀⠀⠠⡄⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠈⠙⠲⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠏⠀⣰⢀⠟⢿⣦⣄⡻⣾⣟⠺⢍⡉⠻⣦⠽⣿⣿⡾⢷⣄⠀⠀⠀⠈⢢⡀⠀⠀⠘⢆⠀⠀⢳⣄⠀⠀⠀⠀⢙⠲⢄⠀ ⠀⠀⠀⠀⣰⠃⠀⢀⣿⢸⠀⠀⠉⠺⢿⣿⡛⠳⠀⠈⣉⠿⢳⠆⠈⠉⠓⠾⣦⠀⠀⠀⠀⠙⢦⡀⠀⠈⢣⠀⠀⠙⢷⡄⠨⣷⣾⠛⣮⡳ ⠀⠀⠀⢰⠇⠀⠀⣼⡏⡏⠀⠀⠀⠀⠀⠀⠉⠀⠀⡜⠁⡠⠋⠀⠀⠀⠀⣀⠈⢧⠀⠀⠀⠀⠀⠱⣄⠀⠀⢇⠀⠀⠱⣿⣧⡸⣮⡉⠺⠣ ⠀⠀⠀⡏⠀⠀⠀⣿⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢀⣤⣦⠶⠒⠛⠳⢶⣾⣣⠀⠀⠀⠀⠀⠘⢦⠀⠘⡆⠀⠀⠘⢿⣷⣌⠁⠀⠀ ⠀⠀⢸⠃⠀⠀⢀⣿⠃⠀⣠⠔⠋⠉⣲⠄⠀⠀⠀⠀⠀⣾⠟⠀⢀⣴⣤⡀⠀⠙⢿⣧⠀⠀⠀⠀⠀⠈⢳⡶⢿⡀⠀⠀⠈⠛⠮⠆⠀⠀ ⠀⠀⡏⠀⢀⡄⢸⡇⠀⠀⠉⠈⠉⢉⣀⣀⣀⠀⠀⠀⠀⠉⠀⠀⢸⣿⣿⣇⠀⠀⠈⡿⢧⠀⡄⠀⠀⠀⠀⢻⠓⠟⣆⠀⠀⢰⡀⠀⠀⠀ ⠀⢰⠃⠄⡼⠀⢸⡁⠀⠀⠀⣀⡤⠗⠚⠓⠚⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⢀⠇⠈⢧⠘⣶⠀⠀⠀⠀⢣⣠⢸⡄⠀⠀⢣⠀⠀⠀ ⠀⡼⢼⣰⠇⠀⣼⡇⠀⢀⣼⠋⠀⠀⠀⢴⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣯⣿⣧⣿⡆⠀⠀⠀⠀⢧⡸⠁⠀⠀⠘⣷⠀⠀ ⢠⠇⠞⢻⢀⣦⣿⠘⡄⢠⣿⠀⠀⠀⠀⠘⢿⣿⣥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⢻⠀⠀ ⡞⠀⠀⢸⡞⢸⣿⠀⠹⡌⢿⡄⠀⠀⠀⠀⠀⠉⠁⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⠀⣿⣿⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⢸⠀⠀ ⠁⠀⠀⢸⡇⢼⡇⠀⠀⣿⡄⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⣼⣿⠀⠀⠀⠀⠀⢸⠀⠀⢀⣠⣾⠀⠀ ⠀⠀⠀⢸⠀⢹⠇⠀⢠⣿⣿⣆⠀⣨⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⢀⡾⢻⣿⠀⠀⠀⠀⠀⢸⠀⡰⢿⠟⡏⠀⠔ ⠀⠀⠀⠸⡀⢸⠀⠀⣸⣿⣿⣿⡶⠿⠟⠁⠀⠀⠀⠀⠀⠰⠧⠶⠛⠁⠀⠀⠀⠀⠀⠀⣴⠟⠀⢸⡿⠀⠀⠀⠀⠀⣼⣾⠷⠋⠐⠃⠀⠐ ⠀⠀⠀⠀⢇⢸⠀⢠⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⠀⠀⢸⡇⠀⠀⠀⠀⢰⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣾⡀⣿⢹⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡟⠀⠀⢀⣾⠀⡾⠀⠀⢀⡞⠀⠀⠀⠀⢀⡠⠄⠒ ⠀⠀⠀⠀⠀⠘⣷⣧⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣴⣶⣶⣾⣿⡿⠿⠿⠁⢀⡴⢻⣇⣼⠃⠀⢠⡾⠷⠔⣶⠖⠋⠁⠀⠀⠀ ⠀⢀⠀⠀⠀⠀⠘⣿⡟⠁⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⡄⠀⠀⣠⠖⠁⢠⡾⡿⠃⣀⠴⣟⣁⠔⣩⠏⠀⠀⠀⠀⠀⠀ ⠢⡘⣦⡀⠀⠀⠀⠈⢣⡀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠘⡍⠙⢲⡼⣷⡄⠒⢉⠼⠥⠊⢁⡜⠁⢁⠔⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⡿⠓⢤⣀⣀⣀⣈⡷⠆⠀⠀⠉⠙⠛⠛⠿⠿⠿⠛⠀⠀⠀⢠⡇⢀⠾⠀⠈⡏⠢⡀⠀⠀⢠⠎⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠢⣈⣳⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⡇⡎⠀⡇⠀⢣⢀⡙⢦⣠⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⢠⡟⠀⣀⣧⣴⡾⠛⠁⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠈⠁⠀⢟⠁⣸⡤⣴⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢀⣠⣼⢾⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣤⠤⠒⠒⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣠⠖⣩⠶⠊⠁⠀⠀⣠⠴⠊⢉⠄⠀⣠⡞⠀⠀⠘⡆⠀⠀⠀⠀⠐⢦⣄⠈⠉⠉⠙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠞⠁⠀⠀⢀⣴⠚⠁⠀⡴⣫⢶⠞⠁⡇⠀⠀⠀⢱⡀⠘⣧⠀⠀⠠⣌⡓⢄⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀ ⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⢩⡿⠁⡴⠃⠀⠀⠀⣴⡿⠁⠀⡠⣮⢞⡵⠋⠀⠀⣇⠀⠀⠀⣆⢳⠀⠘⣧⠀⠀⠀⠉⠺⣷⡄⠀⠀⠈⠲⡶⠦⣝⣦⠀⠀⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠉⣀⣴⠏⢀⡞⠀⠀⠀⣠⣿⠟⠀⠀⣨⢞⠕⠉⠀⠀⠀⠀⠸⡄⠀⠀⠸⣆⢷⡀⠈⢳⡄⢀⡀⠀⠈⠙⣄⠀⠀⠀⠙⢦⠀⠙⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⡴⠛⠁⢀⡴⠞⣽⠏⢀⠎⠀⠀⠀⣴⡻⠁⢀⣠⣾⠗⠉⠀⠀⠀⠀⠀⠀⠀⠙⢴⣄⠀⠘⣦⡱⣄⠀⢻⣦⡹⣔⠢⡀⠈⠳⣄⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⣴⡿⠋⠀⠀⠐⠋⢀⣴⠃⠀⡞⠀⠀⠀⡼⡽⠃⢀⣮⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣌⣿⡺⣧⡈⡿⣍⠺⢧⠙⢦⠀⠘⢆⠀⠀⢦⣷⡀⠀⠀⠀⠀ ⠙⠲⣼⡟⠁⠀⠀⢀⣴⣾⣿⠇⠀⡸⠀⠀⠀⡼⠁⣁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⢍⣉⣉⣲⡶⠀⠀⠉⠉⠈⠻⣽⠈⠳⣌⢧⡈⣧⠹⣮⠀⠀⠀⠙⣿⣄⠀⠀⠀ ⠀⠀⠀⠙⢶⣴⣿⢟⣚⣴⠏⠀⢠⠇⠀⠀⣰⠁⡼⠁⠀⠀⠀⠠⣀⠀⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡶⠦⣀⡈⠳⣷⡈⣾⢿⠃⠘⡶⢶⡶⢾⡿⠷⠄ ⠀⠀⠀⠀⢀⣈⣻⡾⣿⡟⠀⠀⡿⠀⠀⢠⡏⢸⠇⠀⠀⠠⣤⣤⣼⡿⠿⠿⣶⣦⣭⣛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠬⣳⣜⢿⣾⣟⡆⠀⢹⡄⢳⣄⡇⠀⠀ ⠲⣄⠀⢀⡏⠁⠀⠀⢰⡇⠀⢰⠁⠀⠀⣼⠁⡸⠀⠀⢐⣾⡿⠉⠁⠀⠀⣠⣶⣾⣭⡟⢿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠇⠀⠸⡇⠀⢻⡇⠀⠀ ⣸⣿⣿⡾⠁⠀⠀⠀⢾⡀⠐⢸⠀⠀⢀⣿⠀⡇⠀⠀⣼⠟⠀⠀⠀⠀⣾⣿⡟⠛⣷⡇⠀⠙⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⣒⣒⠢⢤⠀⠀⠀⠀⢸⢀⠀⠀⡇⠀⠈⠁⠀⠀ ⣿⣿⣿⠃⠀⠀⠀⠀⠀⠙⢦⣞⣀⣀⣼⣽⠀⡇⠀⠀⣿⠀⠀⠀⠀⠀⡿⠿⣤⡞⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣿⣛⡛⠿⢿⣶⣄⣀⠀⢸⣾⠀⢠⡇⠀⠀⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⣀⠀⠙⢦⢧⠀⠀⢻⡄⠀⠀⠀⠀⠹⢦⣀⣹⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠻⣿⣿⠀⠀⠉⢿⣯⣉⣼⡇⠀⢸⠇⠀⠀⠀⠀⠀ ⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣈⢻⣄⠀⠀⠛⠦⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣾⣛⡏⠀⠀⠀⠀⣿⠂⣿⠇⢠⠏⠀⠀⠀⠀⠀⠀ ⠙⢻⡏⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠛⢦⡄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠴⠛⠁⠀⠀⠀⠀⣿⢰⣿⣴⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠙⣦⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⢄⡀⠀⠀⠀⠀⣼⠋⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⠀⠈⠓⢦⣀⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⣸⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠶⠛⢡⣰⠏⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣼⡇⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⣀⡟⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠛⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⣴⡏⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠀⡴⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡏⠀⢰⣿⣿⣿⣶⣶⣤⣤⣀⡀⠈⢧⠀⠀⠀⣴⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢧⠊⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣇⠀⣾⣿⣿⣿⣿⣿⠛⠻⣿⣿⣿⠾⠷⠶⠿⢿⡇⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠁⠀⢿⣿⣿⡿⠋⡹⠀⠀⡏⠉⡇⠀⠀⠀⠀⠈⢇⠀⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣟⡏⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣇⢠⡇⠀⠀⡇⠀⣧⠀⠀⠀⠀⠀⠸⡄⠀⠀⠈⢻⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⡟⠿⠛⢻⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠤⣤⣤⣀⠀⠀⠀⠈⠸⢧⣀⠀⣇⠀⠉⠀⠀⠀⠀⢣⡀⢻⢦⡀⠀⠀⠉⠻⣿⣿⣿⣶⣶⣦⠴⠖⠒⠋⠉⠀⣿⣿⠉⡇⠁⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⠻⣖⣶⡞⢛⣋⣭⣿⠀⠀⡄⠀⠀⠀⠈⢣⠀⢷⢯⡳⢤⣀⠀⠀⠉⠉⠉⣹⠋⠙⠷⢶⡄⠀⠀⣿⣇⠀⣧⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⣿⢿⣿⣿⣿⠀⠀⠸⡄⠀⠀⠀⠸⣷⡈⢧⡈⢳⠮⢍⣑⡒⠶⠶⠟⠀⠀⠀⢸⠃⠀⠀⢸⣿⠀⠹⡄⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣝⡿⣿⣇⠀⠀⠁⠀⠀⠀⠀⠸⣷⣤⣙⣦⡄⠀⠀⠀⠉⠓⠒⠤⠤⣀⡘⣆⠀⠀⠈⣿⣇⠀⢳⡄⠀⠀⠀⠀⠙⠳⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣽⣕⡄⠀⠀⠀⠀⠀⠀⢻⡻⣿⣉⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⡆⠀⠀⠈⢿⣷⣄⠙⣄⠀⠀⠀⠀⢻⣷⠈⠓⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣎⠢⣤⠀⠀⠀⠀⠀⠻⢤⡉⠩⣽⣶⡶⠦⣤⣄⡀⠀⠀⠀⡞⠁⠀⠀⠀⠈⠳⣝⢷⡌⣇⠀⠀⠀⢸⣌⡇⠀⠈⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⡈⢳⡀⠀⠀⠀⠀⠈⢳⢸⣿⣿⣿⣷⠬⠑⠊⣿⣿⣾⡿⣶⢤⣄⣀⣀⣀⡈⠳⣷⢹⡄⠀⠀⣼⠘⡆⠀⠀⢘⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡷⠦⣄⣦⣄⡀⣟⢯⡀⠈⢩⠇⠀⠀⢸⣿⣿⡿⣿⣦⠀⠀⠀⠀⠉⠛⠺⢿⠀⢀⡼⠻⣇⠇⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⠉⠉⡻⢆⣨⡽⠓⠒⠒⠛⠋⣻⣶⣿⣿⣿⣧⠀⠀⠀⠀⢀⣴⡯⠖⠻⣤⡼⢭⠤⢤⡴⠃⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⡡⠖⠁⠀⢀⣴⡟⢿⡄⠆⢀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢀⠜⠁⡄⣴⣵⡿⠋⠀⠘⢿⡘⡄⣆⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⢀⡔⠁⢠⠎⢀⣾⡾⣻⣏⣀⣀⠀⠀⠈⠻⡀⢹⣦⠸⣆⢣⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠒⠀⢠⠏⠀⣰⢫⠁⣼⣿⠞⠓⠒⠉⠓⠛⠆⠀⠀⠈⠺⠿⠷⢿⣦⣧⠸⡀⠀⠇⠀⠘⡀⡆⠀⠀⡄⠀⢫ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣰⠏⠀⣰⢣⠇⣸⠟⠁⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣷⡀⢸⠀⠀⡇⠸⡀⠀⢰⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⣰⣯⠃⢰⢣⡟⢀⡟⢠⣶⡶⠖⠲⢮⣝⠢⡀⠀⠀⠀⠀⣠⣤⣶⣦⣄⡀⠈⢷⣬⡇⠀⣷⠀⢧⠀⠀⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠇⢀⡏⣾⠁⣼⣷⡞⠁⠀⠀⣠⣤⡌⠃⠀⠀⠀⠀⠰⠟⠉⢀⡀⠈⠙⢷⡞⢻⡇⠀⣿⠀⢸⠀⠀⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⠀⡸⢸⡏⢀⡿⢸⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡄⠀⠈⣿⡀⡇⠀⣿⠀⠈⡄⠀⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⡿⠀⣰⡇⣼⠃⢸⣇⠸⣆⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⢻⣿⡿⠀⠀⠀⣸⠉⡇⠀⣿⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⠇⢰⢻⠀⡿⠀⣼⣷⠀⠋⠢⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⡇⢰⡏⠀⠀⣷⣶⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠀⣾⠀⡾⡎⢠⡇⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⢰⠇⢸⠃⠀⡀⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⢠⡏⢸⡇⡇⢸⡇⠀⣿⣇⠀⠀⠀⢠⣤⣤⠤⣀⣀⣀⣀⣠⠤⠤⠤⢤⡀⠀⠊⠀⠀⠀⣸⠀⡾⠀⢠⠀⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠈⡇⢸⡇⣘⣿⡇⠘⡇⠀⣿⣿⣦⠀⣀⣸⣿⣿⣶⣤⣤⣤⣀⣀⣀⣀⣤⣴⠇⠀⠀⠀⠀⢀⡇⢰⠃⠀⡘⠀⣿⣿⡇⠀ ⣤⣄⡀⠀⠀⠀⠀⢱⠘⣇⣿⣿⠁⠀⠧⢀⡽⠛⠉⠉⠱⣤⠏⠉⠛⠿⠿⠿⠿⠿⠿⠟⠛⠁⠀⠀⢀⣠⣶⡿⢀⡏⠀⢀⠇⢠⣿⣿⠀⢀ ⣀⠉⠻⢶⡄⠀⠀⠈⡆⣿⡇⢻⡇⢀⠴⠋⠀⠀⣠⣶⣾⣿⠤⢤⣤⡀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⢁⣿⣿⠃⡜⠀⠀⡸⠀⡼⠛⡏⢠⣟ ⠘⠿⠓⢶⠦⣴⣦⡀⠘⣿⠇⠀⣧⠏⠀⠀⣴⣻⠗⠋⠁⠀⠀⣀⢽⣷⣤⣤⣤⡤⠖⠋⠁⠀⠀⠀⣸⣽⠃⡜⠀⠀⣰⠁⢠⠇⡸⢠⣿⢯ ⠙⠲⢄⠺⣷⣌⠛⢿⣦⣹⠇⠀⡟⠀⠀⣸⠟⠁⠀⢀⣤⡶⠿⠟⠻⣯⠙⠋⠁⣀⣤⣤⣶⣶⣶⣶⡿⢡⠎⠀⠀⡰⠁⢀⡏⢰⣷⣿⡿⠃ ⠀⠀⠀⠙⠢⡈⠙⢦⠈⢻⣦⣾⠇⠀⠠⠃⠀⠀⣠⡟⠉⠀⠀⢀⣴⠟⠀⠀⣰⣿⣿⣿⣿⣿⣿⠟⡴⠁⠀⠀⡜⠀⠀⡜⠀⢋⣽⠟⣀⡴ ⠀⠀⠀⠀⠀⠈⡆⠈⡇⢹⣯⡟⠀⠀⠀⠀⠀⠐⢉⠀⠀⣠⠴⢿⡟⠀⠀⢠⣿⣿⣿⣿⣿⢛⣡⠜⠁⠀⣠⠎⠀⢀⡞⠀⠰⠿⠵⠚⠉⠀ ⠀⠀⠀⠀⠀⠀⠘⡄⡇⣬⡿⠁⠀⠀⠀⠀⠀⠀⠈⠁⠻⠁⠀⢀⡇⠀⠀⣼⣿⣿⣿⣛⠛⠉⠀⠀⣠⠞⠁⣀⣴⣿⣿⣷⡲⢤⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⣀⣀⣴⣿⣿⣿⣿⡿⠛⢻⣿⣿⣶⣿⡿⠛⠛⠛⠛⠛⠻⠦⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣰⣿⣿⣿⣿⡟⠀⠎⠁⠀⠀⠀⠈⠁⢺⣿⡀⠀

⠀⠀⠀⠀⠀⠀⢀⣴⣞⡯⠖⠋⢀⡴⠊⠁⢀⣟⣠⡽⢛⣩⣶⣿⡵⣿⣿⠇⢀⡴⠋⠁⠀⠀⠀⠀⢀⣠⢖⣉⠉⠉⠒⠦⢄⡀⠀⠀⠀⠐ ⠀⠀⣠⠴⠚⠉⠉⠁⠀⠀⠀⢀⢮⣀⣀⡴⣟⣫⣵⣾⠿⠛⠋⠁⡀⠀⠀⠀⠎⠀⣀⣀⡠⠔⠒⣉⡛⢁⣀⡠⠄⠤⠤⠤⣀⣨⢷⣄⠀⠀ ⠖⠉⠀⠀⠀⠀⠀⠀⠀⣤⣬⡵⠶⠿⠓⠛⠉⣩⠟⢁⠀⠀⢀⠎⠀⢠⠀⠀⠈⠛⢄⡀⠀⠀⠀⠀⠹⣷⣏⠛⠦⣀⠀⠀⠀⠈⠙⠻⣄⠀ ⠀⠀⠢⣄⣙⣛⡓⠊⠉⠀⣀⡠⠤⢶⣾⠟⠉⣠⡾⠃⠐⡾⠁⠀⠀⠀⢆⠀⠀⠀⠀⠈⠒⠤⢄⡀⠀⠈⢻⣯⠀⠈⢣⠀⠀⠀⠀⠈⠮⣳ ⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠁⠀⢠⣾⡏⢀⣾⠟⢂⡠⡞⠀⠀⠀⢰⠀⠈⢷⢤⣀⣀⡐⠶⠖⠒⠚⠛⠂⠀⢹⢣⠀⠀⢧⠀⠀⠀⠀⠀⡹ ⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⣰⡟⣴⣯⠴⠊⠁⠀⣇⠀⠀⠀⡼⣆⠀⢸⢧⠀⠀⠀⠀⠀⠑⢦⡤⠀⠀⠀⡇⠃⠀⠘⡆⠀⠀⢀⠜⠀ ⠀⠀⠠⠔⠃⠀⠀⠀⠀⠀⠀⠀⣿⡾⠋⠀⠀⠀⠀⠀⠈⢦⢀⣸⢧⡘⠀⠸⡄⠳⣄⡀⠀⠰⣄⠀⠙⠢⢄⡀⢳⠀⠀⠀⢹⡀⢠⠊⠀⠀ ⣿⣿⣾⣿⣶⣿⣿⣦⡀⠀⠀⠀⣸⠁⠀⠀⠀⠐⠦⠍⣑⢢⡙⠿⠆⠙⠲⢷⣷⡀⠀⠈⡏⢳⠛⠛⠃⠈⠉⡉⢹⠀⠀⠀⠈⣷⣃⠀⠀⠀ ⠿⠿⠿⠟⠛⠋⠉⠉⠉⣹⣟⡿⣿⠀⢠⡀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⢹⠀⢇⠀⠀⢀⠀⢷⢸⠀⢸⠀⠀⡇⠈⠑⢤⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠿⠃⣽⣷⡾⠛⠛⠿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠚⠛⠩⢕⣦⣧⢈⣆⠀⢸⠘⢻⣿⠀⡌⠀⡰⠃⠀⠀⠈⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢟⠒⠒⢺⣿⠋⠀⠀⠀⠀⠀⡙⣿⣷⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠓⢿⠈⠳⣌⣿⣿⣇⠀⣇⠜⠀⠀⠀⢀⢎⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⡏⢿⡀⠀⠀⠀⣰⣿⣿⡿⠟⠀⠀⠀⠀⣴⣾⣯⣭⣭⣥⣀⠀⠈⠦⣠⢈⢹⠏⠀⠉⠁⠀⠀⠀⢠⢊⣾⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣴⣿⠙⣮⢳⡀⠀⠀⢿⣿⡿⠃⠀⠀⠀⠀⠀⠘⢉⣤⣄⠀⠉⠻⣷⣄⣀⣹⣸⠃⠀⠀⠀⠀⠀⠀⡰⢡⣾⠿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣇⢹⠇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠆⠀⠀⢹⡷⢦⡟⠁⠀⠀⠀⠀⠀⢀⠞⣴⡿⢻⣷⣌ ⠀⠀⠀⠀⠀⠀⠀⣠⠏⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠊⠀⠀⠀⣸⣷⠏⠀⠀⠀⠀⠀⠀⡰⢣⣾⣟⣛⣻⠿⠛ ⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⢲⠟⠁⠀⠀⠀⠀⠀⡠⢊⣴⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⡟⡟⠀⠀⠀⠀⢻⡷⡄⠀⠀⠀⠀⣤⡒⠢⢄⠀⠀⠀⠀⠀⠀⠀⢰⠋⣰⣋⠤⠐⠒⠈⠉⠀⣎⣴⣿⠟⠃⠀⠀⠀⠀⠀⠀ ⣀⡠⠖⠋⢸⠁⡇⠀⠀⠀⠀⠀⠳⡝⢦⡀⠀⠀⠻⣿⣶⣶⡇⠀⠀⠀⠀⠀⠀⠈⣹⠋⠀⠀⠀⠀⠀⢀⡼⠛⠻⣍⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⢸⡀⢇⠀⠀⠀⠀⠀⠀⠙⡌⢿⣦⡀⠀⠀⠉⠁⠀⠀⠀⠀⣀⡤⣶⠛⢇⣀⣀⣀⡤⠴⣚⣹⣶⡿⢄⠀⠉⡓⠦⠤⠤⠤⠒⠁ ⠀⠀⠀⠀⠀⢧⠘⢆⠀⠀⠀⠀⠀⠀⠘⢆⠓⢽⣻⣶⣶⣶⣶⣶⠿⠋⠙⣾⣏⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣥⠶⠯⠅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠳⣬⡀⠠⣄⠀⠀⠀⠀⠈⢆⠀⠈⠉⠉⠛⠉⠀⠀⠀⣼⣿⣿⣿⡉⠉⠉⠉⠓⠲⢥⡀⠀⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠱⡄⠀⠀⢀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠉⢳⣶⣤⣤⣄⣠⣤⠶⠚⠉⠙⢒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠿⣧⢹⠀⠀⣼⡸⠑⣤⡤⠤⠤⠤⠒⠂⢒⣿⣿⣿⣿⣿⠀⢀⡄⠀⠀⠀⠀⠀⣿⠹⣿⣶⣤⣶⣶⣿⣿⣿⣿ ⠀⠀⠀⣀⠀⠀⠀⠀⠀⡏⠀⠙⣿⠀⣰⡟⠙⠦⠿⣥⣤⣤⣤⡴⠒⠋⢿⣿⣿⡿⢻⢠⡞⠀⠀⠀⠀⠀⠀⣿⢠⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⠴⠚⠻⠛⢶⡄⠀⠀⢠⡇⠀⠀⣼⠛⠛⣇⠀⠀⠀⠈⠉⢉⣉⣀⠀⠀⠘⡿⠋⠀⢘⡏⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⣰⢊⣄⢀⡙⢦⡀⠄⡀⡀⣀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠙⠢⢄⠀⠀⠀ ⠀⠀⠀⡜⠁⡄⠺⢦⣝⣽⡻⢄⣲⡹⢷⣷⢄⠀⠈⠢⡀⠈⢂⠀⢢⡀⢀⠉⡢⣄ ⠀⠀⡜⠀⢸⠻⠀⠀⠉⠓⠉⠠⢊⠝⠀⠀⢉⢂⠀⠀⠘⢄⠀⢃⠀⢹⣦⢻⡉⠯ ⠀⢠⠁⠀⣼⠃⢀⠠⢀⡀⠀⠈⢁⡴⠒⣉⠑⠺⣧⠀⠀⠀⠣⣀⡆⠀⠙⢗⡁⠀ ⠀⡌⢀⠀⡏⠀⠑⢂⢈⡀⠀⠀⠈⠁⠸⣿⡇⠀⢹⢣⢀⠀⠀⠱⡫⢆⠀⢂⠀⠀ ⢀⢳⡌⢀⡇⢀⡴⠋⠁⣤⣦⠀⠀⠀⠀⠀⠁⠀⢬⣤⣦⣥⠀⠀⠱⡸⠀⠀⣄⠀ ⡘⠈⣧⢾⠛⡠⡇⠀⠀⠘⠿⠂⠀⠀⠀⠀⠀⠀⠀⡀⠘⣾⠀⠀⠀⠃⠀⠀⢸⠀ ⠁⠀⡇⣾⠀⢰⡝⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣿⠀⠀⠀⢸⠀⣀⡼⠀ ⠀⠀⡇⡌⠀⣿⣿⣤⡾⠀⠀⠀⠀⠄⠤⠂⠀⠀⠀⣠⠎⢸⠀⠀⠀⣸⡮⠍⠇⠨ ⠀⠀⠠⡇⣰⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠏⠀⡞⢀⠀⢀⠋⠀⠀⠀⢀ ⠀⠀⠀⠻⣯⡿⢿⣿⣿⣿⣷⣶⣦⣤⣤⣶⠾⠟⠏⡠⢲⣣⠇⢀⠞⢀⡖⠂⠁⠀ ⢄⢄⠀⠀⠙⡁⠈⢿⣿⣿⣿⣿⣿⣿⠛⢛⠣⣤⣎⠠⣪⠣⢂⠍⢊⠊⠀⠀⠀⠀ ⠀⠙⢇⢢⣤⠈⠓⠀⠈⠉⠉⠛⠋⠀⢀⢼⠰⠃⢸⠑⢄⢠⠊⠰⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠙⠃⠀⠀⠀⠀⠀⠀⢀⠜⠁⢸⠁⡰⠴⠛⣨⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⣀⣦⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣀⠤⠶⠙⠈⡠⠊⣀⡯⣞⣭⠾⠿⠟⠃⠔⠁⠀⣀⢠⠴⠉⠉⡁⠂⠄⡀⠀ ⠀⠉⢀⣀⢀⡠⠦⠟⢛⣛⠩⣋⠀⡠⠂⠀⠀⠐⠍⡁⠀⠉⢾⣓⠦⡀⠈⠁⠳⣄ ⠀⠈⠒⠒⡀⠄⠒⢨⡿⢡⠾⣁⡜⠀⢠⠈⢄⣀⣀⡬⠤⠦⠄⠹⠄⠐⡀⠀⠀⢸ ⠀⠀⡠⠊⠀⠀⠀⣼⡵⠕⠈⠀⢂⠀⣰⠆⢸⢂⠀⠀⡈⠲⣂⠀⡎⠀⢱⠀⡠⠁ ⣶⣶⣶⣶⣤⣀⣀⣹⠀⠀⠐⠦⢂⡛⠏⠒⠦⠆⠉⠒⠞⠒⠒⢅⠁⠀⠀⡖⡀⢀ ⠉⠉⠁⠀⠀⣼⡿⣻⡼⠶⢤⣤⡀⠀⠀⠀⠀⠴⢂⣜⡐⡀⢠⠼⡄⠀⢀⠃⠈⢻ ⠀⠀⠀⠀⠀⡅⢠⣿⠀⠀⢀⣬⣿⠄⠀⠀⣠⣤⡤⠈⠸⡈⡪⡷⠣⠗⠁⠀⡠⡍ ⠀⠀⠀⠀⠀⢣⣟⢞⠆⠀⠻⡿⠃⠀⠀⠈⣫⣭⠉⠳⡤⢈⡼⠁⠀⠀⠀⢔⣞⠿ ⠀⠀⠀⠀⢀⠚⣗⠈⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⠀⠀⣿⠍⠀⠀⠀⡠⣪⡿⣼⠷ ⠀⠀⠀⣰⠃⠀⢻⣆⠀⠀⠀⣀⡀⠀⠀⠀⠀⢀⠶⡾⢁⡀⠀⢀⢀⣾⠏⠁⠀⠀ ⡠⠔⢹⢸⠀⠀⠀⠹⡢⡀⠈⠷⣶⠆⠀⠀⠀⢈⡞⠉⠀⠀⣠⢞⠫⣀⠀⠀⠀⠀ ⠀⠀⠈⡌⢄⠀⠀⠀⠑⡹⢲⢤⣤⣤⡤⠔⣾⡃⠑⠒⠊⢹⣾⣿⡠⠆⢉⠉⠁⠀ ⠀⠀⠀⠈⠪⣄⠠⠀⠀⠘⡀⠈⠉⠁⠀⢰⣿⣿⡍⠉⠉⠘⠤⣈⡁⠀⢀⣀⠤⢀ ⠀⠀⠀⠀⠀⢸⢷⣱⠀⣌⠓⡤⠤⠄⠀⣺⣿⣿⡇⢀⠀⠀⠀⢩⢹⣯⣽⣶⣶⣾ ⠠⠤⠦⡀⠀⡘⠀⣹⠼⡇⠉⠑⠛⣛⠁⠈⡿⠋⢰⠃⠀⠀⢀⣾⢼⣿⣿⣿⣿⣿

⠀⠀⢀⠔⢉⠀⡠⢂⠊⠀⡠⢊⣰⠔⠉⣷⢀⠀⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄ ⢀⡔⢁⡔⢡⠊⡰⠁⢀⡞⣠⠞⠁⠀⠀⠘⡸⡄⢧⠘⡇⢳⡀⢠⠀⠀⠈⠄⠀⠈ ⠎⠠⡝⡐⠁⡼⠁⢠⢋⡞⠁⢀⠀⠀⣄⠀⠈⠛⠸⡡⡋⢄⢷⠈⡆⡄⠀⠘⡀⠀ ⠠⡝⡜⠀⣸⠁⡰⡱⠋⠀⢀⣈⣪⣒⢄⠀⠀⠀⠀⠀⠀⠀⣈⠣⠰⢠⠀⠀⢡⠀ ⡳⡜⠀⢰⠇⢠⣧⠁⢠⠟⠉⠉⣩⣝⢷⠉⠀⠀⠀⢉⣖⣂⣁⡀⠑⣿⠀⠀⠀⠀ ⠳⠀⢀⠹⠀⡿⣿⠀⢏⠀⠀⢈⠿⡿⠀⠀⠀⠀⠈⢋⣵⣦⠈⠹⡦⠈⡇⠀⠀⠀ ⠃⠀⠈⠇⢸⡰⣿⠀⢈⡂⠀⠀⠉⠁⠀⠀⠀⠀⠀⠘⠿⠟⠀⠀⡟⠀⡇⡀⠀⠀ ⠀⠀⢀⠀⣿⣧⠘⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⣸⣿⠁⠀⠀ ⠀⠀⠘⢀⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡑⠎⣸⢰⠀⠀ ⠀⠀⠀⢸⠹⣿⠻⢿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣤⣾⣿⠀⡀⠀ ⠀⠀⣼⠀⠀⠀⡡⢄⣛⣽⡗⢄⡀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠛⢛⣿⣿⡄⡅⠀ ⢸⡀⢨⡄⡇⠀⡆⠠⣈⠛⠣⢀⠙⢷⣦⣤⣶⠞⠛⠉⣿⣿⠿⢦⠀⠉⣜⡇⡇⠀ ⢼⢣⠀⢧⢀⠀⠘⡄⣿⣿⣶⣦⠙⡀⠻⠋⠁⡔⢒⣈⣩⣤⠂⠌⠀⠼⠟⡇⠁⠀ ⠬⠦⠥⣈⢋⠤⢴⡇⢸⣿⣿⣿⢀⠁⠀⠀⢰⠀⣾⣿⣿⣟⣌⡀⠀⠀⢀⠁⣠⢀ ⣤⣤⣤⠎⠈⠙⡾⣧⡘⣿⣿⣿⢸⠀⠀⠀⠘⢠⣿⣿⣿⣿⡇⠀⠉⠒⡮⠚⣡⣃

⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⣠⠄⢀⡔⠁⠀⠀⠀⢀⡴⠋⠁⢀⣄⣰⠾⠉⣿⢻⠀⠀⠀⠀⠀⠀⠀⢻⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⡀⠀⠀⣰⠚⠀⢠⠏⠀⠀⠀⠀⡴⠋⠀⢀⡴⣻⠞⠁⠀⠀⠹⡞⡄⢀⠀⠀⠘⣆⠀⠀⣿⡄⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠈⢳⡀ ⠀⠀⠀⢀⣴⠟⠀⠀⢠⠞⠀⢠⠞⠁⢀⣰⠋⠀⠀⠀⢠⣾⠁⠀⣰⣯⠞⠁⠀⠀⠀⠀⠀⢷⠳⢸⣿⠀⠀⣽⡀⠀⢸⣷⠀⠘⣧⡀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠷ ⠀⠀⣠⠿⠁⠀⡰⣳⠋⠀⣴⠋⠀⢠⣿⠃⠀⠀⠀⣴⡿⠁⣠⣞⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⢿⡆⠀⢹⣷⠀⠘⣿⡃⠀⢹⣧⡀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠰ ⢀⣾⠋⠀⢀⡾⡽⠁⢠⡞⠁⠀⣰⡿⠁⠀⠀⢀⣾⠋⢀⣴⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣜⣿⣆⠀⢯⢷⡀⢿⢳⡄⠀⢻⣿⡀⠀⢯⡇⠀⠀⠀⠀⠀⠀⠻⡀⠀⠀⠀⠀ ⡟⠁⠀⢠⢏⡾⠁⣠⠋⠀⠀⣰⡿⠁⠀⠀⢀⡾⠁⣴⣯⠟⠀⠀⠀⠀⠀⠀⠀⠀⢰⢠⠀⠀⠀⠀⠈⠚⠋⠲⣼⡄⢳⡜⡆⠙⣄⠘⣿⡇⠀⠸⢿⠀⢠⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀ ⠀⠀⢠⢋⡾⠁⡰⠃⠀⠀⣰⣷⠁⠀⠀⢠⠟⢀⣾⠟⠁⠀⠀⠀⠘⢿⣦⣄⠀⠀⠘⠞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠂⠉⠷⠀⠈⠳⣜⡿⡄⠀⠸⡄⠘⡄⠀⠀⠀⠀⠈⣇⠀⠀⠀ ⠀⣰⢇⡾⠁⣼⠁⠀⠀⢠⣿⠃⠀⠀⣰⠃⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⢳⣌⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡄⠀⢧⠀⣧⠀⠀⠀⠀⠀⠸⡄⠀⠀ ⢠⠇⡼⠁⡼⠁⠀⠀⢠⣯⠇⠀⠀⣰⠋⢰⠟⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⣬⣷⣦⣈⡛⢦⣀⠀⠀⠀⠀⠀⠀⠠⣤⣄⣀⣀⣀⠤⠤⣤⡴⠃⠙⣆⠸⣧⢸⡄⠀⠀⠀⠀⠀⢃⠀⠀ ⠏⣼⠃⡾⠁⠀⠀⢀⡞⡞⠀⠀⢠⡏⢀⠏⠀⠀⠀⣩⣿⠿⠛⠉⠉⠉⠉⠉⠛⠿⣿⣿⠒⠛⠁⠀⠀⠀⠀⠀⠀⠈⠓⠶⣤⣤⣒⠚⠁⠀⠀⠀⠈⢦⢻⡞⡇⠀⠀⠀⠀⠀⠈⠄⠀ ⢰⠃⣸⠁⠀⠀⠀⣼⣹⠃⠀⢠⣿⡇⣾⠀⠀⠐⣾⡿⠁⠀⠀⠀⠀⢀⣴⣾⣿⢦⡈⠻⡷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣭⣿⣶⣶⣶⣶⣤⣀⠀⠀⠈⠻⣽⣷⠀⠀⠀⠀⠀⠀⢠⠀ ⡟⢸⡇⠀⠀⠀⢰⠇⡇⠀⠀⣾⣙⣿⣿⠀⠀⢰⣿⠀⠀⠀⠀⠀⢰⠿⢿⣿⣿⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⢴⣿⠿⠋⣉⣁⡀⠀⠉⠙⢿⣷⡄⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠆ ⢀⡏⠀⠀⠀⠀⡇⢸⠁⠀⣸⡟⢻⣼⣿⠀⠀⠸⣿⠀⠀⠀⠀⠀⠸⣄⠻⠿⣛⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣆⠀⠀⠀⢹⣿⡛⠋⠀⣿⡀⠀⠀⠀⠀⠀⠀⢰ ⡼⠀⠀⠀⠀⣸⠃⡞⠀⠀⣿⠃⣸⣿⣿⠀⠀⠀⢘⣦⣀⠀⠀⠀⠀⠙⠿⠶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠹⣿⣿⣿⡿⠀⠀⠀⠀⣿⣧⣄⠀⡿⡇⠀⠀⠀⠀⠀⠀⠈ ⠇⠀⠀⠀⠀⡿⢸⡇⠀⢸⣿⡇⣇⣇⣿⠀⠀⠀⠀⠀⢉⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣭⣿⣭⠁⠀⠀⠀⠀⣿⡇⠀⠀⣯⡇⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠃⣸⠀⠀⣼⣿⣷⠀⢸⢿⡆⠀⠐⣪⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢰⠟⠀⠀⢰⣿⣧⠘⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⢀⣿⣿⣿⣆⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠖⠛⠇⠀⠀⠀⣾⢟⣿⠀⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⣿⣦⣤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡂⢀⡾⣵⢿⢹⡀⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⣼⣥⠏⠘⢸⡇⠈⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠙⠏⠀⣠⣾⡇⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡏⢻⣿⣿⣟⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠒⠦⠤⠤⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣮⣀⢀⣠⣾⣿⣿⡇⠀⢹⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠙⢿⣿⡆⠉⠻⣿⣿⡟⠿⢷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠀⡆⠀⢹⠀⠀⠀⠉⠻⠆⠀⢀⣉⡿⠶⠲⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢾⣿⣿⣿⣿⣿⡿⢟⣿⣿⣿⣿⠀⠘⠀⠀⠀⠀ ⠀⢠⠀⠀⠸⡄⡇⠀⢸⠀⠀⠀⢀⣠⠴⠚⢉⣥⣤⣴⣶⣾⣿⠈⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣷⣟⡛⠛⠋⠉⠁⣠⣾⣿⣿⣿⣿⠀⠀⡇⠀⠀⠀ ⠀⣾⠀⠀⠀⣧⢧⠀⢸⡇⠀⠀⠈⡇⠀⠀⠈⠉⠻⢿⣿⣿⣿⠀⠀⠈⠻⣷⣦⣤⣀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⡿⠛⢋⣿⣿⣿⣿⣿⣶⣄⠀⠒⠋⠡⠚⠉⣸⢻⠀⠀⡇⠀⠀⠀ ⠀⣿⡇⠀⠀⢻⣸⡄⠸⡇⠀⠀⠀⢷⠀⠈⠷⣤⣀⠀⠈⠙⠻⠦⣄⡀⠀⠈⢻⣿⣿⣿⣿⣾⣿⣿⣿⡿⠛⠉⠀⠀⠀⣼⣿⣿⣿⣿⣿⠿⠿⣷⡄⠀⠀⠀⢠⢇⣼⠄⠀⡇⠀⠀⠀ ⠀⣿⢷⠀⠀⠀⢇⢇⠀⢻⠀⠀⠀⠘⣧⠀⠐⣮⣻⢿⣶⣤⣀⠀⠀⠙⢳⣄⠀⠙⢿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢀⣀⣀⣿⠿⠿⠛⠉⠀⠀⠀⡿⠁⠀⠀⢠⣯⣾⢿⠇⢰⠃⠀⠀⠀ ⣆⢹⠘⣧⠀⠀⠸⣞⡄⢸⠀⠀⠀⠀⠘⣇⠀⢻⣿⣿⣿⣿⣿⣿⣶⣤⠀⠘⡇⠀⠈⢻⡛⠋⠁⠀⠀⣴⠟⠋⠉⠉⠀⠀⣀⣠⣴⡾⠋⢀⡼⠁⠀⠀⢠⣿⣿⠵⢻⠀⢸⠀⠀⠀⠀ ⠈⢾⡇⠈⢧⠀⠀⠘⡽⡌⡇⠀⠀⠀⠀⣾⡆⠸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⡇⠀⠀⠀⠁⠌⠀⠀⢠⡇⠀⠀⣴⣶⣾⣿⣿⣿⣷⡿⠀⣼⠁⠀⠀⠐⠋⠉⠀⠀⢸⠀⠈⠀⠀⡀⠀ ⣤⣄⣓⣀⠈⠳⡄⠀⠙⠞⠹⡄⢀⣠⣴⣿⡇⠀⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠃⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢀⢃⡀⠀ ⠀⠈⠉⠉⠉⠛⠛⢷⢤⣄⢦⣹⠉⠀⣟⣿⡃⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⣼⡧⣤⣤⣀⣀⡀⠀⠀⠀⢠⡇⠀⣠⡟⡎⠀⡴ ⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠉⠻⠷⣼⣟⣿⣇⠀⠘⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠙⠦⣤⣄⡼⢀⡴⡻⠀⣠⠞⠓ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⠉⣿⣿⣧⣄⠻⣿⣿⣿⣿⣿⣿⠀⣾⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⠀⠀⠀⠀⠀⠀⠀⣹⡟⠋⢀⣠⣞⣡⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠃⠀⠀⠀⠉⢳⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡥⣼⣷⡄⠀⢰⢀⠀⠙⢮⣦⡀⠈⠑⠦⣔⠦⣄⠠⣤⣄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⢰⠘⣏⠿⣆⠀⠻⣷⡘⣷⣝⢮⡶⢄⣤⣌⡙⢮⣝⡦⣌⡻⢶⣄⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠙⢦⠀⠀⠀⠰⣄⠀⠀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⢀⢸⢀⡏⠳⣝⡳⢤⣌⠻⣮⣯⡙⠦⢄⣀⠛⢿⡒⠬⢿⣳⡿⠗⠿⣧⡀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⢳⡄⠀⠀⠙⣷⣄⠀⠀⢠⡀⠀⢨⣙⠳⣄⠀ ⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⡜⡇⣼⠀⠀⠀⠙⠦⣝⣿⣟⠿⠿⠤⠀⠉⠙⣻⠿⢶⡆⠈⠉⠛⠶⢬⣷⡀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠹⡄⠀⠀⠈⢫⣳⡄⠀⣝⢾⡾⡋⢦⡘⠷ ⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⣷⠇⡟⠀⠀⠀⠀⠀⠈⠉⠛⠓⠂⠀⠀⣴⠋⠁⣠⠟⠀⠀⠀⠀⠀⠀⠈⣳⡄⠀⠀⠀⠀⠀⠈⠹⣄⠀⠀⠀⢻⡄⠀⠀⠐⣝⢿⢦⠈⣳⣕⠌⢮⡻⡄ ⠀⠀⠀⠀⢸⠃⠀⠀⠀⢸⡜⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣁⣠⠞⠁⠀⠀⠀⠀⣀⣠⡾⠃⠀⣹⣄⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⢳⠀⠀⠀⠈⢧⡫⡷⡜⢮⡶⠀⠉⠈ ⠀⠀⠀⠀⡏⠀⠀⠀⠀⣼⢧⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⣵⠞⠋⠉⠉⠙⠻⢿⣯⣹⡄⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠘⣧⠀⠀⠀⠀⠳⡽⡝⣆⠁⠀⠀⠀ ⠀⠀⠀⣸⠃⠀⠀⠀⠀⡟⡞⠀⠀⢀⡤⠚⠉⠉⠓⣦⡄⠀⠀⠀⠀⠀⠀⠸⣿⠏⠀⠀⣠⡤⢤⡀⠀⠀⠙⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠹⣦⠤⣽⡄⠀⠀⠀⠀⠙⠛⣞⠇⠀⠀⠀ ⠀⠀⢀⡿⠀⠀⢀⠀⢸⡿⠁⠀⠀⠛⠤⠖⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⢸⣿⣿⣿⣷⠀⠀⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠙⣶⢦⡽⣦⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀ ⠀⠀⢸⠃⠀⠀⡞⠀⢸⡇⠀⠀⠀⠀⠀⠀⢠⠤⢒⣒⡒⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣟⣿⣺⡆⠀⠀⠀⢸⠀⢳⡀⢱⡄⡀⠀⠀⠀⠀⠘⣄⠙⠈⣧⠀⠀⠀⠹⡄⠀⠀⠀⠀ ⠀⢀⡿⠀⡆⣼⠁⠀⢸⡇⠀⠀⠀⠀⣠⣴⠾⠋⠉⠉⠉⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠿⠀⠀⢷⡀⢳⢳⠀⠀⠀⠀⠀⠹⣆⠆⢸⡆⠀⠀⠀⢳⠀⠀⠀⠀ ⠀⢸⡇⡿⢠⡟⠀⠀⣾⣧⠀⠀⢀⣼⡿⠁⠀⠀⠀⢠⣾⣿⣝⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣿⢍⣿⣷⢌⡿⡇⠀⠀⠀⠀⠀⢹⡄⡾⠁⠀⠀⠀⠘⣿⡆⠀⠀ ⠀⡾⢀⣼⢞⠇⢠⢠⣿⠛⡆⠀⢉⣿⠀⠀⠀⠀⠀⠀⢻⣿⣿⣛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⢸⡾⣹⣳⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀ ⢰⠃⠈⠃⢸⢠⠎⣮⢿⠀⢹⡄⠺⣿⡀⠀⠀⠀⠀⠀⠀⠙⠪⠿⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⢻⡿⣿⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⡾⠀⠀⠀⢸⣿⠆⣼⣸⠀⠀⢻⡄⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠘⣾⣽⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠃⠀⠀⠀⢸⣿⠠⣟⡇⠀⠀⢸⣿⣆⠙⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⣠⡟⣿⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⣀⣠⣼⡇⠀⠀ ⠀⠀⠀⠀⢸⠃⢸⢻⠃⠀⠀⢸⣹⣼⣦⠀⠀⠈⣓⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢿⢻⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⣰⡿⡿⣿⠀⠀⣠ ⠀⠀⠀⠀⢸⠀⠀⣼⠀⠀⠀⡼⡟⣿⣻⣇⢀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⢀⣨⡽⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⣸⢸⠀⠀⠀⠀⠀⠀⠀⡟⣠⣾⣨⠞⢁⣏⠀⢈⣀ ⠀⠀⠀⠀⠈⡇⠀⡿⠀⠀⢰⣿⣼⣿⣿⣿⣟⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠛⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⢠⣿⣿⠟⠋⠀⠈⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⠀⡇⠀⠀⣿⣷⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣼⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣇⢿⠀⡼⡎⢻⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠏⠀⠀⠀⢠⣿⠁⣠⡆⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴ ⠀⠀⠀⠀⠀⠀⠘⣿⡄⣽⢣⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣀⣀⣀⡀⠀⠀⣀⣀⣀⣠⣴⣿⣿⣿⣿⡟⠀⠀⢀⣠⣾⡇⢠⣿⠀⠀⠀⣠⣯⡀⣀⣀⣀⣠⠤⠚⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⣿⣿⠃⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠛⠁⢀⡴⠟⢡⡿⣴⣿⠃⠀⠀⣴⡿⠋⠉⣩⣽⡏⠀⠀⠀⠀⠀⠀⠠ ⠀⢀⡀⠀⠀⠀⠀⠀⠘⢿⣿⠏⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣆⠀⠀⠀⣠⡴⠋⠁⢀⣾⢟⡿⠃⢀⡴⢚⡟⣀⡴⠋⣵⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⢦⡈⢷⣄⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⡉⠉⢹⠉⠛⠶⣤⣼⣧⣀⠠⠴⠋⣠⣞⡠⠖⠉⢀⠞⠈⠉⢠⠞⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢦⣻⣷⣤⡀⠀⠀⠀⠀⠙⠦⣄⣀⠀⠈⠙⠿⠿⣿⣿⣿⣿⣿⣿⣿⣭⡉⠉⠉⠀⠀⢸⠀⠀⢀⡟⠉⠙⡟⢦⡀⠈⠉⠀⠀⠀⣠⠏⠀⠀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢯⡁⠙⢷⡦⢤⣤⠤⠴⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⣀⣾⡄⢠⡞⢸⡀⠀⢳⠀⠙⣦⡀⠀⠀⡰⠃⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⢦⣈⡻⣏⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢸⠀⡞⠀⢸⡇⠀⠸⡆⢀⣬⠳⣄⡼⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⢸⣾⠁⠀⠀⡇⣠⣴⡿⠛⠃⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⢸⠃⠒⢚⡿⠋⢉⡇⠀⣀⡤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⣀⣼⣟⣫⢵⣻⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⣻⣟⣫⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀