⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⣀⣀⠀⠀⠸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠁⡠⢄⠙⢿⣿⣿⣿⠿⠿⠿⣿⣿⣿⡿⠁⣠⠤⡈⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⠀⠀⠀⣾⣿⣿⣇⠘⠿⠾⠁⣼⣿⣿⣿⣦⣤⣴⣿⣿⣿⣇⠀⠿⠶⠃⣸⣿⣿⣇⠀⠀⠀⣀⣀⡀ ⠀⠀⠈⠉⠉⢻⣿⣿⣿⣿⣶⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣾⣿⣿⣿⣿⡏⠉⠉⠀⠀⠀ ⠀⠒⠒⠒⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠒⠒⠒⠀ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⡿⠁⠀⣀⡀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⢀⡀⠀⠘⢿⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⡟⠀⢀⣾⡿⢿⣦⡀⠀⢠⡾⠛⠛⠛⢷⡄⠀⣠⣾⠿⣿⣷⡀⠈⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⠃⠀⠛⠃⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠙⠓⠀⢸⣿⣿⣿⣿⣿⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠀⠀ ⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⠀ ⠀⠀⠈⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠶⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣴⠾⠿⠛⠛⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠟⠋⠉⠉⠉⠉⠛⢿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠇⢀⣾⡄⠀⠀⠀⠀⠀⠀⣷⡄⠈⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡇⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⢸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠰⣿⣿⠆⠀⠀⠀⠀⠀⠰⠿⠿⠗⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⢰⣿⡆⠀⠀⠀⠀⠀⠀⢸⣿⡆⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⢸⡿⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡆⠀⢹⠁⠀⠀⠀⠀⠀⠀⠸⠁⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠺⠿⠿⠿⠿⠟⠀⢀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠤⠤⠄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣦⣄⡀⢀⣀⣤⣤⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⠀⠀⠀⠀⠀⢀⣄⠙⢿⣿⣟⣿⣿⣿⣿⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠈⢹⡏⠉⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷⣶⣶⣶⣷⣾⣿⣿⡀⠀⠀⢸⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⢉⠙⣿⣿⣿⣿⣿⠟⠛⢦⡀⣼⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠐⢒⣾⣿⣿⣷⡀⠛⢀⣿⣿⣿⣭⣿⣈⠛⣸⣧⣿⠤⠤⠀⠀⠀⠀ ⠀⠀⠀⠠⠤⠒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠤⠤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠈⠙⠻⣆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⠋⢀⣠⣄⠀⠀⠶⠿⠦⠀⠰⠶⠹⣧⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠚⠉⠉⠀⠀⠀⠀⠀⣀⡀⠀⢀⣇⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠠⠾⠛⠂⠀⠘⠉⠉⠀⠉⢹⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀ ⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⠀⠀ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⠀⠀⠀⢀⣠⣴⣿⠏⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠉⠉⠉⠉⠉⠉⠙⠛⠿⠿⠿⠿⠟⠛⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡄⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⢰⣿⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣯⣤⣤⣤⣀⣀⣸⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⢠⡦⠈⣿⣿⣿⣿⣿⣿⠟⠛⢻⣷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⠀⠿⢀⣿⣷⠄⠀⠀⠀ ⢠⣄⠀⠀⠀⣼⣿⡆⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡇⠀⠀⠀ ⢸⣿⣷⣄⢀⣿⣿⣿⠀⠀⠀⢀⣿⣿⣿⠿⠋⠉⠁⠀⠀⠈⠉⠉⠻⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⣿⣿⠿⣿⣿⡿⣛⢷⠀⠀⢸⣿⣿⠏⢀⣤⣄⠀⣠⣤⡄⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣦⣄⠀ ⠀⣿⣇⣀⣽⣿⣷⣤⣾⣧⠀⠘⣿⠏⠀⠛⠋⠙⠀⠛⠙⠛⠀⠾⠿⣷⢸⣿⣿⣿⣿⣿⣿⣿⡇ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⣿⣿⣿⣿⣿⡇ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠁ ⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠋⠀⠀ ⠀⠀⠉⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠘⠻⢲⠦⠤⠤⠀⠀⠀⠀⣤⢴⡿⠟⠁⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡆⠀⠀⢀⣶⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣀⣀⣼⣿⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡟⡝⣿⣿⣿⠿⢯⠀⠀⠀ ⣀⠀⢀⣆⠀⠀⣰⣿⣷⣶⣿⣿⣿⣭⣼⣇⠀⠀ ⢹⣷⣼⡿⡄⢰⣿⠟⣁⠀⣀⠈⠙⣿⣿⣿⣀⠀ ⢸⣦⣿⣷⣷⠈⡏⠈⠉⠈⠉⠈⠓⢿⣿⣿⣿⡇ ⢸⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⠀ ⠀⠉⠉⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀

⠀⠀⠀⠀⣶⣄⠀⠀⠀⠀⠀⠀⢀⣶⡆⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⢀⣾⣿⡇⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣤⣤⣤⣤⣼⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀ ⠀⠀⢠⣿⡃⣦⢹⣿⣟⣙⣿⣿⠰⡀⣿⣇⠀⠀ ⠠⠬⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⡭⠤ ⠀⣼⣿⣿⣿⣿⠿⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⡀ ⢰⣿⣿⣿⠋⠀⠀⠀⢀⣀⠀⠀⠀⠉⢿⣿⣿⣧ ⢸⣿⣿⠃⠜⠛⠂⠀⠋⠉⠃⠐⠛⠻⠄⢿⣿⣿ ⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿ ⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏ ⠀⠈⠻⠿⣤⣀⡀⠀⠀⠀⠀⠀⣀⣠⠾⠟⠋⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⡘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⠀⠗⠒⠒⠒⠒⠒⠒⠼⢿⠀⡖⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠤⣀⣠⣾⣿⠀⠸⠃⠀⠀⠀⢤⣤⠄⠀⢀⠲⠆⠀⠈⢄⡀⠠⠀⠀⠀⠀ ⠀⠒⠒⠂⠰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠬⣦⠤⠤⠤⠀⠀ ⠀⠀⠒⠒⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⡉⠁⠀⠀ ⠀⠀⣠⣾⣿⣿⡿⠃⣀⡤⠤⠒⠒⠒⠂⠀⠀⠐⠆⢀⡀⠀⠀⠀⠀⠀⠑⠄⠀⠀ ⠀⣼⣿⣿⣿⡿⠃⣉⣀⡀⠀⠀⢀⣤⣶⣤⡀⠀⠀⠀⣀⣉⠑⠦⡀⠀⠀⠈⠢⡀ ⠘⠛⠛⠛⠛⠀⠚⠋⠉⠙⠀⠀⠉⠉⠀⠈⠙⠀⠐⠛⠉⠙⠃⠀⠘⠂⠐⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣦⣄⢀⣀⣠⣤⣴⣶⣶⣶⣶⣶⡦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣦⡀⠈⠻⢿⣿⣿⣇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠀⠀⠀⠉⠙⠿⣿⣿⡿⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣿⣿⣿⣿⣿⣿⣗⣀⣠⣤⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣯⠉⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡿⠿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣦⡀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡟⠀⠀⣀⣀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣀⡀⠙⣿⡄⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⠦⣤⣤⣴⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⡇⠀⣿⣿⣿⣿⣿⣟⠉⠉⣽⣿⠀⢸⣿⡿⠀⣿⣿⡆⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠈⠁⢀⣰⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣧⣀⠀⢀⣴⣿⣿⣷⣿⣿⠶⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣦⡀⠀⠀⠀⣠⣤⣄⠘⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⣠⣶⣶⣷⣦⡀⠀⠀⠐⠛⠛⠛⠛⠛⠃⠀⠀⠀⠋⠙⠛⠃⠸⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⡿⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⡀⠀⠀⢀⣀⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣦⠀⠀⠀⠀⠺⠿⠟⠛⠓⠀⠀⠛⠛⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⡀⠀⠀⠀⢀⣀⣀⣤⣶⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠟⠉⠻⠛⠟⠛⠛⠋⠁⠀⠉⠉⠉⠙⠛⠛⠛⠛⠛⠻⠟⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣶⢶⣟⣛⣻⣭⣥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣱⡿⣫⣷⣿⣷⣶⣿⣽⣛⢿⡀⠀⠀⢸⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣾⢟⣿⣶⣕⣽⡿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠈⢿⣿⣿⡆⠀⣀⣀⣤⣤⣤⣤⣤⣀⣀⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀ ⢠⣿⣿⣾⣿⣿⣿⣮⡻⣾⣿⣿⣿⠟⠀⠀⠀⠀⠀⠈⢉⣿⡿⢛⡛⣿⣿⡿⠿⠿⢿⣿⡋⢝⢣⣄⠀⠀⠀⠀⡀⠀⣠⣴⡾⢜⡠ ⣿⢻⣿⡟⣿⣿⣿⣿⡿⣌⢹⣿⣯⣤⣀⠀⠐⠀⠀⣤⣿⣿⣷⣤⣴⡿⠿⠿⠟⠛⠿⠿⠷⢶⣾⣿⣷⣄⠁⢤⣴⣿⣿⣿⣿⣾⠊ ⣇⣿⣿⣿⣻⣿⣿⡿⠗⠻⠆⢹⣿⣿⣿⣿⣶⣄⣲⣿⣿⣭⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⣠⣾⣿⣶⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⡿⠿⠿⠯⠟⠁⠀⠀⢻⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀⣀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⠇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⠀⠀⠀⣠⣶⣦⡀⠀⠀⣠⠶⣄⠀⠀⣀⡀⠙⢿⣿⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡟⠁⠀⡴⠛⠓⠀⠐⠉⠀⠀⠀⣀⡀⠀⠀⠈⠀⠀⠉⠉⠀⠈⢿⣿⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣴⠶⢤⠀⠠⠞⠛⠛⠣⠀⠀⠴⠳⣄⠀⢀⡀⠘⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁⠀⠼⠛⠓⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⣀⣠⣴⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⠋⠁⠀⢀⡀⠤⠤⠐⠒⠒⠒⠲⠤⢄⣀⠀⠈⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣋⣁⣀⣀⣀⣈⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⢻⣿⣿⡿⠘⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣤⣤⡤⣶⡜⢿⣿⣿⣿⣿ ⣿⣿⣿⡿⠀⢹⣿⣧⣴⣿⣿⣿⣿⣿⠃⠈⢿⣿⣿⣿⣿⠃⠀⢿⣿⡌⣿⣿⣿⣿ ⣿⣿⣿⠁⠀⡀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠘⡿⠿⠿⠿⠀⠀⣼⣿⡇⢸⣿⣿⣿ ⣿⣿⣿⣦⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣀⣤⡀⠀⠀⠀⣀⣌⢻⣿⡇⣼⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠻⠾⠇⠀⠀⠀⠿⠾⠃⠙⡃⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠁⢀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣠⣾⣿⣿⢛⡛⣿⣿⣿⣦⠀⢠⣾⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⢰⣿⣋⣙⣿⣿⣿⣿⣷⣶⣿⡇⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡛⠿⢿⣿⣿⣿⠿⠟⣫⣾⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣦⡀⠀⠀⣿⣤⠤⠴⠶⠶⠒⠒⠒⠒⠒⠶⠶⠤⣤⣼⣿⣿⠇⠀⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠀⣤⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠃⢀⠠⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠤⣤⣀⣀⣀⡀⠀⠀⣠⣿⣿⣿⣿⠊⠀⠰⢿⠿⠀⢢⠀⠀⠀⠠⠤⠤⣄⣀⣀⠀⠄⠀⠀⠀⢠⠋⢿⣿⠆⠈⢢⠀⠘⣧⡀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠙⠛⣿⣿⣿⣿⣿⠏⠢⣀⠀⠀⣀⡠⠊⠀⠀⠀⠀⠀⠉⠛⠛⠉⠁⠀⠀⠀⠀⠸⣄⠀⠀⠀⢀⠜⠀⣠⡼⢷⠒⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠙⠛⠒⠒⠒⠲⠶⣶⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠠⠤⠼⢷⡤⠤⠤⠤⠤⠤⠤⠤⠤⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠺⢷⡶⠶⠦⣤⣤⣄⣀⠀⠀⠀ ⠀⠒⠛⠛⠉⠉⢉⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⣀⣤⣶⠶⠖⠛⠋⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠓⠲⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣯⡤⠖⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀ ⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⢀⣀⣠⣤⣀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢠⣶⣿⠿⠿⠿⠿⢷⠀⠀⠀⠀⠾⠿⠿⠛⠉⠉⠙⠛⠿⣷⠀⠀⠀⣠⣶⡿⠿⠟⠿⣿⣷⡀⠀⠀⠙⢷⣄⠀⠀⡄⠀⠀⠀⠀⢻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠁⠀⠁⠀⠀⠀⠀⠀⠁

⠀⠀⠀⢀⣀⠤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣼⣿⣿⣿⣾⣿⠀⠀⣷⡄⠀⣀⣀⣀⡀⣴⠇⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⣿⢿⣿⣁⠀⠀⣨⣿⣉⣿⠯⠽⣯⣻⣦⡀⣀⣴⣾⡧ ⠈⡿⠿⠟⠋⣵⣽⣿⣷⣶⣿⣧⣄⣀⡀⣀⣀⣤⣾⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⠛⠉⢉⣁⠀⢀⣀⠉⠙⢿⣿⣿⠁ ⠀⠀⠀⠀⠀⠀⠈⢻⣿⡏⠀⠊⢁⣌⠀⠤⠤⠀⠠⡀⠀⢻⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⣤⣤⣴⣾⠋⠁⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢀⣴⠾⠟⠻⢷⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⡿⢁⠀⠀⠀⢠⠙⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠇⠾⠀⠀⠀⠸⠃⢹⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⠀⣛⠂⠀⠀⠘⠛⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⡇⢰⠀⠀⠀⢰⡆⣾⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣧⠘⠀⠀⠀⠀⠁⣿⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣆⠐⢛⡛⠂⣼⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⢰⣿⣿⣿⣿⣿⣶⣤⣴⣾⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀ ⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀ ⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠋⠉⠉⠉⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠚⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠿⢶⣤⣀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠄⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⣄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣏⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠈⢻⣿⣿⣿⣿⣿⠋⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⡿⢿⣿⣿⣷⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⣿⣇⠀⢀⢆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢿⣿⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢻⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⣿⣿⣿⣷⠀⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣸⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⠿⠿⠟⠛⠛⠛⠻⠇⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣄⠀⠀⠚⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⣶⠶⣶⣄⠀⠀⠀⠀⠀⠀⠀⣤⣶⠶⣦⡈⢻⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣿⣷⣤⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣷⣤⣿⡇⠀⠙⢿⡿⠀⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠘⠻⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠛⠁⠀⠀⢠⣤⡄⠛⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠁⠀⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⢁⣠⣄⣀⢻⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢰⣿⣿⡿⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣤⣌⣿⣿⣿⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣠⣴⡇⠀⣿⣿⣟⣠⣴⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈⠙⠛⠿⠿⢿⣿⣿⣿⠿⠿⠿⠛⠋⣁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢰⣶⣄⡀⠀⠀⠀⠀⢸⠈⣿⠞⢻⣻⣿⣦⡀⠈⢟⡇⢸⢸⢨⡇⢸⡇⡄ ⠀⠀⠀⡎⠀⠘⢿⣦⣄⠀⠀⣸⠞⢥⠀⢸⣿⣿⣿⣷⡀⠘⡆⣾⣽⠈⡇⢸⣧⠀ ⠀⠀⠀⢻⠀⠀⠀⢻⣿⣧⡀⡇⠀⢸⣀⣸⣿⣿⣿⣿⣇⠀⣇⢸⠘⣾⡇⢸⣯⠂ ⠀⠀⠀⢸⠀⠀⠀⢸⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⢸⠀⠘⠇⢸⡟⠀ ⠀⠀⠀⠀⢇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠻⣿⣿⠀⠀⠀⢘⣿⠶ ⣶⣶⣶⣶⣾⡄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡄⠀⢈⣿⣇⡠⠖⢘⠋⠀ ⣿⣿⣿⣿⣿⠷⣰⣿⣿⠋⠀⠀⡈⢻⣿⣿⣿⣿⣷⣌⣋⣀⣼⣿⡇⠀⣀⢠⠠⠱ ⠉⠙⢿⣿⠋⠀⢸⣿⣿⡀⠀⠈⠿⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢰⠀⠀ ⠀⠀⠀⠉⠁⠀⠈⣿⣿⣿⣶⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣽⠀⠀⠀⠘⠀⠀ ⠀⠀⠐⠋⠉⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⢹⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠤⠊⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠠⡴⠃⠀⠀⠉⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢐⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠄⢸⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠿⣿⣤⣾⣾⣿⣿⣾⣿⣿⣿⣧⡀⠀⠉⠁⠉⢿⡿⣧⣿⠀⢘⣿⡇⡟⠀⠘⣿⡇⠀⠸⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣻⣿⡿⠋⠀⠀⡇⣼⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⣷⡘⣿⠀⢈⣿⠁⣷⠂⢰⣿⡇⠀⢰⢸⣏⣆⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⠏⠈⠀⠹⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣾⡿⠋⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠸⣇⣻⠀⣼⣿⡶⣿⠀⠸⣿⡇⠀⢸⣾⣿⠙⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢠⣿⡿⠋⣴⣾⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢻⣿⠀⣿⣿⣧⡟⠀⠀⡟⡇⠀⢸⣿⡟⣤⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠝⣿⣿⣿⣿⣦⡀⠀⠀⠀⡿⠟⠀⠀⡇⢸⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠘⣿⠀⠹⣿⠻⣷⡀⣁⡇⡇⠀⢸⢿⡇⢿⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣦⡀⠀⡇⠀⠀⠀⡇⢸⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⠀⠀⣿⠀⠹⣿⡍⡇⡇⠀⢸⢸⡇⡈⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣤⡇⠀⠀⣨⣧⣾⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⢻⡇⠀⣿⠀⠀⠘⣷⡇⡇⠀⢸⢸⡇⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢘⡗⠂⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣸⡇⠀⣿⠀⠀⠀⠘⢿⡇⠀⠸⢸⡏⠻⠀⠀ ⠒⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⣿⠀⠀⠀⠀⠈⡇⠀⢸⢸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠻⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡇⠀⢸⢸⡿⣶⢤⣴ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡄⠀⠀⠀⠀⡇⠀⠀⣼⣷⡷⠟⠛ ⣶⣦⣤⣤⣤⣤⣤⣤⣤⣾⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠀⠀⠀⠀⣧⠀⠾⣿⣿⠍⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⣆⠀⠀⠀⠀⣸⣿⣿⣿⣇⣤⠶⠋⡏⠀⢠⢸⠉⠁⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⠄⠀⠀⢠⣿⣿⣿⣿⡏⠁⠀⠀⡇⠀⠀⢸⠀⠀⠸⡁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣸⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠉⠀⢀⣴⣿⣿⣿⣿⣿⠇⠀⠀⠀⣇⠀⣠⣾⡀⠤⠄⠻ ⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣼⣿⣧⠀⠸⣿⣿⣿⣿⣿⣿⣫⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⠖⠒⠚⡟⠀⠉⢹⠀⠀⠀⠀ ⠀⠀⠈⠙⠿⢿⣭⣿⣿⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠘⣿⡿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⡇⠀⠀⢺⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠛⠋⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢥⣿⠀⠀⠀⠀⠀⡇⠀⠰⢾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⠀⣿⣿⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⠶⠟⠋⠉⠉⠉⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⠀⢻⣿⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⠀⠀⠀⡅⠀⢨⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢰⣿⠀⠀⠀⠀⠀⡇⠀⠘⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠂⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡋⠄⠀⠀⠀⠒⠲⢤⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⠿⠋⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⡅⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢄⠀⠀⠀⠀⠀⠠⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⡄⠀⠈⢺⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⠈⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣠⡇⠀⠀⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠾⠋⡇⠀⢰⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠀⢸⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⡇⠀⢸⡟⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠛⠶⣦⣄⡀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⠀⠀⠀⢀⡀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣷⣶⣿⣿⣟⣭⣿⣿⣿⣿⣿⣿⣿⣻⣷⡶⣦⣤⣀⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀ ⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀ ⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣾⡿⢟⣠⡤⠚⠛⠙⠉⠀⠉⠁⠀⠀⠀⠀⠀⠀⠸⣿⡿⠀⠀⠀⠈⢿⣿⣿⣿⣿⡆⠆⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠆⠀⠀⠀⠼⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢠⣏⣠⡤⠴⠒⠒⠛⠉⡭⠉⠉⠉⠉⠛⠒⠶⠤⣤⣀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣯⣤⣤⣿⣿⣿⣿ ⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⠀⣀⠤⠚⠋⣹⣿⠀⠀⠀⠀⠀⢀⣇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠉⠓⢦⣴⡾⠋⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠉⠛⠛⠿⢿⡞⢧⡀⠀⠀⣿⢻⡄⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣀⠬⠋⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡤⠈⠓⠲⢼⣄⣳⠀⠀⠀⠀⠘⡟⣄⠀⠀⠀⠀⢀⣈⡿⠴⠒⠉⠁⠀⠀⢠⣼⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠈⠩⡛⠒⠒⠶⠿⠒⠓⠛⠛⠉⠉⠀⠀⠀⠀⠤⠂⠀⢀⡼⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⡈⠒⠤⣄⡀⣀⣀⣀⠀⢀⠀⣀⣀⣀⣀⣀⢄⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⢤⣀⡉⠒⢲⣶⡶⠿⣶⣼⣛⠋⢉⡟⠙⢦⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡠⡀⠀⠀⠈⠉⠙⢛⣿⣇⡴⢺⢻⠛⢻⠟⣀⡄⣀⣉⣦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡝⢷⣤⣤⣤⠤⠶⢾⣿⣿⠃⢾⣾⠶⢁⣠⠷⠛⠉⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠤⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠖⠓⠲⠶⠾⠷⠿⠦⠬⣥⣢⣼⣿⣿⣤⣞⣁⡴⠋⠁⠀⣀⡀⠀⠀⠀⢸⣿⣿⠛⢛⡛⠛⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⣿⡏⠀⣿⢁⣤⣶⣾⡿⠟⠃⠀⠀⠀⢸⣇⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠃⠀⠀⠉⠛⠛⢋⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠀⠈⣷⠀⣿⣿⢿⣋⠁⠀⠀⠀⠀⠀⠀⢀⣿⠄⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣀⣠⣤⣾⣿⣿⣿⠀⣴⣶⢶⣤⣤⣴⣾⡿⣻⣿⣿⣿⣿⣿⣿⣏⡀⠉⠻⢦⣄⠀⠀⠀⠀⣸⡏⠀⠈⢿⡄⠀⠀⠀⠀⠀⣿⠀⠀ ⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⣄⣹⠛⠛⠛⠋⠉⠀⢺⣿⠟⠁⠉⠀⠈⠉⠻⣿⡀⠀⠀⠉⠳⣦⣀⣀⣿⠀⡀⠀⠈⢿⡄⠀⠀⠀⠀⢻⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⢀⣠⠴⠶⣾⠿⣿⡷⢦⣤⣄⡈⢉⣽⠏⣠⣤⡶⠾⠛⠁⠀⠀⠀⠀⢸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⡀⣀⣀⣤⠶⠞⠋⣿⠀⠀⣀⠔⠋⠀⢀⡼⠛⠀⠈⠙⠲⠦⣽⡟⠟⠋⠿⢿⣤⣄⣀⠀⠀⠀⠀⠀⠀⢸⠀⣼ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠀⠀⠀⣰⠟⣇⠚⠁⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⣼⣇⠀⠀⠀⠀⠀⠉⠙⣿⠀⠀⠀⠀⠀⣾⣼⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢀⡼⠃⠀⠘⣆⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⡁⠀⠀⠀⠀⠀⠀⣹⡏⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⠞⠁⠀⠀⠀⠈⢶⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⣿⣿⣿

⠀⠀⡜⠧⠃⠀⢿⣿⣏⠈⠀⢈⣥⣶⣶⣶⣦⣉⡁⠀⣿⣿⣿⣿⣴⣿⠿⠙⢷⡿ ⡀⠈⠈⠀⠀⡜⣿⣿⣁⣴⣾⣿⣿⡿⠛⠉⠁⠠⠈⠙⠻⣿⣿⡿⠋⠀⠀⠀⠀⡻ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⠄⠀⠀⡇⢠⡀⠏⠁⠀⠀⠀⠀⠀⠈⢹ ⠀⠀⠀⣠⣾⠟⣾⣿⣿⣿⣿⣿⠁⢠⣃⠆⠀⠀⠁⡆⠇⡆⠀⠀⡠⠊⠁⠀⠀⠀ ⡤⠔⠚⠁⢀⣼⣿⣿⣿⣿⣿⡇⢀⣤⣤⡀⠀⠰⢀⣭⢤⠁⠀⣜⢠⠀⠀⡀⡠⠀ ⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡇⠐⣛⡓⠀⠀⠆⢘⡃⡎⠀⠀⢏⢌⣳⣦⣾⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⠁⠀⡘⠀⡿⣹⠇⠀⠀⢀⡵⠛⠇⢿⠀⠀ ⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠁⣀⣀⣁⠀⣰⣿⠀⠀⡠⠡⠁⠀⡄⠐⡣⡀ ⠀⠀⠀⣿⣿⣿⣿⣯⣁⣳⣥⣽⣦⣀⠩⠭⣁⣼⣿⣿⠀⠀⢇⢶⡀⠀⠈⠢⣌⠈ ⠀⠀⠀⣿⣿⣿⣿⣿⢻⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠈⢮⡊⠢⢄⣀⠀⠈ ⢠⠄⣰⣿⣿⡿⣿⡟⢁⣠⣹⣿⢟⣿⣿⣏⢻⣿⣿⣿⣿⡗⠒⡸⠋⠁⣐⢷⠲⠚ ⠀⠁⢻⣿⣿⣿⠟⠅⠀⠀⠀⠳⣿⣿⣿⡿⠈⠩⠀⢽⣿⣧⣎⣁⡀⠐⡇⢹⠂⢀ ⠀⠀⠿⠿⣿⣿⠂⠀⣀⠀⠀⠰⣿⣿⠉⣁⡠⣞⠀⣿⣿⠋⠀⠀⡨⣦⣡⠀⠀⠀ ⠀⠀⠀⠀⠐⣦⢀⣀⣀⣀⣁⡤⠟⠀⠀⡘⢒⠈⠁⠀⠀⠥⢤⣐⠡⠷⠦⠉⠐⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠒⠠⠐⠀⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⣈⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣷⡙⠻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠈⠛⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠉⠻⣿⡙⢷⡀⠀⠙⠻⣯⡙⠻⢿⣷⡄⠀⠀⠀⠉⠳⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣿⣀⣀⣀⡀⠈⠻⡈⢳⠀⠀⠀⠈⢷⡀⠀⠙⢿⡄⠀⠀⢄⣀⣀⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢓⡟⠁⢀⣠⣭⣙⡛⠿⣷⣦⣄⡀⠀⠀⠀⠑⠀⠀⢀⣥⣶⢿⣿⣋⡉⠉⠑⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡶⠋⢡⠿⣿⣿⡿⢾⠆⠈⢉⡁⠀⠀⠀⠀⣠⠋⡴⡿⣿⣿⡏⠹⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠠⢄⣘⣗⠻⣿⡟⡈⠁⠒⠋⠀⠀⠀⠀⢠⢁⠜⠁⢷⣿⣿⣷⠆⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠈⠉⠉⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⡇⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⢠⠀⡿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠙⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⡸⢠⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⠑⠚⠈⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠀⠀⠀⠀⢀⡇⣸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢡⣿⣿⡿⣿⣿⣿⣿⣿⣷⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⡸⢠⣿⣿⣿⣿⣿⣿⣿⡙⠿⣿⣿⣿ ⢸⣿⡟⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⣾⢿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠹⣿ ⢸⡿⠀⢰⡟⠸⣿⣻⣿⣿⣿⠹⣿⣿⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⢠⣾⣿⣏⢘⣿⣿⣿⣿⣿⣿⣿⣿⢷⠀⠈ ⠈⠂⠀⠉⠀⠀⠘⠳⣝⣿⣿⣶⣿⣿⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠿⠂⠀⠀⠀⣴⣿⢿⡿⣿⣯⠉⠙⠻⢿⣟⠻⢿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⣿⣿⡆⠀⠰⡙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠟⠀⠀⠀⠹⡇⠀⠀⠀⠹⡆⠀⠘⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠘⠉⡇⠀⠀⠙⢄⠈⠑⠢⣄⠀⠀⠀⠀⠀⠀⠀⣴⠏⢸⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⣷⠀⠀⠀⠈⠳⣄⠀⠀⠉⠒⠢⠤⠤⠖⠊⠁⠀⢸⣄⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⣡⡏⠀⠀⣀⡴⢻⠁⠀⡀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣉⡀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠐⠒⢒⡾⠿⢿⣀⣤⠴⡟⠁⢸⠀⠀⢇⠀⠀⠀⠀⠀⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠉⠓⠢⢤⣈⡉⠉⠀⣀⠄⠀⠀⠀ ⠀⠀⠀⠀⠀⡾⠤⠐⠊⠉⠀⢼⠇⠀⠊⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢀⡩⠝⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⡠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀

⢃⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠺⠂⠨⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠢⠤⠤⠤⣤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆ ⠀⠀⠀⡠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⣄⡀⠀⠀⠀⠀⢀⠜⡀ ⠀⢀⡾⠁⠀⠀⢀⡴⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⡗⠒⡶ ⠔⡞⢁⠀⠀⢠⡞⠀⡄⠀⣸⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣸⠁ ⢰⠁⡞⠀⢠⠋⡗⡼⡇⢠⡏⣧⠀⢸⡝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀ ⣸⣼⡇⢠⡏⠀⢧⡇⣇⢸⠀⠘⣆⠀⢧⠈⠣⡀⠀⠀⢠⡀⠀⠀⡄⠀⠀⠀⢱⡄ ⡴⣿⡆⢸⠀⢀⣸⡇⠹⡜⡇⠀⠈⢦⣜⡆⠀⠈⢦⠀⠈⣇⠀⠀⡇⠀⠀⠀⡀⠑ ⡆⠈⢷⣸⠀⠁⣤⠬⡂⠝⣷⠀⠀⡀⣙⠿⣖⣋⢉⣻⡄⡿⡀⢰⢇⡀⠀⠀⠑⠤ ⠾⢶⣚⡿⢧⠸⡀⣴⣾⡄⠀⡥⠀⠀⠀⢠⠁⣴⣦⢩⠙⠇⣷⣟⠀⢧⠰⣄⣀⡠ ⢀⠀⠩⢧⠀⡆⠀⠛⠟⠀⢐⠀⠁⠀⠀⠘⠀⠿⠟⠀⠀⠐⠟⡘⠣⢤⣳⣬⠷⠤ ⠀⠀⠀⠀⠢⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠞⠁⠀⠀⠀ ⣀⠠⣤⣄⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣴⣏⣭⣭⣉⣩⣉ ⣛⠛⠛⠛⠻⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⣿⠿⠿⠟⢻⣏⠿⠭ ⠴⠶⠶⠶⠶⢶⡻⢿⣲⣤⣤⠀⠀⠀⠀⠀⠤⠀⣖⠁⢀⢠⢏⡀⠀⠀⢸⡜⠀⠀ ⣀⣀⠴⠊⠉⠁⠘⢄⠈⠉⠘⠀⠀⠀⠀⠀⠀⠀⠁⠉⢉⠎⠀⠈⠐⠒⢸⣇⣀⠀ ⠏⠀⠀⡆⠀⠀⠀⠀⠁⢄⠀⠀⠀⠀⠀⠀⠀⡀⠄⠊⠀⠀⠀⠀⠀⠀⠌⠀⠁⢄ ⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠈⠒⢤⣠⡄⠂⠈⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠈ ⠀⠀⠀⠀⠐⢄⠀⠀⠀⢀⣤⢾⣿⣩⣻⡲⢄⡀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠃⠈⠑⠢⡀⠘⠀⠀⠀⠈⠑⡄⠀⠀⠠⡢⠠⠗⠀⢓⣿⣿ ⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠘⣄⠀⠀⢀⣀⣀⡜⠀⢠⡉⠭⣵⢐⣠⠗⣛⢻ ⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣯⡉⢻⣄⣬⣧⣿⡟⠋⢧ ⠀⠀⠀⠀⠀⠱⣀⠀⢀⣶⣿⣿⣿⣿⣿⡿⣿⠛⣿⣿⣻⣯⣿⣿⠛⢮⡴⠘ ⠀⠀⠀⠀⠀⠀⢈⣶⢺⣿⣿⣿⠿⠋⣿⠣⠋⠀⠘⣿⡐⡛⠋⠁⣀⣽⠀⠂ ⠀⠀⠀⠀⠀⠀⣾⣿⣾⣿⡿⠑⠀⡀⠈⠀⠠⠤⠼⣿⣷⡄⠃⠶⠃⢲⠁⠉ ⠀⠀⢀⢀⣤⣴⣿⣿⣿⡿⡄⠀⠉⠀⠀⠀⠀⠀⠸⣿⣿⢟⡼⠆⠈⠘⠀⠀ ⠀⢠⠕⣡⠿⠓⣿⣿⣿⣆⠈⡀⠀⠀⠰⠶⠤⠀⡰⠉⠁⠀⠁⠁⠀⠀⠀⠀ ⠀⢸⠊⠴⣛⣿⠿⠟⠻⣿⣿⣿⡷⢀⣄⣀⢠⠊⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠎⠀⢣⢤⠴⠒⠉⠳⡒⠒⡧⢀⡀⢀⡸⠍⢂⠀⠈⢂⠀⠀⠀⠀⠀⠀ ⠀⠀⡸⠀⢠⠊⠀⠀⠀⠀⠰⠀⠈⠄⣀⠀⠠⠬⡄⠣⠀⠀⠑⢄⠀⠀⠀⠀ ⠀⡰⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢃⠀⠀⠀⡆⠀⠀⠀ ⠰⠁⠀⢀⡗⡕⡀⠀⠀⠄⡸⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⡀⢠⠴⠁⠀⠠⠆ ⠇⠀⠀⠈⣀⡤⠃⠀⣀⠔⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡫⠅⠙⢄⠀⠐⠨ ⠈⠒⠂⠉⠀⠉⠈⡩⠄⠬⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⠀⠀⠀⠁⠢⣐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠈⠀⠀⠀⠈⠀⠀⠀⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⡶⠶⠶⣦⣤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠷⢶⣤⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣶⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⣤⣤⣴⣶⡶⠒⠿⠶⠾⠿⠿⠿⠿⠿⠷⢶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⡿⣿⣿⣿⣿⣷⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦⣭⣽⣿⣿⠶⣤⣄⣀⣸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⣶⣤⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣋⡭⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀ ⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧ ⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⣴⣶⣶⣿⠀⢀⢠⠴⡦⠖⠆⠒⠀⠘⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣶⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⡅⠠⢙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠙⠛⠋⣠⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣛⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠐⠎⣿⣿⣿⣿⣿⠇⠀⠀⣿⣿⣿⣿⣿ ⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⡴⢃⣀⣠⠤⠶⠒⠒⠉⠉⠉⣭⠉⠉⠉⠉⠉⠉⠑⠒⠶⠦⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣩⣤⣤⣀⣿⣿⣿⣿⣿ ⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⣀⡴⠾⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠉⠑⠲⢤⣀⢀⣤⣾⠟⢻⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⠀⡴⠋⠉⠀⠀⠀⡟⣿⠀⠀⠀⠀⠀⠀⠀⢸⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠙⣿⠋⠁⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢻⡇⠙⠦⣄⠀⠀⠀⡇⠙⣧⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⢀⣀⠴⠚⠁⠀⠠⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣰⡄⠈⠙⠲⠦⣿⣀⡘⠆⠀⠀⠀⠀⠀⠘⡜⢆⡀⠀⠀⠀⠀⠀⢀⣀⣿⡧⠴⠒⠉⠁⠀⠀⠀⠀⣄⣼⣿⣿⣿⣿⣿⠿⠿⠛⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⡆⠀⠀⠀⠀⠀⠈⠉⠙⠒⠶⠦⠤⣀⣀⣿⠬⠭⠤⠶⠶⠖⠒⠉⠉⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡾⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠘⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣰⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⣀⠈⠑⠲⠤⠄⠠⠤⠄⣀⣀⣀⣀⣀⣠⣠⡤⠤⠤⠠⢖⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⢤⣀⡀⠉⠑⢒⣶⣶⣶⠻⠷⣶⣴⣚⠋⠁⢀⡼⠈⠱⣄⠴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠈⠉⠓⠒⠶⢶⣿⠇⢀⣤⣿⢻⠯⠷⢶⡟⠁⠀⠀⠈⠙⣦⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠳⣵⡄⠀⠀⠀⠀⠀⠀⣀⣼⣿⣧⡟⠁⡿⣸⢀⡴⠋⠀⢚⣫⣴⠖⠚⠛⠉⠉⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣈⠻⣿⠓⠛⣟⠛⠉⠉⢿⣿⣿⠁⠀⣧⡿⠛⢀⣤⡶⠋⠁⠀⠀⠀⠀⠀⠀⢀⣼⠁⠀⢀⡀⠀⠀⣀⣠⣤⠖⠒⠛⠛⠙⠛⠓ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠛⠛⠛⠒⠒⠿⠷⠾⠷⠤⢤⣤⡲⣤⣸⣿⣿⣤⣞⠋⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⡟⠙⢛⣛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⢻⣿⠟⠁⠩⡿⠋⢀⣠⣤⣶⣿⣿⠿⠃⠀⠀⠀⠀⠀⣿⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣠⠀⠠⠀⠠⣤⣤⣤⡴⣶⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠈⠻⣤⠀⠀⣧⣾⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣇⢀⣠⣿⣄⠀⣿⣿⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⣤⣴⣿⣿⣿⣿⡇⠀⢠⣿⡿⢶⣦⣤⣤⣴⣿⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠈⠛⢧⣤⡀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀ ⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⡀⠘⡿⠛⠿⠟⠛⠛⠋⠁⠠⡾⣯⣿⠏⠉⠉⠀⠈⠉⠉⢿⣿⡄⠀⠀⠀⠈⠻⢦⣄⠀⠀⢀⣿⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠛⠚⠁⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⢀⢀⣿⣷⣤⣄⠀⠀⠀⠀⠙⠛⠶⣿⡿⠀⠀⠀⣀⣤⣼⡿⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡏⠁⠀⠀⠀⢀⣠⠖⠋⠉⢉⣿⡏⠻⣿⣝⠛⠻⠶⣦⣄⣀⣴⣿⣁⣴⡾⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣀⡀⢀⣀⣠⣴⠶⠟⠋⠁⣸⡇⠀⠀⣠⡴⠋⠀⠀⠀⣰⠟⠚⠀⠀⠀⠉⠙⠳⢶⣿⡏⠛⠉⠐⠛⠿⢶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⣾ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⠀⠀⠀⠀⣠⡿⢷⡠⠞⠁⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⠀⠀⠀⠀⠀⠈⠉⠛⢿⡆⠀⠀⠀⠀⠀⠀⢸⣇⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣰⠟⠀⠘⢧⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⢄⣾⠇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠘⢧⡀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡏⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⡀⠀⠈⢳⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿

⠀⠀⠀⠀⠀⣿⡿⡟⠘⣇⠀⠀⠀⢹⣿⣿⣿⣿⣿⠉⠉⠉⠉⠀⠈⠋⠇⢀⣀⣤⣤⣴⣶⣤⣄⣀⠉⠉⠉⠉⠉⠀⠀⣿⣿⣿⣿⣟⡋⣿⢧⣮⠊⢸⣿⣿⣿⣿⣿⠿⣟⣿⣶⣿⢻ ⠀⠀⠀⠀⢰⠟⢰⠷⠂⠉⠀⢠⠀⢸⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣠⠄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⡿⠛⠁⠀⠉⢋⣿⣿⠟ ⠀⠀⠀⣠⠃⠰⠆⠀⠀⠀⠀⢸⣷⢸⣿⣿⣿⡟⢫⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠉⣉⠉⠙⠻⠶⣶⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠈⢹⡟⣼ ⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠁⣜⠃⣾⣿⣯⣿⣇⠂⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢙⠿ ⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣷⣟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⢹⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠷⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣠⣶⠀⠀⠀⠀⠀⢿⠀⠀⢰⣷⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡏ ⠀⠀⠀⠀⠀⠀⢀⠀⠀⢼⣿⣿⣿⠟⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣴⠋⡟⠀⠀⠀⠀⠀⣼⠀⠀⡾⢻⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠆⠀⠀⠀⠀⠈⠻ ⠀⠀⠀⠀⠀⠀⠁⠠⢠⣾⡟⣻⡟⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⡾⠁⢠⠇⠀⠀⠀⠀⠀⡟⠀⢰⡇⣼⠀⠀⡟⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠈⠀⠐ ⠀⠀⠀⠀⠀⠀⣰⣴⡿⠻⠛⠙⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠸⠧⠤⠿⠀⠀⠀⠀⠀⢀⠇⠀⣿⣠⡿⠀⢸⡇⠀⠀⠀⠀⢠⡾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣤⡴⠾⠛⠐⠂⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠉⠉⠀⠀⣼⠀⠀⠀⠀⢠⡟⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀ ⡾⠟⠉⠁⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣶⣶⣶⣶⣶⠀⠀⠀⠀⢀⡇⠀⣴⣾⣿⡿⢰⡇⠀⠀⠀⠀⣿⡇⠀⣷⡀⠀⠀⠀⢀⡶⢀⡶⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢨⣙⣉⣉⣩⡅⠀⠀⠀⠀⡸⠀⠀⣏⣯⡵⠀⡿⠀⠀⠀⠀⡘⣿⢱⡀⠑⣷⢤⣀⡠⠊⣠⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣉⣉⣉⡁⠀⠀⠀⠀⢀⠇⠀⠀⣀⣠⡄⣼⡇⠀⠀⠀⠀⠁⠻⡄⠹⢄⣀⡝⢛⣶⡾⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡏⠀⣹⠁⠀⠀⠀⠀⡼⠀⠀⣸⢏⡾⢰⣿⠁⠀⠀⠀⠀⠀⠀⠙⠦⣤⣭⣿⣿⠋⠀⡇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡇⢰⠋⠀⠀⠀⠀⣸⠃⠀⢀⣿⡞⢁⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠛⠁⣸⠀⠀⡇⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢳⠏⠀⠀⠀⠀⢠⠇⠀⠀⠸⠟⢀⣾⣿⡏⠀⠀⠀⠀⠀⠀⣴⠞⡕⠀⠀⠀⡇⠀⠀⢿⢱⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⢀⣾⣿⣿⡇⠀⠀⠀⠀⢀⡾⠁⡜⠀⠀⠀⠀⢸⠀⠀⠈⢧⠻⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⡟⠉⣽⠿⣿⣿⡀⠀⠀⠠⣾⣿⣿⣿⣿⡿⠿⠀⢠⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⠀⠀⡇⠀⠀⠀⠀⠈⢧⣀⠀⠈⢧⡘⠢⡀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠁⠄⠉⣻⡦⣀⣀⣈⣿⣷⣄⠀⠀⠀⢠⣤⣤⡄⠀⠀⣰⣿⣿⣿⣿⣿⠁⠀⠀⠀⠘⣿⠀⣧⣇⠀⠀⠀⠀⠀⠈⠻⣳⣄⠀⠙⠂⠈ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣄⣉⣥⣤⣴⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢻⡄⠘⣜⢦⡀⠀⠀⠀⠀⠀⠈⠚⠿⠢⢤⣀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠹⣄⠘⠦⡙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⣻⢿⢏⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣄⣀⠀⠀⠀⢙⣷⣤⡀⠀⠈⢙⣲⡦⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠀⠀⠀⢻⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣯⣉⣉⣉⣉⠉⣩⣿⠉⠛⠶⠤⠤⣭⣭⣥⣤⣤⣴⣾ ⢀⣢⣗⡂⣄⣸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡟⠐⢩⡵⣠⣦⣻⣿⣿⣿⠟⣡⣿⣿⣿⣿⣿⣧⡈⢻⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⡇⠀⠀⠀⣼⠟⠁⠀⠀⠇⢀⢀⠘⢿⣿⠉⠛⠋⠙ ⠈⠉⢩⣤⣬⣭⣽⣿⣻⡿⣯⣷⣶⣶⣭⣿⠀⠀⠀⠀⠉⠀⠉⠛⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⠿⠿⠛⠛⠻⣿⣿⣿⣿⡇⠀⣠⡾⠟⠀⠀⠀⠀⣠⣿⠉⠛⢶⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠈⣼⣿⣿⣿⣿⣿⣻⣶⡾⠛⠷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣯⣿⢻⣿⣿⣿⣿⡿⠀⠀⢸⡇⠆⠀⠘⣿⣿⣽⣿⣧⣼⣏⣀⣀⠀⠀⠀⠀⠉⢿⠇⠀⠀⡏⠙⠆⢀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⣟⣃⡀⠀⠒⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣫⣾⡿⠿⣿⠆⠀⠀⠀⢸⣷⠀⠀⢰⣿⣿⣿⣿⣿⠞⠛⠉⠉⠟⠻⣦⣄⠀⠸⠀⠀⢸⠁⠀⠀⠀⠙ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⡟⠹⠀⠀⣼⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⢨⢻⣷⣀⣃⡀⠏⠀⠀⠀⠀⠠ ⠉⠁⠀⠉⠉⠉⠉⠉⠉⠙⠛⢻⠟⠀⠀⠀⠀⠙⠒⠲⣄⢠⠄⠀⠀⠙⣟⣛⡿⠟⠀⠀⠐⢶⡖⠚⠉⠙⢦⡀⠉⠛⠛⠛⠛⢧⠀⠀⠀⠀⠀⢀⣴⠂⢸⠙⠛⠻⣿⣠⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣀⣿⡟⠀⠀⠀⠀⠀⢰⠋⢳⠖⠀⠀⠉⠀⠀⠀⠀⠀⣨⣥⡀⣀⣠⡴⠚⠁⢀⣼⣶⣶⣤⣤⠌⠉⠙⠒⠒⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣽⣄⡤⠭⠤⠤⠤⠤⠴⣴⠶⠖⠒⠚⢛⠁⠀⠀⠀⠀⢠⡶⠀⠘⣦⣀⣀⣀⣀⠀⠀⠀⠀⠀⠈⠉⠛⠷⠶⠶⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠒⠦⢤⣀⠀⣀⡤⠋⣀⣀⣴⣿⠾⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢛⣿⣴⡿⠿⡿⣿⣿⣿⣧⡀⠀⠀⠙⣿⣿⡇⠀⣿⢸⡇⠀⣿⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⢸⡟⠛⠻⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⢸⢀⣼⡿⠋⠀⠀⣧⣿⣿⣿⣿⣿⡄⠀⠀⢹⡎⡇⠀⣿⣨⡇⠀⣿⠀⠀⣿⡧⠶⠀ ⠀⠀⠀⠀⠀⢸⠁⠀⠀⠘⢿⣿⣷⣄⠀⠀⠀⠀⠀⣼⡿⢋⣤⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢻⡇⢸⣿⣽⠇⠀⣿⠀⠀⣿⡧⡀⠀ ⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠻⣿⣿⣷⣄⠀⠀⢸⠛⠀⢸⢸⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠘⡇⠈⢻⠻⣧⣠⣿⠀⠀⣿⡇⣧⠀ ⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⣄⢸⠀⠀⢸⣸⣀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣷⠀⢼⠀⠙⣷⣿⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣹⠀⢸⠀⠀⠘⣿⡀⠀⣿⡗⠆⠀ ⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣾⠀⠀⠀⠈⡇⠀⣿⣇⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠙⢿⣿⣿⣿⠀⠀⠀⠀⠃⠀⢻⣟⣷⣾ ⣤⣀⣀⣀⣀⣀⣀⣽⡄⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠹⣿⣿⣇⠀⠀⠀⡀⠠⣿⣿⠁⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢠⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⣷⡄⠀⠀⠀⣿⣿⣿⣤⠶⠛⡇⠀⣽⠉⢀⡀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣼⣿⣿⣿⡟⠉⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠿⠗⠀⢀⣼⣿⣿⣿⠀⠀⠀⡇⠀⣸⠀⠈⢧ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⢷⣿⣿⣿⣿⠀⠀⠀⠀⢰⣶⡄⠘⣿⣿⣿⣿⣿⣛⣿⣿⣿⣷⣶⣤⣶⣿⣿⣿⣿⣿⣠⠤⠴⡇⠐⢻⠀⠀⠈ ⠀⠈⠙⠻⣯⣽⡿⠁⠀⠀⠐⣿⣿⣿⣿⡀⠀⠀⠀⠘⠿⠇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⡇⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⡿⠄⠀⠀⠀⢿⣿⣿⣿⣷⣄⡀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠀⠀⠀⠀⡇⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⢸⣿⠀⠀⠀⠀⡇⠀⢹⠀⠀⠀ ⠀⠀⠀⠀⠠⠖⠒⠒⠉⠉⠉⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡇⠘⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡽⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣹⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣖⠋⠀⠀⠐⠲⢤⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠐⢾⡟⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠘⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⡀⠀⢼⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⠀⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣰⡇⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⡇⢸⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⡇⠈⡿⠀⠀⠀

⠀⠀⠐⠀⣸⣿⣷⡄⠈⡇⣿⣷⠀⡸⣻⢀⠄⡄⡀⠽⣟⢻⣄⠀⠀⠸⠀⠀⠀⠂ ⣤⡀⠀⠀⢹⡇⠙⣿⣄⢳⣿⣿⠖⠁⢻⡂⠎⠉⠀⣜⠜⢹⡝⣦⡄⣾⠆⢠⠁⠀ ⡎⠙⠷⠶⡾⣿⣦⣌⠙⠼⣿⠋⠀⠀⠃⡿⡄⠰⡤⠃⠀⡌⢻⣽⣧⡿⢀⡟⠀⠀ ⢿⣮⠦⠤⠥⠿⢏⡙⠛⢻⠃⠀⠀⢀⣟⣇⣃⠜⠀⠀⢠⠃⠀⢿⣸⡗⣾⠁⠀⢸ ⠈⠀⠀⠀⠀⠀⠀⠈⢢⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠀⢦⣿⡼⠃⠀⣠⣿ ⠀⠀⠀⠀⠑⣀⠴⣄⡜⢂⠀⢀⠔⡲⡀⠀⠀⠀⢀⣀⡿⡀⡜⣰⡿⣹⠆⣸⣿⣿ ⠀⠀⠀⠀⣁⢺⣄⣹⡠⡛⠀⠈⢦⠝⠀⠀⠓⠂⣗⣺⡟⣷⣧⣿⣽⡿⢀⣿⣿⣿ ⠀⠀⢀⠞⠁⢠⠧⢋⣜⣀⠠⠄⠒⠒⠒⠀⠠⠄⡀⠀⠇⡯⠼⠿⢿⠃⢸⣿⣿⣿ ⢄⡀⠘⣄⢀⣹⠔⠉⠀⣠⡤⡄⠀⠀⣠⠔⠲⡄⠈⠙⢆⢇⠀⢀⣀⣘⡻⢿⣿⣿ ⠀⢸⡨⢽⢋⠏⠀⠀⠚⠉⠉⠛⠀⠘⠉⠁⠘⠇⢀⣴⡎⢇⠀⣀⢤⣤⣶⣾⣿⡿ ⠀⢹⠀⡌⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠙⣸⡟⢁⣾⣿⣿⣿⣿⡇ ⠀⠼⣤⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣏⣴⣿⣿⣿⣿⣆⠹⣷ ⠀⡘⢻⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡯⠈⠉⠀⠀ ⠀⠀⠘⡄⠀⠈⠣⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⣙⣿⣿⣿⣃⠀⠀⠀⠀ ⣡⣄⡊⣱⡀⠀⠀⠀⠈⢲⣄⡀⠀⠀⠀⠀⣀⣴⢚⢟⠢⢿⣿⣿⣿⣠⡶⢢⣭⣶

⣿⣿⣿⣿⣿⣿⢻⢹⡏⠁⠈⠏⠓⠌⠣⠘⡿⢁⠿⢋⣽⠿⠿⢿⣿⡇⣼⣹⡇⠀ ⣿⠟⢻⡿⡍⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠐⠄⠀⠒⠛⣂⠔⠈⢿⣿⣥⣿⣯⡇⡄ ⠏⠀⢪⠈⠓⠀⠀⠀⠀⠀⢀⠎⢁⠊⢀⠴⠮⠢⡀⢢⠱⠀⠀⠀⠐⠒⣿⣿⣯⡉ ⣄⠈⣏⠁⠀⠀⠀⠀⢠⠀⠎⡠⡇⡐⠁⠀⠀⠀⢸⡸⡄⠇⢄⠀⠐⣄⠠⢘⡆⠀ ⠀⠀⠀⡱⠖⠀⢀⠔⡇⣾⠈⠺⠛⠄⠀⠀⠀⠀⠞⢺⠈⢺⠈⡆⠀⠈⠢⣼⠿⠛ ⠀⠀⠀⠉⣝⠒⠁⠉⡧⢿⢀⢺⣽⡄⠀⠀⠀⠀⣾⡏⡆⣼⣱⡇⠀⠒⢖⢹⠀⡀ ⠀⡠⠶⣄⠀⣘⢠⠀⢇⢺⠔⢎⠉⠀⠀⠀⠀⠀⠈⠱⠁⠃⡏⡣⣄⠏⠉⢹⠆⠁ ⠀⠀⠀⡇⢱⡤⢬⣿⣮⣺⠀⢸⠀⠀⡠⠤⠤⢀⠀⠠⢀⡿⠿⢿⠇⠀⢠⠃⠀⠀ ⠀⠀⠀⠇⢸⢃⠼⠛⠛⠛⠳⡼⡄⣀⠀⠀⠀⣀⣴⣥⡚⠉⣙⠛⠒⡤⠎⡈⠒⠀ ⠀⠀⠀⡆⢸⣣⠴⢔⡢⡀⠀⣳⣏⠉⠙⠛⠛⠛⠛⢻⠅⣀⣀⢝⡿⢳⠀⠀⠀⠀ ⠀⠀⠀⡇⢸⠁⠀⠀⠈⠑⠎⠀⠐⣚⠀⠀⠀⠀⠀⣰⡭⠀⠈⠃⠀⢀⡏⠀⠀⠀ ⠀⠀⠀⡇⢸⠂⡀⠀⠀⣀⣀⠀⠀⡚⠀⠀⠀⠀⠀⠸⣆⠀⢀⡠⡤⠮⢾⠀⠀⠀ ⠀⠀⠀⠁⠄⢣⠀⠤⠇⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⣩⠔⠉⠩⢂⢇⣀⣨⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠤⠤⠄⠀⠀⠀⠈⡶⠶⢶⠶⠶⠦⠥⠤⠤⠤⠤⠤⠽⢶⣇⠀⠀ ⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠈⠫⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠆⠁⣀⠴⠛⠉⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠹⡝⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠟⠁⠀⢀⡼⠁⠀⠀⠀⠀⣠⠖⠋⠁⠀⡀⠀⣠⡴⠚⠋⠉⢀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠴⣾⣿⠛⠉⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⣰⣏⣠⠴⠒⠛⠛⠛⠟⠛⠛⠓⠾⣷⣄⡀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀ ⡀⠀⢀⡀⠤⠀⠀⠀⣰⣷⠟⠳⣤⣐⣠⡾⠃⠀⠀⠀⡀⠀⢀⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣯⢀⣤⠶⠒⠛⠛⠉⠛⢦⡀⠀ ⠃⠉⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⣸⠏⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠤⠤⢹⡉⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀ ⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⡼⢹⠇⠀⠀⠀⣀⡤⠔⠚⠉⠁⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇ ⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢸⡇⣼⠃⢸⠀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣧⠀⠀⠀⠀⠳⣄⠀⠀⠀⡿ ⠀⠀⠀⠀⠀⢠⣿⡄⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⣿⣿⡏⢠⣿⣬⣤⣤⠀⠀⠀⠀⠀⠀⠀⠚⠉⢁⣀⣀⣀⠈⢧⡀⠀⠀⠀⠹⣆⠀⠀⡇ ⠀⠀⠀⠀⠀⠘⠈⣧⠀⠀⠀⣰⠟⠀⠀⠀⠀⣴⣿⡟⢡⣞⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⢿⠿⣷⣎⠹⡄⠳⣄⠀⠀⠀⢻⡀⠀⡓ ⠀⠀⠀⢰⣿⠀⠀⠸⣧⡀⢰⠏⠀⠀⠀⠀⣴⣿⣿⡶⢫⠿⣶⣌⢳⡄⠀⠀⠀⠀⠀⢀⡏⠀⡏⠸⣶⣿⣿⠀⠃⠀⢸⣷⡀⠀⠈⣇⠀⠁ ⠀⠀⠀⠀⠁⠀⠀⢀⣿⡧⡿⠀⠀⠀⠀⣰⠿⠛⢹⠁⢸⣴⣿⣿⠄⡷⠀⠀⠀⠀⠀⠸⡆⠀⠈⠀⠹⠟⠋⠀⠀⠀⢸⠁⢳⡀⠀⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⡇⠀⠀⠀⣸⣿⡀⠀⠀⠣⡄⠙⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣾⡇⢀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣷⡏⠀⣧⠀⠀⣼⠛⠻⣷⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣧⡾⠉⣇⣼⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⡟⠀⠀⢹⣆⢠⡿⢧⡀⠀⠹⡄⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⢸⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠻⣾⣗⡄⠙⠓⠦⢾⣄⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⢀⣾⣧⠀⠻⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⣹⡟⠁⠀⠀⠀⠀⠙⣦⡀⠘⢦⡀⠀⠀⠀⠠⠔⠒⠉⠉⣈⠉⠀⠀⠀⠀⣠⣾⠛⢿⡀⠀⣷⠀⠀⠀⠀ ⣿⣖⠀⠀⠀⢸⠏⠀⠀⠀⣠⣶⡏⠀⠀⠀⢀⣴⠆⠀⠀⠙⢦⡀⠙⢦⡀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⢀⣴⡿⠁⠀⠈⢳⣄⠹⣆⠀⠀⠀ ⡿⡿⠀⠀⠀⣿⠀⠀⢠⠞⠁⡾⠀⠀⠀⣠⡞⠁⠀⠀⠀⠀⣸⣿⢷⠲⢽⣦⡀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣻⠻⣦⡀⠀⠀⠙⠳⣽⣆⠀⠀ ⡆⡃⠀⠀⠀⡏⠀⣰⠏⠀⠀⣇⠀⠀⣰⠏⠀⠀⠀⠀⢀⣼⣿⠃⠘⡆⠀⠈⠉⠓⠦⠤⠤⠄⠒⢉⡤⠊⠉⠉⠛⡟⠶⢤⣄⣀⣠⣭⡿⠷ ⠀⠀⠀⠀⢠⣇⢠⠏⠀⠀⠀⢻⡀⢰⡏⠀⠀⠀⠀⣠⠟⢡⠇⠀⠀⣱⡀⠀⠀⠀⠀⠀⢀⣠⠔⠉⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠙⡟⠀⠀⠀⠀⠈⢳⣼⡇⠀⠀⠀⣰⠏⠀⣸⡀⠀⡴⠹⠍⠉⠑⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⡀⠔ ⠀⠀⠀⠀⢸⣶⠁⠀⠀⠀⠀⠀⠀⠙⣇⠀⠀⢠⡏⠀⠀⠙⢧⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠁⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀ ⢤⡀⠀⠀⢸⠀⠉⠒⠦⡀⠀⠀⠀⠀⢹⣆⠀⣿⠁⠀⠀⠀⠀⡙⢦⠀⠀⠀⠀⠀⠀⣀⣠⠤⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀ ⠀⠻⣄⠀⢸⣦⠀⠀⠀⡇⠀⠀⠀⠀⢈⣷⡆⢹⡄⠀⠀⠀⠀⡇⠀⡆⠀⢀⡴⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⡻⠀⠀⣸⡇⠀⠀⠀⠀⢸⡇⠙⢿⣧⡀⠀⠀⠀⡇⠀⡇⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠉⠉⠉⠒⢤⡀⠀⠀⢰⠋⠀⠀⠀⠀⠈⠉⠙⢦⡀⠀⠀⠀⠀⠀⣠⣄⡀⠸⣿⠀⠀⡿⢦⣿⣿⣯ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠈⢢⡀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⢀⣨⣽⣏⡈⠉⠀⠀⠀⢀⢻⣿⣟⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⢳⣽⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡇⠀⢨⣵⠈⢩⣏⣡⠶⠖⠉⣱⣶⠛⣿⠟⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣤⣶⣶⣾⣿⣿⣿⣿⣷⣷⠶⠒⢿⣧⡄⠈⠙⠷⡟⢻⣿⣾⣴⡿⣦⡉ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢀⢹⣷⣤⣶⣶⣟⣿⣿⡷⢁⠀⠙⣳ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢿⣿⠻⣿⢿⣿⡿⢿⣸⡋⣠⡄⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⡀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⡟⠀⠙⣿⣿⡿⠲⣻⣿⣿⣿⡿⠀⠀⣬⡟⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⢺⣿⣿⣿⣿⣿⣿⣿⠏⠹⣿⡟⢠⢟⡀⠀⠀⠸⣿⡇⠐⢛⠛⠛⠉⠀⢀⣀⣰⣏⠀⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢸⣿⣿⣿⣿⠟⣁⠄⠀⠀⠙⠇⠀⠀⠀⠀⠀⢰⣿⣿⣇⡚⠋⡄⢠⣀⣼⡏⣁⣧⠆⠐⠶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠋⠈⠀⠀⣀⠀⠀⠀⠀⠐⠒⠚⠒⠛⢿⣿⣿⣷⣄⠀⣸⠿⠋⠀⢩⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⡁⠀⠀⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠟⠉⣷⡀⠀⠛⠸⡇⠀⠀⠀ ⠀⠀⠀⢀⠔⣫⡷⣿⣿⡿⢿⣿⣿⣿⣿⡟⢛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⡿⠇⢰⣧⠈⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠔⢁⣴⣯⣽⠓⣿⣿⣿⣷⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠶⣶⣶⣶⠆⠀⠀⡼⠋⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡟⡠⠞⣁⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣯⠀⡰⠛⣉⣤⣿⠿⠛⠋⠉⠙⢿⣟⣿⣛⣻⣿⠻⠍⣑⣢⡤⣤⠴⣏⠀⢀⣀⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢳⡘⠁⠘⢯⣉⣁⣀⣠⠤⠖⠛⠿⣥⠤⠤⠤⣿⡀⠀⠀⠀⠀⠀⠀⢿⠚⢯⡀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢣⠀⠀⠈⢏⢩⠟⠁⠀⠀⠀⠀⠈⢢⠀⠀⠘⣍⠑⠒⠂⠀⠒⠒⠉⢣⡀⠱⡀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣨⠇⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠘⢆⠀⠀⢀⣀⣀⡁⠀⢷⠀⠱⡄⠀⠀⠀⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⠃⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠒⠉⠁⠀⠀⠀⠀⢸⠀⠀⠘⡄⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⠃⠀⠀⠀⢠⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⢱⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀ ⠀⣰⠃⠀⠀⠀⠀⣿⣍⠳⡄⠀⠀⠀⠀⠀⡠⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⢀⢠⠟⠀⠀⠀⢀⣱⠀ ⢀⠇⠀⠀⠀⠀⢰⡇⠘⡆⢱⠀⠀⠀⠀⠊⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣀⡠⠋⣹⠀⠀⠀⠀⠈⠀⡀ ⠸⡀⠀⠀⠀⠀⠋⠀⢀⣧⡜⠀⠀⠀⠀⣠⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡥⠤⠊⠉⢇⠀⠀⠀⣈⢁⡄ ⠀⠱⣄⠀⣀⡤⠔⠚⠛⠯⠤⠤⠴⠒⠋⠀⢣⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠑⠢⣄⠁⠀⣀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠂⠐⠒⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠙⣤⢯

⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⡠⠊⠁⠀⡠⠄⠀⠀⢀⠠⠀⠈⠙⠟⢦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠶⣞⠋⠀⢠⠎⠀⠀⠀⣞⠤⠒⠒⠚⠓⠒⠲⣤⡀⠀⠀⣙⣦⡀⠀ ⠄⠐⠈⠀⢠⠟⠈⠑⠓⠁⠀⢠⠆⣸⠁⠀⠀⠀⠀⢀⣀⠀⠈⡖⠊⠉⠀⠀⠑⡄ ⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⣾⣰⢹⠀⣀⠄⠂⠉⠀⠀⠀⢀⣡⠀⠀⢀⠀⠀⢰ ⠀⠀⠀⡸⡆⠀⠀⣠⠃⠀⢐⣿⡇⡮⠬⠄⠀⠀⠀⠀⠚⣉⡍⣉⢆⠀⠀⢳⠀⢈ ⠀⠀⣤⠀⢸⡀⣰⠃⠀⢀⣾⣯⠾⣶⡢⡀⠀⠀⠀⡔⢸⢩⣽⡆⠆⢱⡄⠀⡇⠀ ⠀⠀⠀⠀⢰⡇⡇⠀⢠⡞⠋⢃⠱⣿⠇⠃⠀⠀⠀⢃⠈⠈⠋⠀⠀⠘⢘⡄⡇⠀ ⠀⠀⠀⠀⣯⠃⡇⠀⡞⠻⡄⠀⠃⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⣧⠎⣧⠃⠀ ⠀⠀⠀⠀⣧⠄⠸⣼⢍⠢⠌⣆⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠰⡇⠀⠀ ⣄⠂⠀⣼⠏⠀⢀⡼⠁⠀⢀⠈⠢⡈⠢⡀⠀⠂⠉⠠⠄⠀⠀⣠⠏⠳⡀⢇⠀⠀ ⢿⠀⠀⡇⠀⡔⢹⠁⠀⡰⠋⠀⠀⣸⢶⠪⢦⡀⠀⠀⠀⡠⢚⣟⣄⠀⠙⠪⣆⣀ ⠐⠀⠀⡇⡜⠀⠸⡀⡼⠁⠀⢀⠜⡏⠀⡇⠀⠀⠉⠉⡡⠒⠁⠀⠸⠉⠑⠒⠚⠉ ⠀⠀⢀⡹⠀⠀⠀⠑⣇⠀⢀⠏⠠⡆⠔⠑⠉⠉⠈⠁⠀⠀⢀⠔⠁⠀⠀⠀⡠⠐ ⢄⠀⢸⠁⠂⢄⠀⠀⠸⡄⢸⠀⠀⢈⠢⠀⠀⠀⣀⠠⠔⠊⠁⠀⠀⠀⡠⠋⠀⠀ ⠀⠑⠀⡇⠀⣜⠀⠀⠀⠛⢼⡀⠀⠸⠀⡇⡐⠁⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣐⠌⠇⢁⣴⠾⠋⠉⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⢿⣝⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣮⠓⠁⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⢀⣤⠶⠓⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⢤⠀⠀⠀⠀⠀⠙⠘⠋⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⡿⠟⠁⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⣰⠏⠁⠀⢀⣀⣠⣤⣤⣴⣿⣏⣀⣀⡀⣤⡐⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣚⢻⡿⢿⡍⠀⢀⡀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⣰⡏⣠⡴⠟⠛⠉⠉⠉⠉⠛⠋⠉⠈⠉⠛⠻⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⠤⠀⠀⠁⢀⣼⣵⠟⠻⣦⣀⡤⢄⣠⡾⠁⠀⠀⠀⠀⠀⡀⠀⢀⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡃⠀⣀⣤⠶⠶⠛⠛⠛⠛⠛⣷⡀⠀⠀ ⡥⠔⠒⠉⠉⠀⠀⠀⠀⠀⣼⡿⠃⠀⠀⠈⠙⠛⠛⠉⠀⠀⠀⠀⠀⣰⡿⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣷⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⣴⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠒⠋⠉⠉⠉⠉⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡟⠀⣼⠋⢸⠃⠀⠀⠀⠀⣀⡴⠶⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠐⣾⡇⣼⡟⠀⣾⠀⢀⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣬⣧⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠠⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡆⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⢶⣿⠀⣿⠃⢠⡏⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠾⠛⠋⠉⠉⠉⠉⠹⣧⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⡇ ⠀⠀⠀⠀⠀⠀⠀⡼⠸⣧⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⣼⣿⣿⡏⢠⣿⠟⠛⠛⠛⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣖⠒⢶⣄⠘⣧⣠⠀⠀⠀⠀⠘⣧⠀⠀⢸⣅ ⠀⠀⠀⠀⠀⢀⣠⠁⠀⢹⡆⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⢼⣿⣿⠏⣠⣾⣡⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⢰⡟⣽⠛⢿⣿⣆⠘⣇⠈⠻⣦⡀⠀⠀⠀⢹⣆⠀⠰⡈ ⠀⠀⠀⠀⢠⣷⡇⠀⠀⠈⣿⣄⠀⢠⣿⠁⠀⠀⠀⠀⠀⣤⣿⣿⢏⡶⢛⡵⣶⣶⣄⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⢱⠇⠀⢸⠀⢻⣶⣿⣿⣿⠀⠻⠀⠀⢸⣷⡆⠀⠀⠈⣿⠀⠀⠁ ⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⣸⣿⡇⣾⠃⠀⠀⠀⠀⠀⣠⣿⣿⠟⢻⠁⢸⣁⣸⣿⣿⡆⣽⡀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠘⠆⠈⢿⣿⣿⠋⠀⠀⠀⠀⣼⠇⢻⡄⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢡⡿⠀⠀⠀⠀⢰⣰⡟⠉⠀⠀⢸⡀⠘⢿⣿⣿⣿⠇⠼⠁⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⡏⠀⣀⣿⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢷⡿⠸⣧⠀⠀⠀⠀⣰⡟⣿⡄⠀⠀⠀⠙⢲⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⣼⣿⡆⢰⡿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣾⠇⠀⣿⠀⠀⠀⣼⡏⠙⢾⣿⡄⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣾⠉⢸⡇⣾⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠀⠀⢻⣧⠀⢠⡿⣧⡀⠀⠈⠻⣆⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠀⣾⣿⠃⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣠⡄⠀⠀⢿⣆⣿⡇⠈⠻⣦⣀⡀⠙⣆⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡋⠀⢼⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⢀⠀⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀⢻⣿⣏⣿⠀⠈⠉⠛⠛⠻⣦⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡷⠀⠘⢹⡆⠀⠀⠀⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⣸⣿⣿⠁⠀⠀⠀⠀⠀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠘⢦⡀⠀⠀⠀⠀⢠⡴⠒⠉⠉⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣠⣿⡏⠹⣧⠀⠀⢸⣇⠀⠀⠀⠀⠀ ⣿⣦⠌⠀⠀⠀⠀⣿⠟⠁⠀⠀⠀⠀⣠⣾⡏⠁⠀⠀⠀⠀⢠⣤⠀⠀⠈⠻⣦⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠒⠒⠒⠋⠉⠀⠀⠀⠀⠀⢀⣼⣿⠋⠀⠀⠙⣷⡀⠘⣿⡄⠀⠀⠀⠀ ⢿⣿⡇⠀⠀⠀⢠⣿⠀⠀⠀⠀⣠⠞⢉⡟⠀⠀⠀⠠⢀⣴⡟⠃⠀⠀⠀⠀⠈⢹⣷⣤⣀⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣿⣧⠀⠀⠀⠀⠈⠻⣦⡘⢷⡀⠀⠀⠀ ⠎⣿⠃⠀⠀⠀⢸⡇⠀⠠⢠⡾⠁⠀⢸⠇⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⣤⣾⣷⠟⡏⠙⠓⠿⣖⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢁⣨⣧⣙⣿⣤⠀⠀⠀⠀⠈⠛⠿⣿⣄⣀⡀ ⡆⠹⠀⠀⠀⠀⢸⡇⠀⢠⡿⠁⠀⠀⣿⡀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⣠⣿⣽⠃⠀⢻⡀⠀⠀⠈⠉⠓⠒⠢⠤⠴⠖⠚⠋⢀⡴⠋⠁⠀⠉⠉⣿⠛⠶⣦⣤⣤⣤⣤⣬⣭⡿⠿ ⠀⠀⠀⠀⠀⠀⣿⡇⢀⡾⠁⠀⠀⠀⠸⡇⠀⢠⣿⠁⠀⠀⠀⠀⠀⢠⣾⠋⣼⠃⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⡟⢷⣼⠃⠀⠀⠀⠀⠀⢻⣄⢸⡿⠀⠀⠀⠀⠠⢠⡿⠁⢠⡇⠀⠀⠀⣴⢻⠲⠶⠤⣄⣀⣀⣀⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⡇⢨⡇⠀⠀⠀⠀⠀⠀⠀⠻⣾⡇⠀⠀⠀⠀⢠⡟⠁⠀⢸⣧⠀⢀⡜⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉ ⠐⠀⠀⠀⠀⠀⣧⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⢠⣿⠁⠀⠀⠈⠙⢧⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠋⠀⠀⠀ ⣀⡀⠀⠀⠀⠀⡇⠉⠓⠲⢤⣀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⢸⡏⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠉⠀⠀⠀⠀⠀ ⠈⢳⣄⠀⠀⠀⣇⡀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⢿⣧⡄⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⠀⣀⣠⠶⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢷⣀⣀⣟⡏⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⣾⢻⣦⡸⣷⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⣿⠀⠉⢿⣿⣆⠀⠀⠀⠀⠘⣧⠀⣿⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀