⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣄⣀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⣿⣿⣿⣿⣿⣿⣿⣟⣿⠿⣿⣾⡛⢟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠈⠛⠿⣮⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡅⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣝⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⡁⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⣿⡞⣿⣿⡿⣿⣿⣿⣿⢟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⣿⣿⣾⣿⣷⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢴⣾⠿⠟⢟⢻⡌⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡗⠒⠛⠻⠿⠿⠆⠀⠀⠀⠐⠋⠁⣀⣤⣼⣿⣷⣿⣿⡟⣿⣿⣿⣿⢹⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣤⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢿⣿⣿⣿⡇⢹⣿⣿⣿⠸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢹⣿⣷⣿⠿⠻⠗⠀⠀⠀⠀⠀⠉⠉⠙⠋⠉⢿⣿⣿⣿⣿⣿⣿⣿⠀⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢘⣟⣿⣿⣿⣿⣿⣿⠀⢰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣾⡀⠈⠁⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⢇⣸⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⡀⠀⠀⠀⠻⣤⡀⠀⣤⣤⠇⠀⠀⢸⢻⣿⡿⣿⣻⣿⣿⣿⣷⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⣄⠀⠀⠀⠀⢉⠙⢁⣀⠀⠀⠀⠁⢰⡿⣳⣿⣯⣿⣿⣻⠻⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣮⡂⠀⠤⣶⣭⣽⣭⣬⣿⣷⠓⠀⠿⣣⣿⣿⣻⣿⣿⢸⠀⢹⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⣿⣿⣿⣿⣿⠦⣀⠈⠻⠿⠿⢍⡤⠋⠀⢀⣴⠁⢻⣿⢹⣿⣻⣾⡆⠸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⣠⣿⣿⣿⣿⣿⡀⠈⠂⢀⠀⠀⠉⠀⢀⣴⠃⣿⣄⣼⣿⢸⡿⢳⣿⣳⡀⠐⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣛⣽⣵⣾⣿⣿⣿⣿⣿⢷⠀⠀⠀⠈⠙⠒⢋⠟⣸⡼⠛⠛⠣⢿⣾⣧⡄⣽⣷⡇⢀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣋⡉⠉⠉⣿⣻⡏⠈⣿⣿⣿⣿⣿⣷⣤⡀⠀⡠⢦⠞⠒⠋⠀⠀⠀⠀⠀⠀⠟⠙⢟⢹⣇⠀⠈⠑⢦⡀⠀⠀ ⠀⠀⢄⡺⠝⠋⠉⠁⠀⠀⠉⠻⢶⣄⠹⣿⠋⠉⢻⣿⡿⠛⢿⣿⢿⡿⣟⠳⣦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡆⠀⠀⠀⠀⠀⠀ ⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣿⡄⠀⣸⣿⡇⠀⠀⣿⣷⣯⣿⣿⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣇⠘⣿⣿⠄⠀⠀⠘⣿⣿⣝⢷⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⡻⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡎⣿⡏⠀⢀⠴⠴⠃⠙⢿⣿⣗⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢻⣿⠁⠀⠸⡅⠀⠀⠀⠀⠙⠿⣿⡄⢀⣾⢿⠗⢲⣖⠀⠀⣀⡤⡞⠀⢻⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⣠⠖⠃⠀⠀⠀⠀⠀⠀⠀⠈⡻⠟⡿⡉⡟⠘⠣⢀⣀⣀⠀⠀⠈⢿⣿⡿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠁⠉⢰⡀⠀⠀⠀⠀⠀⠀⠀⣾⡁⠠⡇⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠣⣄⠘⠃⠋⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⢿⠄