⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣤⣤⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡟⠁⠀⠀⠙⢿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠋⢀⣴⡇⢸⣦⡀⠙⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⠀⣴⣿⠟⠁⠈⢿⣿⣆⠀⠻⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⠟⠁⣠⣾⡿⠋⣠⡆⢰⣄⠙⣿⣷⣄⠈⢻⣿⣿⣿⣆⠀⠀⠀ ⠀⢠⣾⣿⣿⡿⠃⢀⣼⣿⠟⣠⡾⠋⠀⠀⠙⣷⡌⠻⣿⣧⡀⠙⢿⣿⣿⣷⡀⠀ ⣴⣿⣿⣿⣏⠀⢰⣿⣿⠃⣴⡟⠁⢠⣶⣶⡀⠈⢻⣦⠙⣿⣿⡄⠀⣻⣿⣿⣿⡆ ⠈⢿⣿⣯⢻⣦⡈⠙⢿⣦⡈⢳⣄⠈⠛⠛⠀⣰⠟⢁⣾⠟⠋⢀⣼⢟⣾⣿⡿⠁ ⠀⠈⢿⣿⣧⠹⣷⣄⠀⠙⢿⡄⠙⡄⠀⠀⢰⠃⣰⡿⠁⠀⣠⣿⢋⣾⣿⡟⠀⠀ ⠀⠀⠀⢻⣿⡇⢸⣿⠀⠀⠀⠻⡄⠀⠀⠀⠀⢰⠏⠀⠀⠀⣿⡇⢸⣿⠏⠀⠀⠀ ⠀⠀⠀⢰⣿⠃⠘⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠊⠀⠀⠀⢀⡿⠀⢸⣿⡄⠀⠀⠀ ⠀⠀⠀⣿⣿⠀⠀⠈⠳⠀⠀⣷⡀⠀⠀⠀⠀⣠⡾⠀⠠⠊⠀⠀⠀⣿⣷⠀⠀⠀ ⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⢹⣿⠂⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀ ⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡇⠀⠀⠀⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠃⠀⠀⠀⠀⢸⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣄⠀⠀⠀⢀⣴⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⣾⣷⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣀⠀⠀⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣠⣾⣿⠀⠀⣿⣦⡀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢠⣾⣿⣿⣿⠀⠀⣿⣿⣿⣦⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⢀⣴⣿⣿⣿⡿⠋⠀⠀⠙⣿⣿⣿⣿⣦⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⣰⣿⣿⣿⣿⠋⠀⠀⠀⢀⠀⠈⠻⣿⣿⣿⣷⣄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣠⣾⣿⣿⣿⠟⠁⠀⣠⣾⠀⢸⣷⣄⠀⠘⢿⣿⣿⣿⣷⣄⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢀⣼⣿⣿⣿⡿⠃⠀⣠⣾⣿⠿⠀⠘⢿⣿⣷⣄⠀⠙⢿⣿⣿⣿⣦⡀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⣴⣿⣿⣿⣿⠏⠀⣠⣾⣿⠟⠁⠀⠀⠀⠀⠙⢿⣿⣷⡄⠈⠻⣿⣿⣿⣿⣄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⣠⣾⣿⣿⣿⡟⠁⢀⣼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⡀⠙⢿⣿⣿⣿⣷⡄⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀ ⣠⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⣾⣿⣿⣿⣿⠏⠀⣰⣿⣿⠏⠀⠀⠀⢠⣾⣿⣿⣷⡄⠀⠀⠈⢻⣿⣷⡄⠈⢻⣿⣿⣿⣿⣦⠀⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣷⡀ ⠙⣿⣿⣿⣿⣿⣏⢿⣿⣧⡀⠀⠘⠿⣿⣿⣿⣯⡀⠘⠿⣿⣿⡀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⠀⠀⣠⣿⣿⠟⠀⣠⣿⣿⣿⣿⠿⠀⠀⣠⣾⣿⠟⣽⣿⣿⣿⣿⡿⠁ ⠀⠘⢿⣿⣿⣿⣿⣆⠻⣿⣿⣆⠀⠀⠈⠛⢿⣿⣿⣦⡀⠈⠻⣿⣦⠀⠀⠈⠛⠿⠿⠋⠀⠀⢀⣼⣿⠟⠁⢀⣾⣿⣿⡿⠋⠀⠀⢀⣴⣿⣿⠋⣾⣿⣿⣿⣿⡟⠁⠀ ⠀⠀⠈⢿⣿⣿⣿⣿⣆⠙⣿⣿⣷⡀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠁⠀⣰⣿⣿⠟⠁⠀⠀⠀⣠⣾⣿⡿⠁⣼⣿⣿⣿⣿⠟⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣿⣆⠈⢻⣿⣿⣆⠀⠀⠀⠀⠙⢿⣿⣦⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⣾⠋⠀⢀⣾⣿⡟⠁⠀⠀⠀⢀⣴⣿⣿⠟⠀⣼⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣆⠀⠹⣿⣿⣷⠀⠀⠀⠀⠀⠻⣿⣧⠀⠀⠹⡄⠀⠀⠀⠀⠸⠃⠀⢀⣾⣿⠋⠀⠀⠀⠀⢠⣿⣿⣿⠋⠀⣼⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠘⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀⢻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠁⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⢸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡇⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀