⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢷⣖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⡆⠙⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⣇⠀⠀⠘⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⢀⠀⢸⠀⠀⠀⠀⠙⢿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠙⢿⣦⡅⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠠⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣅⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠉⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠈⠻⢷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⣠⣤⣦⠴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠐⠂⠈⠉⠁⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⢘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⡏⢀⣀⣀⣠⣤⡤⠤⠔⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣾⠿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣠⣤⣴⣶⣶⣶⣾⣿⣿⢿⠿⠿⡟⢿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⣀⣀⣤⣤⣤⣴⣶⣶⣶⣷⣿⣿⡿⣿⠿⢿⣻⡟⣻⢻⡹⣍⢧⡙⢦⡓⢾⣮⡙⢧⡙⢦⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣸⣷⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⣤⣴⣦⣶⣶⣶⣾⣿⣿⡿⡿⢿⡛⢿⡛⣏⢻⡍⢯⡱⣹⣼⣶⡿⠿⣿⣷⣿⣭⣳⢃⠷⡌⣶⢩⢖⡹⢎⣽⣏⠶⣙⢎⡳⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡿⣛⣽⡿⢿⠿⠿⣿⠿⡿⠿⡿⣟⢛⣛⣿⣛⣯⡿⢭⣯⡵⣯⠶⣧⠷⣘⠵⢣⡙⢦⡛⡽⣦⡙⣶⣿⣻⣷⣿⣿⣿⣿⣶⣯⣟⢿⣯⣞⡱⣚⢿⡦⣽⡪⢜⣿⢮⡱⣎⡵⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⡿⡟⢩⢹⣧⣾⡿⣷⠥⣟⢻⣏⢟⡹⠿⣌⠻⠻⠿⣏⢰⣿⠯⣿⣁⣾⢻⣧⠍⡞⣥⢛⡦⡝⡜⣧⣳⣿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣿⡴⡯⣞⡛⠼⣿⡬⡙⢯⣷⠽⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡿⣟⣋⣿⣷⣿⢿⣿⣧⣿⡥⢫⡜⣏⢣⠻⣬⢳⡹⢼⡛⣏⠘⢿⠖⡇⠀⣯⣟⣹⡜⢩⣟⣴⢣⢏⣶⡝⣼⡯⣽⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣯⡗⣧⢹⡳⣬⣿⢿⠛⠛⠿⡿⠛⠛⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣷⣾⣿⣿⣿⣟⡿⣷⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣿⣯⠙⠷⠶⡿⣿⣟⣟⣿⣿⣿⠯⡿⣉⢶⡾⠛⢿⣔⡣⣽⠺⣷⡘⢿⣆⢹⣷⣤⡍⣥⡜⢋⣼⡇⣸⡿⢶⣾⢻⣖⣷⣹⣷⡭⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⡛⡿⣐⡫⣵⡿⠁⠠⠂⠀⠀⠀⡀⠀⠀⣸⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣶⣾⣿⣿⣻⣿⣿⣿⣿⣷⣿⣽⣿⣿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣏⠚⣿⠈⣴⢫⡔⣧⡃⢭⡙⣭⣙⣥⣾⣷⡘⣿⣶⢮⡴⢹⣧⢣⣻⠴⣟⠦⡟⣷⣦⣴⡎⣿⣐⠎⣽⠡⣽⠭⠙⡏⣾⡟⣿⣧⣻⣿⣮⣛⡻⢿⡿⣿⡿⣿⣯⣾⣿⢫⡜⣱⢣⡓⣽⣷⣤⣀⣀⣠⣴⣾⣷⣶⣾⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣿⣽⣿⢿⣿⣿⣿⣿⣷⣦⣤⣀⣀⣀⣠⣀⣀⣀⠀⠀⠀⠀⣺⣿⠿⢈⡙⠛⢇⣂⢣⡙⢓⣯⣿⣄⣿⣿⡟⡿⠟⢠⡶⢾⣥⢈⡿⠟⢻⡜⣬⠳⡽⠳⢿⢿⣆⡻⡟⢧⣼⠷⣼⣇⠘⠿⠿⢧⡟⢹⣞⠶⣽⣻⠿⡿⢿⡿⠿⣟⡻⠕⣎⠧⡜⣥⠳⡜⣢⠝⣛⢿⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣻⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣟⡿⣿⣾⣟⣿⣿⣿⣿⣿⣿⣿⡛⠛⣻⣿⣿⣿⣶⣤⣼⡿⢻⡖⡀⠒⡉⣌⣗⡐⢨⠠⣿⣷⣟⡻⣿⣿⡿⠆⣹⡷⢈⣹⣯⣼⡏⡘⣯⣶⢟⠋⣴⠟⡰⢿⣿⢻⢷⡶⣬⣏⣾⢻⡱⠺⢏⡔⢺⡉⣮⢻⡏⣿⣹⣷⢚⡝⢦⡙⣭⢲⡙⡞⣴⢣⠳⣡⢛⡬⢲⡙⣧⢹⠿⣿⣿⣿⣿⣿⣿⣿⢪⣟⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢻⣿⣿⣿⣿⣯⣿⣻⣿⣿⡿⣿⢿⣿⣿⣷⣭⣟⣿⣾⣿⣿⣿⡿⢁⡄⣽⣿⣿⣿⣿⣿⣿⣿⢰⣿⣗⣞⠡⣸⡿⢁⣧⠈⣶⠛⣯⣹⡗⣈⡡⢰⡾⣌⠛⢿⣿⣡⡺⣧⣼⢻⣇⡼⢞⡷⢬⡶⢯⠷⢻⡞⣼⠱⢮⣙⠧⣽⣙⠞⡶⣭⣷⣶⡿⣷⣬⣥⣛⠻⡞⢦⡙⢦⢣⡝⠶⡡⢏⡚⣥⢫⢜⡣⡝⡴⢛⡼⣡⢏⡹⢻⢿⣿⣿⡻⡞⢯⣭⣟⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣿⣿⣿⣿⡼⣷⣻⣿⡗⣿⣿⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⢃⢒⣰⣿⣿⣿⣿⣿⣿⣿⣿⣦⡝⢻⣯⡕⣿⣧⣒⣃⡖⣸⣧⠺⢿⣷⣿⣧⡌⠻⢷⣌⢺⣿⡿⢿⣿⣾⡱⣎⣴⡿⢋⡞⣇⠢⣄⢻⡇⢼⡟⣭⠹⢾⡴⣩⡟⢺⣼⢬⠗⣾⡿⢷⣯⣿⡾⡟⢳⡝⢮⡱⢎⡳⣍⢧⡙⣆⢏⡲⣱⢹⣌⠳⡜⡥⢎⡵⢋⡖⡿⢩⢿⡙⢦⣳⣼⣿⡾⣿⣦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠹⣿⣿⣿⣷⢿⣟⣿⣿⣻⣿⣿⡟⠗⣺⣿⣿⣿⣿⣿⣿⡌⠢⢄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠱⣿⣷⡈⠟⠿⠻⢡⡆⠉⠝⠯⠝⣁⣿⣥⣵⡾⣇⣿⣙⠛⠏⣹⡦⢉⣯⡐⣤⠏⣯⢇⡿⢯⠘⣧⣟⡱⣮⡙⣦⠹⣾⣳⠛⠾⠳⣜⣰⢧⡂⠥⢙⣿⣯⣶⣿⢶⡝⣪⣕⠾⣦⡝⣮⢎⡝⢦⡫⣔⠫⡵⣙⣾⣜⣣⡝⣰⣋⢦⣙⢣⢿⣦⣙⠃⡾⠾⢿⣦⡁⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣿⣿⣯⢿⣾⣿⣟⣿⡇⠧⣈⠘⣿⣿⣿⣿⣿⣿⣿⠳⢠⠻⣿⣿⣿⣿⣿⣿⣿⣇⢊⣡⣼⣿⠟⠠⢡⢈⣿⡄⣍⠘⡄⢺⢼⣿⣌⠗⡐⠌⣽⠧⡈⣱⣾⢧⣦⢽⣻⣇⣼⣇⠢⣐⣾⡇⢼⣇⡘⠡⢌⡸⢗⡋⢽⡛⢶⡟⠛⣧⣈⡿⠲⠏⡄⠛⣿⣧⣾⣌⠳⢾⣿⠿⡹⣜⢫⡜⣳⢛⡾⢷⠟⣌⢳⣌⡳⢬⡱⡜⢦⣋⣎⠶⣩⣟⠷⣶⢻⣾⡽⢿⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⢿⣞⣿⣿⣷⠡⣐⢾⣿⣿⣿⣿⣿⣿⠻⠌⣁⠆⣹⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣷⣮⣶⠟⢩⠙⣯⣴⡈⣼⡏⣹⣿⣴⡈⠆⢿⣦⣵⢾⣗⣢⣴⡾⣛⣧⣬⣽⠟⡍⣦⣹⣩⡟⠷⡦⢿⡅⢊⠍⣹⣿⡌⢻⣮⡽⢣⢙⣦⠑⡌⢡⠣⣿⣿⣿⣮⡜⣟⠳⣿⣎⠷⣼⡑⡞⣜⢣⣿⠸⣇⡝⢿⣡⣇⢿⢻⡼⢬⢷⣧⢚⣳⢶⣎⢷⡞⣯⢿⣦⠄ ⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣾⢿⣿⣿⣿⡥⠨⢽⣿⣿⣿⣿⣿⣿⣏⠡⠌⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⡿⣿⣿⠥⢺⡇⢌⣰⠄⣌⡌⢻⣷⣇⣲⠴⡇⣸⡗⠠⠆⠌⣉⠍⡑⢢⢁⠋⡍⠦⡑⡆⣸⣷⢨⡟⠶⣥⡻⢷⣬⣾⠛⣴⣹⢣⡽⢷⡟⢢⠌⣋⠜⡠⠱⡬⠿⣿⣿⣡⣿⡶⣿⢯⡙⢦⣙⢾⡈⢷⠸⣟⡥⢿⡎⢷⣛⣾⣌⡿⢎⠶⣌⡳⢼⡏⣽⣎⣿⡺⣿⣿⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠩⢃⠡⠌⢿⣿⣿⣿⣿⣿⣿⡧⠌⠜⣿⣿⣿⣿⣿⣿⣿⣿⡇⡬⠑⣿⣿⣿⣥⠿⢶⡞⢨⣿⠱⡈⠭⢙⠻⢏⡴⣹⡣⢑⡨⢸⣿⢄⡉⢢⠡⠎⢴⡟⡄⡧⢘⢿⣴⣿⡖⣹⣧⣉⣙⣤⡍⢿⣵⣂⣶⡿⢆⣹⡗⠦⠟⣣⠡⡙⢴⠿⣿⣿⠇⢴⠿⢶⣯⢹⡎⣞⢳⡜⣮⡇⣟⠼⡿⣼⡇⢺⠹⣿⣎⢳⡜⣿⢣⡝⣼⢻⡼⡷⣽⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠌⣰⠁⠮⢉⣼⣿⣿⣿⣿⣿⣿⡀⠌⠠⢿⣿⣿⣿⣿⣿⣿⣿⡿⣎⠡⣙⢻⣿⣿⡿⢈⣷⡘⠻⠶⢷⡋⢰⢈⣲⠄⡹⢷⣬⣵⠌⡛⠾⢛⠟⢃⡚⣸⣿⣰⣉⣲⡆⢰⡸⣏⢹⣎⣭⡉⣼⡔⢢⡘⠭⣍⡑⠢⠼⣿⣶⣿⠿⢁⠼⢸⣷⣿⣿⡗⣶⣄⣾⣿⢺⣕⣻⣦⡟⡼⡷⣹⣶⢻⡟⣧⣿⡖⡽⣧⢾⣼⣘⠳⣼⡿⣽⢛⣷⣹⣿⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⣀⠇⢨⣿⣿⣿⣿⣿⣿⣿⣿⣌⠆⠡⢀⢹⣿⣿⣿⣿⣿⣿⠁⠞⡰⢠⣾⣿⡿⠅⢆⢡⠌⣿⢒⠸⢦⣝⡠⢿⣰⡐⣶⠈⡄⠚⣠⠕⡈⠜⡰⣤⢡⠉⡍⡍⡘⢛⠛⡡⣸⢁⠆⣌⠙⣿⡰⣠⣵⢂⢻⣄⣣⣦⠟⣉⢃⠒⠌⢒⠠⢻⣿⡽⡷⢭⣹⣄⠓⢹⣷⡎⢿⠻⡴⣧⡙⢿⣏⢿⡸⣿⡹⢾⢽⡏⢿⣌⠳⣿⣱⡿⣯⢼⣩⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⡈⢰⠠⣿⣿⣿⣿⣿⣿⣿⣿⠿⢂⠁⢢⣿⣿⣿⣿⣿⣿⣿⠈⢆⠱⢸⣿⣿⣦⣛⣡⢆⢺⣟⠈⢳⠌⣷⣶⠾⢇⣸⢃⠡⢼⡧⢸⣦⡕⠧⡘⣿⣦⣑⣤⣿⠈⢆⠱⡐⣿⡌⣶⠠⡉⠻⢋⠝⣹⣤⠢⣍⢉⡄⠚⡄⠻⣌⠘⡄⢃⠂⣿⣷⣣⠹⣯⢹⣛⢭⣫⢼⢫⣧⣱⣈⣿⡣⣿⡾⣷⡹⣗⡏⣼⣠⢾⣯⣹⡗⢾⡗⣯⡟⡴⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣆⣹⣹⣿⣿⣿⣿⣿⣿⣏⡆⢂⠡⢺⣿⣿⣿⣿⣿⣿⣿⡎⣄⠃⠔⣈⡝⣿⣿⢟⣜⡆⠛⠿⠟⡛⢋⠔⢢⡖⢻⣤⣾⢿⣗⠠⠡⢴⢸⡇⠤⡉⢍⣣⠄⢃⠎⡰⢁⡚⢹⡟⠺⠐⡱⠨⡄⣉⢹⣟⣳⢾⣇⣡⠘⠤⢈⠲⣀⢃⢂⡙⣿⣯⢗⣶⣬⣍⢺⠹⣾⣧⢿⢹⣷⢺⣱⣧⢿⣭⠳⣽⣯⡙⢦⣯⣿⣲⣏⢾⡟⣼⡟⡖⣽⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠑⣿⣿⣿⣿⣿⣿⣿⣿⣷⡐⠌⡰⣰⢸⣿⣿⣿⣿⣿⣿⣿⣦⣓⢬⢀⠆⡙⣿⣿⣋⣟⡘⠤⢃⡌⢡⡊⢼⡇⠲⠠⢄⡞⠻⠿⠟⠫⠘⣷⣦⡅⢌⣿⡐⠌⢒⡁⠦⠌⣻⡄⢣⣱⢖⠡⠐⡄⠢⡈⠍⡉⢩⢉⠣⠜⣀⠃⢌⢂⠂⡔⣻⣿⡜⡶⣧⢛⡞⠾⣇⠿⣻⢮⣽⣼⣷⢻⣆⣻⡷⣘⢿⡝⡶⣏⢶⢻⡜⡾⣹⡿⣸⢣⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⠃⡌⡐⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢎⡰⠁⠆⣻⣟⢠⡆⡑⠢⢌⣿⠃⢌⠛⢛⠲⢨⣟⠀⢆⠉⣣⣱⡤⢀⣓⡌⡿⠷⣼⣶⠿⠐⢂⣉⠻⢋⠅⠺⠶⢓⠢⠁⠆⡥⠘⡄⠣⡐⠦⢠⠉⡔⢂⠡⡀⢻⣿⣇⣟⣧⢛⣎⡓⣮⢜⣱⣳⢌⡿⡜⣧⢚⡭⢳⡹⡖⣻⣖⣹⢎⣶⡿⣱⡟⣧⡕⣎⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣇⣢⡌⠐⣈⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡖⢀⠃⠜⡀⣿⡟⣱⢃⠱⢸⣿⡁⠎⣌⠂⣿⣀⠛⢿⡶⢟⠣⠈⢷⠦⡴⠤⣿⡐⠤⣀⣢⡟⠠⣉⡐⢩⠌⡑⠌⠢⢌⠡⣿⢁⡖⢈⢡⠰⠌⢂⡑⣆⢉⣴⡐⣨⣿⡧⡷⣟⢬⢲⢩⢳⣎⢶⣹⢺⣇⠯⣧⢛⡯⢧⡱⣿⢹⡧⣞⢣⣾⠧⣽⢚⣿⡱⢺⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡟⡑⣡⠡⢀⠎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣘⠄⠽⣠⢂⡹⢿⠯⣡⠃⡌⢻⢿⣶⣤⡃⠜⡛⠞⣫⡕⠚⠶⠟⢻⡆⡑⠆⡙⠷⠷⠞⢋⡙⢣⠡⡘⡎⡐⢒⢈⢡⠢⠘⠿⣦⠴⡌⢺⡅⠸⠤⡈⢝⡛⠡⣐⢰⣿⡏⣷⡟⡜⢮⢥⢫⣿⢚⡷⢭⢿⡘⣿⡹⣿⢢⣓⠿⣓⡷⣩⢾⣟⢳⢬⠻⣥⣋⣿⠇⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡰⠄⢂⡁⠢⢈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡬⠁⢌⠢⣁⠢⣬⣡⠃⠬⠔⣨⠐⠸⣇⣹⠐⠃⣼⡇⢩⣂⣩⡿⢃⠰⡉⢄⢣⡘⢌⠢⢄⠃⢃⠌⠳⠾⠴⠋⣸⣇⣁⠒⡀⠆⠄⡉⠛⡅⢂⠱⠘⣧⢁⡒⣸⣿⡱⣯⢳⡟⡜⢮⡱⢎⣧⢺⡜⣲⡟⣼⠗⣿⢣⡻⡜⣽⣓⣧⡿⢬⡗⣎⢷⢆⣳⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠇⢂⠤⠑⡠⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣙⢲⠠⢀⠂⣴⡷⢉⠐⡌⠠⡘⠂⢼⠉⣿⠴⠚⠿⠶⢋⢹⣷⠈⠰⠔⡈⠼⣄⣢⡴⢈⢲⠈⢄⡓⠐⢂⠣⡀⢌⡁⠆⢌⡐⠹⡆⢡⠐⡡⢚⠠⢉⠛⣤⣿⣿⡔⣣⢏⡵⣙⢦⡝⣺⡧⣛⢮⢽⡏⣷⢛⣯⢳⠳⡭⣿⡜⡿⡱⣿⠹⣼⠧⣾⣿⠃⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⡬⣄⠂⠥⢠⠁⠂⠌⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⠯⢂⠂⢾⣿⡤⢇⣂⠄⢃⠘⠠⢹⣦⢅⣼⠇⢈⠒⡀⢊⠻⠿⠷⠟⢃⡶⠀⠆⡐⢢⢀⡉⠤⣧⣘⢀⢂⠁⣦⠐⡈⠄⢂⠑⣧⡂⡼⣧⠂⣅⢊⡔⣾⡿⡜⡵⢣⠞⡼⡱⢎⡼⣡⠗⣭⢚⣼⣚⡿⣎⡽⣧⢻⣜⣹⡜⡵⣹⢆⡻⣬⣷⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣮⡷⣅⠂⢡⠁⢒⠠⠉⣼⣿⣿⣿⣿⣿⣿⣿⢲⡌⠄⡙⠿⣿⣷⣾⠐⣌⠂⡑⠠⡀⢬⣿⠀⢂⠡⡈⢼⡆⠐⡄⠌⠸⣇⣱⡜⠀⠆⡀⠲⠠⠄⣉⠉⢂⠌⣿⡀⠘⢄⣃⡼⢀⠙⡡⠘⠻⢼⢠⣼⣿⢯⡵⣍⢧⡛⡴⣙⢎⡶⢥⠻⡔⣯⡟⡴⢟⡴⣋⠶⣯⢲⣹⡮⡱⢿⣌⡳⣼⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣭⡻⣄⡌⢁⠢⠡⢻⣿⣿⣿⣿⣿⣿⣿⡌⠡⢘⠠⠑⠬⠤⣿⣃⣖⠠⠑⡐⠠⣿⡹⠷⠶⡖⣧⡘⢧⣂⡐⠘⢂⠉⡉⠻⠶⣦⠁⠢⣁⠂⠄⠃⠆⡌⠙⠷⠿⠞⢋⠐⡈⠔⠤⢉⠢⢸⣾⣿⢯⣏⠷⣸⢦⡹⡱⣍⠞⣼⢣⢏⡳⣥⢻⣜⢣⢞⣌⢻⣏⡇⡞⣝⢳⣙⡦⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⢿⣾⣝⠦⣆⠡⢉⠛⠿⣿⣿⣿⣿⣿⣧⡐⢢⡌⣐⢀⠂⢛⠛⣿⣦⣥⣼⣅⠻⣷⡭⣹⢱⣙⣷⡼⣋⡡⢁⢂⠘⠠⢑⠠⢿⣤⣥⠶⢹⣤⠙⢧⡐⢉⡶⠁⢎⠡⢊⠔⡡⠂⡅⣲⣿⣿⢯⢏⣬⠳⡱⢎⡵⢳⡜⣏⠶⡹⢎⡵⢪⢵⣏⠞⡼⣨⢛⣧⣞⣼⣌⠳⣭⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣾⣟⡶⡬⢙⠊⣿⣿⣿⣿⣿⣿⣷⣶⣿⠠⠚⣀⠎⣼⣿⣿⣿⠏⡰⢀⡑⠻⣾⠿⢋⠡⠌⢰⣶⠏⡀⢃⠂⢆⠉⡉⠤⡁⠆⡐⠌⡌⡁⠎⣇⣉⢆⡘⡄⢊⠴⣱⣼⣿⣟⡟⡜⣎⠶⣩⠽⣿⡔⣣⢞⡥⢫⡕⣫⢞⡱⢾⣋⡞⡱⣷⢍⡞⣭⢲⠬⣷⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣥⣚⢈⡙⠛⣿⣿⣿⣿⣿⣿⡐⢡⡄⢂⣽⣿⣿⣿⣦⣱⣠⢁⣣⡄⠒⣈⡉⠄⢿⣇⡂⠳⠌⡌⡐⢸⡇⠒⡤⠑⡨⠐⡄⡉⢆⠩⡍⠡⢆⢉⣦⣿⣿⡿⣏⠶⡹⡜⣬⢳⡱⢏⡽⣿⢶⡻⣜⣳⡼⢱⢎⡵⢻⡧⢞⡱⣛⠼⣘⢦⢫⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣶⣥⣻⣿⣿⣿⣿⣿⣿⣷⣇⠂⠜⠻⢿⣿⡿⣿⣿⣛⡋⡄⠡⢄⡰⢉⠌⠻⠷⠷⠶⠤⢁⠺⢷⣥⣔⠡⡐⢡⠒⠅⢊⠔⣈⣥⣾⣿⣿⣟⣧⢳⡙⡮⣕⢯⡜⣣⢞⠳⣜⣱⡎⢶⣱⢚⠿⣧⡚⣜⣳⡛⣬⠳⣌⡳⢭⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢯⣟⠻⣿⣿⣿⣿⣿⣿⣿⣶⣧⣓⢢⠐⡄⢻⣿⣿⡞⢢⡑⠢⡐⠡⢊⡑⠚⢤⠑⠌⣂⠓⢢⠐⡌⠒⠡⢆⣉⣸⣬⣶⣿⣿⠟⠋⠈⠀⠐⣣⣝⢲⣿⡜⢮⡱⢎⡟⡴⢣⢿⣧⠲⢭⡚⢥⣛⡴⢋⠷⣆⠯⣹⣼⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣄⡙⠛⠻⢿⣿⣿⣿⣿⣶⣁⣂⡥⢉⠛⢿⣾⣃⠱⢈⡁⠆⡌⢡⢌⣂⣉⣴⣬⣤⣧⣴⣿⣿⣿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⣿⡸⢿⣺⣥⡟⡼⣸⣱⢋⡖⣻⡟⢶⣙⠲⣱⠘⣍⡳⣮⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢶⣄⣀⠀⠉⠉⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢖⡥⢫⡝⣷⣵⡨⢏⡜⣡⢛⡦⡹⢗⡌⣯⣴⣷⣿⠿⠛⠛⠿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣎⡵⢳⠼⡱⢎⣽⣦⢹⡰⢩⡕⣭⣶⣾⣿⣿⢛⠙⠿⢶⣯⣤⣤⣭⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢣⢞⡡⢿⠰⣃⢦⣩⣭⣼⣿⣿⣿⣛⠯⢡⠙⠻⣿⣶⣄⡉⠛⢿⣯⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠨⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠟⣩⣽⣾⣷⣿⠿⠟⠛⡏⢡⡿⠈⠙⠷⣮⣍⣰⠈⠹⢻⣿⣮⣄⣈⡹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⣾⡿⠟⠋⠉⠁⠀⠀⠀⠀⠰⢿⠿⠁⠀⠀⠀⠀⠉⠙⠛⠷⣦⣤⣝⣿⢟⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⡏⣤⣶⣾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣳⣦⣄⣠⡄⠀⠀⡀⢀⡀⠀⣤⠀⠀⠀⠀⢠⣤⢾⠛⠋⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠛⢋⣡⣭⡿⠿⣶⠿⠻⢾⣿⠛⠻⠶⣶⣶⠛⠛⢿⣦⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠉⠁⠀⠀⠛⣷⡄⢂⠹⣿⣆⡐⠘⢿⣿⣤⣂⠈⠿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠂⠽⣿⣷⣆⠠⠙⢿⣝⠻⠶⢦⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠁⢼⣿⠻⣿⣦⣩⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣦⣿⡆⠂⠙⠛⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀