⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⠁⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⢻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⣡⣤⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢠⣤⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⢱⣿⡏⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢸⣿⣧⢻⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢣⣿⢿⡇⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⢸⣿⣿⣎⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣟⣾⡏⢸⡇⠀⣿⣿⣿⣆⣀⣤⣴⣶⡾⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⣶⣦⣤⣄⣀⣾⣿⣿⡇⢸⣿⠘⣿⡜⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⣾⡟⠀⢸⡇⠀⢻⣿⣿⡟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢛⣿⣿⣿⠀⢸⣿⠀⠘⣿⡜⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠋⣼⡿⠀⠀⢸⣇⠀⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠀⢸⣿⠀⠀⠹⣿⡈⠻⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⣰⣿⠁⠀⣀⡸⣿⡄⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠇⠀⣾⡟⣀⠀⠀⢻⣷⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠃⢠⣿⠃⠀⢠⣿⣷⣹⣷⠀⠘⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⠀⣸⡿⣼⣿⣇⠀⠀⢿⣇⠀⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡟⢀⣾⡏⠀⢀⣿⣿⣿⣷⣿⣧⠀⠈⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠋⠀⢰⣿⣳⣿⣿⣿⡆⠀⠘⣿⡆⠸⣿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⡇⣼⡿⠀⠀⣼⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀⠀⠹⣿⠀⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡿⢀⣿⠃⠀⢠⣿⣿⣿⠿⠛⢿⣿⣿⡀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⣸⣿⣿⠛⠻⣿⣿⣿⣇⠀⠀⣿⡇⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡇⢸⡿⠀⠀⣼⣿⠟⠁⠀⠀⠈⣿⣿⣧⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⢠⣿⣿⠏⠀⠀⠀⠙⢿⣿⠀⠀⢸⣷⠈⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⠁⣾⡇⠀⠀⣿⠃⠀⠀⠀⠀⠀⠸⣿⣿⡆⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⠘⣿⡇⠀⠈⣿⡀⢿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡿⢀⣿⠁⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⣸⣿⣿⠁⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⢿⡇⢸⣷⠀⠀⠀⠀ ⣄⣀⠀⠀⢸⡇⢸⣿⠀⠀⣼⣿⣿⡄⠀⣶⡆⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⢀⣿⣿⡇⠀⠀⢀⣶⠀⠀⣾⣿⣿⠀⠀⢸⣧⠘⣿⠀⠀⢀⣠ ⣿⣿⣿⢷⣾⡇⣸⡇⠀⢀⣿⣿⣿⣷⠀⢸⣿⡀⠀⠀⢸⣿⣿⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⢸⣿⡿⠀⠀⠀⣼⡿⠀⣸⣿⣿⣿⡇⠀⢸⣿⠀⣿⣶⣿⣿⣿ ⢻⣿⢿⣧⣿⣆⣿⡇⠀⢨⣿⣿⣿⣿⣇⠸⣿⣇⠀⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⣿⣿⡇⠀⠀⢰⣿⡇⢠⣿⣿⣿⣿⡇⠀⠈⣿⣄⣿⣿⣿⢿⣿ ⠈⣿⡎⠛⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⡄⢻⣿⡄⠀⠀⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢠⣿⣿⠁⠀⠀⣾⣿⠀⣾⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⠟⠁⣿⠇ ⠀⠸⣿⡀⢹⣿⠿⠇⠀⢹⣿⣿⣿⣿⣿⣷⢸⣿⣿⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣸⣿⡟⠀⠀⣼⣿⡏⣸⣿⠿⠟⣿⣿⡇⠀⠀⠿⢿⣿⠀⣸⡟⠀ ⠀⠀⢿⣧⠈⣿⡆⠀⠀⢈⣿⣿⣿⣿⠘⣿⡎⣿⣿⣇⠀⠀⣿⣿⡆⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⣿⠃⠀⢠⣿⣿⣇⣿⡏⢸⣷⣿⣿⣧⠀⠀⢀⣿⠇⢰⣿⠃⠀ ⠀⠀⠘⣿⡆⢹⣷⠀⠀⠈⣿⣿⣿⣿⣧⣻⣿⣿⣿⣿⡄⠀⢸⣿⣇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⢰⣿⡿⠀⠀⣾⣿⣿⣾⣿⡁⢸⣿⣿⣿⠃⠀⠀⣸⣿⢀⣾⡏⠀⠀ ⠀⠀⠀⠸⣿⡀⢿⣧⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣸⣿⠇⠀⣸⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠀⠀⢰⣿⠃⣼⡟⠀⠀⠀ ⠀⠀⠀⠀⢹⣷⡈⢿⣧⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⡆⠀⠀⢸⣿⣿⡟⠛⢛⣿⣿⣿⠀⠀⠀⣿⡿⠀⢠⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⡇⠀⢠⣿⠇⣰⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣧⡈⣿⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⣿⣧⠀⠀⢸⣿⣿⣿⣄⣾⣿⣿⡇⠀⠀⢸⣿⡇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣿⠃⣰⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢻⣧⢸⣷⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣹⣿⠀⠀⠘⣻⣿⣿⣿⣿⣿⡿⠇⠀⠀⣸⡿⣴⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⡿⠁⠀⣸⣿⣰⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣷⣻⣧⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⣿⡟⣿⣿⣿⢋⣿⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⡟⠁⠀⣰⣿⣷⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣇⠀⠉⠁⢸⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢀⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣠⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡻⣷⣄⢻⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣽⣿⣿⡏⠀⠀⠀⢩⣿⣿⠟⠛⣿⣿⡷⣿⣿⣿⣿⣿⣿⣿⣡⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣾⣿⣿⣿⣿⡟⠛⠛⠛⠻⠿⠿⠿⣿⣾⣿⣿⠀⠀⠀⣸⣿⣿⣶⡾⠿⠿⠟⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡻⣿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡆⠀⠀⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⠟⣽⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣇⠀⢸⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⢿⣿⣷⣶⣦⣤⣄⣀⡀⠀⠀⠙⠛⠀⠘⠋⠀⠀⠀⣀⣠⣤⣤⣶⣶⣿⣿⠃⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠘⢿⣿⣿⣿⣟⠙⠛⠻⢿⣶⣦⣤⣄⣠⣤⣶⡾⠿⠛⠋⢹⣿⣿⣿⣿⠏⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⠈⢻⣿⣿⣿⣧⡀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⣰⣿⣿⣿⡿⠃⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠙⢿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠟⢁⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣦⡙⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠟⣡⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⣌⠻⢿⣿⣦⣀⠀⢀⣤⣾⣿⠟⢋⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣦⡉⠛⢿⣿⡿⠟⠋⣠⣶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣷⣦⣄⣤⣶⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀