⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠔⠒⠒⠀⠈⠉⠉⠉⢉⣉⣉⠉⣉⣁⣈⣀⣈⣉⡉⣉⣉⡉⢉⠉⠉⠉⠀⠐⠒⠢⠤⠄⠠⠤⠤⠤⠤⠤⠤⠤⠤⠄⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠒⠉⣁⣠⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣤⣤⣶⣶⣶⣶⣶⣤⣤⣄⡈⢣⠀ ⠀⠀⠀⠀⠀⠀⢀⠔⠊⣁⣤⣾⣿⣿⡿⠿⠛⠻⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠟⠛⠿⢟⣛⡛⠛⢿⣛⠛⠛⣿⣿⣿⣿⡃⢸⠀ ⠀⠀⠀⠀⠀⡰⠁⣰⣾⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢞⣬⡵⢴⣿⣿⣿⣿⡇⠘⡀ ⠀⠀⠀⠀⡜⠁⣼⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⣄⠀⣆⣀⣀⣀⣀⣀⠀⣤⡄⠀⠀⠀⠀⠀⠀⢠⣤⠀⣀⣀⣀⣀⣀⣰⢄⣀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣠⠹⣿⣿⣿⡇⠀⡇ ⠀⠀⠀⢸⠁⣸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣿⣿⣿⣿⣿⣿⣷⣮⠁⠀⠀⠀⠀⠀⠀⠘⣵⣾⣿⣿⣿⣿⣿⣿⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⢻⣿⣿⡇⠀⡇ ⠀⠀⠀⡎⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠛⠛⣿⣷⠀⠀⠀⠀⠀⠀⣾⣿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⢸⣿⣿⡇⠀⡇ ⠀⠀⠀⠅⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⣿⣿⣿⣿⣿⣷⡀⢀⣾⣿⡇⠀⠀⠀⠀⢸⣿⣷⡀⢀⣼⣿⣿⣿⣿⣷⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣏⢾⣿⣿⠇⢰⠁ ⠀⠀⣀⡇⢸⣿⣿⠀⠀⠀⠀⢀⣀⡀⠀⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⠆⣀⣀⠀⠀⠀⠀⠀⣯⣾⣿⡿⠀⡞⠀ ⢠⠋⣀⡤⣜⣏⣹⡄⡠⠒⣉⣠⢄⣀⢹⣿⣿⣧⢸⣿⡟⣿⣿⣿⣿⡏⣹⣿⡏⠀⠀⠀⠀⢸⣿⡏⣿⣿⣿⣿⡟⣿⣿⡇⣼⣿⣿⡏⣀⡤⢌⣁⠲⡄⢠⣿⡍⠻⢧⡀⠱⡀ ⢸⡀⠻⣄⡫⢤⣀⡰⢁⣞⠟⣉⡙⢶⡙⣍⢿⣿⣿⣿⣷⣜⠿⠿⠟⣠⣿⡟⠀⠀⠀⠀⠀⠀⢻⣷⡌⠻⠿⠟⣡⣿⣿⣼⣿⡿⣻⢋⡵⢊⡉⠺⣷⠘⣄⣀⠬⢇⡸⠃⢠⠇ ⠀⠑⢦⠀⢩⢆⠯⣧⣾⣿⣸⣿⢻⣣⢹⢼⡌⣿⡿⣿⣿⣿⣿⣶⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⣷⣶⣾⣿⣿⣿⢿⣿⢧⣇⡏⣼⡟⣿⣇⣿⣧⡘⢳⠸⡉⠠⡴⠃⠀ ⠀⠀⡏⠀⣏⣘⡾⠻⣷⣿⣷⣤⣼⢟⡼⡾⠀⠉⡇⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠁⠀⢀⠉⠈⢧⢧⡳⣧⣤⣾⣿⣷⠿⢞⣇⣷⠀⡇⠀⠀ ⠀⠀⠹⢄⠉⢁⡠⢄⠈⠻⣿⣿⣿⣿⣾⣧⣤⣘⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣆⣤⣼⣷⣿⣿⣿⣿⠟⠁⡠⢄⡈⢁⡠⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣄⠉⠛⠿⢿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣀⣀⣀⡀⢿⣷⣾⡿⢀⣀⣀⣀⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⡿⠿⠛⠉⣠⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⢄⣀⡉⠙⠛⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠋⢉⣁⡠⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠒⠠⠤⠤⢤⠀⢀⣨⣿⣿⣿⣿⣿⣿⣅⡀⠀⡤⠤⠤⠔⠒⠒⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⣰⣿⣿⣿⣿⠿⠿⣿⣿⣿⣷⡄⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢀⣼⣿⣿⣿⡇⢿⠀⠀⣿⣸⣿⣿⣿⣦⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⢠⣾⣿⣿⣿⡏⣿⣸⠀⠀⡏⣿⣿⣿⣿⣿⣧⡀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⣴⣿⡿⣿⣿⣿⣿⢹⣇⣀⣀⣹⡗⣿⣿⣿⣿⢿⣷⣄⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⣠⣾⣿⠏⢰⣿⣿⡿⠋⠀⠉⠉⠉⠉⠁⠉⢻⣿⣿⡏⠻⣿⣷⡀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠠⠊⢀⣼⣿⠟⠋⠀⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠸⢿⣿⣦⡈⠓⠤⠤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠜⠁⣴⣦⢀⣴⣿⠟⠋⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠀⠹⣿⣿⣦⡀⣴⣄⠈⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢀⣤⣼⡟⢹⣿⠟⠁⠀⠀⠀⠀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⠀⠀⠀⠈⠛⠿⣿⠇⣿⣤⣤⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⢠⣽⣆⠉⠈⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠈⠀⠁⣼⣯⡀⠺⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⠁⣴⣿⢟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡄⠘⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠇⢰⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⢸⣿⡇⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠘⠋⢹⡟⢻⡟⠋⡏⠉⠁⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⣼⣿⠇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢇⠈⢿⣿⣟⡟⠃⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠀⠀⠀⠀⢸⠃⡎⢱⠀⡇⠀⠀⠀⠀⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠛⢷⣵⣿⡟⠀⡌⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢢⡈⠻⣿⣷⣶⣶⣶⣶⣿⣿⠿⢻⣿⣿⡏⠀⠀⠀⠀⣿⠀⡇⢸⠀⢸⠀⠀⠀⠀⢸⣿⣿⡟⢿⣿⣿⣶⣶⣶⣶⣾⡿⠋⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠉⠙⠋⠉⠉⠁⠀⠀⣾⣿⡿⠀⠀⠀⠀⠀⡏⢀⡇⠸⣄⢸⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠉⠉⠉⠛⠉⢉⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠝⠁⣠⣶⣶⣾⣿⣿⠃⠀⠀⠀⠀⢸⡟⢸⠀⠀⡏⠸⡆⠀⠀⠀⠀⠘⣿⣿⣷⣶⣶⣄⠈⠫⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⢠⣾⣿⠟⠉⠉⠉⠁⠀⠀⠀⠀⠀⢸⣷⣞⠀⢀⣷⣶⡇⠀⠀⠀⠀⠀⠘⠉⠉⠉⢿⣿⣷⡄⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢀⣿⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⣿⡟⢀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⠛⠛⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⡀⢻⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⣿⣿⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⡖⢲⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣧⣇⣿⣿⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠘⢿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣶⣿⡿⠁⡸⠀⠀⢧⠈⢿⣿⣶⣤⣤⣤⣤⣤⣤⣼⣿⣿⡿⠃⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢄⡈⠙⠛⠿⠿⠿⠿⠿⠿⠛⢉⣠⠞⠁⠀⠀⠈⠳⣄⡉⠛⠻⠿⠿⠿⠿⠿⠛⠋⢁⣠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀