⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⡆⠀⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡇⠀⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⠛⠉⠈⠉⠉⠉⠉⠉⠐⠛⠽⣲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⢸⠀⢀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣶⣶⣶⣦⣤⣀⠀⠰⢦⣄⠀⠀⠀⠀⠀⠑⢎⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⡀⡈⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠹⠗⣤⣤⡀⣶⡻⡒⠃⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠆⡇⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣦⡴⣌⢟⢿⠈⢷⢵⡟⠒⢆⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢀⠇⠀⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⠘⡇⠈⡞⣇⠀⣸⡄⠁⠀⠘⡜⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣻⠀⢸⣹⣦⣿⢱⢣⠀⠀⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⠀⠸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢘⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⡗⠀⢏⣿⡟⣿⢸⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠰⣇⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠿⢛⣋⡿⡆⠛⠛⠟⣻⠟⢋⣘⠛⣻⢿⡏⠀⢸⣿⣿⣿⢸⣇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣦⣴⣶⣶⣿⡦⠀⠀⠀⣀⣿⢷⣶⣿⢷⣶⣧⣶⢸⣿⣿⣿⠀⢸⠀⢸⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣊⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⢿⣿⣿⡇⠀⠀⠀⠙⣟⣿⣿⣼⡏⢫⣧⣿⣿⣿⣷⡮⣷⣸⡇⠸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⡏⣾⣟⣿⠇⠀⠀⠀⠀⠰⣿⣋⣻⢣⣼⣿⣿⣿⡛⣎⣅⣷⣿⢣⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡇⠀⠀⠰⠆⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⢺⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠇⠀⣾⣿⣿⣿⠧⣞⡾⣿⣾⢸⡀⡏⡆⠀⠀⠀⠀⠀⠰⠀⠀⠀⣸⡟⠀⣰⠀⡼⠀⠀⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠾⠉⠉⢩⣶⡶⠋⣽⣿⡟⠀⡇⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡥⠰⡇⠀⡁⠀⢢⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠈⠁⠹⣦⠀⠀⠀⢠⣀⠀⠀⠀⡼⠀⠀⠀⣰⣿⡟⢁⣾⣿⣿⡏⠠⢳⢸⢱⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⡇⣧⠇⢸⠁⡄⢾⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣀⠀⠀⠀⢀⡜⠁⣀⠴⣿⣿⣿⣧⠯⣿⣿⣿⠃⠀⢸⠀⡿⡄⠀⠀⡀⢰⠀⢀⡼⢸⡧⠀⣿⠀⡸⠀⢻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⠴⠿⢖⢉⣠⣾⣿⡿⠋⠁⢀⣿⣿⣿⠀⡀⠐⡇⢰⣇⠀⠀⠌⡾⠀⣸⠇⣿⣇⢸⡞⡀⡏⢸⣹⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⣟⡫⠤⠤⠐⢺⣿⣿⣿⠀⡟⠀⢇⠀⢿⡀⡰⢰⠇⠀⡏⢠⣛⡇⡘⣗⢹⡇⡜⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣿⠟⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⡏⠀⣼⡄⠈⣗⡇⣼⠀⢰⠀⢸⣿⠇⣿⡽⣼⣯⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢩⠞⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢼⡇⠀⢹⣥⠀⠸⣟⡇⠀⡼⡇⣿⡼⢸⡽⣇⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢸⡇⠀⠀⡷⠈⡆⢿⢱⢀⣷⢁⣿⡇⣼⣧⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢸⣿⣿⣿⣸⣿⠠⠀⣗⠀⣧⠘⣎⢸⡟⣸⣿⢧⣿⢻⣸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢸⣿⣿⣿⣿⣿⡀⠠⢼⡇⣿⡆⢻⣿⠇⣷⣿⣸⣿⣎⣿⣿⣿⣿⣿⣿⣿ ⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢱⠀⣿⣿⣿⣿⣿⡇⠀⢸⠁⣿⢷⠈⣿⢸⣿⡏⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⢸⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⡆⣿⣿⣿⣿⣿⣿⠀⠈⡇⣿⡼⡆⢷⣏⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢡⣿⣿⣿⣿⣿⣿⡆⠀⣏⣿⣿⣧⢸⢻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⡞⠀⠀⠀⡏⠀⠀⠈⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡋⠀⠀⠀⠀⠉⠁⠉⠁⠉⠉⠙⢻⣿⣿⣿⣿⡿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡰⣳⠁⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⣽⣿⣿⣿⡇⠀⠀⠀⢀⡇⠀⠀⢀⢀⡜⢡⠃⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⡇⠀⠀⠀⢸⠀⠀⠀⠸⠎⣠⡟⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿