⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⢲⣶⣶⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣉⣀⣤⠞⠁⠀⠀⠉⠉⠻⡁⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢹⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣠⣷⣦⣀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⢸⣿⣿⣿⣿⡿⠀⠒⠲⠤⣾⣿⣿⣿⣿⣷⣤⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⡸⠿⠿⢿⡟⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠃⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⡼⠁⠀⠀⠀⢹⡀⠀⠀⠀⠀⣠⠟⠛⠛⠻⡏⠀⡜⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⢀⣿⣷⣶⣦⣾⠁⠀⠀⠀⠀⢷⠜⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣄⣀⢀⣼⣿⣿⣿⣿⣿⡀⠀⠀⢀⣤⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣤⡀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⢀⡀⠀⠀⠈⢿⣿⠁⠀⠈⠻⣿⣿⣿⣿⣿⣓⠖⠚⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⠂⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⢿⣿⠂⠐⠀⠀⠙⢿⣗⠒⠒⠈⠻⡿⠋⠀⠀⠀⠀⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⠃⠀⠘⠿⠿⠛⠻⠟⠋⠉⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠈⠑⢶⣤⣤⣷⡤⠤⠤⣖⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠶⠖⠛⠛⠒⠲⠿⠿⣿⠟⡒⠒⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⡆⠀⠀⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⣴⡦⠀⢀⡴⠋⠁⣀⣠⠴⠶⠶⠶⠶⢶⣤⠁⠀⢷⣶⣌⣾⡳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠟⠁⠀⠀⠉⠛⠿⠿⣿⡿⠿⠃⠀⠀⠉⠁⡰⠋⡠⠖⠉⠁⠤⠄⡒⠒⣒⣶⠄⢸⠀⠀⢸⣋⡀⠙⣷⠣⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢡⠤⠒⣒⣛⣟⣿⠟⢻⡞⢰⢻⡅⠸⡀⠀⠈⡟⣙⣶⡼⢧⣏⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⠁⢀⣤⣤⣶⡆⠀⠀⠀⣀⢀⠀⠀⠀⡼⣠⣤⣾⣿⠛⢹⠛⡌⠀⢸⠇⣼⢸⢷⠀⢷⠀⣄⡿⣿⣿⣷⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⡆⣾⣧⠟⠁⢸⠈⡇⢸⠸⠁⠀⢸⠀⡇⠘⢸⢀⠏⣼⣿⠃⢻⠀⠀⠀⠰⠿⠼⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣶⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⠿⠃⢸⠁⠀⠀⢸⠄⡇⢸⠀⠀⡀⠈⢠⣿⢀⣻⠟⣠⣿⠃⠀⠘⡇⠀⠀⠀⠀⢀⡼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣽⣿⣿⣿⣿⣿⠋⠉⣿⣿⣿⣇⠀⠀⡏⠀⠀⠀⠀⠀⣷⢸⡇⠰⡅⠀⢸⡿⠺⣿⠞⠟⡟⣰⢀⣼⣧⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣦⣤⣿⣿⣿⣿⣶⠀⡇⠀⠀⡀⠀⣸⡇⣎⢱⣴⡇⡄⣸⢠⡼⢁⡴⣽⣿⡟⣿⠇⢸⠀⠀⠀⢀⣀⣀⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠇⢸⡾⣿⢢⡏⣿⠇⠈⡟⢠⣿⢷⣟⣶⢿⣾⣽⣿⣿⠃⣀⡾⠉⢉⡩⠽⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⢠⢀⣼⣧⣿⣼⣰⢹⠀⣸⣣⢾⡇⢈⡟⠁⠈⠉⠈⠉⣸⣠⡧⣧⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⢀⣀⣀⣟⢋⡟⣼⡇⠳⣽⣾⡇⠋⠁⢸⠁⢸⢡⠟⠀⢰⠁⣠⢯⣿⣹⠙⢦⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣻⣧⠀⡆⠁⢳⡀⠀⣸⡄⣾⠏⡴⣤⣿⣾⣿⠿⣄⣻⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠘⡀⣿⢛⣆⡇⢀⡈⢡⡄⠃⣰⣣⣾⣽⠛⠋⠀⠀⠀⠀⠀⠙⠛⠣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠛⠻⠟⠛⠛⠛⠛⣿⣿⠟⠁⠀⠀⠙⢿⠀⠈⢻⣸⣧⣸⢇⡼⠛⡿⠉⠉⠉⠛⠛⠛⠒⠒⠒⠤⠤⣤⡙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⣀⡀⠀⠀⣀⣠⣤⣤⣀⣀⣀⡀⠀⠀⣀⠁⠀⠀⠀⠙⠋⣿⣾⣀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠛⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣿⠃⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠉⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⢀⠈⠿⠿⠛⠻⠟⠛⠛⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⡀⠀⠀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⡇⠀⠀⠀⢤⣄⣀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠈⢣⣀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠛⢿⣿⣦⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⢤⣤⣄⣀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠿⣿⣿⣿⣿⡿⠋⠀⣀⠈⣿⣿⠿⠿⣿⣿⣿⣿⠿⠿⣿⡟⣿⡇⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡇⠀⠀⠀⠀⠀⢀⡴⠯⣇⣀⣷⣞⠉⠻⣹⣧⠙⠋⠁⠛⢻⣿⣿⣿⣇⣙⣻⣿⣇ ⠃⠀⠙⢋⠙⠛⠀⠀⣾⣿⣿⡿⠟⠀⠀⠙⡉⠙⠁⠀⣸⣿⡏⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡀⠀⠀⠀⢠⢾⠃⢀⣷⠻⡗⠚⠶⠾⢽⣿⣇⡳⣄⠀⠘⢿⡏⢻⣿⣿⣿⡿⠛ ⣤⣤⣶⣿⣶⣶⣤⣠⣿⣿⣧⣤⣶⣤⣴⣾⣿⣶⣄⣠⣿⣿⣧⣈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⣴⠛⢺⢉⡝⠁⠀⢹⡄⠀⠀⠀⠈⣷⣾⣿⣦⣤⣾⣷⣜⣿⣿⣿⣷⣤ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢀⡼⢻⣀⣸⠏⠀⠀⠀⠀⢻⡀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⡏⢻⡹⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣾⠃⠀⠀⠀⠀⠀⠀⠀⢀⣴⣖⠛⠛⠒⠊⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣄⣤⣤⣤⡤⢬⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠛⠁⣠⠞⠁⠀⠀⠀⠙⠿⣿⣿⣿ ⠙⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡆⠀⠀⠀⠀⠀⠀⣾⠃⡠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⠀⠀⢠⣾⣿⣾⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆⣀⣴⣿⣿⣿⣿⡿⡿⠒⠒⣦⣄⣀⣀⠀⠀⠀⠀⠀