⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣿⠿⠟⠛⠛⠛⠿⢿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀ ⠀⠀⢸⣿⠇⣠⣄⠀⠀⠀⠀⠀⠀⢀⣤⣄⢹⣿⡆⠀⠀ ⠀⠀⢸⣿⣼⣿⣿⣷⡀⠀⠀⠀⣠⣿⣿⣿⣾⣿⡇⠀⠀ ⠀⣀⣼⣿⣿⣿⣿⣿⣿⣆⠀⣼⣿⣿⣿⣿⣿⣿⣧⡀⠀ ⢸⣿⣿⣿⣿⣇⣀⣈⣻⣿⣾⣿⣋⣀⣀⣽⣿⣿⣿⣿⡄ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁ ⠀⠀⢹⣿⣿⣿⣿⣿⣿⠏⠈⠻⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⢸⣿⠘⢿⡿⠟⠁⠀⠀⠀⠈⠻⣿⡿⢹⣿⡇⠀⠀ ⠀⠀⢸⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠇⠀⠀ ⠀⠀⠀⢹⣿⣿⣦⡀⠀⠀⠀⠀⠀⣀⣶⣿⣿⡏⠀⠀⠀ ⠀⠀⣀⣼⣿⠏⠻⣿⣶⣶⣶⣶⣾⡿⠛⠹⣿⣧⡀⠀⠀ ⣴⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣄ ⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡇⠀⠀⢸⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣿⣿⣿ ⣿⣿⣿⡆⠀⠉⠻⢿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⡿⠟⠉⠀⢰⣿⣿⣿ ⢻⣿⣿⣿⡄⠀⠀⠀⠈⠛⢿⣿⣿⡇⠀⠀⢸⣿⣿⡿⠛⠉⠀⠀⠀⢠⣿⣿⣿⡟ ⠸⣿⣿⣿⣿⣦⣀⣀⣀⣀⣴⣿⣿⡇⠀⠀⢸⣿⣿⣦⣀⣀⣀⣀⣴⣿⣿⣿⣿⠇ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⡇⠀⠀⢸⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠴⠶⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠈⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣸⢄⣀⠀⠀⠀⠀⣀⣠⡏⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢣⠇⠀⠘⡆⠀⠀⡜⠁⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡤⢶⡀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⢻⠀⡼⠁⠀⠀⢳⢸⠀⠀⠀⠀⠀⣴⣷⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢷⣖⣻⣄⠀⠀⠀⠀⣿⣇⠸⣿⡷⢺⡇⢧⣞⣹⠖⢸⣾⠀⠀⠀⢀⡾⣉⣾⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠻⣶⣻⣆⠀⠀⠀⢻⠙⣄⠀⣠⠋⠀⠈⢦⠀⢀⡞⡿⠀⠀⢀⡎⢉⣶⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣻⢧⡀⠀⠸⡆⠈⢟⠁⠀⠀⠀⠀⢱⠋⢠⡇⠀⢀⡞⢩⡾⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣫⢷⡀⠀⢻⡄⢸⠀⠀⠀⠀⠀⡟⢀⡞⠀⢠⡏⢈⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡭⣷⣄⣼⣿⣾⠀⠀⠀⠀⣀⡿⣿⣷⣠⠟⠈⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⠷⢿⣿⠮⣝⡛⠶⠾⠭⠵⣚⡵⣿⠛⢦⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠖⠒⠒⠒⠻⣍⠀⢀⣠⠿⢦⣀⠉⠙⠒⠒⠋⠉⣰⠏⠀⠀⠉⠓⠒⣦⡤⣄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⢸⣿⣭⢤⣤⣀⣈⣙⣲⣶⣶⣒⡿⠁⠀⠀⠀⠀⢀⡼⠋⠀⠀⠉⠢⣄⠀⠀⠀ ⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⣠⢿⡜⠉⠒⠒⠒⠤⠤⣿⣿⡏⠉⢷⣀⠀⠀⢀⣴⠛⡇⠀⠀⠀⠀⠀⠘⢦⠀⠀ ⠀⠀⡟⠀⠀⠀⠀⢀⡤⠞⢣⠏⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⢠⠊⢉⡿⠉⠉⠈⢧⢱⠀⠀⠀⠀⠀⠀⠈⣧⠀ ⠀⢀⡇⠀⠀⠀⢀⡾⠁⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⡇⡏⣧⠇⢠⠋⠀⠀⠀⠀⠈⠾⣷⡄⠀⠀⠀⠀⠀⢸⠀ ⠀⢸⠃⠀⠀⢀⣼⡷⣞⢦⡉⠓⢤⣀⠀⠀⠀⠀⢠⡇⣧⠏⣠⠃⠀⠀⠀⠀⣀⡤⠴⣇⣽⠀⠀⠀⠀⠀⢸⠀ ⢀⣿⣶⣾⣿⣿⣟⠢⣌⠳⣷⣄⠀⠈⡟⠲⠤⣀⣀⡿⠃⡠⠃⣀⣀⣤⠖⠉⠀⠀⢠⠏⠈⢣⠀⠀⠀⠀⢸⠀ ⠈⣿⠟⠉⠙⠻⠛⠓⠒⠛⠛⠻⠷⠾⠄⣀⣀⣀⣸⡇⠴⠯⠽⢿⡗⣾⣁⣀⣀⣀⣈⠀⠀⠈⠳⠤⠤⣄⣸⡀ ⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠖⡇⢸⠀⠹⡄⠈⢻⣦⣤⣶⡾⠿⠿⣦⣬⡗ ⠀⢿⣗⠦⢄⣀⣀⣀⡀⠀⠤⠤⠤⠤⠐⠒⠈⠉⠁⠀⠀⠀⢀⡼⠁⣸⣀⣀⠷⠒⠋⠉⠁⠀⠀⠀⠀⠈⢻⣧ ⠀⠈⣎⠓⡄⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠺⠗⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃ ⠀⠀⠈⠒⢧⣼⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠔⠒⠉⠓⠤⢄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢋⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠹⡟⠛⠋⠉⠙⠓⢲⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠚⠉⠉⠁⣤⢚⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣠⡇⠀⠀⠀⣀⣠⠋⠀⠀⠀⠀⠉⠒⠒⠤⠤⠤⠤⠤⠤⠤⢤⠤⠖⠒⠒⠛⠁⠀⠀⠀

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

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⣙⡦⢄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⢀⠠⠂⠁⠀⠈⣂⠉⡹⠃⠀⠀⠀⠀⠀ ⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡄⠀⠀⠀⢀⡠⠴⠟⣆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢻⡄⠀⣼⠉⠀⡌⠀⠹⣆⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⢠⡳⠀⡇⢠⡏⠀⢰⡀⠀⠀⠹⣄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠘⢿⣇⣹⣼⠀⣠⣊⣡⠟⠀⠀⣹⠆⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠑⢺⢿⣍⠉⠁⠀⠀⠀⣰⠋⠀⠀⠀⠀⢰⢻⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣇⢸⠀⠙⢵⣄⠀⠀⡴⠃⠀⠀⠀⠀⢀⡞⣇⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣿⠀⠀⠀⠙⠳⠞⠁⠀⠀⠀⠀⢀⣞⠠⠜⠚⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣉⠠⠄⠐⠊⢉⣣⡀⠀⠀⠀ ⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⡰⠞⠂⣉⣠⠴⠆⢈⡉⢻⡀⠱⡀⠀⠀ ⠀⠀⠀⠀⠙⠢⣀⡠⠤⠖⡪⠔⡪⠛⠉⠀⠀⠀⠀⠀⠉⠓⠤⣳⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⠂⢁⠔⠁⠀⢀⣤⠶⠞⠛⠋⠉⠉⠛⠒⠮⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡶⠁⢀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆ ⠀⠀⠀⠀⠀⢀⠜⡏⠀⣔⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⡰⠃⢸⠠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡴⠁⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠃⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⠋⠁⠀⠀⠀⠀⠀⠈⠉⠛⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⢠⠷⢤⣀⡀⠀⠀⠀⠀⣀⣤⠼⡟⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⡾⠀⠀⠈⣧⠀⠀⠀⣰⠏⠀⠀⣧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⣿⣼⠃⠀⠀⠀⢸⡄⠀⣰⠏⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⢀⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠉⢙⣦⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣀⣀⣀⣀⣷⢠⠏⢀⣀⣀⠀⢸⢀⡇⠀⠀⠀⠀⠀⢠⣿⡑⢾⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣋⡼⢧⡀⠀⠀⠀⠀⠀⣿⢧⠘⢿⣴⠼⠇⣿⠈⣷⠯⢤⠼⠇⢸⣿⡇⠀⠀⠀⠀⣰⡟⢄⣨⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣴⢛⣷⡄⠀⠀⠀⠀⣿⠘⣧⠀⠀⣠⡞⠁⠀⠈⢧⡀⠀⢀⡾⢻⠇⠀⠀⠀⣰⠯⣉⢲⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣯⡽⢿⣄⠀⠀⠀⢹⡆⠈⢷⡴⠋⠀⠀⠀⠀⠈⠳⣤⠞⠁⣼⠀⠀⠀⣰⡟⠢⣬⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⡞⣹⣆⠀⠀⠈⣷⠀⠀⣧⠀⠀⠀⠀⠀⠀⢀⡇⠀⣰⡏⠀⠀⣰⠣⣌⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣵⢛⣦⠀⠀⠘⣧⠀⢸⠀⠀⠀⠀⠀⠀⢸⣁⣰⡟⠀⠀⣰⣋⠀⢴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣡⠾⢧⡠⣼⣟⢷⡽⠀⠀⠀⠀⠀⢀⣨⡿⣫⣿⡄⣰⠓⠀⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⣯⣿⢻⣯⣻⠿⣷⣤⣤⣴⣞⣛⣡⠖⣫⣾⡿⣯⡀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⠶⠚⠉⠁⠙⣾⡏⠙⠓⠶⣬⣍⣉⣉⣭⡴⠞⠋⣿⠃⠀⠙⢿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡶⠛⠉⠉⠁⠈⠉⠻⣦⠀⢀⣤⡶⠛⠻⣦⣄⡀⠀⠀⠈⠉⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠉⢉⣷⡶⠶⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣤⣤⣀⣀⣀⣈⣙⡓⠶⣶⣶⣖⣻⠟⠁⠀⠀⠀⠀⠀⠀⣠⡟⠃⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣡⠟⠲⠤⠤⢤⣈⣉⡉⢻⣿⣿⠛⠛⢻⡄⠀⠀⠀⠀⠀⢠⡾⢻⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀ ⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣼⠃⠀⠀⠀⠀⠀⠀⠈⠉⢹⣿⣿⠀⠀⢈⡿⠶⣤⡤⠤⠶⠻⡄⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⠀⣠⡞⠋⠁⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⠀⢰⠏⠀⣠⠟⠀⠀⠀⠀⢹⡆⢷⡀⠀⠀⠀⠀⠀⠀⠀⠸⢻⠀⠀ ⠀⢀⣿⠀⠀⠀⠀⠀⢰⡟⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢹⢹⣤⡏⠀⡼⠃⠀⠀⠀⠀⠀⠀⠹⠾⡿⣆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⢸⡏⠀⠀⠀⠀⢀⣿⣥⠶⢦⡉⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢸⠏⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⣀⣠⡏⢹⡆⠀⠀⠀⠀⠀⠀⢸⡀⠀ ⠀⡿⢁⣠⡤⣤⣴⣾⣿⡈⠻⣦⠳⣄⠀⠈⠙⠲⣤⣀⠀⠀⠀⠀⡇⣿⠏⠀⡼⠁⠀⠀⠀⣀⡤⠴⠚⠋⠁⢠⣷⠛⢧⠀⠀⠀⠀⠀⠀⠈⡇⠀ ⣼⣟⣫⣽⣷⣿⣲⢿⣌⠙⠦⣌⠻⣿⣦⣀⠀⢸⠁⠉⠛⠲⠤⢤⣷⠋⢀⣞⣁⣠⡤⠴⠺⡏⠀⠀⠀⠀⠀⣼⠃⠀⠈⣧⠀⠀⠀⠀⠀⢸⠇⠀ ⠹⣯⠞⠉⠀⠘⠛⠛⠛⠓⠒⠛⠛⠛⠒⠫⠷⢾⣤⣤⣀⣀⣀⣴⣧⣤⣾⡭⠽⠗⣾⠓⣦⣇⢀⣀⣀⣀⡀⡇⠀⠀⠀⠘⠳⠲⠦⢤⣄⣸⡆⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⢼⡇⠹⡉⠉⢧⠀⠈⠙⡿⣄⢀⣠⠶⢖⣺⣗⡶⢤⡉⣻⡄ ⠘⣿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠴⠶⠒⠋⠉⠉⠀⠀⡼⠁⠀⡇⠀⠈⣇⣀⣠⠿⠾⠟⠚⠋⠉⠁⠈⠙⢳⣝⣯⠀ ⠀⢻⡿⣍⠛⠒⠦⢤⡤⠴⠒⠒⠒⠚⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢃⣀⣼⣥⡤⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣾⠆ ⠀⠀⢳⠈⢳⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀ ⠀⠀⠈⠳⢼⣄⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠛⠿⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢋⡟⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⠒⠶⢦⣤⣤⣤⡤⠤⠴⢶⣏⣉⡁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠙⠓⠒⠶⠤⣄⣀⣀⣤⠤⠴⠶⠚⠉⣁⡴⡾⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⣸⠋⠙⠲⠦⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣥⠾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣇⠀⠀⠀⣀⣀⣀⣠⠃⠀⠀⠀⠀⠀⠀⠈⠙⠛⠒⠶⠤⠤⠤⠤⠴⠖⠒⠒⡖⠒⠚⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣠⠤⠖⠒⠒⠒⠒⠦⢤⡀⠀⠀⠀⣀⡤⠴⠒⠒⠉⣉⣭⣴⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣠⡾⠋⠀⠀⢀⣴⡿⠋⠁⠀⠀⠈⠛⢗⣄⠀⠀⠠⠐⠀⠀⠀⠀ ⢠⡏⠀⠀⠀⣴⣶⣶⣾⣟⢷⠀⢀⣴⣾⡟⠀⠀⠀⠀⣼⡞⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⢿⣿⣿⣿⣟⣾⠀⣮⣾⣿⠃⠀⠀⢀⣴⣿⡤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀ ⢸⡄⠀⠀⠀⠈⠿⣿⣿⡿⠁⣼⣿⣿⡿⠀⠀⢠⣿⣿⣿⡎⢻⣣⡀⠀⠀⠀⠀⠀⠀⣸⡀⠀⠀⠀⠀⠀⠀ ⠀⠻⣄⠀⠀⠀⠀⠈⠉⠀⠀⣿⣝⢿⡇⠀⠀⣿⣿⣿⣿⣿⠀⠱⣷⡀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⢈⣿⣿⣿⣣⠀⢸⣿⣿⢟⣻⣿⣇⠀⢱⣧⠀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⠁⢰⠒⠒⢫⣿⣿⣿⣷⠆⢸⣿⣷⣿⡿⢿⣿⣦⠈⣿⡄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢧⡸⡀⠀⠸⣿⣿⣿⣿⡇⠸⣽⣿⠋⠀⠀⢘⡿⠀⢹⡇⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⢷⡀⠀⠘⢿⣶⣾⡇⠀⢿⣿⣿⣶⣾⣿⡇⠀⣿⠁⠀⠀⠀⡀⣠⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⣄⡀⠀⠀⠀⠀⡆⣿⣿⡇⠀⠈⣿⣿⣿⣿⣿⠇⣰⡏⠀⠀⠀⠀⡏⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣧⡘⣿⣦⡀⠀⠀⠳⡸⣿⣧⣶⡀⠚⠻⣿⣿⣿⣰⡟⠀⠀⠀⠀⢠⠃⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢿⣿⣷⡘⣷⣷⡀⠀⠀⠙⣿⣽⣿⡀⠀⠀⠈⠻⣟⡛⠀⠀⠀⠀⣠⠏⠀⡇⢇⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⠈⢿⣿⣷⡍⢿⣿⣆⠀⠀⠘⣟⣿⣇⠀⠀⠀⠀⢸⡇⠀⠀⣠⣾⣿⠀⢸⠀⠘⢦⡀⠀⠀⣰⣿ ⠀⠀⠀⠀⠀⠈⢻⣿⣿⣄⠻⣯⣧⡀⠀⠘⣾⣿⡄⠀⠀⠀⠘⡄⢠⣾⡿⠁⡿⠀⡸⣷⠀⠀⠈⠓⢴⡛⠿ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⡽⣷⡿⡄⠀⠘⠿⣿⣦⣤⣀⣤⣶⣿⠟⡀⢰⡇⠀⡇⢻⣷⣤⣀⠀⢸⣷⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣞⢿⣍⣠⡤⠖⢁⣿⣿⣿⣿⣿⣏⣴⠁⢸⠃⢠⣇⠠⡉⠻⢿⣿⣾⣻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣧⣶⣿⣿⣯⣿⣿⣿⣄⠀⠀⣿⠀⣸⠛⣶⡘⠦⡀⢸⡿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⣸⣿⣿⣿⣿⡛⣩⣿⣿⣯⣣⢿⣿⠉⠁⡟⢠⢻⢧⡈⢻⣦⣠⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⣠⠴⢻⡁⠉⠛⠿⣿⣿⣿⣿⣿⢛⣽⢿⡿⣧⢈⢿⡟⢰⠃⣼⠈⣧⣹⡶⢿⣿⣿⣿⣿⣿ ⠀⠀⠀⣠⣴⠏⢀⡴⠋⢻⣦⣤⣀⣿⣿⣿⣟⣿⣟⠱⠿⠼⠯⠿⣆⠛⢞⣰⠋⠉⠀⠀⣀⣾⣿⣿⣿⣿⣿ ⠀⢀⡼⣿⠋⢠⡞⠀⣠⣿⣿⣿⠛⢩⣽⣾⡽⣿⣿⣷⠤⣤⣤⣄⣸⠀⠘⢻⣶⣶⠖⠋⠁⣿⣿⣿⣿⣿⣿ ⠀⡾⣹⣿⣤⣿⠁⣰⣿⣿⡿⠃⠀⠀⢿⣿⠿⢛⣡⣼⣷⡀⠀⠀⠀⠀⠀⣸⣿⠉⠙⠒⣴⣿⣿⣿⣿⣿⣿ ⢠⡇⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢑⣶⣿⡿⣻⣽⣧⡀⠀⠀⠀⠀⢸⡏⠀⢠⡞⠹⣿⣿⣿⣿⠛⠛ ⠘⡂⣿⣿⣿⣿⣿⢹⣿⣿⣅⣀⣤⠤⠒⠉⠘⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢸⣿⣤⣾⣦⣄⠀⠉⣿⠃⠀⠀ ⠀⠇⢸⣿⣿⣿⣿⣼⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⠟⠉⣳⣄⣠⣼⣿⣿⣿⣿⣿⣿⠞⡁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⢿⡙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠉⠙⠻⣦⠈⠙⠳⠶⠶⢶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣷⣄⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⢽⠻⡽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡿⡾⡆⠀⠀⠀⠀⠀⠀⣀⣤⣾⠿⠛⠉⢠⠟⠀⢻⡻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⡇⠹⡿⡆⠀⠀⠀⠀⣸⣿⠋⠁⠀⠀⢠⠟⠀⠀⠀⢻⡻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠇⠀⢹⣿⡆⠀⠀⢠⢷⠇⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢻⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⢠⠀⠀⡇⡇⠀⠀⡾⣿⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⢻⡳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⢃⢸⡆⠀⢻⣧⠀⢠⢧⠇⠀⠀⠀⠀⣸⣀⠀⠀⠀⠀⠀⠀⠀⢿⡳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡾⣯⣧⠀⢸⣿⠀⣾⣿⠀⠀⠀⠀⣠⠟⠉⠉⢉⡷⣦⠀⠀⠀⠀⢳⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⢿⣿⡿⢧⣀⣯⣧⣯⠇⠀⢀⣤⣞⣁⣀⣀⣴⠿⠑⠁⠀⠀⠀⠀⣰⣱⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⢷⣄⣉⣻⣿⣿⠶⠖⠛⠿⠭⠭⠭⠉⠀⠀⠀⠀⠀⠀⠀⣼⣣⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡇⠀⠈⠉⢹⡿⢯⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣱⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⡖⠀⠀⣿⡇⠀⠙⢮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⡀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢿⡄⠀⣿⠁⠀⠀⠀⠙⢮⡳⣄⠀⠀⠀⠀⠀⢀⣞⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⢿⣷⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣴⣿⠀⠀⠀⠀⠀⠀⠙⢮⡳⣄⠀⠀⣠⣯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⢿⢦⠘⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠯⣷⣴⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⣀⣠⠼⠿⠟⠛⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠗⠋⠉⠀⠀⠀⠀⣀⣀⣹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⣀⣀⠤⠶⠒⠋⠉⠁⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡇⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⢉⣀⡤⠶⠒⠉⠉⠀⠀⠀⠀⣀⣀⣠⡤⠤⠿⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣤⣿⣫⠶⠚⠉⠁⠀⢀⣀⣀⣤⠶⠒⠋⠉⠉⠉⢳⣷⡀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⣴⠿⠋⠉⠀⠀⢀⣤⢴⣶⡿⠟⠒⠛⠛⠒⠶⢤⣄⣀⠀⢻⣇⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⣧⣀⣴⠟⠁⢀⣠⡴⠒⣫⡵⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣄⡀⠀⠸⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣤⣤⣴⠶⠞⠛⠛⠉⣠⡴⠚⠋⣠⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣸⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣀⣤⠖⠋⠀⠀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⢖⣒⣿⣿⠿⠭⠿⠿⢿⣷⣖⣦⣤⣄⡈⢻⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡁⠀⠀⠀⣤⠛⠁⠀⠀⠀⠀⠀⣠⡴⣚⣯⠵⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠻⣷⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⣤⠛⠀⠀⠀⠀⠀⣠⢴⣿⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠞⠁⠀⠀⠀⢀⡴⣻⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡟⠁⠀⠀⠀⣠⠖⣫⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⡿⠀⠀⠀⣠⠞⣡⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⣸⠃⠀⢀⡴⣣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⣿⠀⣠⢞⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⡏⣴⣩⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⢰⡿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠐⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠒⠒⠒⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢮⠤⡀⠀⢀⠤⠿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢤⠀⠀⠀⢸⡌⠀⢰⢀⠆⠀⡇⠀⠀⠀⣠⣄⠀⠀⠀ ⠀⠀⠀⠘⢮⣣⡀⠀⢸⢇⠛⡻⠚⡎⠓⣷⠀⠀⡴⣩⠎⠀⠀⠀ ⠀⠀⠀⠀⠈⢻⣳⡀⠈⡌⢒⠁⠀⠈⡖⡸⠀⣜⣴⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠱⣳⣄⣵⣼⠀⠀⢀⢶⣅⡜⢠⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⢀⡤⠝⠛⣟⠫⠽⢛⠣⢕⠏⠓⠇⣀⠀⠀⠀⠀⠀ ⠀⢀⠜⠁⠀⠀⢈⢶⡭⠄⠁⢲⣦⣶⠊⠀⠀⢀⠞⠁⠁⠢⡀⠀ ⠀⡜⠀⠀⢀⡠⠪⠃⠀⠈⠉⢸⣿⢀⠓⡄⠒⢃⠇⠀⠀⠀⠱⡀ ⠀⡇⠀⠀⣎⣀⢇⡀⠀⠀⠀⠈⣿⢂⠊⠀⠀⠈⣺⢆⠀⠀⠀⡇ ⣰⣴⣶⣾⡫⢕⣦⡈⡑⠢⠄⡱⢃⣂⡠⢔⠊⠁⡸⠉⡄⠀⠀⡇ ⢸⠁⠀⠉⠀⠀⠈⠉⠁⠐⠒⠁⣉⠉⠍⠗⢲⠒⢧⣀⣬⢭⣕⣣ ⠘⡧⡂⢠⠀⠀⠒⠒⠂⠈⠉⠀⢀⣠⣃⠦⠔⠂⠉⠀⠀⠀⠈⡿ ⠀⠐⠠⠆⣀⣀⣀⣀⣀⠤⠐⠚⠥⠄⠀⠀⣀⡀⠀⣀⣀⠤⣺⠁ ⠀⠀⠀⠀⢀⡉⠀⠀⢀⠏⠁⠒⠠⠤⠀⠀⠀⠀⡀⠠⠤⠗⠃⠀

⠀⠀⣀⠤⠒⠊⠉⠙⠒⠢⣄⠀⢀⣠⠔⠒⠈⣩⣭⠼⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⠞⠁⠀⣀⣀⣀⣤⡀⠀⣈⣷⠞⠀⠀⢀⡾⠋⠀⠀⠀⠀⠙⣧⠀⠀⠈⠀⠀⠀ ⠸⠀⠀⠀⣿⣿⣿⣷⡇⣰⣿⡿⠀⠀⢀⣾⣇⡀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀ ⢸⡀⠀⠀⠙⢿⣿⠟⢰⣿⣿⠇⠀⢠⣿⣿⡏⢻⣆⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀ ⠀⠳⣄⠀⠀⠀⠀⠀⢸⣿⣿⡁⠀⣿⣿⣿⣿⠀⢻⣆⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀ ⠀⠀⠈⠑⠦⠀⡤⠤⢾⣿⣿⡇⠀⣿⣿⣾⣿⣧⡀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠰⡄⡇⠀⢿⣿⣿⣿⠀⣿⣟⠁⠈⣹⠇⢸⡅⠀⠀⠀⠀⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠄⠀⡻⣶⣿⡇⢹⣿⣿⣿⣿⠀⣼⠀⠀⠀⣤⡜⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⡒⣦⣄⠀⠀⢣⣿⣿⣅⠀⠿⣿⣿⣿⣸⠏⠀⠀⠀⡆⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⡜⣿⣦⠀⠀⠻⣿⣿⡁⠀⠘⠻⡟⠋⠀⠀⢀⡜⢰⠱⡀⠀⠀⠀⢀ ⠀⠀⠀⠈⢿⣿⣏⢿⣧⡀⠀⠹⣿⣧⠀⠀⠀⢻⠀⢀⣴⣿⠁⢸⠀⠑⢄⠀⢠⣿ ⠀⠀⠀⠀⠈⠻⣿⣦⣻⣿⣄⠀⠹⣿⣄⠀⠀⢘⣠⣾⠋⣸⠀⣼⣧⡀⠀⠉⣿⡉ ⠀⠀⠀⠀⠀⠀⠙⣿⣷⣝⣿⣂⣠⠌⢛⣿⣿⣿⣿⣡⠀⡏⠀⡇⢙⠻⣷⣦⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣶⣿⣿⣿⣿⣯⣀⡀⡇⢸⡛⣦⡓⠀⣹⣿⣿ ⠀⠀⠀⠀⠀⠀⣠⠴⢅⣼⣿⣿⣿⣯⡼⣿⣿⡿⢿⣄⢰⢃⠻⡷⣌⣳⣴⣿⣿⣿ ⠀⠀⠀⣠⠖⢉⠜⣦⣀⣈⣿⣿⣿⣿⡞⣿⣿⣷⣎⠳⡜⡸⠒⠛⠉⣩⣿⣿⣿⣿ ⠀⢠⣾⠋⣰⠃⢠⣿⣿⠟⢻⣿⡿⣿⣷⡤⢤⣤⣨⡇⠐⣷⣴⡖⠊⢹⣿⣿⣿⣿ ⢀⢇⣿⣴⣇⣠⣿⣿⠃⠀⠈⢿⣛⣫⣴⣿⡄⠀⠀⠀⠀⣿⠁⠉⣲⣿⣿⣿⣿⣿ ⠸⢸⣿⣿⣿⣿⣿⣿⠀⢀⣀⠤⠻⣿⣿⣿⣷⣄⠀⠀⠀⣿⣀⣼⣁⠙⠻⡿⠃⠀ ⠘⡈⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⠈⢻⣿⣿⠟⢳⣄⣠⣿⣿⣿⣿⣷⠔⡁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⠤⠤⠴⠶⠶⠶⠦⠤⠤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢟⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠉⠑⠳⡈⠙⠓⠒⢲⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠁⠀⠀⠀⠀⠀⠀⢜⣆⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⢀⣠⣔⠮⢳⠟⡾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡏⢿⣆⠀⠀⠀⢀⣶⠿⠋⠀⢀⠎⠀⠘⡽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⠇⠈⣿⡆⠀⠀⡸⡏⠀⠀⠀⡞⠀⠀⠀⠘⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡟⢰⠀⢸⣷⠀⢠⢻⠁⠀⠀⢸⠁⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣷⣼⡄⠸⣽⠀⡸⡏⠀⠀⠀⣸⠶⠤⢤⡀⠀⠀⠘⣞⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⣿⡷⣄⢿⣧⣿⠁⠀⣠⠞⠁⢀⣴⠯⠋⠀⠀⠀⡸⡼⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡿⠷⣬⣹⣿⣟⠒⠚⠫⠭⠭⠉⠀⠀⠀⠀⠀⡼⡿⠁⠀⠀⠀⠀⠀⠀⠀⣸⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣧⡀⠀⢠⡏⠻⣕⢄⠀⠀⠀⠀⠀⠀⠀⠀⣼⡝⠁⠀⠀⠀⠀⠀⠀⠀⢠⣟⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣧⠀⣾⡇⠀⠈⠳⣑⢄⠀⠀⠀⠀⢀⢾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⡄⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⣇⣟⡇⠀⠀⠀⠈⠳⡱⣄⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠈⣿⡌⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⠃⠀⠀⠀⠀⠀⠈⠺⢷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣃⡤⠴⠚⠋⠉⠙⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠀⣀⣀⠤⠔⠒⠻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⢀⣤⠞⣉⣠⠤⠒⠊⠉⠀⠀⢀⣀⣠⠤⠽⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣴⡯⠗⠋⠁⠀⣀⣤⢴⣖⠊⠉⠁⠀⠱⣧⠀⠈⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⢸⠀⣀⡴⠋⠀⣀⡠⢔⡺⠝⠋⠉⠁⠈⠉⠉⠓⠲⠤⣿⡆⠀⠘⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣄⣠⡤⠴⠞⠛⣉⠤⠖⢋⡵⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⡘⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡤⠖⠋⠀⣠⠖⠁⠀⠀⠀⠀⣀⡠⣤⣒⡶⠭⠭⠛⠛⠛⠿⠶⢶⣦⢌⡻⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣠⠞⠁⠀⠀⠀⣠⢔⡯⠓⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣇⠞⠁⠀⠀⣀⣴⡽⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⡝⠁⠀⠀⡠⣺⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣸⠀⠀⣠⣪⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⡇⢀⣜⡵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢸⢡⣮⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⢸⡳⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

⢀⠄⠂⠉⠉⠐⠠⡠⠒⢈⠽⠛⠓⢤⠀⠀⠄⠀ ⡆⠀⢺⣿⣯⢠⣾⠃⢀⣌⡀⠀⠀⠀⢳⠀⠀⠀ ⠁⠀⠀⠙⠁⣿⣿⠀⣾⣿⠙⡆⠀⠀⠘⡄⠀⠀ ⠀⠀⢰⢠⠀⣿⣿⠀⣿⠟⢷⢹⠀⠀⠀⡀⠀⠀ ⠀⠀⢀⠙⠀⢹⣾⡇⢿⣶⡟⣸⠀⠀⠔⠁⠀⠀ ⠀⠰⣷⣻⣄⠈⢿⣶⠈⠻⠷⠃⠀⡐⡐⠀⠀⠀ ⠀⠀⠹⣿⡽⣦⠀⢻⡆⠀⠑⣠⢾⠃⢇⠑⠄⡾ ⠀⠀⠀⠈⢿⣾⣗⣠⢻⣶⣾⣫⢸⢠⡘⠷⣤⣷ ⠀⠀⠀⠀⡠⢻⣿⣿⣿⣿⡿⡇⠈⣼⣝⣧⣼⣿ ⠀⣠⢂⠄⣳⡬⢿⣿⣿⡛⡛⡇⢷⣉⠠⢹⣿⣿ ⣈⣷⣾⣼⣿⠁⠘⢿⣽⣇⠀⠀⢸⠏⡰⣾⣿⠿ ⠉⣿⣿⣿⣿⠔⠂⠉⠻⣿⡷⣀⣸⣶⣷⣤⠍⠀

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