⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣦⡀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣟⣿⣟⣉⠀⢻⣷⠀⠀⢠⣾⡋⠉⠛⢻⣦⠀⠀⠆⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠴⠖⠒⢉⡽⢻⡟⠉⣹⠋⠛⢿⣡⡜⠀⠘⣿⡇⠀⠀⠙⠻⣇⣠⣾⢧⡀⠀⢀⠒ ⠀⣀⣤⡤⠶⠶⠤⢤⣤⣄⣠⡔⠋⠁⠀⠀⠀⢠⠎⠀⠀⠉⠉⠁⠀⠀⠀⢹⡈⠓⢦⣿⣿⠀⠀⠀⠀⠈⠉⠉⣑⡾⢷⣾⣄ ⢸⠃⡟⠳⠦⢤⣤⣀⣀⣀⣸⠟⠀⠀⠀⣤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠓⠦⣌⣿⣄⠀⠀⠀⠀⢀⣠⣷⣤⠀⠈⢈ ⠸⣆⣹⡄⠀⠀⠀⠈⠉⡹⣣⡶⠛⠛⠳⣝⢦⣀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁⠀⠀⠀⠀⠙⠿⣦⡀⠀⢠⠏⢴⣻⠇⣠⢆⡞ ⠀⣿⡄⠿⣆⠀⠀⢀⡜⣱⠋⠀⠀⠀⠀⣿⣤⠟⠉⠐⠒⠂⣛⠉⠁⠀⢠⠀⠀⠀⠀⠀⠠⡀⠘⣷⡀⠘⠦⣤⡷⠞⢻⡞⠀ ⠀⠸⣧⡆⠈⢷⡀⡜⠀⣯⠀⠀⠀⣀⡴⣿⠏⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⢧⠀⠀⠀⠀⠀⢱⠀⢹⣷⡀⠀⠀⠀⠀⢀⠇⠀ ⠀⠀⠙⣧⡀⢠⣿⠁⠀⢹⣧⡴⠟⠁⣰⡏⢰⠀⠀⠀⠀⠀⠀⡟⡆⠀⠀⢸⡆⠀⠀⠀⣰⣀⡆⡸⠘⣷⡀⠀⠀⠀⡼⢀⠀ ⠀⠀⠀⠈⡿⠿⠃⠀⠀⠈⠁⠀⠀⣰⡿⠀⡌⠀⠀⠀⠀⠀⢀⠇⢹⠀⣀⡼⠧⠤⠤⠖⠉⠙⡷⠃⢀⢹⣧⢰⡒⠋⠀⡎⠀ ⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠃⣠⠀⠀⠀⢀⡼⠀⠈⠉⠀⠀⠀⠀⣀⠀⠀⢀⣇⠀⠘⡾⢿⣆⠙⢒⣾⠁⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⢈⠋⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡛⠛⢻⠀⢀⣿⠘⣿⠀⡞⠀⡆⠀ ⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⢸⠀⠀⢀⣤⣒⣀⡀⠀⠀⠀⠀⢸⣽⡿⠿⡇⠀⠧⠔⠋⠀⣿⡟⠀⢣⠀⡿⡀ ⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣀⣴⣿⣿⣿⣯⠉⠀⠀⠀⠀⠘⠧⠤⠞⠁⠀⠀⢀⣠⣾⠟⠀⠀⢀⣷⣧⡙ ⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⣼⣿⡄⠀⠀⠈⢏⢹⡶⠛⠋⣹⠇⠀⠀⠀⠀⠀⠀⠀⢀⣤⠛⠛⢻⠞⠁⠀⠀⣰⠋⢀⡇⠉ ⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⢸⣿⠻⣷⣄⣀⣑⡶⠿⠛⠓⠋⠁⠀⠀⠀⠀⠀⢀⣠⣶⣿⡻⣶⠴⠋⠀⠀⠀⣀⠙⢦⡼⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⢤⡈⠀⠀⠙⠳⠿⢿⣬⣅⣤⣖⣲⣤⣤⣴⠲⡴⢶⣶⣿⣿⣽⣿⣿⣧⡟⠀⠀⠀⠀⠸⣿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⣀⣀⣀⣀⣈⣉⣽⣿⣿⣿⣯⣘⣋⣿⡛⢿⠛⣿⣿⠟⠋⠀⠀⣠⡴⠶⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⠀⠀⠀⠀⢀⡶⠟⠛⣿⣿⣿⣿⣿⣯⣿⣿⣿⢋⡽⢣⠟⢿⣿⡄⣻⢉⣿⡉⣹⣤⠞⠛⠻⣦⣄⣽⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣠⣾⡷⠶⠛⠛⢿⣿⣿⠏⠁⡼⠛⣿⣯⣴⠋⢀⣸⡿⠟⠛⢉⣠⡿⢿⡧⠴⠶⠛⠛⠳⣤⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⢻⡅⠀⠀⣻⡄⠀⠀⠀⠀⠉⣿⡀⠀⠀⠀⢀⣞⢉⣟⣿⣧⣀⢤⢶⣟⠿⢿⠀⠀⠀⠀⠀⠀⠀⠈⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠲⠶⠿⢦⣄⠀⠀⠀⢠⡿⠙⠢⠤⢔⣿⣿⡛⠉⠁⠀⠀⣸⣁⣀⣤⠞⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠓⠛⠛⠁⠀⠀⠀⠸⣼⣧⣝⣷⣶⣶⠿⣿⣿⡿⠋⠉⠓⠒⠶⠖⠒⠚⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⣼⠟⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣶⣦⡤⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡟⠒⢦⣤⣶⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⣷⡀ ⢰⣿⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣤⣴⣬⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣶⣶⣿⣿⣿⢿⡿⠛⠉⠀⠀⠀⠀⠀⠀⢹⣧ ⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠶⣦⣤⣄⣠⣤⣤⠖⠏⢿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿ ⢿⣿⣧⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⣸⣿⡿⢿⣿⣧⡀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⣰⣿⡿ ⠸⣿⣿⣧⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⣠⣶⣿⣿⡭⠖⠙⠻⢿⣿⣦⣄⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⣠⣿⣿⠇ ⠀⢻⣿⣿⣿⣦⣀⣸⣿⣿⣿⣿⣿⡿⣫⣴⣦⣴⣿⣿⠟⢻⠁⠀⡆⠀⠀⠀⠉⠻⢿⣷⣦⣤⣤⡉⠻⣿⣿⣿⣿⣿⣿⡀⣠⣾⣿⣿⡟⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢠⣿⣿⣿⡿⠋⠀⢀⡞⠀⠀⢿⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀ ⠀⠀⠈⢻⣿⣿⠏⣿⣿⣿⠟⠁⠀⣸⣿⡏⣿⠀⠀⠀⢸⡇⠀⢸⠘⡀⠀⠀⠀⠀⢸⢀⠀⠈⢻⣿⣇⠀⠈⠻⣿⣿⣿⠙⣿⣿⠟⠁⠀⠀ ⠀⠀⠀⠀⠁⡽⠀⠿⠋⠁⠀⠀⣰⣿⡏⢠⣧⠀⠀⠀⢼⡇⠀⢸⡀⡇⢀⠀⠀⠀⢸⣮⡄⠀⠈⢿⡿⣧⠀⠀⠈⠙⠛⠧⢹⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⣷⠃⠀⠀⠀⠀⠀⣰⡟⢡⣇⣸⠹⠾⠒⠒⠻⣗⠈⠉⠀⠈⠉⠉⠉⠉⠋⠛⠳⠤⢄⣾⡇⠘⣷⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀ ⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⣼⡟⠀⣼⠃⠀⠠⠤⠒⠒⠒⢿⡀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠄⠀⠈⣧⠀⢸⣧⡀⠀⠀⠀⠀⠘⡄⠀⠀⠀ ⠀⢀⡼⠁⠀⠀⠀⠀⢀⣾⣿⡇⠀⣿⠀⠀⠀⠀⠀⠀⠠⠌⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣷⣄⠀⠀⠀⠀⠘⣆⠀⠀ ⢀⡟⠀⠀⠀⢀⣠⣶⣿⡏⢹⠃⠀⢿⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⡟⠀⢸⣿⠻⣿⣷⣤⣀⠀⠀⠘⢆⠀ ⢻⡀⠀⠀⣾⣿⣿⣿⡟⢀⣾⠀⢰⠘⣧⣤⣶⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣤⣰⢃⡆⢸⣿⠀⢹⣿⣿⣿⣿⠀⠀⠈⢆ ⠈⣇⠀⠢⠹⣿⣿⣿⢷⣼⢿⡀⠈⣷⡹⡄⠈⠚⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠛⠋⢀⣯⡞⠀⣸⣿⣦⣼⣿⣿⣿⡏⠀⠀⠀⢸ ⠀⠙⣆⠀⠀⢻⣿⣿⣸⣿⣿⣷⣄⣘⡿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣤⣾⣿⣿⣿⢹⣿⣿⣿⠁⠀⠀⢠⠏ ⠀⠀⠿⣧⡀⠈⢿⣿⣟⣿⣿⣧⣨⢻⡄⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠁⣸⣟⣷⢘⣾⣯⣿⣿⣿⠃⠀⠀⡰⠃⠀ ⠀⠀⠀⠈⣿⢤⠀⠻⢿⣿⣯⣘⣿⡼⢷⣶⣾⣿⡑⢦⣄⣀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠺⣿⣿⣶⣿⣇⢻⣾⣿⣿⣿⠟⠁⢀⣠⠞⠀⠀⠀ ⠀⠀⠀⠀⡏⠀⠙⠦⣄⠙⠻⣿⣿⣿⣿⠿⣿⡿⠷⠾⠧⠼⢿⣷⠒⠶⣶⣿⡿⠤⢶⣶⣿⣿⣯⣽⣼⣿⡿⠟⠋⢀⣠⠖⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⠈⠙⠒⠤⣍⣻⣿⢾⠻⡿⣶⣶⣿⡿⠿⠿⠷⠾⠿⢿⣿⣷⢶⣶⣶⣿⡿⠿⠛⣉⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢰⡿⢹⣇⠈⡆⢠⣿⣿⡟⢻⡶⢶⣶⣶⣶⣾⣿⣿⣶⣦⣶⣶⣶⣏⡉⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⠟⣴⣿⣶⣿⡩⠤⠤⢻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠖⢒⣋⡛⠿⡿⠃⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⢱⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣤⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡉⠛⣛⣿⣿⣷⣼⢳⠏⠙⠻⠿⣿⣿⣿⣿⡿⠿⠋⠁⠀⠀⣿⣿⣿⡁⠀⠀⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⢀⡤⠤⠖⠛⠋⠉⠀⠀⠈⠉⠉⠛⠓⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠀⣠⣴⣿⣿⣷⡦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⣀⣠⣤⣶⠿⠛⠛⠛⠋⠉⠉⠉⠿⣿⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⢀⣸⣿⣿⣿⣿⣿⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠹⣿⣷⣿⣿⡍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡿⠿⠛⠛⠛⢿⡿⠃⠀⢀⣴⡾⠿⠛⠉⠁⠀⠀⠀⠀⠈⠉⠙⠛⠿⢿⣷⣦⣀⠀⠀⠈⠻⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⠑⣠⡟⠁⣠⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣄⢀⣀⠈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⣰⠏⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣦⠈⠻⣿⣿⣆⣦⠀⠀⠀⢠⣾⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⣴⢏⣠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡄⠀⠈⢿⣿⡾⣧⠀⣰⣿⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠀⠀⣰⢯⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡇⠀⠀⠈⢻⣿⣿⣾⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠀⠈⣿⣿⣦⢠⡟⢸⣿⣿⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⠀⠀⠀⠀⠻⣿⢿⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⡀⠹⣿⣿⡿⠀⣿⣿⢹⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢻⣿⣇⠀⠀⠀⠀⠘⢿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⣿⡇⠀⣿⡏⢸⠀⡇⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⠤⠤⣄⣘⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⡿⠀⢠⣿⠀⢸⡀⢻⣤⠴⠒⠛⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⣤⠀⠈⢿⣿⣇⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⡇⠀⣾⡏⠀⠈⣇⡏⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠢⠄⠀⠀⠀⠀⢸⠄⠀⠈⣿⣿⣦⡀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢠⣿⢧⠀⠀⣿⣇⠀⢠⠶⠚⠉⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢀⠘⢿⣿⣿⣦⡀⠀⠀⠀⠈⠳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⣼⣿⠸⠀⡄⡇⢻⡄⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠘⣿⣿⣿⣿⣦⣄⡀⠀⠀⠙⢦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⣼⣿⠃⡀⠀⡇⠀⢸⡇⠀⠀⠀⠠⠤⠄⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⡀⣼⠀⠀⣰⡏⠀⠀⠘⣿⣿⣿⣷⣮⣻⠀⠀⠀⠈⢧ ⠀⠀⠀⠀⠀⠀⠀⢰⡏⣼⣿⡿⢠⡇⠀⠻⠀⠘⣿⢰⣦⣤⣤⣶⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⣰⠃⢀⡴⢻⠇⠀⠀⠀⠸⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢹⣿⣿⡇⢸⠇⠀⠀⠀⠀⠸⣎⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠉⠀⣸⠶⠶⠶⠄⢀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⢸⣿⣿⡇⠼⠤⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠞⠉⠁⠀⠀⠀⢀⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⡄ ⠀⠀⠀⠀⠀⠀⠀⢸⠘⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠛⠀⠀⠀⠀⢀⡜⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢧⡈⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠈⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡶⠋⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠋⠀⠀⠀⠀⢀⡴⠋⠀⠀ ⡂⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⠻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⢤⣄⡀⠀⠀⠀⠀⠀⠒⠋⡽⠃⠀⠒⠦⠄⠀⢀⣠⣾⣿⡿⠟⠁⠀⠀⠀⠀⣀⡴⠛⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠙⠿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣻⢄⡀⠀⣠⣤⣴⣚⣃⣀⣀⣀⣀⣠⣶⣿⡿⠟⠋⠀⠀⠀⠀⣠⡴⠚⠁⠀⠀⠀⠀⠀⠀ ⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣄⡙⠻⠿⣿⣶⣶⣶⣶⣾⡿⢿⣻⡿⠿⠶⠾⠏⠉⢿⣿⣛⣻⣿⣿⣛⣛⣫⣥⣄⣀⣤⣴⣶⢞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡿⢿⣶⣶⣦⣿⡷⣶⣶⣿⣍⡀⠀⠀⠲⠦⠀⠴⠞⣋⣭⣽⣿⣿⣿⣿⣿⣿⣅⡠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⢿⣷⣾⣟⣿⣽⢿⠃⣿⣷⣿⣭⣿⣷⣤⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣬⣽⣿⣲⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣷⡈⢷⣾⣿⣽⣿⣿⣦⣘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠶⠿⠋⠉⢿⣿⣿⣿⣾⣯⠀⣼⠿⠿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢻⣿⣏⡍⠀⢀⣀⣀⢀⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣷⠀⠀⠀⠀⠀⠘⢿⣶⠇⠀⠀⠀⠀⠐⠂⣼⣯⠶⣿⣿⡟⣤⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠃⠀⢸⣿⣯⠃⢠⣾⣯⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⠤⡀⠀⠀⣀⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢅⡀⠀⠀⠀⢀⠔⠀⠀⠀⡴⠁⠉⠻⣷⣌⣱⣼⣿⣿ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣦⣦⣀⠀⡀⠀⠀⠀⢀⣀⣤⣖⣻⡶⣤⣌⣢⡄⣠⠀⠀⣀⠤⠊⠀⠀⠀⢀⣬⣿⠛⠛⢿⣿ ⠀⠀⠀⣠⠴⠚⠋⠉⠑⠲⣄⠀⠀⠀⠀⠀⠈⠉⠉⣹⡷⠶⠚⠋⠉⠀⡀⠀⠀⠙⠳⣌⡙⠿⣦⡀⠉⠀⠀⠀⠀⣠⠔⠉⠸⣿⠀⣠⣾⣿ ⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠹⡄⠈⢷⣄⠒⠠⡀⠙⠓⠢⠤⠀⠈⠛⣿⣿⣿ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠢⣀⠀⠀⠀⠘⣄⠐⣄⠀⠘⢶⡀⢢⢠⡀⠈⠖⠀⠀⠀⣀⣴⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⢠⡾⠁⠀⠀⢷⡀⠀⠰⣬⣻⡲⣄⠀⠘⡗⢌⢦⡀⠈⢧⡈⣧⣧⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⡾⠛⣿⠃⠀⡘⠀⠐⢣⠀⠀⢻⡈⢣⠈⢧⡀⢱⠘⠧⠳⠐⠺⣷⣌⠿⣧⠀⠀⠀⠼⢿⣿⣿⣟⣙⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠈⣿⣰⠛⠀⡰⢡⣇⠀⠇⠀⠀⠀⡇⢻⠆⠀⠑⠚⠀⡠⠒⠈⠀⢹⡌⣷⣬⣇⠀⠀⢠⠟⠛⠛⠛⠛⢿ ⡀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⢹⡏⣠⢞⠴⢻⠈⡄⠀⠀⠀⠀⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢷⣿⣿⡈⣆⢠⠋⠀⠀⠀⠀⠀⠀ ⠙⣆⠀⠀⠀⠀⢸⠇⠀⠀⠀⠠⠤⣾⣻⡟⠁⢀⣾⠀⡇⠀⠀⠀⣰⣧⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣷⣿⣿⠻⣇⢹⣧⣄⣀⠀⠀⠀⠀⠰ ⠀⠈⠁⠀⠀⢐⡟⠀⠀⠀⠀⠀⢠⣿⡟⢀⣠⠎⢸⢀⣥⠿⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠋⣿⣄⣿⣾⣿⡏⠻⣿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠚⠀⠀⠀⠀⠀⠀⠋⣿⠶⠋⠉⡄⢸⡇⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠹⣿⠿⠀⠘⣿⡟⢿⣙⣿⣾⡿⢿⣇⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⡇⠀⠀⢰⡇⠀⠀⠀⠀⢀⣼⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⣼⣿⡿⠈⠀⠸⣿⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢻⠀⠀⢸⣇⠀⠀⠀⣴⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⣿⡇⠀⠀⣆⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⡏⠀⠀⢸⢿⡀⠀⠼⠛⠻⠿⠿⠛⠁⠀⠀⠀⠀⠀⣰⣦⠀⠀⣰⣿⠟⣠⡟⠀⢀⣰⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⣿⠁⠀⢠⢸⣶⠿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠀⣰⡿⢃⣴⣿⣏⠐⡄⢻⣧⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⡏⣀⠀⠸⣆⢿⠓⠦⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣿⠿⣿⣿⡇⢀⠈⣿⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⢿⣹⣆⠀⠸⡮⠿⢶⣟⠛⠉⠲⡖⠲⠶⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣾⣿⣿⣷⣠⣤⡾⠶⢶⡶ ⠀⠀⠀⠀⠀⠀⠀⢠⣴⠏⠀⠀⠀⣀⣸⣇⠈⣹⠋⠀⠀⠀⣿⣄⣀⣶⣷⠾⠻⣯⡽⠿⠙⣿⣿⠀⡙⠙⣿⡿⠟⠛⠻⣍⡿⠿⣿⣷⣄⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣴⣿⣻⠋⠉⢛⡷⣿⣤⣀⣠⠴⠛⣿⠛⠉⠀⠀⣰⣷⡑⠈⠒⠤⣴⣾⣷⡰⣾⣧⡀⠀⠀⢸⣿⡟⣿⣿⣜⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠛⠓⠶⠿⣿⣿⣶⣶⣾⣿⣶⣶⣶⣿⣿⣿⣾⣿⠄⠹⡿⠿⠃⢀⡈⣻⣶⣶⣿⣿⠟⢿⣿⣿⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣉⣽⣿⣿⡿⣿⣿⣿⣿⠀⠀⠀⠀⣾⡆⠀⢽⣥⣿⣿⣿⣿⣄⣰⣿⣿⣭ ⠀⠀⠀⠀⠀⠈⠁⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣴⣶⣿⣿⣿⣿⣻⣵⠟⠁⠀⠙⠻⣧⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠀⢻

⢰⠏⠉⠙⠻⢿⣿⣿⣶⣀⡳⡄⠀⠀⠀⠀⠀⠀⢀⣏⣐⣶⣿⣿⡿⠟⠛⠛⠛⣆ ⣼⡄⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⠑⢦⣤⣤⡤⠒⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢀⣿ ⢻⣷⡀⠀⠀⣼⣿⣿⣿⡿⠟⢁⣤⣾⠻⠻⢷⣄⡈⠻⢿⣿⣿⣿⣷⡀⠀⢀⣼⡏ ⠈⢿⣿⣦⣼⣿⣿⡿⣻⣶⣾⠟⢋⠁⢠⠀⠀⠉⠻⣶⣶⣌⢿⣿⣿⣷⣤⣾⣿⠁ ⠀⠈⠿⡿⢹⡿⠏⠀⣿⢻⠁⠀⣾⠀⡞⡀⠀⠀⠆⡄⠹⣿⡀⠹⢿⣿⢻⡿⠃⠀ ⠀⠀⢠⠃⠉⠀⢀⡼⣁⡘⠤⠤⢿⠄⠃⠓⠒⠀⠾⠆⣀⣿⠳⡄⠀⠈⠉⡄⠀⠀ ⠀⢠⠂⠀⠀⢀⣾⠀⡇⠀⠒⠀⠘⡆⠀⠀⠀⠐⠒⠒⠀⢸⠀⣷⡄⠀⠀⠰⡀⠀ ⡰⠁⢀⣠⣴⡟⡟⠀⡇⠀⣀⣀⣄⠈⠀⠀⠀⣀⣀⣀⠀⢸⠀⣿⢻⣶⣄⡀⠐⡀ ⢳⠀⠸⣿⣿⣤⡇⠐⡽⡙⠽⠿⠟⠀⠀⠀⠀⠻⠿⠿⢃⣮⠃⡟⣀⣿⣿⡇⠀⠰ ⠀⢣⠀⢻⣿⢿⣿⢦⡝⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⢳⣾⣿⣧⣿⡿⠀⢀⠎ ⠀⠀⢱⢄⠛⢿⣯⣿⣗⣤⣿⠢⠄⣀⠀⠀⣀⡠⠔⣾⣷⡿⣣⣯⡿⠟⢁⠔⠁⠀ ⠀⠀⠘⠀⠉⠢⠍⣛⣿⡽⡯⣭⣭⢽⠯⠽⢿⣭⣽⣿⣿⠿⢛⣉⠤⠊⠁⠀⠀⠀ ⠀⠀⠁⠀⠀⠀⠀⣏⣿⣸⣸⠿⢉⣳⣲⣶⣿⣿⣶⣶⣾⣭⡀⠀⢢⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢼⣅⣲⡻⠟⢱⣦⣾⣿⣿⣿⣿⣿⣿⣿⠛⠣⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣞⠿⣿⣷⣰⡼⠻⢿⣿⣿⡿⠿⠛⠁⣿⡇⠀⢸⣆⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠴⠦⠤⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠄⠒⠂⠈⠉⠁⠀⠀⣦⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣜⡀⠀⠀⠀⠀⠈⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡛⣿⣿⡍⠳⢤⡀⠀⣤⣶⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠢⣄⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⢀⡴⠃⠀⣀⠽⢿⣧⣀⣸⣦⣿⣿⣯ ⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠿⠷⣦⣤⣈⡓⢤⡀⡀⡜⠁⠀⠀⣀⡴⠋⠀⠀⠈⠂⢀⣠⣝⣿⠛⠛⠿⣿⣿ ⠀⠃⠀⠀⠀⢀⣠⣤⠶⠒⠶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠷⢶⣶⣤⣤⣤⠶⠒⠛⠋⠉⠉⠉⠙⠲⣭⡙⠻⢿⣷⣍⠀⠀⠒⠋⠁⠀⠀⠀⠀⠀⡤⠞⠉⣽⣇⠀⠀⢠⣿⣿ ⠀⠀⠀⣤⠞⠋⠁⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠂⢠⣿⠟⠉⠁⠀⠀⠀⠀⠀⠶⡀⠀⠀⠀⠈⠙⢷⣄⠉⠻⢷⡀⠀⣀⠀⠀⢀⣠⡶⠋⠀⠀⠀⠹⢷⣤⣴⣿⣿⣿ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠹⣄⠀⠰⣝⢦⠈⠑⠿⣀⠀⠉⠉⠓⠶⠤⠀⠀⢉⣿⣿⣿⣿ ⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⢲⣄⠀⠀⠀⠀⠀⢳⣄⠘⢦⠀⠀⠈⢷⣄⠈⢦⠐⣄⠀⢀⠶⠃⠀⠀⠀⠀⣠⣴⣟⣛⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⢧⠀⠀⠀⢲⣝⢿⡢⣄⡀⠀⠀⢹⣳⣌⢷⡀⠀⠘⢿⡄⠈⣷⢣⡀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⢀⣤⣤⣾⠟⠀⠀⡼⠀⠘⢣⠀⠀⠀⢿⡳⣽⡈⠳⣆⠀⠀⣧⠙⣦⠹⡄⠀⠀⣷⣄⠻⣾⣷⡀⠀⠀⠀⠀⢈⣿⢟⣻⣯⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢠⣟⠁⢨⣿⠀⠀⢠⠇⡴⠀⡟⣰⡄⠀⠈⣧⠀⢻⡀⠈⢧⡀⠘⡆⢹⠑⠛⠋⠉⠙⣿⢦⡙⠻⣷⡀⠀⠀⠀⠛⢋⣽⣿⢟⣧⣆⣨⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡟⠀⠀⠀⠀⠀⠘⣿⠀⡟⠉⠀⢠⠏⣰⣇⠀⠃⠀⠁⠀⠀⣼⡄⣷⡇⠀⠀⠳⠞⠃⠀⡠⠖⠋⠁⠀⢸⣠⢻⡷⡬⣟⠀⠀⠀⢀⡾⠟⠛⠛⠛⠛⠻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⢻⣾⠃⢀⡴⢃⡴⢻⠘⡄⠀⠀⠀⠀⠀⢹⡧⠟⠁⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⢸⣿⢸⣧⣿⠈⣧⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠈ ⢦⡀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⢸⣯⡼⣫⡴⠋⢀⢼⠀⡇⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣏⣸⣾⡙⣯⡇⢸⣧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠻⣆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠒⠲⣿⣵⣾⠃⠀⢀⡟⡏⠀⡇⢠⠀⠀⢀⣴⡯⠵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢿⣿⡇⠹⣿⡄⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠈ ⠀⠀⠈⠂⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⣰⣻⣿⠃⢀⢠⡞⠀⢳⢀⣇⡆⢷⡺⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠘⢹⣷⣄⣿⣿⣿⣿⡏⠙⢿⣿⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⣰⠋⣿⡧⡴⠋⠋⡀⠀⣾⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠁⠀⣿⡻⣿⢿⣟⢻⣿⢠⣾⡿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢰⠀⠀⡇⠀⡛⡆⠀⠀⠀⠀⠀⠀⠀⢴⣾⣥⣤⣠⠄⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠘⣷⡇⢈⣿⣾⣿⠘⠿⠁⢹⣿⡼⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⢸⣆⠀⠁⠀⡇⡇⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣼⣿⣿⣿⠀⠀⠀⡘⣿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠈⡗⠀⠀⠀⣿⢧⠀⠀⠀⠀⣴⣿⠿⣿⣿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠟⣿⡇⠀⠀⢀⣇⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢸⡇⠀⠀⠀⡿⣜⠀⠀⢀⣸⢿⣿⣟⣿⣵⡿⠋⠀⠀⠀⠀⠀⠀⠀⢠⣴⡄⠀⠀⠀⣼⣿⣿⠋⣰⡟⠀⠀⠀⣩⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⣾⠁⠀⢀⠀⣧⣈⣷⣄⣀⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⣸⣿⠟⠁⣼⣿⠇⠠⡈⠻⣿⠟⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠙⣿⠇⡀⠀⢸⡀⢻⣯⡛⠛⠯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⣼⣿⠋⣠⣾⣿⣿⣴⡀⢳⠀⢻⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⠀⢻⢀⡇⠀⠘⢷⡘⣯⠙⠲⠄⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣷⣿⣿⠿⣿⣿⣿⡇⠘⡆⠈⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⠀⠀⢸⡏⢳⡀⠀⠈⢳⣌⣳⣶⣶⡞⠻⠟⠲⣶⠶⢤⣤⣤⣀⣠⡤⣤⣶⡶⣶⣾⣿⣿⣿⣿⡿⣛⣴⣿⣿⣿⣿⠀⣀⣀⣽⡶⣶⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠘⣷⡉⠻⢦⣤⠽⠁⠉⠀⣻⣿⠀⠀⠤⡸⣆⣀⣤⣴⡶⠾⠿⠯⢭⣿⣿⡛⠛⢾⢹⣿⣿⣿⣻⣿⣿⡿⠿⣿⢿⣻⣯⣤⡉⠹⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠁⠀⣀⣀⣠⣤⡴⣿⣧⠀⣼⠁⠀⠀⠀⠀⢹⣿⣦⣤⣾⡿⠟⠛⠉⢺⡿⣍⠉⣉⠀⠿⠿⠃⣀⡌⠀⠹⣿⡟⠉⠀⠀⠙⢶⣿⣟⣫⣭⣽⠻⣦⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢷⣶⣿⣟⣿⠂⠀⠉⢛⡿⣿⣷⣦⣄⣠⡴⠟⠋⣿⠋⠁⠀⠀⠀⢠⣾⣷⡌⠂⢈⠙⠲⣴⣿⣿⣗⡼⣿⣿⣧⡀⠀⠀⠀⢩⣿⣿⡉⣿⣿⣷⡝⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠷⣦⣬⣿⣿⣷⣶⣤⣤⣭⣷⣶⣦⣤⣤⣾⣿⣿⣿⣦⣿⣷⠀⠹⣿⣿⣿⠧⠀⠀⠙⢿⣶⣶⣶⣾⣿⣿⠿⣿⣿⣿⣿⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡏⠉⠀⠀⠈⢉⣥⡄⠀⠙⢦⠛⢻⣿⣿⣿⣿⡇⠀⢈⣿⠽⣿⠻ ⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⡿⢛⣽⠿⠟⢿⣻⣷⠠⠀⠀⠀⠈⣻⣧⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣶⢾⣿⡿⠻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠴⢲⣾⣿⣿⣿⣿⣿⣿⢟⣭⣾⠛⠁⠀⠀⠀⠙⣻⠇⠀⣀⣬⣾⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡟⠿⠿⠁⡀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣴⣺⡿⡉⢻⡄⠀⣾⡉⢳⡆⠀⠀ ⢀⣀⠠⢄⣀⣀⣀⠄⠂⠉⢁⠊⠙⠀⠃⠈⢲⠣⣸⣧⠀⠈⠓⠛⣷⣤⣎ ⣎⢊⠒⠒⠤⢤⢞⡠⢄⢖⠁⠀⠀⠀⠀⢀⠜⠉⠒⢽⣄⠀⢀⢔⣷⢀⢩ ⠸⡌⢢⡀⢠⢪⠋⠀⠀⣧⠏⠒⠒⢒⠈⠁⡀⠀⠀⠠⠘⣦⠘⠬⠷⢺⠃ ⠀⠹⡀⢱⠇⠸⣄⠴⢊⡏⠀⠀⠀⢸⠆⠀⢰⠀⠀⢀⡃⡘⣇⠀⠀⡸⡀ ⠀⠀⡙⠋⠀⠈⠁⢀⡞⢰⠀⠀⠀⢸⠸⠤⠘⠒⠒⠁⢑⠁⣸⡆⢌⣠⠁ ⠀⠀⡇⠀⠀⠀⠀⣼⠁⠀⡟⠒⠀⠁⠀⠀⠀⣰⣷⡖⢻⢀⢧⣻⢠⠹⡀ ⠀⠀⠇⠀⠀⠀⠀⡟⠀⠀⣀⣤⣿⣖⠀⠀⠀⠟⡩⠇⠈⢁⣼⠏⠈⣦⡑ ⠀⠀⠸⡀⠀⠀⢰⣿⡀⠠⣩⡷⣉⠝⠀⠀⠀⠀⣠⣴⡉⡟⠁⠀⢎⢸⠀ ⠀⠀⠀⠘⠤⡀⠘⠚⠿⠭⣅⣀⣤⡴⣠⣶⣶⣯⣿⣧⠃⠀⠀⠾⠆⠁⠀ ⠀⠀⡀⠀⠀⣨⠷⣶⣶⣶⣖⣿⡿⡳⡲⣿⡝⡜⣟⢠⡠⠾⣍⣲⡄⠀⠀ ⠀⠀⢠⠤⠰⡗⠋⠉⠿⡟⠀⠋⢛⠴⣥⡝⢋⡩⣾⡛⠒⠊⠉⠲⣿⠀⠀ ⠀⠀⠈⠓⠰⠧⣀⡀⣀⠏⠢⢔⢿⣞⠉⢉⣸⣉⣴⡁⠀⠀⢀⠰⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠛⠋⠙⠋⠀⠀⠉⠉⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣤⣤⣤⠀⣀⣖⣳⣂⡀⠈⠐⡤⣀⡠⢴⡂⠤⠴⢶⡀⠀ ⠀⢠⡏⠀⣜⠕⠋⠀⠀⠀⠈⠙⢶⡄⠈⢄⠈⢇⠀⠀⢀⢦⠃⠂ ⠀⠈⣧⣾⡎⠀⡄⢀⠀⠀⠀⠀⠀⠙⡍⢢⠑⡌⣆⡠⢚⠎⠀⠀ ⠀⠀⠙⣾⠇⠀⠀⡸⠀⠀⠀⣄⠀⢀⠘⣼⠀⠈⢾⣷⠏⠀⠀⠀ ⠀⠀⢰⠁⡏⠠⠄⠀⠀⠀⠀⠠⠍⠘⠢⠟⣧⠀⠀⠙⡄⠀⠀⠀ ⠀⢠⠇⢃⢡⢀⡀⠀⠀⠀⠀⠀⠀⠀⡰⠀⡽⡱⢄⠀⠘⡀⠀⠀ ⠀⡟⠰⠘⠜⠁⠉⠀⠀⠀⠈⠉⠉⠕⠡⠰⠀⢡⢰⣷⠀⠰⠀⠀ ⡀⠻⣄⠀⠀⠑⢄⠐⠶⠂⠀⠀⣀⠔⠉⠀⣠⣾⡿⠃⠀⡜⠀⠀ ⠈⠐⠈⠳⢦⣄⣴⣬⣖⣢⣌⣁⡀⣀⣤⡾⠛⠁⡀⠄⠈⠀⠀⠀ ⠀⠀⠀⢀⡾⣟⢼⣿⣶⣶⣾⣿⣿⣿⣶⣄⠀⠁⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⡸⢻⡹⣽⣿⣿⣿⣿⣿⣿⣿⠿⠛⠡⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣷⣼⠃⠈⢻⣿⣿⡟⠉⢠⣿⡞⢁⣰⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⣄⣽⣶⣞⣫⠭⣇⣽⣴⡌⣇⡥⠚⠛⠁⠡⡀⠀⠀⠀⠀

⠀⠀⠀⠀⠄⠀⠀⡀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣀⡀⠀⠑⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⢜⡄⠀⠀⠀⠀⠀⠀⢀⡐⠅⠀⠀⡠⠀⢀⠜⠙⠷⣅⣴⣿ ⠐⠀⡠⠤⠀⠤⡀⠀⠀⠙⠓⢲⡤⠤⠐⢒⠛⠛⢗⡺⣖⠀⠂⠁⢀⠠⠊⡇⢈⣿ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⠏⠀⠀⡀⠀⠑⡀⢀⠙⢄⢳⠁⠊⡉⠐⠂⣈⣿⣿ ⠀⠀⠀⠀⠀⡠⠃⠀⣀⣰⠃⡀⢆⠀⢮⣒⢄⠘⡪⡢⠈⢆⢿⡄⠀⠀⣺⣿⣿⣿ ⠀⠀⠀⠀⢰⠁⠀⠰⣇⠃⡠⣱⠨⠀⠈⡬⡆⠡⠄⠉⠍⠙⡷⣝⡄⠀⡹⠿⠿⢾ ⢄⠀⠀⠀⡎⠀⠀⢀⡯⡲⢊⡇⡄⠀⢀⡏⠀⠀⠀⠀⢀⣴⣻⣻⡸⡔⠀⠀⠀⠀ ⠈⠀⠀⡰⠁⠀⠀⢨⡿⣁⠎⡇⠕⡴⠊⠁⠀⠀⠀⠀⢸⣿⡛⣧⣷⣿⡛⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢱⡏⡄⠁⣧⠀⠀⢀⣰⣴⠄⠀⠀⠈⠋⠀⢱⣍⣾⡟⠋⡷⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⡅⠀⣿⠀⢠⣿⣿⡿⠀⠀⠀⢀⡀⠀⣸⡿⡿⠀⢰⡗⠀ ⠀⠀⠀⠀⠀⠀⠀⡾⢷⠁⢀⢷⠷⠀⠀⠀⠀⠀⠀⠀⠸⠃⣰⢏⣼⣇⢊⢻⡇⠀ ⠀⠀⠀⠀⠀⠀⡼⠃⢸⢣⠈⣾⡬⡔⠆⢤⠤⠄⢠⣤⣤⣾⣿⣿⣽⣿⣄⣨⢥⣤ ⠀⠀⠀⠀⠰⣎⣠⣤⠼⢇⣍⠁⢀⡿⡤⠞⠚⣻⠟⢉⢓⣠⢙⣟⠋⠙⣽⣻⣗⢼ ⠀⠀⠀⠀⠀⠈⠉⠙⠒⠚⠫⠿⠷⠤⣷⣦⣴⣿⣷⠶⠘⠿⠋⢉⢶⣶⣿⠛⣿⣿ ⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⢠⣤⣶⣾⣟⠝⠋⠻⡆⢀⣨⣷⣿⣿⣿⣿⡷⠟⢻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣺⡽⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⢛⣻⣛⡉⠉⠉⠉⠛⠲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⣀⡀⠀⠁⢀⡶⠟⠙⣼⡟⠀⠀⠀⠀⠀⠀⠈⠉⣶⣄⠀⠀⠀⢀⣤⢶⡾⠋⢁⣩⣭⣭⣭⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⠿⠿⠿⢿⣿⡿⠉⣀⣴⡾⠿⠛⠛⠛⠻⠿⢿⣶⣦⣀⠀⠀⠀⠀⠹⣎⠙⠒⠚⣭⣠⣤⠶⠛⠉⠀⠀⠀⠀⠀⡇⢻⠀⠀ ⠀⠀⠀⠀⣰⡏⠀⠀⠀⢀⣴⢋⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣤⡀⠀⠀⠘⣦⡀⠀⠈⢻⡄⠀⠀⠀⠀⠀⠀⠀⣸⠇⣿⠀⠼ ⠀⠀⠀⠀⣿⣧⠀⠀⢀⡾⢡⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣷⢄⠀⠀⠈⠳⣄⠀⠀⠻⣆⠀⠀⠀⠀⠀⣰⠏⣸⡇⠀⠀ ⠀⠀⠀⠀⢻⣿⣄⣠⣞⣵⡿⠀⠀⠀⢸⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡛⠋⠳⣄⠈⢳⣄⠀⢹⡄⠀⠀⢀⣼⢣⣶⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⡟⣾⣿⠃⠀⠀⠀⡇⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢻⡄⠀⢺⠀⠀⠙⣦⠀⣿⣠⣤⠞⣁⣶⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⢱⣿⠹⡸⠀⠀⠀⠁⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠀⢻⡀⢸⠀⠀⠀⠘⢧⢸⣿⣧⢤⣼⡟⠙⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠋⣸⣏⠇⡇⠀⠀⠀⠀⠀⣀⡇⠀⠀⠀⠀⠀⠀⠀⣷⣤⠀⠀⠀⢸⠀⠀⢿⣼⣆⠀⠀⠀⠈⠻⣇⢿⣿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠙⢀⣷⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠤⢤⣸⣀⠀⢸⢿⣿⡄⠀⠀⠀⠀⠙⠛⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠇⠆⢸⣽⠀⠤⠚⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠤⠀⠀⠈⠙⠲⡼⠘⣿⣿⡄⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⡟⢠⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠸⣿⣿⣄⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⡿⠀⡸⢸⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⣿⣆⠙⢦⡀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠃⠀⡇⢸⡀⢸⣀⣤⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀⢐⣠⣤⣤⣤⣀⡀⠀⣴⠃⠀⠀⠚⠀⢹⡎⠀⠙⢧⣄⡀⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⢸⣿⠏⠀⢰⡇⠏⢧⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡽⠁⣀⡤⢺⠀⠀⠀⢿⡄⢰⣼⣽⣷⠀⠀⠀⢸⡄⠀⠀ ⠀⠀⢻⣿⡀⠀⠘⠃⠈⠀⠛⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⣠⡞⠀⠀⠀⢸⣿⢸⣿⣿⡇⠀⠀⠀⢀⣷⠀⠀ ⠀⠀⠘⣿⣷⡄⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠐⢶⡦⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⣠⣾⣷⣿⣿⠟⠀⠀⠀⠀⣸⠃⠀⠀ ⢠⣀⠀⠈⠿⣿⣦⣀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠈⠉⠉⠀⠀⠀⠀⠀⠀⣀⡠⠖⠉⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⠟⠁⠀⠀⠀⢀⡴⠃⠀⠀⠀ ⠀⠉⠓⠦⢄⡈⠛⢿⣷⣄⡀⠀⠀⠀⣀⣀⢙⠳⢤⣄⣠⠤⠴⠖⠛⢋⠗⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠿⠋⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠝⠛⠿⣶⣤⣤⡟⣷⣶⢶⣶⣦⣀⣴⣾⣯⣭⣁⣀⣀⠀⢀⣠⣶⣿⣿⠟⠋⠁⠀⠀⢀⣠⠄⠶⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣟⣿⠃⣿⣶⣿⣥⣈⣉⣉⣁⣤⣯⣿⣿⣿⣿⣛⣛⣋⣭⡤⠀⠀⠀⠐⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣦⣿⠉⠶⣿⣿⣿⣿⣿⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣹⣿⢦⣀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠈⠃⠀⠐⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⣿⡏⠘⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⢹⣷⡎⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣿⣿⠉⢁⡴⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣷⣧⢈⣿⠃⠀⠀⠉⢙⣿⣿⡛⣻⣿⣿⠟⠉⠁⠀⠀⣰⣿⣿⣴⡟⠁⠀⠀⢠⡏⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⡿⢿⣿⣿⣯⢠⣀⣀⣀⠈⣫⣿⡿⢿⡟⢮⡁⠀⠀⠀⠀⢸⣿⢿⣿⠁⠀⣶⣶⣿⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣇⠀⢈⣿⣿⣶⣶⢬⢭⣍⣉⣉⣉⣻⠁⣀⣻⣟⢳⣶⠚⠛⡏⢸⣏⣀⣴⣿⣿⠿⠛⠋⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣹⣷⣼⣿⢹⣹⢻⣷⣄⣸⡟⢩⡌⣿⣶⣾⣿⣿⣿⣿⣃⢀⣿⣶⣿⡏⠁⢀⠀⡀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀

⠀⢠⣾⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣶⣦⣄⣀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠉⢻⠒⠲⣦⣀⣤⣴⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣆⠀ ⠀⣿⡏⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣟⣿⣿⣿⣿⣿⠟⠁⢀⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣀⣠⣄⡙⢿⣿⣿⣿⣟⣯⣽⡿⠟⠉⠁⠀⠀⠀⠀⠀⠹⣿⡆ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧ ⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠹⢿⣷⣦⣤⣤⣤⣴⣶⡟⠛⠒⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⢸⣿⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⣹⣿⣿⣿⣿⣿⣟⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿ ⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⣠⣴⣿⣿⢟⣫⡴⢯⣿⢿⣿⣦⡀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢀⣾⣿⣿⠇ ⠀⢿⣿⣿⣿⣦⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⣀⣴⣾⣿⣿⣽⠾⠋⠁⠀⠀⠈⠙⠿⣿⣿⣷⣄⡀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣠⣾⣿⣿⡟⠀ ⠀⠘⣿⣿⣿⣿⣿⣦⣀⣸⣿⣿⣿⣿⣿⣿⣿⠟⢡⣶⣿⣷⣾⣿⣿⡿⠟⠉⡇⠀⠀⣿⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣶⣶⣶⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣷⡀⣠⣶⣿⣿⣿⣿⠃⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢠⣿⣿⣿⣿⣿⠟⠁⠀⢀⢸⠃⠀⠀⡿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⡄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀ ⠀⠀⠀⠘⢿⣿⣿⣿⡟⢹⣿⣿⣿⣿⡟⠁⠀⢸⣿⣿⠟⣿⠁⠀⠀⠀⢸⢸⠀⠀⠀⡇⣷⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠙⢿⣿⣿⡇⠀⠈⢻⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠑⠿⠻⣿⠀⢸⣿⣿⠟⠉⠀⠀⠀⣾⣿⠟⢰⣿⠀⠀⠀⠀⢸⢸⠀⠀⠀⡇⢻⠀⠀⠀⠀⠀⠀⠘⡇⢿⠀⠀⠀⢿⣿⣿⡄⠀⠀⠉⠻⣿⣿⣿⡄⢻⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢰⠇⠠⠛⠉⠀⠀⠀⠀⢀⣾⡟⣿⠀⢸⣿⢠⠀⠀⠀⢸⣼⠀⠀⢀⡇⢸⣄⣇⣀⡀⠀⠀⢠⣷⢸⠀⠀⠀⠘⣿⡟⣿⣆⠀⠀⠀⠀⠈⠉⠓⠈⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡞⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢠⣿⢀⣸⠹⠮⠶⠖⠒⠛⣿⠛⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠶⢤⣀⣠⡇⡇⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⣸⡟⠉⠀⠀⣀⣀⡤⠤⢤⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠉⢻⣇⠀⠈⣿⣄⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠀⠀⣿⠃⠀⠀⠈⠉⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠘⣿⠀⠀⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀ ⠀⢀⣰⠏⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀ ⢀⡾⠃⠀⠀⠀⠀⢀⣠⣴⣿⣿⠏⢸⡟⠀⡀⢿⡆⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢧⣿⠘⣿⣿⣷⣤⣀⠀⠀⠀⠀⢳⡀⠀ ⢸⡇⠀⠀⠀⣴⣿⣿⣿⣿⣿⡏⠀⣼⡇⠀⡇⢸⣿⡀⣀⣴⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⣿⣿⣷⣦⣀⠀⢸⠇⣴⠀⣟⣿⠀⠹⣿⣿⣿⣿⣿⣶⠀⠀⠀⢻⡀ ⠘⣇⢀⢀⡀⢹⣿⣿⣿⣿⣿⡀⣰⢿⡇⠀⢻⡄⢻⡏⠛⢿⣙⣿⠻⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡿⣯⠟⢓⡟⣰⠃⠀⣿⢹⡄⠀⣹⣿⣿⣿⣿⡟⠀⠀⠀⠀⢣ ⠀⢻⡎⠀⠐⠄⢿⣿⣿⣿⡟⣷⣿⢸⣇⠀⠀⣿⣦⣻⡄⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⠉⠁⢠⣾⣾⠏⠀⡰⣿⢸⣷⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⡸ ⠀⠈⢻⣄⠀⠀⠈⣿⣿⣿⢃⣿⣿⣿⣿⣦⡀⠘⣿⠙⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣤⣾⣽⣿⣿⣿⠆⣿⣿⣿⣿⡏⠀⠀⠀⠀⣰⠃ ⠀⠀⢀⡿⣆⠀⠀⠘⣿⣿⣾⢿⣿⣧⣯⡉⣙⢿⡇⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⣼⡿⣿⡉⠿⣽⣞⣻⣿⣿⣿⡿⠀⠀⠀⢀⡾⠁⠀ ⠀⠀⠀⠀⠛⣷⡀⠀⠘⢿⣿⣾⣿⡿⠃⣷⣿⢸⣷⣀⡀⣸⣿⠷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢿⣿⣀⣰⣿⡇⣷⠆⡶⢕⣿⣿⣿⣿⠟⠁⠀⠀⣴⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⠟⢦⣀⠈⠛⢿⣿⣾⣤⣭⣟⡞⣉⣿⣿⣿⣿⣦⠈⢹⡶⢤⣤⣀⡀⠀⠀⠀⠀⣀⣠⣤⠶⠚⠉⢸⣷⣿⣿⡿⡿⠧⣸⣻⣾⣿⣿⡿⠟⠁⠀⢀⡴⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⠀⠀⠙⠳⣤⡀⠉⠛⢿⣿⣿⣿⣿⡿⠻⣿⡟⠿⠶⠾⠷⠶⠿⢿⣭⡓⠒⢒⣿⣿⣿⡷⢶⣶⣶⣿⣿⣿⣿⣤⣧⣼⣿⣿⡿⠛⠉⠀⢀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠉⠳⠶⣄⣈⡙⢿⣿⣷⣾⢿⡻⣶⣶⣶⣶⣶⣿⣿⣿⣿⣦⣿⣿⣿⣿⣶⣶⣦⣤⣤⣭⣭⣿⣿⡿⠿⠋⠁⠀⣀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⢿⣿⠁⢹⠀⠙⣮⣿⣿⣿⣯⣤⣀⣀⣀⣀⣀⣀⣈⣿⣷⣯⣍⡉⠉⣙⣋⣉⣡⡤⠶⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣸⣿⡄⢘⣦⡀⣿⣿⣿⠇⠀⠭⣿⠻⢿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠿⠿⢣⣿⣿⣿⣾⣭⡤⠴⠒⠒⣻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣭⠤⠴⠒⠛⢿⣿⣿⠟⢁⣴⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣶⣶⣿⣿⡇⠀⢻⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣿⣟⣿⣿⣿⣧⡀⠈⣆⢀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⣿⣿⣻⣷⡀⠀⠀⠈⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣇⠈⢛⣛⣿⣿⢹⣿⣶⡛⣻⠃⠈⠛⠿⠿⣿⣿⣿⣿⣿⣿⠿⠟⠃⠀⠀⠀⠀⣿⣿⣿⣿⣀⠀⠀⢀⡿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⠤⢀⡠⠤⠖⠚⠉⠉⠒⠒⠢⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⣠⣶⣿⣷⠆⠀⠀⠀⠀⠀⠀⠈⢷⣤⡀⣀⣤⡶⠾⠛⠋⠉⠉⠉⠉⢻⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⠞⠁⢀⣠⣴⠿⠟⠛⠛⠛⠿⠷⣶⣤⣄⡀⠀⠀⠙⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀ ⠀⠀⠀⠀⠀⢠⡞⠋⠉⠁⠀⢀⡼⠃⣠⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣷⣄⠀⠀⠻⣿⣿⣦⡀⠀⠀⠀⠀⢀⣾⣿⡇⠀ ⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⢀⡞⢁⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⡄⠹⣿⣷⣦⠀⠀⢀⣾⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⢸⣧⠀⠀⢀⣾⣤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣇⠀⠈⢿⣿⣧⣴⣿⣿⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣧⡀⡾⢹⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠀⠀⢻⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠑⢄⠸⣿⣿⠃⣿⡏⠃⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠙⠿⡟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠙⡏⠀⣿⠀⠀⣇⠀⣀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠢⢤⡀⠀⠘⣿⣦⠀⠀⠀⠀⠹⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢧⢰⠃⢸⡏⠀⢇⡞⠉⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠄⠀⠀⠀⠈⣧⠀⠹⣿⣧⡀⠀⠀⠀⠱⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⡧⠀⢸⣇⠀⠴⠒⠉⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠹⣿⣷⣄⠀⠀⠀⠙⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠇⣰⡿⠁⢰⠂⢹⡀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⡼⠀⠙⣿⣿⣿⣶⣄⠀⠈⠳⡀ ⠀⠀⠀⠀⠀⠀⣾⣼⣿⠃⡄⠸⠄⠸⡇⣀⣀⣈⣭⡄⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠛⢃⠎⢀⡴⡇⠀⠀⢹⣿⣿⣿⣿⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⢀⣿⣿⡿⢸⠃⠀⠀⠀⢻⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠉⣸⠧⠴⠀⢀⣿⣿⣿⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⢿⣿⣧⠘⠒⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⠉⠀⠀⠀⢀⣾⣿⣿⡟⠁⠀⠀⢀⠄ ⠀⠀⠀⠀⠀⠈⣆⠻⣿⣷⡀⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⢀⣴⣿⣿⠟⠁⠀⠀⢀⡴⠋⠀ ⠆⠀⠀⠀⠀⠀⠘⢦⡈⠻⣿⣷⣄⠀⠀⠀⠀⠀⠉⠒⠤⢄⣀⠀⠀⠀⠀⠒⢹⠏⠀⠢⠄⠀⢀⣴⣿⡿⠋⠁⠀⠀⢀⡤⠋⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠙⠢⢄⡙⠻⣿⣦⣄⡀⠀⣀⣀⣀⣤⣼⣦⢀⣤⣶⣶⣯⣤⣤⣤⣴⣾⠿⠛⠉⠀⢀⣀⠴⠚⠁⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣶⣬⣽⣿⣻⣿⣟⣩⣿⠋⠉⢉⣁⠀⣩⡿⢟⣿⣷⣾⣿⣿⡖⢚⡛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠟⢻⣿⣿⣷⣦⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣿⣿⣄⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠿⣿⣬⣿⣿⡟⢻⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠘⢷⡴⠀⠀⠀⠀⠀⣸⡿⢿⣿⠇⡘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⣿⡟⢀⣴⣿⣷⣿⣷⣄⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢄⠤⢄⡒⠚⠓⠂⠤⢀⠀⠀⠀⢀⣀⣀⣠⣀⠀⠀ ⠀⠀⠀⠀⢀⣀⣀⣀⡠⠂⣁⡴⠿⠿⠤⢤⣄⡀⠈⠳⣶⡞⠉⠀⠀⠀⠈⣧⠀ ⠀⠀⠀⣼⠉⠀⢀⠜⡴⠚⠁⠀⠀⠀⠀⠀⠀⠙⠳⣤⣌⠻⣦⣀⠀⠀⣼⡟⠀ ⠀⠀⠀⢻⡀⢀⣮⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡆⠘⢿⣦⣾⡿⠁⠀ ⠀⠀⠠⡘⣿⡌⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠈⢻⡿⠁⠀⠀ ⠀⠀⠀⢀⢸⢁⡇⠀⡤⠀⠆⠀⠀⠀⠀⠀⠀⠉⠀⠂⢄⠸⣧⠀⠀⠰⡀⠀⠀ ⠀⠀⠀⠀⠹⢸⡅⠸⡄⠔⠚⠄⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠹⣷⣄⠀⠘⢄⠀ ⠀⠀⠀⢠⣣⡏⠁⠄⠇⣀⣐⡈⠀⠀⠀⠀⠤⠤⠤⢄⠃⣴⠀⠹⣿⣿⡆⠀⠂ ⠀⠀⠀⣼⣿⣻⡀⠀⠘⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡭⠜⠒⢠⣿⡿⠃⠀⡀ ⠀⠀⠀⠰⡻⣷⣀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠀⣀⠔⠃⠀⢀⣴⡿⠋⠁⢀⠔⠀ ⡀⠀⠀⠀⠙⠮⡙⢷⣄⡀⠀⠈⣉⣲⡀⣠⣥⣃⣈⣡⡴⠟⠋⢀⡠⠒⠁⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⢱⣶⣿⣽⣯⣵⣅⠉⢀⣘⣯⣷⣾⣿⣎⠉⠁⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⣸⡿⣿⣿⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠠⡠⠀⠚⠉⣷⣷⣇⠿⣷⣿⣿⣿⣿⣿⠟⢹⡯⢀⣤⣴⣄⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢿⣿⣿⠿⢿⣿⣆⠀⠀⠀⠀⢀⣼⡿⣟⣿⣄⣀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣶⣿⣏⣱⠿⡫⣄⠀⠀⢿⣿⡀⠀⠀⢸⣿⣍⣀⠀⠋⠱⣹⡇⠀⠀⠘⣇⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠶⠚⠛⢛⡽⢻⡟⠋⠙⣿⠛⠻⢧⣞⣁⡼⠃⠀⢸⣟⣷⠀⠀⠀⠙⠻⣯⠁⢀⣼⣿⣁⠀⠀⠀⢈⠧ ⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠉⠀⠀⠀⠀⡴⠋⠀⠘⠷⠤⠞⠃⠀⠀⠀⠙⣏⠓⠦⣄⢸⣿⣿⡄⠀⠀⠀⠀⠈⠓⠚⠛⠳⢭⣗⣦⣤⣞⠀ ⢠⡾⢻⣯⠉⠉⠉⠉⠉⠛⠛⠻⢶⣾⣇⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣀⡈⠛⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⠛⠙⠛⣛⢻ ⣿⠀⢿⠛⠛⠷⠶⢶⣦⣤⣀⣈⣠⣾⠋⠀⠀⠀⠀⣶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠈⠙⠷⣦⣽⣧⡀⠀⠀⠀⠀⠀⢀⣠⢾⣿⡷⠄⠀⠀⢨ ⣿⡀⠸⣧⠀⠀⠀⠀⠀⠀⠉⢉⡟⣡⡶⠟⠛⠛⢷⣜⢧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠋⠁⠀⠀⠀⠀⠀⠙⠻⣿⣦⠀⠀⠀⣰⠟⢠⡞⣻⠄⢀⡞⢠⡟ ⠘⣿⡀⢹⣧⡀⠀⠀⠀⠀⣰⢏⣴⠏⠀⠀⠀⠀⠀⣻⡆⢨⡟⠲⠦⠤⠤⠤⠴⠖⠚⠋⠁⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⢿⡄⠈⢩⣥⣴⢿⣣⡿⠀ ⠀⢻⣷⠈⠈⢷⡄⠀⠀⣰⠃⣼⠇⠀⠀⠀⠀⠀⢀⣽⣿⡟⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢿⣷⡀⠀⠙⠛⠛⠉⠁⠈⣿⠃⠀ ⠀⠈⢿⣿⠀⠀⠻⣦⢰⠇⠀⣿⣆⠀⠀⠀⣠⡴⠟⣻⡟⠀⠀⠀⠀⠀⠀⠀⠀⡿⡄⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⣧⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀ ⠀⠀⠈⢿⡄⠀⢀⣽⡟⠀⠀⠘⣿⣀⣴⠿⠋⠀⣰⡟⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⢹⡄⠀⠀⠀⢸⡄⠀⠀⠀⠀⢸⡆⢸⠀⢠⠃⢻⣧⡀⠀⠀⠀⠀⣰⠇⢠⠀ ⠀⠀⠀⠈⢻⣿⣿⡿⠁⠀⠀⠠⠟⠋⠁⠀⠀⣰⣿⠁⢠⠃⠀⠀⠀⠀⠀⠀⠀⢸⠈⢧⠀⠀⠀⡼⣷⠀⢀⣀⡤⠞⠛⣿⣠⠟⢀⠈⣿⣇⠀⣤⠤⠾⠋⢠⡏⠀ ⠀⠀⠀⠀⢸⠍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣸⠤⠖⠚⠉⠉⠉⠉⠁⠀⠀⠀⠘⡇⠀⠘⣧⢹⣿⡄⠳⣄⡀⢀⣼⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠇⣠⣾⠀⠀⠀⢀⣠⡼⠋⠉⠀⠀⠀⠀⠀⠀⠀⣠⠤⢀⣀⣀⣠⣇⠀⠀⢸⡜⢹⣿⡄⠀⢉⡿⡇⠀⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⡽⠈⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⣿⣿⡛⠛⠛⣿⠀⠀⣸⢧⠀⣿⡇⠀⡎⠀⢷⡀⠀ ⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⡇⠀⠀⠀⢀⣀⣤⠄⠀⠀⠀⠀⠀⠀⠀⣾⠛⣿⣿⣿⣷⠀⢠⣇⣠⠴⠋⢸⣧⣿⡇⠀⡇⠀⢸⣇⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⡇⠀⢀⣠⣿⣶⣶⣶⠶⡄⠀⠀⠀⠀⠀⢿⡟⠛⠉⣠⡿⠀⠈⠁⠀⠀⠀⣼⣿⡟⠀⠀⠹⣦⢸⠘⢆ ⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣧⣴⣿⡟⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠈⠛⠓⠛⠋⠀⠀⣀⣀⣠⡴⣾⡿⠋⠀⠀⠀⣠⠿⣿⢧⡈ ⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠸⣏⢹⣷⠟⠋⠉⢩⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠙⠙⠳⡾⠋⠀⠀⠀⢀⡾⠁⠀⣾⠀⠈ ⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⣼⣿⢿⣾⣆⠀⠀⠘⢦⣌⣶⡝⠶⠶⠾⠛⠁⠀⠀⠀⠀⠀⠈⠁⠀⣠⣴⣿⢿⣷⣄⣠⡾⠁⠀⠀⠀⠀⠘⢷⣄⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠠⣄⢄⠹⣿⣄⣹⣿⣟⠲⠖⠚⠉⣀⣀⡀⠀⠀⠀⣀⡀⢀⣀⣀⣤⣤⣾⠟⢿⣻⣿⣧⢹⡍⠁⠀⠀⠀⠀⢠⣶⢦⠀⠈⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠉⠙⠛⠛⠿⢶⣶⣾⣭⣭⣽⣿⣿⣽⠏⢙⡛⣻⣿⣿⣿⣿⣿⣻⡇⢿⣿⡾⠁⠀⠀⠀⠀⠀⠘⠿⠟⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣤⣀⡀⠀⠀⠀⣀⣄⣀⣭⣽⣿⣿⣿⣿⣯⣄⣛⣋⣿⣟⠻⣟⠋⢿⣿⣷⠞⠉⠀⠀⠀⢀⣴⠶⠶⢦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⡶⠾⣿⣿⣿⣿⣿⣿⣿⣏⣺⣿⣿⡿⠟⢩⡿⢹⡟⣿⡽⣦⠈⣿⠉⢻⣝⠒⢒⡆⣠⡾⠻⠻⣧⣀⡀⢙⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠞⠃⠀⠀⠀⠀⠀⣼⣏⣀⣀⣤⣿⣿⣿⣿⣿⣿⠿⠟⢛⣿⣿⣷⡴⠋⣰⠟⠀⢸⣷⣹⣷⣿⠴⠞⢛⣷⣾⡿⠋⠀⣀⣘⣬⣿⣏⠉⠹⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⡤⠤⠴⠶⣿⡟⠛⠋⠀⠀⠈⢿⣿⣿⡇⠀⠰⠛⠁⠈⠟⢷⣾⣇⣀⣤⡴⠟⠋⠁⠀⣠⣴⣿⣿⠛⠛⠛⠛⠉⠁⠀⠀⠙⠻⣶⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⣽⡇⠀⠀⠀⠀⠀⠀⠈⣻⣇⠀⠀⠀⠀⠀⣠⣟⠁⣸⢛⣿⣷⣤⡤⢶⢺⣿⣭⠿⢼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⠷⣤⣴⣯⣥⣄⠄⠀⠠⠀⠀⢀⣾⠛⠳⣤⣀⣠⢞⣿⣿⡟⠛⠉⠉⠀⠀⠀⣸⠉⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣶⣤⣤⣴⡾⠇⠀⠀⠀⠉⠠⣏⣿⠉⠷⣦⣄⣀⣠⣤⣴⣿⣿⣿⣿⠛⠦⣤⣀⣀⣀⣀⣀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡷⠶⠾⣿⡿⠟⠋⠙⠿⠴⠟⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⡉⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢐⣩⣭⣉⠉⠉⠁⠒⠤⣀⠀⠀⠀⠀⠀⠀⢀⣀⢤⣤⣤⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⡶⠀⣀⣴⣿⣥⣼⣧⣄⡀⠀⠀⠀⠀⢷⠦⣀⣠⠔⠚⣋⡤⠶⠒⠒⠒⣿⢇⠀⠀ ⠀⠀⠀⢠⡟⠉⠉⠉⡹⢋⡴⠛⠉⠀⠀⠀⠀⠈⠉⠻⢷⣦⡀⠀⠈⢣⡀⠀⠹⣏⠁⠀⠀⠀⠀⢀⡿⣼⠀⠆ ⠀⠀⠀⢾⣇⠀⢀⡞⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⣀⠳⣄⠀⠘⣆⠀⠀⠀⢀⡞⢰⡇⠀⠀ ⠀⠀⠀⠘⣿⣤⢾⣿⠃⠀⠀⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣏⠉⣳⠀⠳⣄⠘⡆⠀⣠⠟⣳⡟⠀⠀⠀ ⠀⠀⠀⠀⢻⡟⣾⣿⡀⠀⠀⠁⠀⢸⠀⠀⠀⠀⠀⢀⠀⠀⠀⢠⠘⣆⢸⡆⠀⠘⣆⣻⣿⣁⣾⠟⠂⠀⠀⠀ ⠀⠀⠀⠀⠈⢠⣿⢞⡇⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⣼⣤⠀⠀⢸⠀⠸⣾⡇⠀⠀⠈⠻⣽⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⠁⢸⡟⠉⣠⡀⠀⠀⠀⠀⠀⠀⢀⣀⡈⠉⠒⠺⢦⣀⠻⣿⡄⠀⠀⠀⠈⠻⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠇⡄⢸⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢹⠀⢻⣿⡄⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀ ⠀⠀⠀⣰⡟⢀⢃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⢠⢷⡘⢦⡀⠀⠀⠀⢣⡀⠀⠀⠀ ⠀⠀⣰⡿⠀⣸⢸⡄⢱⠖⠛⠒⠀⠀⠀⠀⠀⠀⠠⠒⠒⠶⠤⢄⡞⠀⢀⡈⠀⢯⠀⠙⣶⣄⠀⠀⢳⠀⠀⠀ ⠀⠀⣿⡇⠀⠿⠀⠙⠾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠐⠚⣹⠁⠀⠘⣧⢸⣿⡟⠀⠀⠀⡇⠀⠀ ⠀⠀⢻⣷⡀⠀⠀⠀⠀⠱⣄⠀⠀⢤⣤⣤⠄⠀⠀⠀⠀⠀⢀⡴⠚⠋⠁⠀⢀⣼⣷⣿⡿⠁⠀⠀⢠⠃⠀⠀ ⠰⢤⡀⠙⢿⣦⣄⠀⠀⠀⠈⠑⠤⣀⠉⠀⠀⠀⣀⣠⠤⠖⠉⠀⠀⠀⢀⣴⣿⣿⠟⠋⠀⠀⢀⡴⠃⠀⠀⠀ ⠀⠀⠈⠁⠀⠈⠻⢷⣤⣀⣀⣶⣆⣬⣟⡒⢊⣭⣤⡀⠀⠀⠀⢀⣠⣴⣿⠟⠋⠁⠀⢀⢠⠔⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣽⢻⣿⣿⣅⣉⣉⣉⣽⣿⣿⣿⣾⣟⣋⡩⠄⠀⠀⠖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣷⣾⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⠛⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⠀⢻⡴⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢿⣿⠛⣡⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣧⣸⠇⠀⠀⠉⣿⣿⣿⣿⣿⠋⠁⠀⠠⣿⣿⣾⠃⢀⠀⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⠙⠻⣿⣗⣒⡲⡦⠼⠿⢯⡏⠙⣦⢤⣀⠠⢿⢹⡇⢀⣾⣿⣿⠿⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⣟⣶⣼⡿⣻⣿⣯⣉⡿⢋⢻⣧⣾⣿⣷⣿⡀⣸⣾⣿⠋⠉⠉⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀