Chinese New Year ASCII Art

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⢋⣁⡀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢉⣴⡾⢿⣿⢃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣴⡿⠋⣠⡾⣣⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⢁⡾⢡⣾⠏⠀⠉⣩⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠇⣼⠃⣿⣿⣶⠶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠉⠉⢻⡟⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⢱⠃⣴⣾⠃⠸⠁⣸⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡇⠘⠛⢛⡁⠀⠀⢠⣿⠁⣸⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⡶⠟⠀⢀⣴⣿⡟⢠⠟⠁⢀⣀⠉⠻⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣧⣤⣶⠿⠟⠉⢀⠀⢠⣾⣿⠻⣿⣦⠘⣿⣿⡏⢙⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠢⢶⣿⣄⠈⠛⠛⠁⣼⠏⢀⣿⣿⠇⣸⣷⣦⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣌⠻⣷⣦⡴⠚⠁⣠⡾⠟⢉⣴⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠿⠐⢛⣡⡤⠒⢉⣁⣀⣈⠉⠉⠛⠻⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⣠⡾⠋⣡⣴⣾⣿⣿⣿⣿⣿⣷⣦⣄⠀⠙⢿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⠟⣠⣾⣿⣛⣉⣉⠈⠉⠉⠛⠿⣿⣿⣷⣄⠀⢻⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⣴⣿⣿⣿⡿⠿⠛⠛⠶⠌⠲⣄⠈⠻⣿⣿⡆⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠟⠁⠀⣠⣶⣶⡦⣄⠀⠹⣦⠀⠘⣿⣷⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⣼⣿⣿⠋⠀⠀⠀⠀⣿⡇⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡇⠀⠀⣿⣿⣿⣧⣀⣀⣤⣾⣿⡇⠀⠘⠀⢠⢿⣁⣠⣤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠾⢿⣿⣦⠀⢹⡄⠀⠘⠿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⢠⢿⡏⣾⣿⡅⢹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡀⠸⠿⠋⢀⣼⣿⣦⡀⠀⠀⠈⠉⠉⠀⠀⠀⠀⣠⣴⣿⠸⣧⡙⠛⢃⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠒⠒⠒⠛⠛⠿⠿⢿⣶⣤⣤⣤⣤⣤⣤⣶⠿⠟⠋⠀⠀⠙⠿⠿⠿⠋⠀ ⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣶⣶⣄⠀⠀⠀⠀⠀⣰⡾⠁⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣷⠀⠀⠀⣰⠏⠀⠀⢰⠂⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⡄⠀⣸⠏⠀⠀⢠⡇⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⠇⢠⠏⠀⠀⠀⡼⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⠀⡾⠀⠀⠀⢸⠇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣸⠁⠀⠀⢀⡿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⠇⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⢠⡇⠀⠀⢀⣿⠁⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡏⣼⠀⠀⠀⢸⡇⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⠁⣿⠀⠀⠀⣿⠇⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⢠⣿⠀⠀⢰⣿⠀⠀⠀⢀⣾⣿⠇⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⢣⡿⣿⠀⠀⣸⣗⠀⠀⢠⣾⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡟⣿⠀⣿⠀⠀⣿⣿⡀⣰⣿⣿⡟⢱⡀⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣀⣀⠀⠉⠛⠛⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡿⣽⣿⠀⢿⣦⣀⣿⣿⣿⣿⣿⠟⠀⣼⡇⢹⣿⣿⣿⡿⠋⠁⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠙⠛⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢷⣿⣿⠀⠈⢿⣿⣿⣿⣿⡿⠃⠀⢀⣿⡇⢸⣿⡿⠋⠀⢀⣤⣾⠿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⠿⣿⣿⣿⣷⣦⡀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⠀⠀⠀⠙⠿⠿⠟⠁⠀⠀⣸⣿⠇⣿⡿⠁⠀⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣦⡀⠀⠹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠛⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢋⣁⣿⠁⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣦⣄⣀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⡀⠀⠸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢠⡿⢹⠃⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⢻⣿⣿⣧⠀⠀⠸⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⣰⣿⡇⡿⠀⠀⠀⣠⣾⣿⣿⣿⡿⠛⠉⠁⠀⣀⠀⠀⠀⠀⠈⠙⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⢀⣿⣄⠀⠀⠀⠀⢀⡞⣾⣿⠇⠁⠀⠀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⣴⣿⠷⠀⢀⡀⠀⠀⠀⢹⣿⠃⠀⠀⠀⠀⠀⣸⣿⣿⣿⠇⠀⠀⢸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⢿⡇⠀⠀⢸⣿⣿⠀⠀⠀⠀⢸⢷⣿⡿⠀⠀⠀⣾⣿⣿⣿⡟⠁⠀⠀⠀⢀⣴⡿⠛⠒⠒⣾⣿⡶⠄⠀⠀⡇⠀⠀⠀⠀⠀⣠⣿⣿⣿⡏⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⢸⣇⠀⠀⠘⣿⠋⠀⠀⠀⢠⡏⣼⣿⡇⠀⠀⣾⣿⣿⣿⣿⠁⠀⠀⠀⢠⣾⣟⣁⣀⡀⣰⣟⢉⣀⣠⣄⡀⠀⠀⠐⠶⣤⣾⣿⣿⠿⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠘⣿⡄⠀⢀⡇⠀⠀⠀⢀⣾⣳⣿⣿⡇⠀⢰⣿⣿⣿⣿⡟⠀⠀⢀⣴⠿⢻⣿⠉⠉⢹⣿⠉⠉⠉⢹⣿⠁⠀⠀⠰⣄⠀⠈⠉⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⢹⣇⠀⣾⡇⠀⠀⢀⣼⠋⢻⣿⣿⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠉⠀⠀⢸⣿⠀⣀⣸⣿⠀⣀⣀⣸⣏⠀⠀⠀⠀⠙⣶⣄⣀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⣆⠀⠀⠀ ⠀⠀⢿⣾⣿⣿⠀⣠⡾⠃⠀⢸⣿⣿⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⠟⠁⠈⣿⣿⠉⠩⣍⠙⠛⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⡿⠛⠁⠀⠀⢸⣿⡟⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠘⣷⣦⣽⡗⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢁⣾⣿⣿⡆⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⣼⡿⠃⠀⠀⠀⠀⠈⠛⢸⣯⡀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠉⢀⣠⣶⣿⣿⡿⢋⣴⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡀⠀⠘⣿⣿⣿⣿⣿⡄⠀⢀⣤⠴⠞⠛⠁⠀⠀⠀⠻⠿⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣤⣴⣿⣿⣿⣿⠟⣫⣴⡿⣻⢻⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠤⠒⠀⠀⠀⠀⠈⣉⣉⣡⣤⣶⡿⠛⠁⣰⠃⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠆⠀⠀⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⣤⣾⣿⡿⠛⠁⢀⣤⣴⣾⣿⣿⠿⠛⠛⠛⠛⠉⠀⠀⢀⡴⠋⠀⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⣼⣿⣿⠋⠀⣠⣾⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣤⢞⣿⠋⠀⣼⡏⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁⠀⢀⣠⣤⣤⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣴⣿⣿⠀⠰⣿⣿⠁⠀⣴⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣴⠟⠁⠀⣰⣿⠇⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⠃⠀⣠⣾⣿⣿⠿⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡇⠀⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⢀⣀⣠⣤⣾⣯⠏⠀⠀⣴⣿⣟⣴⠟ ⠀⠀⠀⣼⣿⣿⣿⣿⠇⢠⣾⣿⡿⠋⠀⢀⣠⠴⠂⠀⠀⢄⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡅⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⢀⣾⣿⣿⣿⠇⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⠀⣼⣿⡟⠁⢀⣴⣟⠁⠀⠀⠀⠀⠀⠱⣦⣄⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⠁⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⣀⣠⣴⣞⠉⠀⠀⠀⢉⣽⣿⠟⠁⠀⠀ ⠀⠀⠀⠈⠿⠿⠿⠿⠄⢿⣿⡇⢠⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣄⣈⠛⠿⢿⣿⣿⣿⣿⣷⡄⠀⠀⢸⣿⣿⣿⣿⣦⣄⣀⣉⣉⣩⣿⠏⠁⠰⣶⣾⣿⣟⡩⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠸⠿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⣉⡙⠛⠿⢿⣿⣦⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡿⠛⢡⣶⣶⣶⡿⠿⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠿⠶⠦⢬⣉⡙⠲⠄⠈⠿⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠁⠹⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⠟⠉⠉⠛⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡟⠁⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠏⢰⠀⠀⠀⠀⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠏⢀⡔⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠀⢸⡆⠀⠀⠀⠀⠘⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⣡⣾⠋⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡀⠘⣷⡀⠀⠀⠀⠀⠈⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢡⣾⠟⠁⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡇⠀⢻⣷⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⢠⣿⠏⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡇⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⢹⣿⣿⡆⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⢠⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⡇⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⢠⣿⡿⠃⢀⣿⠇⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢠⣿⡟⠁⢀⣾⠏⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⡆⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⢀⣠⣿⠏⠀⢀⣾⡏⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣿⣄⠀⠈⣿⡄⠀⠀⠀⠀⠀⢸⣿⡇⣠⣶⣿⠟⠁⠀⣰⡿⠋⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣆⠀⢻⣧⠀⠀⠀⠀⠀⢸⣿⣿⡿⠛⠁⣀⠴⠚⠉⠀⠀⠀⠀⠀⣰⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣦⠈⢿⡄⠀⠀⠀⠀⠸⣿⣇⠀⠀⠛⠤⣤⣀⣀⠀⣼⡀⠀⣸⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣧⠈⠻⡀⠀⠀⠀⠀⠙⠻⠷⢄⠀⠀⠀⠉⠛⠿⣿⣧⡀⣿⡇⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣇⠀⠀⢀⣠⠏⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⣾⣡⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠜⠋⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀ ⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⢀⡤⠖⠋⠁⠀⠀⠀ ⠀⢰⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠘⣿⡞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠁⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢁⣀⣀⣀⣀⣀⣀⠀⠀⠀⢸⣦⡀⠀⠀⠀⣿⣟⠒⠲⠦⢤⣀⡀⠀⠀ ⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣿⣿⠉⠀⠀⠀⣀⣀⠬⠤⠄⣀⠌⠙⠛⣿⣆⣼⣿⠋⠓⠲⢄⡀⠀⠉⠑⠲ ⠀⠀⠀⠀⠀⣹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⣸⠿⣿⣦⠴⠒⠉⠁⠀⠀⡠⠊⠁⠀⠀⢀⣿⣿⡿⠃⠀⠀⠀⠀⠈⠓⢄⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠔⠋⡿⠷⣦⣀⡀⢠⠞⢁⣀⣀⣤⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⣀⣀⡤⠤⠴⠶⣿⠿⠿⠿⠿⢿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠈⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠶⢶⣶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠉⠈⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⣀⣀⠀⠈⠉⠙⠿⣶⣄⡀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠈⠹⡏⠉⠒⠦⣄⠀⠈⠙⠻⣶⣄⠀⢰⣿⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⢳⡀⠀⠀⠈⠙⢦⡀⠀⠈⢻⣷⣿⡏⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠈⠳⡀⠀⠀⠀⠀⠹⡄⠀⠀⠹⣿⡀⠀⢀⣀⣀⣀⣀⣈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠙⠶⣄⠀⠀⠀⠸⡆⠀⠀⠛⠉⠻⣍⠀⠀⠀⠀⠈⠉⠛⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠈⠉⠳⠦⠤⢽⣆⠀⠀⠀⠀⠘⠷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣤⣀⠀⠀⣴⠈⠓⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⣿⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣉⡛⠷⠀⠀⠀⠀⢼⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠓⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠃⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠈⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⣴⠓⠀⠀⠀⠘⢛⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠈⠙⠦⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⢳⡦⣄⣠⣾⣼⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡶⣶⣦⣍⣭⣿⠋⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⡶⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠟⠛⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣇⣀⣀⣤⣤⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢹⡟⠛⠉⠉⠉⠉⠙⢷⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠳⠼⣄⣀⡤⠤⠤⢄⣀⠀⠙⢿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠘⢿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣠⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠦⣄⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⣿⡅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣄⠀⠈⠹⣶⡀⠀⠀⠀⠀⠀⢀⣠⣴⢾⣧⠀⠀⠀⢠⡆⣿⡇⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠙⢳⣶⡴⠾⠿⠛⠋⠀⠀⠙⢷⣤⣤⣾⣶⠿⠁⠀ ⠀⠀⢀⣰⣿⣟⠻⢷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⢧⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀ ⠀⢰⣿⣯⠍⠁⠀⠀⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⢀⣤⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⡏⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣋⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣿⣇⢀⡄⠀⠀⠀⠀⠀⠀⣠⣸⡏⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣁⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣧⣦⣀⣤⣀⣼⣷⠋⠛⠁⠀⠀⠙⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠒⠚⠉⠉⠉⠙⠛⠛⠛⣋⣉⣍⣉⡙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠹⢿⣦⣤⣤⣤⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⢤⣀⠀⠙⣦⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢿⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢀⣸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠻⠿⢷⣶⣤⣤⣤⣤⣤⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣄⣀⡀⠀⠀⠀⢀⡖⠲⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢄⠠⢈⠑⢦⡀⢸⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡈⢄⠀⠑⠄⠙⡏⠀⣀⣀⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣌⠑⠠⠘⡄⠀⠑⠄⠀⠀⠉⠲⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⡶⠄⠁⠀⠀⠀⠀⣀⠀⠈⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⢶⣶⠇⠀⢸⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⡀⠠⣘⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠢⠄⠀⠀⠀⡉⢦⣤⡶⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠤⠔⠋⠁⠀⠀⠀⠀⠀⠸⣏⠙⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡻⠚⠉⠓⢦⠀ ⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠉⠉⠁⢄⢳ ⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠄⠀⢧⡀⠀⠀⠀⢀⡄⠀⠘⡏ ⠀⠀⣀⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠁⡶⠒⠊⠁⠓⠤⠗⠃ ⠀⡾⠋⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⢸⠅⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢧⣄⢀⢀⡠⠌⠂⠄⠀⠀⠀⠀⠀⠀⠠⠼⠯⠤⡤⠤⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠙⠶⠶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢌⢨⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠛⠒⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠙⠛⠛⠳⠶⢤⣄⡀⠀⠀⠀⠀⣼⡏⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠐⡒⠢⢄⡀⠈⠛⢷⣄⡀⠀⣿⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⢱⠀⠀⠈⠳⣄⠀⠙⢿⣶⡟⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠱⡄⠀⠀⠈⢣⡀⠀⢻⣅⣀⡠⠤⠤⠤⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠈⠓⠤⣀⡀⢳⡀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣀⠀⠉⣩⠑⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣿⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠈⢿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣮⣭⠀⠀⠀⢘⡷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠧⠀⠀⠀⢸⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡈⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⢆⠀⠀⠀⠀⠀⠀⠀⠰⠲⣎⠀⠀⠀⠉⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠉⠒⠒⠂⠀⠀⠀⣀⣀⣈⠿⢶⡾⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡏⠙⠛⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣀⣠⣤⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⣹⠋⠁⠀⠀⠉⠻⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠈⠙⠒⠚⠉⠑⠲⢄⠈⢷⡄ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣸⡇ ⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⢄⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⢸⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠙⢦⣀⡀⣀⣀⣤⠶⠛⣷⡀⠀⣰⣸⡇⠀ ⠀⠀⠀⢀⣴⣦⣤⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⣸⡟⠉⠁⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀ ⠀⠀⣾⡿⠋⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡟⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣿⠆⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣇⠀⠀⠀⠀⠀⠀⢀⢹⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡏⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⢿⣧⣄⣤⣤⣶⡏⠋⠀⠀⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠂⠉⠉⠉⠛⠛⠻⠍⣭⣉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠁⠈⠛⠷⠶⠶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⢦⡀⠱⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣤⣤⣄⣀⡀⠀⣀⣀⣷⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⣽⠷⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⣳⠋⢼⢚⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡾⣿⣧⡨⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢴⣏⠓⡾⠀⣾⠁⠀⠀⠀⢀⣀⣀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⡰⠃⠛⠛⠃⢘⢦⢣⣕⢀⣰⢞⡯⠴⠶⣶⢶⣯⠽⡦⣄⠀⠀⠀⠀ ⠐⢇⠀⠀⣀⡰⣫⣪⢻⣇⢙⢕⠵⢞⡛⠵⠋⠻⡝⡯⢶⣌⠳⡄⠀⠀ ⠀⠀⠉⠁⠒⠛⢯⡡⣧⢿⡀⣵⢂⠕⣪⢗⠽⣪⣭⣝⣢⣈⠖⣽⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⣿⣞⠭⣥⡎⢰⢱⡏⢘⣟⢿⣶⠧⢀⡼⢃⠓⡲ ⠀⠀⠀⠀⠀⠀⠀⢀⢙⡥⠈⢲⣇⠘⢮⡻⠾⠷⠟⣁⣨⡴⣏⡠⠜⠁ ⠀⠀⠀⠀⡠⣢⠛⡃⠓⡖⠋⠉⠰⣭⡫⠉⠉⢩⠠⠤⠤⠚⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⠚⠊⠉⠀⠀⠀⠀⠈⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣄⠀⠀⠀⠀⠀⣠⠞⠁⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣷⡄⠀⢀⡼⠃⠀⡄⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣧⠀⡼⠁⠀⣸⠁⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⡏⣸⠁⠀⢠⡏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣧⡇⠀⠀⣼⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣼⠀⠀⢰⡏⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⡏⡟⠀⠀⣾⠃⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⢻⡇⠀⢠⡿⠀⠀⠀⣸⣿⠁⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⡿⣼⡇⠀⣸⡇⠀⠀⣰⣿⠇⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣻⢻⡇⠀⣿⡇⢀⣼⣿⣏⡘⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉⠛⠛⠻⠿⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢧⣿⠸⣧⣀⣿⣷⣾⣿⠏⢸⡇⣿⣿⣿⡿⠛⠁⢀⣀⣤⣶⣶⣾⣿⣿⣿⣿⣷⣶⣦⣀⠉⠛⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⠀⠻⣿⣿⣿⡿⠃⠀⣼⡇⣿⣿⠋⠀⣠⡶⠿⠛⠛⠋⠉⠉⠉⠉⠙⠛⠛⠿⢿⣿⣿⣦⡀⠈⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⠀⠀⠈⠛⠋⠀⠀⣰⣿⢇⣿⠃⠀⠋⠁⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠉⠻⣿⣿⣦⡀⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⠃⠙⠀⠀⠀⠀⠀⠀⣰⠏⣵⢿⠇⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠈⢿⣿⣷⡀⠈⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣵⣼⡿⡞⠀⠀⣠⣾⣿⣿⠿⠛⠉⢀⣀⠀⠀⠈⠙⠻⣿⣿⠟⠀⠀⠀⢸⣿⣿⡇⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀ ⢸⣿⠀⠀⣼⣷⠀⠀⠀⢠⣿⣿⡇⠀⠀⣴⣿⣿⡿⠁⠀⠀⢀⣾⣟⣃⣠⣄⡀⠀⢹⡏⠀⠀⠀⠀⣼⣿⣿⠇⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⣿⠀⠀⢿⡿⠀⠀⠀⣼⣽⣿⠁⠀⣼⣿⣿⣿⠁⠀⠀⣠⡾⠋⠀⢀⡿⠛⢉⡀⠘⠁⠀⣄⣠⣼⣿⡿⠋⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⢻⡇⠀⣸⠀⠀⠀⣸⣷⣿⣿⠀⢸⣿⣿⣿⡇⠀⢀⡴⢿⣿⠉⠉⣿⡏⠉⢹⣿⠃⠀⠠⣄⠉⠉⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠘⣿⣠⣿⡀⠀⣰⠏⢹⣿⡇⠀⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⠤⢤⣿⣧⣤⣼⣿⠀⠀⠀⠈⢷⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀ ⠀⠀⠘⣿⣿⣷⡾⠋⠀⢸⣿⡇⠀⣿⣿⣿⣿⡇⠀⠀⠀⠘⠋⠀⣸⡿⠀⠙⢦⣄⣦⡄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣿⣿⠀⠀ ⠀⠀⠀⠈⠉⠁⠀⠀⠀⢸⣿⡇⠀⢹⣿⣿⣿⡇⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠈⠛⣸⣇⠀⠀⠀⠛⠛⠛⠿⠟⠛⠛⢉⣠⣶⣿⡿⢋⣾⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⠀⠸⣿⣿⣿⣿⡀⠀⠖⠚⠉⠁⠀⠀⠙⠛⠛⠛⠛⠋⠀⠀⠀⠀⣀⠀⠶⠶⢶⣿⡿⠿⣟⣭⡾⢫⢿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡄⠀⢻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⠛⢉⣡⣤⣤⣶⣶⣶⠶⠿⠛⠁⣠⠏⢸⡇ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠉⠀⠀⠀⢻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⣼⠁⣴⣿⡟⠁⣠⣾⣿⡿⠛⠉⠀⠀⠀⠀⢀⡤⣾⠗⢀⣾⠁ ⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⢀⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⠀⣿⡟⠀⣴⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣬⡞⠁⢀⣾⡟⣠ ⠀⠀⠀⣰⣿⣿⣿⡏⢠⣾⣿⠟⠋⢉⣩⠉⠉⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⠇⣼⣿⣿⣿⠀⠀⠀⠀⠐⠒⠛⣻⠟⠁⢠⣾⣿⣿⠁ ⠀⠀⠀⣿⣿⣿⣿⢀⣿⣿⠁⣠⣶⠋⠀⠀⠀⠙⢦⣌⠛⢿⣿⣿⣿⣿⣿⣿⣇⠈⠃⢹⣿⣿⣿⡀⠀⠀⢀⣀⣤⡞⠁⠀⠐⣻⣿⠟⠁⠀ ⠀⠀⠀⠈⠛⠿⠿⠘⢿⡇⣼⣿⣿⣦⣀⠀⠀⢀⣨⣿⣿⣶⣬⣙⠻⢿⣿⣿⣿⣦⠀⠈⢿⣿⣿⣷⣦⣬⣭⣭⠟⠉⢐⣶⣿⣿⠅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣙⣻⠷⢤⡈⠻⣿⣿⣿⣿⣿⣥⣼⣿⣿⡿⠍⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠈⠉⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣧⠀⠀⠀⠀⠀ ⠀⢠⣾⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠉⢿⡟⠀⠀⠀⠀⠀ ⢠⣿⢋⠀⠈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⡀⠀⣾⠇⠀⠀⠀⠀⠀ ⣸⣿⠀⡄⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⠎⠀⣼⡏⠀⠀⠀⠀⠀⠀ ⢻⣿⠀⢷⡀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⢠⣾⢋⡾⠁⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠈⣧⠀⠀⠀⠘⣿⡇⠀⠀⠀⢰⡿⢁⡾⠁⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⢸⣿⡆⠀⢹⡄⠀⠀⠀⢻⣿⠀⠀⣰⡟⠁⣼⠁⠀⠀⣰⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣷⡀⢸⡇⠀⠀⠀⢸⡇⣠⣴⠏⢀⡼⠃⠀⠀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣷⡀⢷⠀⠀⠀⢸⡿⠋⣡⠐⠉⠀⡀⢀⣼⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢷⡌⢇⠀⠀⠘⠳⠄⠀⠉⠓⠾⣧⣸⡅⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⣀⣔⡡⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣶⣿⣦⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⡸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢻⣄⡀⠔⠊⠁⠀ ⠀⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⢀⣀⣀⠀⠀⠀⡀⠀⠀⣿⠤⠀⣀⠀⠀ ⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⡠⠔⣿⡏⢀⡀⠤⠐⡂⠄⠉⢳⣼⡟⠁⠂⢄⠈⠐ ⠀⠀⣠⣿⠇⠀⠀⠀⠀⠀⠈⠀⢀⠍⢻⠧⣀⣀⢎⣀⣠⣴⠿⠋⠀⠀⠀⠀⠁⠀ ⢀⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠐⠁⠐⠒⠒⠛⡟⠛⠛⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠒⠊⠉⠉⠉⠉⠉⠉⠛⠒⠒⠦⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠒⠛⠉⠉⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⣀⣀⡤⠤⠴⠒⠛⠓⠒⠚⠋⣉⣉⣭⠭⠭⣍⡙⣦⠀⠀⠀ ⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⢀⣀⡤⠖⠚⠉⠉⠀⠀⠀⠀⠀⠀⣠⠤⠖⠋⠉⠀⠀⠀⠀⠀⣿⡼⠀⠀⠀ ⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⢀⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠋⢠⡄⠀⠀ ⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡄⠀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠁⠀⠀⠀⣠⠴⢚⡥⠞⠋⠁⠀⠀⠀⠀⠀⠹⡀⠀ ⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠾⠿⠤⠤⠤⠤⠤⠖⢚⣡⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀ ⢀⡏⠀⠀⠀⠀⠀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠒⠛⠛⠓⠲⣶⡶⠶⠶⠶⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇ ⢸⠁⠀⠀⣠⡴⠛⠁⠀⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠆⠀⠀⠀⠀⠀⠉⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡟⠀⢠⡾⠋⠀⠀⠀⠸⠁⢤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢤⣄⢀⣀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⣇⣰⠏⠀⠀⠀⠀⠀⠀⠘⠿⣿⣃⣀⣀⡀⠀⠀⠐⢤⡀⠀⠀⠀⠀⠀⠈⠻⣿⠳⡄⠰⣄⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡏⠀⡀⢀⠀⠀⣀⡤⠖⠛⠋⢉⠉⠉⠉⠙⠳⣄⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⢹⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣇⣰⡇⠘⠒⠋⠁⠀⠀⠀⠀⠘⠣⢀⣤⠀⠀⠈⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⡟⣿⠁⠀⠀⠀⣠⠀⠀⠀⠰⠷⠀⠻⢦⣘⠒⢦⣴⣏⠀⠈⠳⠶⠤⢤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⡸ ⠀⣧⠘⢧⣤⡤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠾⣅⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⢠⠇ ⠀⠸⣆⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⣀⠬⠓⢦⡀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⡞⠀ ⠀⠀⠹⣆⠀⠈⠳⣄⣀⡀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠙⢦⡀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠈⢧⠀⠀⡼⠀⠀ ⠀⠀⠀⠹⣆⠀⠀⠀⠈⠉⠉⠓⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠘⣧⡼⠁⠀⠀ ⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⠄⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⡀⠀⠀⢰⠆⢸⠃⠀⠀⠀⠈⢡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⣠⡜⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⣸⡷⠋⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠉⠉⠓⠒⠒⠶⣦⠤⣶⠶⠒⠒⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⢈⣙⣲⢲⣾⣿⣟⣶⣶⣺⣷⡿⠻⠷⣖⢻⣟⠆⢒⣲⡶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠟⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠻⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⡄⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠘⠒⠦⢤⣍⡛⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⡞⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠙⠓⢤⡉⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠇⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡹⡄⠀⠀⠀⠀⠀⠀⠀⠹⡄⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⣿⢸⡀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠹⡄⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢻⣆⠀⠀⠀⠀⠀⠀⣿⠸⣇⠀⠀⠀⠀⠀⠀⡟⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢹⡄⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢻⣄⠀⠀⠀⠀⠀⢹⠀⠹⡄⠀⠀⠀⠀⠀⣧⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢹⡄⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢻⡀⠀⠀⠀⠀⢸⡆⠀⢻⡀⠀⠀⠀⠀⣏⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣘⣧⡹⡄⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⣧⠀⠀⠀⠀⢸⡇⠀⠀⢷⠀⠀⠀⣸⣸⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡾⠿⠛⠋⠉⠁⠈⠳⣹⣆⠀⠀⠀⠀⠀⠈⣇⠀⠀⢸⡆⠀⠀⠀⠀⡇⠀⠀⠈⣧⠀⣰⠃⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⢸⡀⠀⠀⢿⢦⡀⠀⠀⢷⠀⠀⠀⠸⡶⠃⣼⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣟⣦⠀⠀⠀⠘⡇⠀⠀⠘⣆⠉⠳⢤⣾⠄⠀⠀⠀⢻⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣳⣄⠀⠀⢿⠀⠀⠀⠸⡄⠀⠴⠋⠀⠀⠀⠀⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⣧⡀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣠⠶⠶⠿⠿⡿⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠾⣉⣴⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⢠⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠶⠿⢷⡀⠀⠀⠀⠀⠀⠀⠀⢻⠀ ⠀⠀⠀⠀⠀⣠⣾⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆ ⢠⣤⣤⣴⡾⠟⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠉⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢻⣇⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣄⠀⢀⡎ ⠈⣿⡀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀ ⠀⠘⣿⡀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠆⠀⠀⠀⠀⠀⠀⠠⢔⣷⠟⠀⠀ ⠀⠀⠘⣿⡄⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠒⠒⠋⠁⠀⠀⠀ ⠀⠀⠀⠈⠻⢷⣤⣀⣤⣤⣬⣷⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠙⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⣷⣦⣀⠀⠀⠀⠀⠀⢀⣼⡿⢳⡄⠀⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠙⠻⢿⣷⣶⣶⣿⠿⠛⠑⢢⡝⣦⡈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠈⢿⡄⠙⠳⢦⣀⣀⣀⣀⣀⣠⡴⠞⠁⠀⠀⠀⠀⠀⠀⢀⣠⠿⠿⠖⠲⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢻⣆⠀⠀⠀⠉⠉⠉⠉⠑⠲⡶⠶⣶⣶⣶⡶⠶⠖⣏⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢤⣤⣤⣤⠴⠋⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠈⠳⢤⣤⣤⡤⠞⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡻⢷⣦⣤⣤⣀⣀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢉⣴⠿⠿⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢋⣴⠟⢁⢿⣤⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣡⣿⡇⠀⡨⠖⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢿⣣⡀⣉⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡴⠖⣛⣛⣺⠝⠉⣩⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢞⣹⣃⣤⡀⠹⢋⠄⢸⣿⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠴⠶⢶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣞⠗⠀⠻⠿⢃⠿⠀⢻⣦⠘⡞⣝⠲⠤⠤⣤⣶⡿⢟⣣⣤⣶⣶⣶⣶⣶⣦⣭⣛⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⢋⠁⠀⠀⠀⠀⠀⠀⣀⡵⣺⢠⢸⣎⢿⡲⢾⠟⣡⠾⣋⣭⣤⡄⢹⣿⠟⣽⣷⢶⣮⣍⡻⢟⢷⣄⠀⠀⠀⠀⠀⠀ ⠘⢿⡀⠁⠀⠀⢀⣀⡸⢣⣖⣡⠎⣸⣿⠰⡁⣏⢞⡵⠟⠛⣛⣩⡴⠿⠃⠀⠘⠳⡼⣻⠶⣝⣧⡀⠙⣷⡀⠀⠀⠀⠀ ⠀⠀⠉⠛⠛⠦⠤⠴⣾⣿⡟⠋⢚⢇⡿⢸⡀⠋⢁⡴⠖⣊⡤⠖⣂⠴⣚⣩⠵⠛⣓⣉⡥⠄⠀⠙⡐⡌⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡄⢹⢸⠇⠸⣷⡀⣿⠁⣾⠋⣠⡞⣡⡾⠋⣴⣾⣿⣟⣥⣶⡿⠛⠦⠃⣿⠸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣅⢸⡀⡗⠾⣤⣼⢰⡇⢠⡟⢸⣿⠁⠸⣻⣙⠻⣿⣿⣿⠷⠦⢀⣴⠟⢠⠏⠙⢷⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⡳⠌⠙⢦⣍⣼⡇⡸⣧⡸⣿⣦⣀⣻⣟⣠⣿⠟⠁⠀⠚⣉⡴⠀⠀⠠⣴⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣡⣯⣁⣀⠀⣭⣿⣵⣇⣙⣷⣬⣙⡛⠛⠛⠛⠁⠠⠤⠶⢿⡟⠶⠶⠶⠚⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡤⣚⡽⠛⠒⠉⠖⢶⡤⠒⠉⠀⠀⣴⣋⡔⣩⠄⠈⣉⠉⠉⣅⣀⣠⣤⡤⠴⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠿⣿⣀⣴⣁⡤⠴⠛⠀⠀⠀⠀⠀⠈⠛⠿⣧⡤⢼⣅⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⢻⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⠛⠉⠉⠻⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⡟⠁⡀⠀⠀⠀⠀⠻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠃⠀⣠⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⠃⠀⣷⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⢁⣤⡞⠁⠀⠀⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⢁⣴⡿⠋⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠋⣴⣿⠏⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡇⠀⠘⣿⣦⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡟⢁⣾⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡇⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠋⠀⣾⣿⠃⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡇⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⣾⣿⠃⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⡇⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣷⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣾⣿⠟⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⣿⣿⡆⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣿⣷⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⢀⣴⣿⡿⠃⠀⠀⣴⣿⠟⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣿⣷⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⣠⣶⣿⣿⠛⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣷⡀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⡿⠛⠁⠀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⡀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⠁⠀⣠⡶⠊⠁⠀⠀⠀⠀⢠⠀⠀⠀⢠⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡄⠀⢿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣷⡄⠀⠀⠉⠛⠒⢶⣤⣤⣄⣀⣿⡆⠀⠀⣾⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠀⠻⡄⠀⠀⠀⠀⠀⠀⠙⠛⠿⢦⣄⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣄⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣿⡇⠀⠀⠀⠀⠀⣠⠞⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⣤⣀⠀⣰⡾⠃⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣷⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠿⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⠀⠀⠀ ⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠙⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠟⠉⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⣿⣿⠦⠤⣤⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠖⠛⠛⠋⠉⠉⠉⠙⠛⠂⠀⠀⠀⠀⠿⣿⣦⣤⣄⠀⣰⣿⣿⠧⣄⣀⠀⠀⠉⠙⠓⠦⣤⡀ ⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⣽⣿⣿⡀⠀⠀⠀⣀⣠⠴⠶⠒⠋⠉⣁⡴⠂⠀⠀⠀⢻⣿⣼⣿⣿⠃⠀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⢀⡿⠿⣿⣷⡴⠖⠋⠉⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⢀⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⡴⠛⣿⣿⣦⣄⡀⠀⠀⢀⡼⠃⠀⠀⠀⣀⣤⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠛⠀⠀⢉⣛⣻⣶⣾⣧⣶⣾⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠶⠶⠞⠛⠛⠛⠛⢻⡿⠛⠛⠛⠛⠉⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠙⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀