⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⢀⣀⠀⠀⠀ ⠀⣿⣁⢈⠉⠉⣉⣉⡧⠀⠀⣼⠋⠁⠀⠘⠢⡾⠋⠉⠉⢳⠀ ⠐⠛⢻⣯⠀⢠⠋⠉⠀⠀⢸⣷⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡇ ⠀⠀⢸⡿⠀⢸⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀ ⢴⣯⣉⣁⣀⡈⠒⠒⡀⠀⠀⠈⠻⣧⡀⠀⠀⠀⢀⡠⠊⠀⠀ ⠈⠉⠉⠉⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠉⠢⡠⠒⠁⠀⠀⠀⠀ ⢰⣖⠒⡀⠀⢠⣴⠒⡂⢀⣀⣀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀ ⠀⠙⣦⠈⢄⡾⠃⡜⣴⠟⢉⢥⡈⢢⢶⣯⢀⠁⠀⢰⡯⠉⡇ ⠀⠀⠈⢿⡬⢁⠌⢠⡿⠁⠆⠈⡇⢸⣿⣇⢸⠀⠀⢸⡇⠀⡇ ⠀⠀⠀⢸⡯⢻⠀⢸⡇⠀⡀⢸⠇⢸⣿⠃⢈⠀⠀⣿⡀⠀⡇ ⠀⠀⠀⣾⠁⠘⠀⢸⣧⠀⠈⠁⢀⠎⣿⠀⢺⠀⣰⡿⠀⢠⠁ ⠀⠀⠀⠛⠒⠃⠀⠈⠛⠳⠶⠖⠋⠀⢿⣄⡀⠉⠁⠀⡠⠋⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀

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

⠀⣴⣿⠛⠙⠛⠟⠶⠲⠒⠒⠶⠶⣶⠀⠀⠀⠀⢀⣴⡾⠛⠋⠉⠉⢒⣤⡀⣠⣴⣾⠿⠿⠶⠶⣄⠀ ⠀⣿⣧⣄⣀⣀⡄⠀⠀⢀⣀⣀⣀⣾⠆⠀⠀⢠⣾⡯⠀⠀⠀⠀⠀⠀⠀⠹⣿⠏⠀⠀⠀⠀⠀⠙⣇ ⠐⠿⠿⠿⣿⣿⡀⠀⠀⢸⠛⠛⠛⠁⠀⠀⠀⣼⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢽ ⠀⠀⠀⠀⣿⣿⡤⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡜ ⠀⠀⠀⠀⣿⡿⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡞⠀ ⢀⣴⡤⠼⠿⠗⠀⠀⠀⣧⣀⣀⡀⠀⠀⠀⠀⠀⠘⢿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀ ⣿⣿⣷⣄⣤⣀⣀⣀⣀⣀⣀⠀⢩⡆⠀⠀⠀⠀⠀⠀⠙⠻⣶⣀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠁⠀⠀⠀ ⠿⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣶⣟⠓⢦⡀⠀⠀⠀⣠⣶⠖⠒⢲⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠙⣿⡄⠀⠳⡄⠀⣰⣿⡏⠀⡰⢃⣤⣾⠿⠟⠛⠛⠑⢤⠀⢀⣴⡿⠛⠒⡆⠀⠀⠀⣠⣴⠄⠤⢤ ⠀⠀⠘⢿⣆⠈⠙⣤⣿⠏⠀⡰⢡⣾⣿⠃⠀⣠⠾⣶⣄⠈⢳⢸⣿⣗⠀⢠⠃⠀⠀⠀⣿⡿⠂⠀⢸ ⠀⠀⠀⠈⢻⣿⣂⡘⠋⠁⡸⠁⢸⣿⡿⠁⢠⠃⠀⢹⣿⠀⢸⣿⣿⡇⠀⢸⠀⠀⠀⠀⣿⡗⠀⠀⢸ ⠀⠀⠀⠀⠀⢻⣿⣇⣀⡞⠁⠀⢸⣿⠁⠀⡜⠀⠀⣸⡟⠀⣸⣿⣿⣓⠀⡜⠀⠀⠀⢀⣿⡗⠀⠀⢸ ⠀⠀⠀⠀⠀⢸⣿⠍⢹⡇⠀⠀⣿⣿⠀⠀⢇⠀⠀⣿⠃⠀⣼⣿⣿⠀⠀⡇⠀⠀⠀⢸⣿⠇⠀⠀⢸ ⠀⠀⠀⠀⠀⣾⡿⠀⠈⡇⠀⠀⣿⣿⠀⠀⠘⠦⠾⠋⠀⢠⣯⣿⣟⠀⠀⡇⠀⠀⠀⣾⣿⠋⠀⠀⡼ ⠀⠀⠀⠀⢠⣿⡇⠀⢸⠀⠀⠀⣿⣿⣆⠀⠀⠀⠀⠀⢀⡾⠀⣿⡷⠀⠈⣇⠀⢀⣼⣿⠏⠁⠀⢠⠇ ⠀⠀⠀⠀⣸⣿⢷⣶⠞⠀⠀⠀⠘⠿⣿⣷⣦⣤⣤⡶⠟⠁⠀⣿⣇⠀⠀⠀⠉⠋⠉⠀⠀⠀⢰⡟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠈⠻⠷⣦⣤⣀⣀⣀⣀⠤⠔⠋⠀⠀