⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢻⣿⣿⣿⣿⣿⣿⣿⡿ ⠀⠻⢿⣿⣿⣿⣿⠟⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠻⢿⣿⣿⣿⡿⠟⠁ ⠀⠀⠀⠀⠉⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠠⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⣿⣿⣿⡄⠀⠀ ⠀⠀⣾⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿⣿⣿⣷⠀⠀ ⠀⣸⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿⣧⠀ ⢠⣿⣿⣿⣿⠇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⡄ ⣾⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣷ ⠙⠿⠿⠟⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠻⠿⠿⠋ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀ ⠀⠀⠈⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⠿⠟⠀⠀⠻⠿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣠⠴⢖⠚⠋⠉⠉⠛⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡴⠋⠀⢰⣼⡄⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⡞⠁⠀⠀⣸⢷⠙⣦⡀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀ ⣸⠁⠀⠀⢀⣿⡌⢷⡀⠙⢦⣀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⡟⠀⠀⢀⡞⡟⢧⡀⠙⢦⡀⠈⠳⣄⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀ ⡇⠀⣰⠋⣸⠁⠀⠙⠦⣤⣉⡳⣤⡈⢳⡀⠀⠀⢻⠀⠀⠀⠀⠀⠀ ⡇⡼⠁⣴⠃⠀⠀⠀⠀⠀⠈⠉⠳⢿⣦⣷⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⣿⢁⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡇⠀⢸⠀⠀⠀⠀⠀⠀ ⢻⡞⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⣼⠀⠀⠀⠀⠀⠀ ⣸⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⡇⣿⠀⠀⠀⠀⠀⠀ ⡏⢧⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⣿⣿⡀⠀⠀⠀⠀⠀ ⡇⠸⡆⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⣰⢿⠇⠀⡟⡟⣧⠀⠀⠀⠀⠀ ⣷⠀⢷⠀⠀⡟⢦⣄⡀⠀⢀⣠⠞⣿⠏⠀⢰⡇⣿⠘⢧⡀⠀⠀⠀ ⢸⡀⠘⣇⠀⡇⠀⠈⠉⠉⠉⠁⠀⡏⠀⠀⣼⠀⢸⡀⠈⠻⣦⡀⠀ ⠀⢧⠀⢹⣼⠃⠀⠀⠀⠀⠀⠀⠀⣧⠀⢠⠇⠀⠈⡇⠀⠀⠈⢳⡀ ⠀⣸⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⡟⠀⠀⠀⢹⡀⠀⠀⢸⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⢀⡾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣘⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢶⣾⣿⣿⣾⣝⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠖⣢⣶⣿⣾⣎⣭⡻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⢣⣾⣿⣿⣿⠟⠹⣿⣷⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⣿⣿⠃⣾⣿⣿⡟⠁⠀⠀⢻⣿⣇⢻⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣾⢱⣿⣿⣿⢸⣿⣿⣿⠁⢀⣠⠤⠤⣿⣿⡘⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠉⣡⣿⣿⣿⠇⣾⣿⣿⠇⠀⢀⣴⣶⣶⠊⢿⣧⢻⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠟⣡⣾⣿⣿⡟⠀⠀⠀⠉⠉⠀⠀⣀⡻⣷⡹⣿⣦⣤⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡏⣴⠿⠿⡿⠿⢟⣫⡏⠐⠶⠆⠀⠀⠀⣸⣿⢹⣝⢿⣶⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⢻⡏⣾⣿⣿⣿⢿⡋⠀⢉⣉⡝⠀⠀⣰⣿⣿⡏⣿⣷⠻⣷⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠤⠞⣡⣿⣿⣿⢟⠸⣿⣦⣀⠀⢀⣠⡞⢻⣿⣿⣷⠘⢿⡄⠀⠉⠛⠒⠂ ⠀⠀⠀⠀⠀⢀⣠⣾⠿⢟⣫⡶⢫⠀⣿⡿⢿⣿⡿⠋⢠⣾⣿⣿⣿⡟⣮⠻⢤⣀⠀⠀⠀ ⠀⠀⠀⠐⠋⠉⣱⢸⣿⣿⠏⣴⣿⡇⢸⣇⠀⠉⠁⢀⣿⡿⢿⣿⣿⡇⢹⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⡇⢸⣿⡏⣼⣿⣿⡇⢸⣿⡄⠀⢀⡿⠁⠀⢸⣿⣿⡇⣼⣿⣷⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⠇⢸⣿⡇⣿⣿⣿⡇⢸⡏⡇⠀⢸⠁⠀⢀⣾⣿⢟⣼⣿⠟⣫⡇⠀⠀⠀ ⠀⠀⠀⢸⣿⠃⣠⣾⣿⢀⣿⣿⣿⡇⡼⠀⣷⠀⣾⠀⢠⣾⡿⢣⣿⣿⣷⡙⢿⣷⡀⠀⠀ ⠀⢀⣀⣾⣧⣾⣿⢿⣣⣾⣿⢿⣫⠆⠁⠀⡇⠀⢹⡀⠈⣿⣇⠈⠻⢿⣿⣿⣶⣹⣷⠀⠀ ⠀⠀⠉⢱⣿⡏⣾⣿⢟⣫⣾⡟⠁⠀⠀⢰⣧⣄⣼⡇⠀⠸⣿⡀⠀⠀⢈⣿⣿⢻⡟⠀⠀ ⢀⠀⠀⠀⣿⣧⢻⣿⡸⣿⣿⠀⠀⠀⠀⡸⠈⢿⠋⠹⡄⠀⣿⠇⠀⣴⣿⠟⠉⡿⠀⠀⠀ ⠙⠦⠤⣤⠾⢟⣤⡹⣿⣮⡻⣧⡀⠀⢀⡇⠀⠈⠀⠀⠙⣶⣿⠀⠀⠘⣿⡀⠘⠷⠄⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⠿⠼⣿⣷⢼⠇⠀⡼⠀⠀⠀⠐⠒⠚⠛⠁⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⡟⠀⠀⢠⣿⡿⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠟⠀⠀⣰⡿⠋⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠒⠚⠉⠀⠀⠀⣟⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⢀⡀⠴⠒⠶⢒⠤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⡠⢶⠟⠀⠉⠉⠑⢦⠁⢌⠢⡀⠀⠀⠀ ⠀⠀⡰⡹⠻⠊⠉⠁⠢⡀⠀⠳⡀⠂⠑⡄⠀⠀ ⠀⢀⠃⠃⠀⠀⠀⠀⣠⡴⣄⠀⠑⡀⠀⡸⡀⠀ ⠀⡸⢸⡠⢤⡄⠀⠀⢩⣷⣾⢆⠀⢡⠀⢁⢣⠀ ⢠⠃⣾⣧⢿⠷⢦⠀⠀⠀⠀⠈⡆⠀⡆⠈⡘⡄ ⢸⠀⣿⠸⡀⠀⠘⠐⣀⡠⠀⠀⣹⠀⠁⠀⡇⡇ ⠈⣇⡟⡀⢟⢄⠀⠫⠬⠃⢀⡰⡹⠀⡀⢰⣱⠁ ⠀⠘⣇⠡⠈⢆⠹⣦⠤⠔⠉⢠⢃⢌⣰⠟⠁⠀ ⠀⠀⠈⠳⢵⣈⣷⠟⠀⢀⣴⠷⠗⡹⠀⠀⠀⠀ ⠀⠀⠀⢀⠜⢹⠃⠀⡠⠋⠀⠀⠜⠁⠀⠀⠀⠀ ⠀⠀⠐⢋⠃⠇⡠⡊⡴⠦⣄⠎⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠏⣼⠊⢈⠜⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡎⡰⠁⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⢀⣄⣠⢀⢤⠀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡶⢾⣿⣶⡿⣷⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⣯⣾⣿⣿⣼⣽⣷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⣼⣿⣿⠟⠁⢹⣿⡽⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⢾⣿⣿⢇⣿⣿⠏⠀⡠⠄⣿⣧⢹⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⣩⣾⣿⠟⣼⣿⡿⠀⠠⢶⡶⠋⢻⣎⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⢟⣻⣥⣾⣿⣿⡇⢀⠀⠀⠀⢀⡶⣽⣿⣟⠓⠂⠀ ⠀⠀⠀⠀⠀⡿⣾⢱⣾⣷⣿⡟⠀⢚⡒⠀⢀⣾⣿⢹⣿⢿⣄⠀⠀ ⠀⠀⠀⠀⠀⠴⣃⣾⣿⣿⠃⣷⣤⣈⣀⡤⢺⣿⣿⣇⢻⡄⠈⠙⠒ ⠀⠀⠀⣀⠤⠾⣻⣭⡿⣫⡆⢻⠙⠻⠟⢁⣾⣿⣿⣿⢹⡍⠒⠀⠀ ⠀⠀⠀⠀⣠⣿⣿⡿⣴⣿⣷⢸⣇⠀⠀⡾⠋⢹⣿⣿⢸⣿⡄⠀⠀ ⠀⠀⠀⣼⣿⠇⣿⡟⣿⣿⣿⢸⢻⠀⢸⠀⠀⣸⡿⣫⣿⢟⣷⠀⠀ ⠀⠀⠀⣿⢃⣴⣿⢣⣿⣿⡟⠜⢸⠀⢸⠀⢼⡿⢹⣿⣿⣝⢿⣆⠀ ⠀⠀⠾⣿⣿⣿⣿⠿⣿⡿⠃⠀⢸⠀⢸⠀⠘⣿⠀⠉⠻⣿⣷⣿⠀ ⠀⠀⠀⢻⣿⢿⣇⣿⣟⠀⠀⠀⡞⢻⡟⢣⠀⣿⡆⢀⣶⠿⢻⡏⠀ ⠈⠒⠴⠾⢻⣬⢻⣿⡻⣆⠀⢰⠁⠀⠀⠀⣳⡿⠀⠀⢻⡄⠘⠆⠀ ⠀⠀⠀⢰⡿⠟⠋⣻⣿⠃⢀⠎⠀⠀⠈⠉⠉⠀⠀⠀⣼⠇⠀⠀⠀ ⠀⠀⢀⣾⠃⠀⣴⠟⠁⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠐⠚⠁⠀⠸⡇⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⣿⣿⣷⣶⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡿⠛⡟⠀⠀⠈⠻⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠛⢁⡼⠁⢰⡇⢀⣶⣶⣶⣴⠃⣻⣿⣿⣿⣿⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢳⣾⣿⣿⣴⣿⣷⡈⠿⢿⣿⣇⢰⣿⣿⣿⣛⣿⣿⣿⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠙⠉⠉⠉⠀⠀⠀⠉⠈⠛⣿⣿⣿⣿⣿⣿⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢿⣿⣿⣿⣿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢣⢞⣿⣿⠿⠋⠁⠀⠀⠐⠈⠒⢦⡀⠀⠀⠀⠀⠀⢸⣿⡿⠟⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠐⣏⠀⠀⠀⠀⠀⠀⣿⣶⣶⣦⠈⠃⠀⠀⠀⠀⠀⣸⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡏⣽⣿⣿⡀⠊⠀⠀⠀⠀⠀⠀⠈⠛⠋⠇⠀⠀⠀⠀⣠⡤⣤⠇⠀⠀⠀⠀⠀ ⠀⠀⣤⣴⣦⣄⢠⡿⢀⣿⣿⣿⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢷⣤⠎⠀⠀⠀⠀⠀⠀ ⢀⣾⣋⣀⡀⠈⠿⠁⣼⣿⣿⣿⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⡸⠛⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⢿⣿⣶⡆⣿⣿⣿⡟⠀⠸⡀⠀⠀⠀⠀⠀⣀⣀⠀⠈⡤⠖⠃⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⡇⣠⣿⣿⣴⣿⣿⣿⠁⠀⠀⠱⡄⠀⠀⠀⠀⠱⣭⣻⣶⠀⠀⣠⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⢹⣿⣿⣿⡿⠁⠀⠀⠀⠀⠘⢦⢄⡀⠀⠀⠀⠉⣁⣤⠾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣽⣿⣿⣿⣿⡿⠛⠢⣄⠀⠀⠀⠀⠀⠈⢢⡈⠢⣀⣠⣾⠁⡇⠀⠈⠀⢨⣦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣹⣿⣿⣏⠀⢤⡀⠀⠑⠦⡀⠀⠀⠀⠀⠑⢄⡈⠛⢽⠀⠱⠀⠀⠀⠘⢏⢻⣷⠀⠀⠀⠀⠀ ⠀⣠⢾⣍⡉⢩⣛⠻⠧⣈⠢⡀⠀⠈⠢⡀⠀⠀⠀⠏⠙⢄⠈⠁⠀⠀⠀⠀⠀⠀⠹⣿⡆⠀⠀⠀⠀ ⣸⡇⢸⣿⡇⠸⣿⣷⠲⣜⠦⢌⠳⣄⠀⠈⢦⡀⠧⠀⠀⢈⡷⢄⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀ ⣿⣇⠈⣿⣿⠀⠹⣿⣇⠈⠳⣌⠢⣤⠑⢤⡀⠙⠒⠈⠉⠀⠀⠀⠉⣢⣄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⢸⣿⣆⠸⣿⣧⠀⠹⣿⣧⠈⣿⣷⡈⢲⣦⠙⠦⣀⣀⡀⠤⠐⠒⠉⣀⣸⢷⡄⠀⠀⠀⠸⡅⠀⠀⠀ ⠀⣿⣿⡄⠹⣿⣧⠀⠙⣿⣷⡈⢿⣧⠀⠹⣦⣄⡴⢧⣴⡖⢶⣿⡏⠹⣿⣆⡇⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⡏⢻⣷⡀⠹⣿⣧⠀⠘⢿⣷⡌⢻⣷⡀⠘⣿⣷⡀⢻⣿⡄⢻⣿⡄⢻⣿⡷⠏⠽⠋⠙⣷⠀⠀⠀ ⠀⠸⡌⢿⣷⡀⠘⣿⣷⡄⠈⢿⣿⣄⠻⣿⣄⠘⢿⣷⠈⣿⣿⠈⣿⣷⠀⠙⡇⠀⠀⠀⠀⢹⠀⠀⠀ ⠀⠀⠹⠌⠿⣿⡄⠈⠻⠿⠀⠀⠻⣿⣦⠙⣿⣦⡀⠀⠀⠈⠉⠁⠙⠛⠀⢸⠁⠀⠀⠀⠀⠸⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡀⠀⠀⠀⣠⡶⠖⠦⠒⠀⢶⢲⠀⠐⢶⡒⠲⠶⣖⠂⢆⢀⠀⠀⠀⠘⢦⠒⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⢠⡇⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠉⠉⠑⠂⢍⡘⡌⢆⠀⠀⠀⢨⢧⠀⢈⡑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⡀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠈⠛⠳⣄⠀⠀⠀⠀⠀⣈⠙⠈⠳⣄⠀⠀⠀⢣⡀⣷⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠱⡄⠀⢹⠀⣀⣀⣀⠀⠀⠀⠀⠀⢾⣷⣤⣀⠀⠀⠀⠑⠂⣀⠤⠭⠀⠀⠀⠑⢌⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⠿⠀⣸⠋⣭⣍⡋⠱⢦⡀⠀⢠⣶⣟⣿⣿⡛⡓⠶⢤⣈⠁⠀⠀⠀⠀⠀⣠⠜⠋⣹⠱⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣼⠃⠇⡟⢿⠿⣿⣏⡽⠃⠣⠀⠀⠀⢀⡈⠉⠀⠀⠀⠀⠈⢳⣄⠀⠀⡠⠊⠀⣠⠞⠉⠳⡄⣬⣳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⠃⠀⠀⠉⢸⣰⡉⠁⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⢸⡿⣦⠎⠀⢀⡞⠁⠀⢀⣀⣈⠻⣿⠆⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠀⠀⠀⡞⡏⠁⠀⠀⠀⢸⣄⠤⠤⠆⠀⠀⠀⠀⠀⠀⠀⢿⡇⡜⠀⠀⣾⡥⠒⠉⠀⣸⢟⠹⡌⠳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠷⣦⠀⠀⠣⣿⣄⠀⠀⠀⠀⣀⣀⣠⣤⣤⡀⠀⠀⠀⠀⠀⢸⣿⠁⠀⢰⠏⠀⢠⠖⠉⠀⢀⣷⡇⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣄⠈⠱⠀⠀⠙⢻⡅⠀⠀⠸⣿⣿⣟⣻⣿⡿⠀⠀⠀⠀⢀⣾⡇⠀⠀⠋⠀⣠⠃⠀⣠⠖⠁⣸⠇⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠈⠳⣦⡀⠸⣿⣶⡽⣆⠀⠀⠘⠻⠶⠚⠋⠀⠀⠀⠀⣠⣿⣿⣿⠢⠀⠀⠘⠁⠀⡰⠑⠀⣴⠃⠀⠀⠀⠀⠀⠀⠈⢾⣿⣿⣿⣷⡆ ⠀⢀⣀⣸⣿⡀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⡀⠘⢄⠀⠀⠚⠁⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⡇ ⣴⠇⢀⠉⣻⠇⠀⣤⠀⡀⣸⠏⠙⠢⠤⣤⡤⣶⣿⡿⠿⠿⠟⠋⠁⢇⠀⠀⠢⣀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇ ⣿⠠⣀⠁⠀⠀⠴⠿⢫⡶⠋⠀⡄⠀⠹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠈⠣⠄⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃ ⢿⣃⣙⣇⣀⡠⠔⠊⠁⠀⢀⠿⣠⡆⢀⣿⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⡄⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢧⣐⣒⣖⢦⣄⡀⢀⣀⢾⣛⣴⡿⠟⠋⠸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⡀⠀⠀⠀⢸⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡇⢺⣯⡉⢀⣈⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠉⠀⡀⢀⡎⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢳⠿⠗⠚⠉⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⢿⠞⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣶⣶⣶⠶⠿⠿⠿⠿⠶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⡿⠛⠛⢛⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠁⠀⢀⡀⢺⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⢸⣿⡸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⢸⣿⣇⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⣿⠏⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⡆⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⠸⣿⣆⠀⠙⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠘⣿⣧⠀⠀⠈⠻⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡆⠀⠈⢿⣷⣄⠀⠀⠀⠙⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠃⠀⠀⠀⠀⠀⠀⣰⣿⢻⣿⠹⣿⡄⠀⠀⠙⢿⣷⣄⠀⠀⠀⠈⠛⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡿⠀⠀⠀⠀⠀⢀⣼⡿⢁⣿⡏⠀⠹⣿⣄⠀⠀⠀⠙⢿⣷⣄⡀⠀⠀⠀⠙⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀⠀⣠⣾⠏⠁⣼⣿⠁⠀⠀⠈⠻⣷⣦⣀⡀⠀⠈⠻⢿⣶⣤⡀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢾⡇⠀⠀⢠⣾⡟⠁⠀⢰⣿⠃⠀⠀⠀⠀⠀⠈⠙⠻⠿⣷⣶⣦⣄⣈⠻⢿⣶⣄⠀⠘⣿⣦⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⣠⣿⠋⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣶⣽⣻⣷⣄⠘⣿⣆⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⢰⣿⠃⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣧⣹⣿⡄⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠇⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣧⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠀⣠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⡇⣠⣿⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣷⣿⠋⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡏⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢹⣿⡄⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⡆⠀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠀⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⢸⣷⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠙⣿⡄⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠃⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⢿⣷⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣏⠀⠘⣿⡄⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣹⣿⠁⠀⠀⢸⣿⢿⣿⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⢻⣿⠀⠀⠀⠀⢹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢡⣿⠃⠀⠀⠀⣼⡏⢸⣿⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡄⠀⠈⣿⡆⠀⠀⠀⠀⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⣧⣾⠏⠀⠀⠀⢀⣿⡇⢸⣿⠀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⡇⠀⠀⠹⣿⡀⠀⠀⠀⣿⣷⠙⠿⣷⣦⣀⡀⠀⠀⠀⠀⢀⣠⣴⡿⠋⢸⣿⣿⡟⠀⠀⠀⠀⢸⣿⠁⠈⣿⡆⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣇⠀⠀⠀⣿⣇⠀⠀⠀⣿⣿⠀⠀⠈⠙⠛⠿⠷⣶⣶⣶⡿⠛⠉⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⣾⡏⠀⠀⣿⣧⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀ ⠀⢸⣿⡀⠀⠀⠸⣿⡆⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠂⠀⠀⠀⠀⢸⣿⠃⠀⠀⢹⣿⠀⠀⠀⠀⠀⠻⣿⣦⡀⠀⠀⠀ ⠀⠀⢻⣧⠀⠀⠀⢻⣷⡀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀ ⠀⠀⠘⣿⣄⠀⠀⠈⣿⣇⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀ ⠀⠀⠀⢻⣿⡀⠀⠀⣨⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄ ⠀⠀⠀⠀⢻⣷⣤⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠇⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⠀⠀⢸⣿⠇ ⠀⠀⠰⠿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠀⠀⠀⠀⣼⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⢰⣿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠀⠀⢠⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⢀⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣎⣉⡀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⠿⢟⣛⣛⣛⠿⠿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡿⠋⣡⡴⠞⠛⢻⡏⠛⠛⠷⢶⣭⣛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⣴⠞⣉⣤⠤⠄⢸⡇⠀⠀⠀⠀⠈⠙⢷⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣳⢣⣾⣵⡿⢋⣡⠖⠋⣹⣧⡀⠀⠀⠀⠀⠀⠀⠙⣯⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢡⣯⣿⡿⢋⣴⢟⣡⣴⡿⠛⡟⠹⣄⡀⠀⠀⠀⠀⠀⠸⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⣼⣿⡿⣵⣿⣿⡟⠋⠁⠀⣸⣿⡆⠈⠙⢷⣤⡀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⣿⣹⣿⣿⠟⠉⠙⠻⢷⣄⠈⠉⠀⣠⣴⠶⠾⢿⣆⠀⠀⠀⣿⣻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⢰⣿⣿⣿⣿⡶⢶⣿⣶⣦⣹⡆⠀⢸⣫⣴⣾⣿⣿⣿⣆⠀⠀⣿⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⣿⣿⣿⠀⠈⠙⠛⠓⠛⠉⢳⠀⠀⠙⠛⠛⠋⠉⠈⣿⠀⠀⣿⠃⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⡾⣿⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣸⡟⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣷⢹⣣⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⡟⢀⡿⠁⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢿⣆⠉⣧⠀⠀⠀⠀⠀⠸⡦⣄⠀⠀⠀⠀⠀⣾⣷⡞⠁⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠘⣿⡄⠘⣧⡀⠀⠀⡴⢶⣶⠿⢲⠎⠀⠀⣼⣯⣿⣦⣤⡆⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠹⣿⡄⠈⠻⣦⡀⠘⠲⠤⠖⠋⠀⢠⡾⣿⡍⠀⠀⢀⡇⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠙⣿⡄⠀⠈⢿⣶⣤⣄⣀⣤⡴⠋⢰⣿⠻⢦⣤⠞⠁⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠈⢿⣆⠀⢸⣿⠉⠉⠉⠉⠀⠀⢸⣿⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠹⣷⣿⠋⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣀⠀⠀⠀⠀⠀⠸⣿⣧⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠻⣿⣄⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⠀⠀⢙⣿⣿⠏⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣶⣿⣿⠏⠀⠸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡟⢀⣼⡟⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣶⣄⡹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣴⣿⡟⠁⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⠻⣿⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⡿⠟⠉⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠙⠿⣿⣦⡀⠀⠀ ⠀⢀⣴⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀ ⢀⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇ ⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⣿⣽⣯⣿⣆⠀⠀⠀ ⠀⠀⠀⠀⣀⣿⣧⣿⠏⢀⣻⡾⡆⠀⠀ ⠀⠀⠀⢉⣽⢟⣼⡿⠀⠲⠂⡳⡻⣄⠀ ⠀⠀⠀⡘⣮⣭⣽⠃⡁⠀⣰⣟⣿⢇⡀ ⠀⠀⣀⢭⣞⡿⡍⡿⢶⢊⣿⣿⢺⠦⠀ ⠀⠀⣠⡞⣿⣾⡇⣷⠀⠞⢉⣿⣸⣇⠀ ⠀⠀⣟⣴⣧⣿⡇⢻⠀⠀⣾⢽⣷⣿⡄ ⠀⠈⢿⢿⣹⡏⠀⠸⢶⢃⢸⠀⣼⢿⠇ ⠈⠁⢩⡶⢿⡽⢀⠃⠀⠤⠛⠀⢹⠈⠀ ⠀⣀⠏⢀⠞⠁⠎⠀⠀⠀⠀⠀⠁⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⢀⣀⢀⢀⣀⠀⣀⣀⣀⣀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠀⠀⠀⢧⣄⠀⠒⠫⢖⠆⠄⠀⠐⡈⢑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢂⠀⡂⠀⠀⠀⠀⠉⣄⡀⠀⠀⠨⠈⢂⠀⠘⢜⠆⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⢃⣟⣭⣭⣲⠄⠀⠾⢿⠷⠖⠤⣈⠀⠀⢀⠤⢃⠏⠄⡀⠀⠀⠀⠀⠀⠀⠀ ⢀⡞⠘⠺⢙⠓⠉⠈⠀⠀⠆⠀⠀⠀⠈⣦⡔⠁⡔⠁⠀⠰⣯⢂⠀⠀⠀⠀⠀⠀ ⢸⣆⠀⠐⡎⠀⠀⠸⠔⠒⠀⠀⠀⠀⠘⡐⠀⣸⠐⢈⠠⢏⡌⠺⡀⠀⠀⠀⠀⠀ ⠈⠌⠓⠀⠺⣖⠀⠰⣶⣟⣿⠆⠀⠀⢰⠃⠠⠁⡰⠁⡠⢊⠇⠀⠈⠢⡀⠀⠀⠀ ⠀⠈⠳⡄⠿⠊⠢⡀⠉⠉⠁⠀⢀⣴⣿⡟⢀⠈⢀⠜⢀⠏⠀⠀⠀⠀⠈⢿⣿⣷ ⢠⠎⣉⠿⠀⣄⢀⠏⠂⣤⡤⠶⠿⠿⠛⢡⠀⠡⣄⠀⣼⠀⠀⠀⠀⠀⠀⠀⠻⣿ ⢸⡇⢶⠀⡈⠕⠃⣤⡀⢹⣧⠀⠀⠀⠀⠀⠀⠄⠈⠁⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢮⣗⡢⠄⣠⣜⡷⠟⠁⠂⠀⠀⠀⠀⡇⠘⠄⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠽⠦⠖⠋⠁⠀⠄⠀⠀⠀⠀⠀⠖⠁⠀⠀⠤⠌⠀⠹⠄⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢐⡨⠐⠒⢊⠆⣼⢺⣷⡪⣑⡦⡀⠀⠀ ⠀⠀⠀⠀⡠⡫⠊⠁⡠⣫⣾⢣⡟⠈⣥⠸⣯⣊⠄⠀ ⠀⢀⠀⠰⠀⣁⡠⢊⡴⠛⣡⠟⠀⠀⠇⡄⢻⣷⢡⠀ ⠀⢨⠀⠣⠀⣤⡾⡫⣊⣾⢏⠤⣒⠂⡄⡇⢸⣿⣇⠃ ⠀⣀⣑⢦⠝⡡⢊⣾⢫⠏⠀⠉⠙⠉⡇⡇⢸⡇⣿⠸ ⠀⢀⠔⡡⠊⡰⣽⢃⡟⠀⠀⠀⠀⢠⢡⠁⣾⠀⣿⠀ ⢠⢊⠌⠀⡜⣼⠇⡌⡇⠔⠢⠄⠀⡌⡜⣰⠇⢰⡿⠀ ⠃⠎⠀⡜⣸⡽⢠⡇⡇⠀⠈⢀⢴⢱⢡⠏⠀⣾⠇⠸ ⢸⠀⢠⢠⠇⡇⢸⡇⠇⠉⠈⠁⣎⢇⡏⠀⣼⡏⠀⠆ ⠘⡀⢸⢸⠀⡇⠘⡇⠘⡀⠀⢰⡘⡼⠀⣼⡟⠀⡘⠀ ⠀⠑⠸⠸⡀⢇⠀⢻⡀⠑⡀⡄⢃⠇⣸⠟⠀⡐⠀⠀ ⠀⠀⠀⠡⡡⡈⢆⠈⢧⡀⠀⡇⡸⢠⡏⠀⡐⠀⠀⠀ ⠀⠀⠀⠀⠈⠢⠂⠁⠀⠳⡀⠇⠐⢼⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⠄⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠞⠛⠻⠯⢭⣝⠛⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⠛⣁⣀⡤⠤⠤⢤⣄⡀⠀⠙⠳⣄⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⣿⣹⣿⠶⠋⠉⠁⠀⠀⠀⠀⠀⠙⢶⣄⠀⠈⠳⣄⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣿⣁⣈⣿⠃⢠⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠘⣇⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡟⢀⣶⠺⣿⡟⠉⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠈⢷⡀⠀⠘⣇⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠀⣾⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠈⠻⡆⠀⠈⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠃⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢿⣆⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡚⡟⠛⣧⠀⠀⠀⠀⢸⡄⠀⠀⠘⡆⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡏⠀⣏⠀⣠⣤⣤⡄⠀⠀⠀⠀⠀⠛⠁⣸⣿⣷⣶⣼⣷⡀⠀⠀⠀⢹⡄⠀⠀⢹⡀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡿⠀⢸⢿⡾⠛⢫⣽⣿⠀⠀⠀⠀⠀⠀⠸⢿⣾⣿⣿⠗⠈⣷⡀⠀⠀⠀⢧⠀⠀⠀⣧⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠇⠀⣾⠈⣧⣠⣾⣿⣿⣷⣦⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⡀⠀⠀⢸⡆⠀⠀⢹⡀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡟⠀⠀⣿⡇⢿⡏⠁⠿⠛⠋⠉⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠈⣷⠀⠀⠀⡇⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⡟⡇⠘⣷⡀⠀⠀⠀⠀⢰⣇⣠⡴⠆⠀⠀⣀⡀⠀⠀⠀⠀⢿⡄⠀⠀⢻⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⡇⣷⠀⠹⣧⡀⠀⠀⠀⠀⠉⢁⣀⣀⢴⡾⠏⠁⠀⠀⠀⢀⣼⡇⠀⠀⢸⠀⠀⠀⣿⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀ ⠘⣿⡀⠀⡇⣿⠀⠀⢿⢷⡄⠀⠀⠐⢾⠿⠿⠒⣉⡷⠀⠀⠀⠀⢀⡾⢿⡇⠀⠀⠀⠀⠀⢠⡇⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣷⣸⡇⠹⡆⠀⠸⡎⠙⢧⣀⠀⠈⠙⠒⠛⠉⠀⠀⠀⢀⣴⠟⢀⣿⠁⠀⢠⡄⠀⢀⣿⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⣷⣇⠀⢻⠀⠀⢹⡄⠀⠙⢳⣄⠀⠀⠀⠀⢀⣤⠾⠛⠀⠀⣼⡇⠀⢠⠏⠀⣠⣿⣽⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣀⠈⢷⠀⠀⠹⣦⠀⠈⢿⣹⡶⠶⠒⠋⠁⠀⠀⠀⣾⠏⢀⡴⠃⣀⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢿⣮⡈⢳⡄⠀⠙⢷⣀⣼⣿⡇⠀⠀⠀⠀⠀⢀⡾⢃⡴⢋⣡⣾⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠻⣦⡹⣆⢠⡼⢫⣥⠟⠀⠀⠀⠀⢀⣴⣿⣾⠿⠞⠋⢁⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡿⠿⣶⠟⠁⠀⠀⠀⠀⣰⡿⠋⠁⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠀⣸⠏⠀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣯⣴⠄⢰⡏⠀⠀⢀⣴⠟⡁⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠴⠛⠉⣠⡟⢀⡼⠁⢀⣴⠟⠁⣠⣤⣾⠿⢷⣄⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⡏⠀⣸⠃⣰⢟⣡⠶⢛⣵⠟⠁⠀⠀⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡟⠀⢰⣧⡞⠁⠉⠀⣠⡿⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⠀⢀⡾⠋⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⠀⢀⡞⠁⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⣾⠇⢠⡾⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠝⠃⣆⠴⠰⢰⣾⣅⡦⠄⡇⢆⡔⢹⣹⠖⠴⠢⣶⠰⠀⠆⠆⠀⠀⠂

⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣀⣤⠀⢤⡤⣤⠀⠠⢤⣤⣤⣄⣤⣤⣤⠤⢤⠀⠀⠀⠀⠀⠀⠰⣄⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠀⠀⠀⠀⢰⡟⠋⠁⠈⠁⠀⠀⠘⣧⢸⡄⠀⠀⠓⠤⠬⣭⣙⠒⠤⡘⡇⢲⠀⠀⠀⠀⠀⠘⣧⠀⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠙⣷⣿⣆⠀⠀⠀⠀⠀⠈⠉⠲⢤⣹⡄⢳⣄⠀⠀⠀⠘⡞⢧⠀⠀⣤⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢧⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⡀⠀⠀⠀⠀⠀⠀⣀⡀⠙⠀⠻⢦⣀⠀⠀⠀⠈⢧⡀⣹⣧⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢧⡀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣽⣦⣀⠀⠀⠀⠀⠀⠉⠓⠄⠀⣀⣉⣉⠁⠀⠀⠀⠱⣄⠹⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢨⣷⡀⠀⣿⠶⠿⠿⢿⠿⢦⣄⠀⠀⠀⠀⣠⣭⣿⣿⣿⣷⣶⣤⣄⣀⠀⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⢈⣳⠶⢶⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⡍⡇⢠⣿⣤⣿⣿⣶⣦⣰⣽⢳⡀⠀⠠⠟⠛⠳⠿⣿⠷⠚⠒⠈⠉⠛⠶⣄⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⣠⠾⣄⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⡿⠁⡏⢹⡇⣿⠻⣿⣿⡧⠞⠋⠀⠓⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⡤⠀⠀⣠⠞⠁⠀⣠⠞⠁⠀⠈⠳⣄⣷⣼⠗⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡿⠁⠀⠀⠉⠁⢸⣠⣏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⣦⡞⠁⠀⢀⡾⠁⠀⠀⢀⣀⣀⡈⠻⣟⠷⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣧⠀⠀⠀⠀⢠⡾⡏⠋⠀⠀⠀⠀⠀⣯⡀⢀⣤⣀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⠀⣽⠀⠀⢀⣿⣃⡤⠔⠚⠉⠀⣾⡻⢳⡈⠳⣬⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣄⡀⠀⠀⠸⣇⣹⡄⠀⠀⠀⠀⠀⠉⠛⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣴⠃⠀⠀⣼⡟⠁⠀⢀⣠⠴⠚⠉⢹⣄⣵⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢻⡌⠛⢿⣆⠀⠀⠙⢯⣻⡦⡀⠀⠀⠀⣠⣶⣶⣶⣻⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⠀⢠⡟⠀⠀⢠⠋⠁⠀⠀⣠⠴⢛⢿⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣄⠀⠈⠃⠀⠀⣀⠙⣻⡄⠀⠀⠀⠻⣿⣿⣿⣭⢽⣾⣿⠃⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠊⠀⠀⣰⠃⠀⠀⣰⠊⠁⠀⣼⠋⠀⠀⠀⠀⠀⠈⠳⣄⠀⢀⣀⣀⣀⠀⠀⠀ ⠀⠀⠙⠷⣶⣄⠀⠸⣿⡷⣦⡹⣆⠀⠀⠀⠘⠻⠶⠶⠿⠛⠁⠀⠀⠀⠀⠀⣴⣿⣿⣿⡟⢦⡀⠀⠀⠚⠁⠀⢀⡼⠹⠀⢠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣿⣿⡽⣿⣿⣶⡆ ⠀⠀⠀⠀⠙⣾⣷⠀⠉⠉⠉⠁⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⠀⠘⣆⠀⠀⠀⢠⠞⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣸⡇ ⠀⣠⠞⠋⠾⢻⣿⣷⠀⠀⠀⠀⠀⠀⣿⠷⢦⣀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⠿⠛⡇⠀⠈⢉⡀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡇ ⣾⡟⠀⠰⣤⠰⠛⠃⠀⢴⣽⣠⠖⣰⡟⠀⠀⠈⣙⡛⣿⡟⠛⠿⠿⠛⠛⠛⠉⠉⠀⠀⠀⢿⠀⠀⠀⠑⢶⡄⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡇ ⣿⣷⠸⣤⡄⠀⠀⠀⠴⠿⠛⣱⠿⠋⠀⢀⡄⠀⠀⠻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠒⠂⠼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃ ⢻⣟⡀⠹⢷⡀⢀⣀⡤⠖⠋⠁⠀⠀⢸⡿⣀⡖⠀⢠⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢳⡀⠀⠀⠀⠀⠀⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⢿⣏⠉⠭⣽⣥⣤⡀⠀⠀⠀⠈⢁⣶⡿⢃⣴⣿⣿⠟⠁⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢳⠀⠀⠀⠀⠀⠘⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣷⢒⣶⡶⠤⠟⠒⠶⣶⣶⣯⣵⡾⠿⠛⠉⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠣⠀⠀⠀⠀⢰⡏⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣈⠻⣿⣶⠀⣶⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡴⠋⠀⠀⠀⠀⠀⢲⡄⢀⡟⠀⠀⠈⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣻⠿⠓⠛⠉⠁⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠸⢻⠏⠀⠀⠀⠀⠀⠙⡻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⡶⠾⠟⠛⠛⠛⠻⠿⢶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠉⢡⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⠋⠁⠀⠀⣶⡾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⣿⣷⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⡟⠀⠀⠀⠀⠀⢀⣿⢿⣧⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣿⠁⠀⠀⠀⠀⠀⣸⣿⡀⠻⣧⡀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⡇⠀⠀⠀⠀⠀⢠⣿⣿⣇⠀⠙⣷⣄⠀⠀⠙⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠃⠀⠀⠀⠀⣠⡿⣿⡟⢿⣆⠀⠈⠻⣷⣄⠀⠀⠈⠙⢷⣤⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠀⠀⢀⣴⡟⢡⣿⠁⠀⠻⣷⣄⡀⠈⠙⢷⣦⣀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣿⠀⠀⣠⡿⠋⢀⣾⠇⠀⠀⠀⠈⠙⠻⠷⣦⣤⣌⡛⢷⣦⡀⠈⢿⣆⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⣼⠟⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⣾⣿⣦⡈⢿⡄⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣼⡏⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣾⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠀⣠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣏⣰⡟⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡟⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢨⣿⡅⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⣿⡄⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣇⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⢸⣧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠉⣿⡀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⢹⣇⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⢸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⠀⠈⣿⡀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⣾⠇⠀⠀⣸⡏⣿⠙⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡆⠀⢹⣧⠀⠀⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣿⣼⡏⠀⠀⠀⣿⠁⣿⡆⠘⣷⡄⠀⠀⠀⠀⠀⠀ ⠀⢹⡇⠀⠀⣿⡄⠀⠀⣿⡇⠈⠻⢷⣦⣤⣀⣀⣤⣶⠟⠁⢸⣿⡟⠀⠀⠀⢰⡿⠀⢸⡇⠀⠈⢿⣦⡀⠀⠀⠀⠀ ⠀⠘⣿⠀⠀⠸⣷⠀⠀⣿⡇⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⢸⣿⠀⠀⠀⠀⣾⠇⠀⠸⣿⠀⠀⠀⠙⢿⣦⡀⠀⠀ ⠀⠀⢻⣇⠀⠀⢻⣇⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢰⡿⠀⠀⠀⣿⡄⠀⠀⠀⠀⠙⢿⣆⠀ ⠀⠀⠈⣿⡄⠀⠈⢿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢀⣿⠃⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠈⣿⡆ ⠀⠀⠀⠘⣷⣀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⣼⠇⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⢸⡇ ⠀⠀⠰⠾⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠀⠀⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⣼⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⣰⡟⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣉⡀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡟⠻⢿⣶⣤⣄⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣋⡍⣰⠀⣶⣮⠏⣿⣿⣷⣄⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣼⣿⡟⠟⠓⠉⠛⠂⢿⣿⣾⣿⣧ ⠀⠀⠀⠀⠀⢀⣾⡿⣻⣿⡿⠛⠀⠀⢀⠀⠀⠀⠛⣿⣿⡟ ⠀⠀⠀⠀⠀⣼⣿⡇⡎⠉⠀⠀⢲⣶⡄⠃⠀⠀⠀⠟⠁⠀ ⠀⢀⣠⡀⣸⢱⣿⡷⡄⠀⠀⠀⠀⠁⠁⠀⣴⢎⠝⠀⠀⠀ ⢰⣯⣤⣌⡃⣾⣿⡇⠇⠀⠀⠀⠀⠀⠀⣘⠉⡎⠁⠀⠀⠀ ⢸⣿⣇⣿⣧⣿⡟⠀⠈⠄⠀⠀⠨⢵⠎⢀⣴⡇⠀⠀⠀⠀ ⠸⣿⣿⣾⣿⠯⡀⠀⠀⠈⠃⠢⣀⣠⢲⠉⠋⣣⡀⠀⠀⠀ ⠀⢀⠽⠿⣤⡢⡀⠑⢄⠀⠀⢱⢌⠙⠈⠀⠀⠘⢽⡆⠀⠀ ⢰⠉⣿⠸⣷⠪⡢⡔⢄⠑⢄⠆⣀⠱⢄⠀⠀⠀⠀⠱⠀⠀ ⢸⣆⢻⣆⠹⣧⠸⣮⡣⡕⠄⡀⣀⠀⠄⣊⣦⡀⠀⠀⠀⠀ ⠈⢿⡄⢻⣆⠹⣷⡙⣧⠙⣦⡞⢶⡔⣿⡙⣧⣇⢤⠀⡇⠀ ⠀⢎⢿⡄⢻⣦⠘⢿⡜⢷⡈⠿⠜⣷⢸⣧⠙⠀⠀⠀⢇⠀ ⠀⠈⠈⠉⠀⠉⠁⠈⠛⠈⠛⠂⠀⠀⠀⠉⢰⠀⠀⠀⠉⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢞⣛⣿⣛⡳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⡿⡩⢖⡉⠀⣇⠀⠉⠙⠺⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡾⣻⣽⡟⣩⢒⣡⢿⢄⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⢁⣿⣯⣾⣟⣉⠀⠾⠀⠙⣦⡀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡏⢸⣿⣿⣥⣴⣮⣱⠀⢐⣭⣿⣿⡆⠀⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠸⣿⡇⠀⠈⠉⠀⡇⠀⠉⠁⠀⣷⢠⡏⢹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⢿⡹⡄⠀⠀⠀⡇⠀⠀⠀⠀⣇⡜⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⡇⠀⠈⣧⠘⣄⠀⠤⠿⢗⠔⢀⣼⡿⠤⡄⣾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠘⣧⠈⠳⣤⣉⣁⡠⠚⡷⣄⡠⢃⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⠀⠀⠀⠈⢳⣄⡟⠉⠉⠀⢰⣇⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠙⢦⣀⠀⠀⠈⣿⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣆⠀⠀⠀⠀⠀⠙⢷⣄⡀⠘⣿⡟⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠃⣽⣆⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣄⠘⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⡾⠃⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡿⠻⣦⣄⠀⠀⠀ ⢀⣴⡿⠛⠁⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠉⠳⡄⠀ ⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⢹⡀ ⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠀⣰⠋⠀⠀⠀⠀⠀⠀⢸⠁ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠒⠒⢤⡀⠀⢀⡄⢴⡆⠀⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢉⡤⠒⠉⠉⠙⡄⡇⢀⣾⡏⡸⣿⢯⠳⣄⠹⡳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡁⠔⠂⠄⠀⡰⠛⣠⣿⡟⣰⣿⠉⢧⢇⠘⣷⣬⠺⡳⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡴⠃⡜⠁⠀⠀⢀⠜⢁⣼⢟⠟⣰⣿⠃⠀⠘⡜⡄⠘⣿⣷⡙⡌⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⡼⠁⢸⠀⠀⢀⡴⢃⣴⡟⡵⢋⣴⡿⠁⠀⠀⠀⡇⢧⠀⢻⣿⣷⡘⣆⠀⠀ ⠀⠀⢠⡏⠀⢰⡇⠀⠘⠒⠊⣡⣴⣿⡿⠊⣠⣾⡟⠁⠀⠀⠀⠀⠁⢸⠀⢸⣿⣿⣷⠘⡄⠀ ⠀⠀⠸⡄⠀⠈⠧⠄⠤⣴⣮⠟⣡⢞⣥⣼⣿⢟⣤⠶⡚⣏⠉⠐⡆⢸⠀⢸⣿⣿⣿⣇⢹⠀ ⠀⠀⠀⠙⠦⠤⢤⣔⡾⠋⡡⠚⣡⣾⡟⣻⠏⠀⠶⠾⠟⠿⠟⠓⡇⢸⠀⢸⣿⡇⣿⣿⠀⡇ ⠀⠈⠒⠤⠔⢒⡿⠋⡠⠊⢀⣼⣿⠟⣰⡏⠀⠀⠀⠀⠀⠀⠀⢠⡇⣿⠀⢸⣿⠃⣿⣿⠀⢱ ⠀⠀⠀⢀⡴⠋⣠⠊⠀⣠⢫⣿⠏⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⢀⡏⠀⣾⡿⠀⣿⣿⠀⢸ ⠀⠀⣠⠊⢠⠞⠁⠀⡴⢡⣿⠏⢠⡟⡇⠀⠀⡀⠀⠀⠀⠀⢠⡇⢸⠃⢰⣿⠃⠀⣿⣿⠀⢸ ⠀⡴⠁⣰⠃⠀⢀⡞⢠⣿⡟⠀⣾⢸⡇⠺⠭⠭⠿⠂⠀⠀⡼⢀⡏⢀⣿⠏⠀⢸⣿⡟⠀⣸ ⡰⠁⡰⠁⠀⠀⡞⢀⣿⣿⠁⢰⡏⢸⡇⠈⠉⠈⠁⠀⠀⣰⠇⣼⠁⣾⠏⠀⢀⣾⣿⠃⠀⡏ ⡇⢠⠃⠀⠀⡼⠀⣼⢃⡏⠀⢸⡇⠸⡧⢄⣀⣀⣀⠤⠊⡟⢰⠃⣼⠏⠀⠀⣼⣿⠇⠀⢸⠃ ⠁⣸⠀⠀⢠⠇⢰⡏⢸⡇⠀⢸⡇⠀⡇⠀⠀⠀⠀⠀⢸⢃⡏⣰⡟⠀⠀⣼⣿⡟⠀⢀⡞⠀ ⠀⢻⠀⠀⢸⠀⢸⠀⢸⡇⠀⢸⣧⠀⢸⡀⠀⠀⠀⠀⡏⡼⢀⡿⠀⠀⣼⣿⡟⠀⠀⡼⠁⠀ ⠀⠘⡆⠀⢸⠀⢸⠀⢸⡇⠀⠈⣿⠀⠀⢧⠀⠀⠀⢸⢱⠃⣼⠃⠀⣼⣿⡟⠀⠀⣰⠃⠀⠀ ⠀⠀⠘⢆⠸⡀⢸⡀⠘⣇⠀⠀⢻⣇⠀⠈⢣⠀⠀⡎⡼⢀⡏⠀⣰⣿⠏⠀⠀⣠⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⢣⠈⣧⠀⢹⡄⠀⠀⢿⡄⠀⠀⠑⢀⡇⡇⢸⠁⢠⣿⠏⠀⠀⢠⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠣⡈⢦⠀⠹⣆⠀⠈⢿⣄⠀⠀⢸⡃⢣⢸⠀⣾⡏⠀⠀⢠⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢦⡳⢄⠈⠳⠄⠈⠻⣄⠀⠀⡇⠈⢦⢰⣿⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠙⠣⡀⢣⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⣆⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣷⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⡟⠁⠁⠙⠻⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠟⢻⠋⠀⣸⠁⠀⠀⠀⠀⠘⠻⣟⢻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⣀⣠⡇⠀⢀⣿⠀⢰⣿⣿⣿⣿⣾⠃⠈⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟⣰⣾⣿⣿⣧⢸⣿⣿⣆⠘⠿⣿⣿⣿⣯⠀⣾⣿⣿⣿⣟⠛⣿⣿⣿⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣤⣿⣿⣿⣿⡟⢷⠿⠿⠛⠓⠀⠈⠉⠛⠛⠄⢷⢿⣿⣿⣿⣷⣿⣿⣿⣿⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⡟⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⢁⠜⢻⣿⣿⠿⠝⠉⠁⠀⠀⠀⠚⠛⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⢈⡞⠋⠙⠉⠀⠀⠀⠀⠀⣶⣦⣤⡤⣀⠀⠻⠇⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣿⣿⣿⡇⠈⡻⡆⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⣿⣿⣿⣷⣌⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠛⠀⠀⠀⠀⢀⡀⠶⠶⢶⡎⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣠⣶⣶⣤⣀⢀⣾⠃⢰⣿⣿⣿⣿⠛⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣭⡭⣽⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣾⠟⠉⠉⠉⠛⣿⡏⠀⣼⣿⣿⣿⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠁⣼⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣶⣶⣶⣤⣤⣉⠀⢸⣿⣿⣿⣿⡇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠀⢈⣧⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⠛⣿⣿⣿⡟⢸⣿⣿⣿⣿⠃⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⣶⣤⣄⡀⠄⡔⠛⠉⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡏⢀⣼⣿⣿⣤⣿⣿⣿⣿⠏⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠘⢦⣭⣻⣶⡇⠀⠀⣠⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣾⡟⢻⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠈⢳⡀⣀⠀⠀⠀⠀⠀⠙⠛⠋⢀⣠⣾⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⡝⣿⣷⣿⣧⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⠓⢄⠀⠀⠀⠀⣠⠖⢻⠋⠉⣿⠋⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠳⣾⣿⣿⣿⣿⣿⡿⠋⠈⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠈⢦⠈⠑⢦⣤⣾⣿⠀⢸⠀⠀⣿⠀⠀⣗⢿⣦⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢉⣿⣿⣿⣅⠀⠲⣄⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠑⣦⠀⠈⠳⢼⠀⢸⡇⠀⠛⠀⠀⠙⣎⢹⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⢾⠛⠛⠛⡻⠿⢿⣷⠈⠑⢤⡀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢠⡟⠑⢄⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡀⠀⠀⠀⠀⠀ ⠀⣼⠇⢸⣿⣿⠀⣿⣿⣆⢈⡉⢻⡀⠙⠢⣄⠀⠀⠙⢦⡀⠀⢶⡀⠉⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⠀⠀⠀⠀⠀ ⢸⣏⠀⢸⣿⣿⡄⠘⣿⣿⣆⠙⢦⣝⠒⣆⠈⠣⣄⠀⠀⠹⣆⠈⠃⢀⣀⣀⠼⠟⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀ ⢸⣿⡄⠀⣿⣿⡇⠀⠹⣿⣿⡆⠀⠹⣧⡘⠢⣤⡈⠳⢤⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠙⣢⣄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠸⣿⣷⡀⠸⣿⣿⡄⠀⠸⣿⣿⣆⠀⢿⣿⣦⡈⢷⣤⡄⠙⢦⡀⠀⠀⠀⣀⣀⠤⠖⠚⠉⠁⢨⢷⣤⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀ ⠀⣿⣿⣷⠀⠹⣿⣿⡀⠀⠘⣿⣿⣧⠈⢿⣿⡗⠀⠹⣷⡀⠀⠉⢳⡞⠉⣁⣀⣀⣤⣄⠾⣿⣿⡆⢻⡆⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀ ⠀⢸⢿⣿⣇⠀⠹⣿⣿⡄⠀⠘⣿⣿⣧⡈⢿⣿⣆⠀⠘⢿⣶⣾⡃⠹⣿⣿⡌⠹⣿⣿⡀⠸⣿⣿⣼⠃⣀⣀⣀⣀⣀⣿⠀⠀⠀⠀ ⠀⢸⡎⢿⣿⣆⠀⠹⣿⣿⣄⠀⠈⢻⣿⣷⡀⢻⣿⣦⡀⠈⢿⣿⣷⡀⢹⣿⣿⡄⢻⣿⣿⡄⢹⣿⣿⠛⠥⠴⠋⠉⠉⣿⠀⠀⠀⠀ ⠀⠈⣧⠈⣿⣿⣆⠀⠙⣿⣿⣦⠀⠈⢻⣿⣿⣄⠹⣿⣷⡄⠈⢿⣿⣷⠀⢻⣿⣷⠀⢿⣿⡇⠀⠛⢿⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀ ⠀⠀⠘⣧⡘⣿⣿⣦⠀⠘⢿⣿⣷⡀⠀⠹⣿⣿⣆⠙⢿⣿⣆⠈⠉⠉⠁⠘⠿⠿⠆⢸⣿⣿⠀⠀⡾⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀ ⠀⠀⠀⠈⠓⠈⠛⠛⠓⠀⠀⠉⠛⠁⠀⠀⠙⠿⠿⠇⠈⠿⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠚⠛⠻⠯⢍⡓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⢶⣞⡥⠴⠒⠒⠒⠒⢤⣀⠈⠢⣌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠏⢹⡿⠋⣀⣀⡀⠀⠀⠀⠀⠙⢦⡀⠈⢢⠈⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠋⣹⠿⣷⠋⠁⠀⠉⠓⢦⠀⠀⠀⠀⢳⡀⠀⢣⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡏⢰⠁⠀⠁⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠻⡆⠈⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣸⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⠿⢧⡀⠀⠀⠙⡄⠀⠀⢄⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡟⢰⠃⢀⣀⣀⠀⠀⠀⠀⠸⠋⣿⣦⣌⣷⡄⠀⠀⢹⡀⠀⠘⡄⢳⡀⠀⠀⠀⠀⠀⠀ ⠀⣼⠁⣸⣷⠛⣫⣽⡇⠀⠀⠀⠀⠸⠿⠿⠷⠂⢳⡀⠀⠀⢧⠀⠀⢣⠘⣧⠀⠀⠀⠀⠀⠀ ⢰⡇⠀⣿⢹⡴⠿⣿⡿⠶⢠⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⢸⡀⠀⠸⡄⢻⡄⠀⠀⠀⠀⠀ ⣿⠀⠀⣿⠈⣧⠈⠁⠀⠀⣸⠀⢀⡀⠀⠀⠀⠀⠀⠘⣇⠀⠀⣧⠀⠀⡇⠘⡇⠀⠀⠀⠀⠀ ⣿⠀⠀⣿⡄⠹⣆⠀⠀⠀⠉⠉⣁⣠⣤⠟⠃⠀⠀⢀⣿⠀⠀⣿⠀⠀⡇⢠⡇⠀⠀⠀⠀⠀ ⠸⡇⢀⠟⡇⠀⡟⢦⡀⠀⠒⣟⡛⣊⡽⠂⠀⠀⢠⡾⣿⠀⠀⠀⠀⢠⠇⣾⠃⠀⠀⠀⠀⠀ ⠀⢻⣞⡆⢹⠀⠸⡆⠙⢦⣀⠀⠉⠁⠀⠀⣀⡴⠋⢰⡇⠀⡰⠀⢠⣿⣼⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣧⠀⢧⠀⠘⣆⠀⢹⡷⡤⠤⠴⠛⠁⠀⢠⡟⢀⠔⠁⣴⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢧⡈⢧⡀⠘⢦⣠⣿⡇⠀⠀⠀⠀⡠⣋⡴⣋⣴⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠦⣷⣤⢞⣷⠞⠁⠀⠀⣠⣾⠾⠛⠋⠁⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠞⢉⡟⠀⠀⠀⢀⡼⠛⠁⠀⠀⢀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣞⣥⠀⣼⠀⠀⢀⡴⡋⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠖⠋⣠⠇⢰⠃⢀⡼⠋⣠⣶⡿⠳⣄⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣰⠃⢠⣏⡴⠯⠚⢩⡞⠁⠀⠀⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡏⠀⣾⠟⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡾⠀⡼⠁⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠾⠁⠼⠁⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⠲⡆⠄⡰⣴⣰⠤⡆⣀⠂⢻⠦⠶⢔⠰⡠⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣀⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⢉⣀⣤⢤⣀⡘⢷⠀⠀⢠⣶⢁⢹⢻⡠⣍⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡠⠞⠋⠁⠀⠀⠈⡇⣸⠀⢠⣿⣧⠃⡇⣿⡹⡄⠑⣦⣄⢭⡻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠴⠒⣄⠀⠀⣰⠗⠋⣰⣿⣳⠃⡼⣽⠃⢳⡸⡄⠈⢿⣶⡝⢮⡻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢠⠞⠁⠀⠀⠀⠀⡴⠋⢀⣾⣿⡿⠃⡼⣵⠇⠀⠈⣇⢻⠀⠈⣿⣿⣆⠳⣌⠣⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⢠⠋⠀⠀⠀⠀⣠⠞⢁⣴⣿⢋⠞⢁⡾⣿⠋⠀⠀⠀⢸⡈⡇⠀⠸⣿⣿⣷⠘⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡄⠀⠀⣸⠁⠀⢸⠀⠀⢀⣤⠞⢁⣴⣿⢟⡵⠃⣠⣿⡾⠃⠀⠀⠀⠀⢸⡇⢿⠀⠀⣿⣿⣿⣧⠈⣆⠀⠀⠀ ⠀⠀⠀⢀⣾⠀⠀⢠⡇⠀⠀⠘⠒⠚⠋⣀⣴⣿⢟⣵⠏⢀⣴⣻⡟⠀⠀⠀⠀⠀⠀⠀⡇⢸⡆⠀⢻⣿⢿⣿⣆⠸⡆⠀⠀ ⠀⠀⠀⠸⡇⠀⠀⠈⢧⡀⠀⢀⣀⡤⢞⡵⢟⣵⠟⡁⣠⣿⣿⡏⢀⣠⡤⠶⡚⠛⠢⢄⡇⢸⡇⠀⢸⣿⡞⣿⣿⡄⢹⡀⠀ ⠀⠀⠀⠈⢿⣄⠀⠀⠀⠉⢉⣭⣷⠿⢋⣴⠟⢡⢾⣾⢟⣿⠿⠘⠛⣙⣶⣶⣿⣦⣤⣸⡇⢸⡇⠀⢸⣿⡇⢻⣿⣧⠈⣧⠀ ⠀⠀⣀⠀⠀⠉⠛⠒⢚⣭⣽⠞⢁⡴⠋⢁⣴⣿⡿⠋⣾⡏⠀⠈⠉⠉⠒⠒⠛⠉⠀⢸⡇⢸⡇⠀⢸⣿⡇⢸⣿⣿⡀⢻⠀ ⠀⠀⠈⠛⠦⠤⠖⢛⡹⠟⢁⡴⠋⠀⢠⢞⣿⡿⢁⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣿⠇⠀⣾⣿⠃⢸⣿⣿⡇⠘⡇ ⠀⠀⠀⠀⠀⠀⡰⠊⢀⣤⠋⠀⠀⡴⢛⣾⡿⠁⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢀⡟⠀⠀⣿⣿⠀⢸⣿⣿⡇⠀⡇ ⠀⠀⠀⠀⣠⠞⠁⣰⠞⠁⠀⢀⡞⢡⣿⡿⠁⣼⢻⡇⠀⢀⡀⠄⠀⠀⠀⠀⠀⠀⣼⠁⣸⡇⠀⣸⣿⡇⠀⢸⣿⣿⠃⠀⡇ ⠀⠀⢀⡼⠁⢀⡼⠁⠀⠀⣠⠏⣰⣿⣿⠁⢰⡟⣸⠇⢀⣀⣠⣄⣀⠀⠀⠀⠀⢠⡟⢀⣿⠀⢠⣿⡟⠀⠀⣼⣿⡿⠀⠀⡇ ⠀⢀⡞⠁⢠⠟⠀⠀⠀⣰⠃⢠⣿⣿⠃⠀⣾⠁⣿⠀⠛⠦⠤⠴⠾⠃⠀⠀⠀⣼⠁⣸⠇⢀⣾⡿⠁⠀⢰⣿⣿⡇⠀⢀⡇ ⠀⡾⠀⢠⠏⠀⠀⠀⣰⠃⢰⣿⢻⡟⠀⢸⣿⠀⣿⠀⠈⠑⠀⠒⠉⠀⠀⠀⣸⡏⢠⡟⠀⣼⡿⠁⠀⠀⣾⣿⣿⠀⠀⣼⠁ ⢸⠁⢀⡏⠀⠀⠀⢰⡏⠀⣾⠏⣿⠃⠀⢸⡏⠀⣿⡀⠀⠀⠀⠀⠀⠀⣠⠞⡿⠁⣾⠁⣼⡿⠁⠀⠀⣰⣿⣿⠇⠀⠀⡿⠀ ⢸⠀⢸⠁⠀⠀⠀⡟⠀⣼⡏⢠⣿⠀⠀⣼⡇⠀⢹⡏⠓⠦⠤⠤⠴⠛⠁⣰⠇⣸⠃⣰⣿⠃⠀⠀⣰⣿⣿⡟⠀⠀⢸⠃⠀ ⠀⠀⣿⠀⠀⠀⢰⠇⠀⣿⠁⢸⡇⠀⠀⢻⣷⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⡿⢰⡏⢠⣿⠇⠀⠀⢠⣿⣿⡿⠀⠀⢠⡟⠀⠀ ⠀⠀⢹⠀⠀⠀⣾⠀⢰⡟⠀⢸⡇⠀⠀⢸⣿⠀⠀⢿⠀⠀⠀⠀⠀⠀⢸⠃⡾⠁⣾⡏⠀⠀⢠⣿⣿⡟⠀⠀⠀⡼⠁⠀⠀ ⠀⠀⢸⡄⠀⠀⣿⠀⢸⡇⠀⢸⡇⠀⠀⢸⣿⡀⠀⠘⣇⠀⠀⠀⠀⠀⡟⣰⠇⢸⡿⠀⠀⢠⣿⣿⡟⠁⠀⠀⣰⠃⠀⠀⠀ ⠀⠀⠀⢳⡀⠀⢿⠀⠸⡇⠀⢸⣿⠀⠀⠀⢿⣧⠀⠀⠸⣆⠀⠀⠀⢸⠇⡿⠀⣿⠁⠀⢀⣿⣿⡟⠀⠀⠀⢰⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢄⠸⡆⠀⣷⠀⠀⣿⡄⠀⠀⠸⣿⡄⠀⠀⠘⢆⠀⠀⣿⢸⠇⢸⡏⠀⢀⣿⣿⡟⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢳⡀⠹⡆⠀⠸⣷⠀⠀⠀⢻⣷⡀⠀⠀⠈⠓⠀⡇⢸⠀⢸⠃⠀⣼⣿⠏⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⢻⡄⠀⠘⣷⡀⠀⠀⢻⣧⡀⠀⠀⠀⢸⡇⠸⡀⢸⠀⢰⣿⡏⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠙⣆⠀⠈⠳⣄⠀⠀⠹⣷⡂⠀⠀⠘⡇⠀⢷⠘⠀⣿⡟⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⡑⢦⡀⠈⠓⠀⠀⠙⢷⣄⠀⠀⣧⠀⠀⠳⣄⣿⠃⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠀⢹⡀⠀⠀⢸⣿⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⣣⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣶⣶⣶⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⠿⠛⢛⣩⣭⣭⣭⣍⣛⠛⠻⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⠋⣠⣴⡾⠿⠛⢻⣿⠙⠛⠿⠿⢷⣶⣍⡙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠏⢁⣴⡾⠛⢁⣀⣀⠀⢸⣿⠀⠀⠀⠀⠀⠈⠙⠻⣷⣎⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⣻⠇⣰⡞⣩⣴⡶⠟⢉⣁⡦⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⣹⣏⣾⣿⣾⡟⢋⣠⡴⠟⠁⢀⣼⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⢠⣿⣿⣿⡿⢃⣴⣿⢋⣤⣴⣿⠟⠋⣿⠁⠻⣤⣀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⣼⣿⣿⡿⣡⣿⣿⣿⡿⠛⠉⠀⠀⢰⣿⣦⠀⠈⠻⢿⣦⣄⠀⠀⠀⠀⠀⢹⣿⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠁⢠⣿⢿⣿⣿⣿⣿⠿⠿⢶⣶⣤⡀⠀⠹⠿⠛⠀⠀⢀⣀⣉⣿⣷⣄⠀⠀⠀⠀⢻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⢸⣿⢸⣿⣿⣿⠏⢀⣀⣀⣈⠙⠻⣦⡀⠀⠀⣠⣶⠿⢋⣉⣉⣉⣿⣆⠀⠀⠀⢸⣿⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⣾⣿⢸⣿⣿⣿⣿⡻⣿⣿⣿⣿⣦⣸⣷⠀⠀⢋⣴⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⣿⣿⣿⠀⠈⠙⠛⠛⠓⠚⠛⠋⢻⠀⠀⠈⠛⠛⠛⠛⠛⠉⠀⢸⣧⠀⠀⢸⣿⠃⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠘⣿⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⣿⡏⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢻⣷⡹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢸⡿⠃⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠸⣿⡇⢹⣽⡄⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢠⡿⠃⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢹⣿⡄⠈⢷⡄⠀⠀⠀⠀⠀⠀⢸⣧⣤⡀⠀⠀⠀⠀⠀⠀⣰⣿⣶⡟⠁⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠈⢿⣷⡀⠘⢿⣄⠀⠀⠀⢀⣤⣤⣴⢶⣦⣤⡤⠂⠀⠀⣰⣿⢻⣿⣄⠀⣠⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠘⣿⣧⡀⠈⢻⣦⡀⠀⠈⢥⣉⠉⢁⣠⠞⠁⠀⠀⣰⣿⡟⠛⠉⠙⠛⢻⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠙⢿⣦⣄⠀⠈⠉⠉⠁⠀⠀⣠⣾⠟⣿⣷⡀⠀⠀⠀⣼⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠹⣿⣷⣶⣤⣀⣀⣤⣶⠟⠁⢰⣿⡏⠻⢶⣴⠾⠃⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⣿⣿⠉⠉⠉⠉⠉⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⣸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⢠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣦⣀⠀⠀⠀⠀⠀⠹⣿⣧⣀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣿⣷⣄⡀⠀⠀⠀⠙⢿⣿⣿⡿⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣤⣀⣰⣾⣿⣿⠃⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⣽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⡃⠀⠀⠸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⣠⣾⣿⠛⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣷⣦⣄⡘⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣣⣾⣿⡿⠃⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⡿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⣿⠃⠈⠛⠿⣿⣷⣦⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠈⠉⠿⣿⣷⣄⠀⠀⠀ ⠀⠀⣴⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀ ⢀⣼⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡆⠀ ⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀ ⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⡀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⠀⠀⢀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁ ⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀ ⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀