⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠠⠤⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣶⣶⣶⣿⡟⠋⠀⣼⣿⣛⠛⠛⠛⠛⠛⡛⠛⠓⠒⠒⣶⣄⠀⠀⠀⠀ ⠀⢀⣴⣾⣿⣿⣿⣿⣿⠏⢠⠁⣴⣿⣿⣿⣿⣶⣤⣄⠈⠛⠈⠛⠀⠀⠀⠈⠳⣦⡀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣯⣀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⢀⠀⠀⠀⣠⣤⣨⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢀⡸⢻⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⡿⠀⢰⢷⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠆⠀⢶⡟⠃⠈⣿⠀ ⣿⣿⣿⣿⣿⣿⡟⠀⢠⣿⣆⢃⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠿⠷⠀⠀⣿⠀ ⢸⣿⣿⣿⣿⡿⠀⢠⣿⣿⣿⡆⢷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠂⣾⣷⣛⢿⣿⠁ ⢸⣿⣿⣿⡿⠀⢠⣿⡟⠙⣿⣿⣎⢧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣹⣿⣿⣿⡷⣿⡆ ⢸⣿⣿⣿⠁⣀⣿⡟⠀⠀⠘⣿⣿⡾⣦⠘⣿⣿⣿⣿⣿⣿⣿⡏⠀⢉⣻⣿⣿⣿⣿⡇ ⢸⣿⣿⣧⠀⠻⣿⠃⠀⢀⣀⣸⣿⣿⡼⣧⠹⣿⣿⣿⣿⣿⣿⠇⢀⡀⣾⣿⣿⡿⢿⡇ ⢸⣿⣿⣿⣾⡄⢻⣧⠀⠀⠀⣿⣿⡿⠁⢹⣿⣿⣿⣿⣿⣿⣿⠂⠛⢸⣿⣿⣷⣇⣼⡇ ⢸⣿⣿⣿⣿⣽⡀⢻⣆⢀⣼⣿⡿⠁⢠⣾⣿⣿⣿⣿⣿⣿⡅⠀⠀⣸⣿⣿⣿⣿⣿⠃ ⠈⣿⣿⣿⣿⣿⡅⠀⢿⣿⣿⡿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣧⣿⣿⣿⣿⣿⠏⠀ ⠀⣿⣿⣿⣿⣿⣷⡀⠀⢻⡿⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠟⠀⠀ ⠀⠈⢿⣿⣿⣿⣿⣧⠳⢼⠇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⠟⠁⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣿⡇⢼⠜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⢙⣷⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣮⣿⣿⣿⣿⣿⡿⠿⠿⣿⣟⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣌⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡟⣿⣿⣿⢰⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣟⣿⠿⠿⡿⣿⣿⣿⣿⣿⣮⣷⣿⣿⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣦⣷⢙⠉⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠋⡿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠜⢼⡇⣿⣿⣿⢿⠙⠀⠀⠀ ⠀⠀⠀⠁⠟⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠇⢼⠳⣧⣿⣿⣿⣿⢿⠈⠀ ⠀⠀⠟⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠁⡿⢻⠀⡀⣷⣿⣿⣿⣿⣿⠀ ⠀⠏⣿⣿⣿⣿⣿⣧⢀⡇⣿⣿⣿⣿⣿⣿⣿⣿⢠⠁⡿⣿⣿⢿⠀⡅⣿⣿⣿⣿⣿⠈ ⠃⣿⣿⣿⣿⣿⣸⠀⠀⡅⣿⣿⣿⣿⣿⣿⣾⢠⠁⡿⣿⣼⢀⣆⢻⡀⣽⣿⣿⣿⣿⢸ ⡇⣼⣇⣷⣿⣿⢸⠛⠂⣿⣿⣿⣿⣿⣿⣿⢹⠁⡿⣿⣿⠀⠀⠀⣧⢻⡄⣾⣿⣿⣿⢸ ⡇⢿⡿⣿⣿⣾⡀⢀⠇⣿⣿⣿⣿⣿⣿⠹⣧⡼⣿⣿⣸⣀⢀⠀⠃⣿⠻⠀⣧⣿⣿⢸ ⡇⣿⣿⣿⣿⣻⢉⠀⡏⣿⣿⣿⣿⣿⣿⣿⠘⣦⡾⣿⣿⠘⠀⠀⡟⣿⣀⠁⣿⣿⣿⢸ ⡆⣿⡷⣿⣿⣿⣹⠈⣧⣿⣿⣿⣿⣿⣿⣿⣿⠘⢧⣎⣿⣿⠙⡟⣿⢠⠀⡿⣿⣿⣿⢸ ⠁⣿⢿⣛⣷⣾⠂⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢷⡆⣿⣿⣿⢠⠀⡿⣿⣿⣿⣿⢸ ⠀⣿⠀⠀⠷⠿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⢃⣆⣿⢠⠀⡟⣿⣿⣿⣿⣿⣿ ⠀⣿⠈⠃⡟⢶⠀⠆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⢷⢰⠀⡿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⢻⡸⢀⠀⠀⠀⠀⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣿⣨⣤⣠⠀⠀⠀⢀⡆⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡀⣀⣯⣿⣿⣿⣿⣿⣿⣿⢰ ⠀⡀⣦⠳⠈⠀⠀⠀⠛⠈⠛⠈⣄⣤⣶⣿⣿⣿⣿⣴⠁⢠⠏⣿⣿⣿⣿⣿⣾⣴⢀⠀ ⠀⠀⠀⠀⣄⣶⠒⠒⠓⠛⡛⠛⠛⠛⠛⠛⣛⣿⣼⠀⠋⡟⣿⣶⣶⣶⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠤⠤⠠⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀