⠰⣶⣶⣶⣄⠀⠀⠀⢀⣀⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⣿⣿⣿⡀⠀⠀⣿⠿⠷⢾⡏⠉⣿⣄⢀⣿⣷⡆⠀⠀ ⢀⣠⣬⡁⢸⣿⣶⣿⣿⡇⠀⣾⡇⠀⣿⡏⠛⢻⣿⢧⣤⠀ ⢸⣿⡿⡿⢻⠇⠀⢿⣿⡇⣠⣿⡇⣼⡿⠀⠀⣼⡏⢠⣾⠀ ⢸⣿⡀⢀⣿⠀⣴⠈⣿⣿⣿⣿⣿⣿⠃⣾⣤⣿⠀⣼⣿⠀ ⢸⣿⣧⢸⣿⣧⣿⣇⣿⣿⣿⣿⣿⣿⣾⣿⣿⣏⣼⣿⣿⠀ ⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄ ⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁ ⠀⢹⣿⣿⣿⣿⣿⠉⠙⣿⣿⣿⣿⣿⡯⠉⢻⣿⣿⣿⣿⠀ ⠀⠸⣿⣿⣿⣧⡀⠀⣠⣿⣿⣿⣿⣄⠀⢀⣼⣿⣿⣿⠇⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠘⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀ ⠀⠀⠀⠘⣿⣿⣿⣿⣷⣄⣀⣀⣠⣿⣿⣿⣿⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠆⠀⠀⠀⠋⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣠⣤⣤⡀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⡇⢰⡟⠉⠀⢸⣇⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⠏⢹⣅⣀⣠⡿⠁⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⠃⠀⠈⠋⠉⠁⠉⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠐⠂⠀⢀⡤⢺⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⡞⠉⠀⢸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⢴⡚⠟⠀⠀⠀⡇⠉⠒⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⡠⠒⠢⠄⡐⠒⠀⠇⠘⢆⠀⠐⠢⡀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣀⡼⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠘⡄⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡏⠉⣿⠀⠀⣤⣬⣳⣠⠀⠐⠆⠀⣠⣟⡉⠓⢮⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠃⠀⣹⣇⣬⣿⣿⣶⣏⠀⠀⣤⡞⠉⠹⡄⠀⠀⠳⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠹⣿⡝⠟⠛⡝⠋⠀⠀⡜⣠⠃⢰⢧⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⣰⣿⡋⢀⡈⠀⠒⠒⢺⠛⠁⠀⡏⠘⡆⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⡰⠁⢻⡇⠀⡇⠀⠀⣀⠇⠀⠀⣸⠀⠀⠹⡀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠶⢧⡀⠀⢰⠇⠀⠈⠃⠐⡇⠈⢀⣨⠀⠀⢀⡇⠀⠀⠀⢣⣀⡀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣃⠂⠀⠘⣦⠏⠀⠀⣰⣶⠀⡕⠀⠀⢼⣀⠤⢺⡇⠀⠀⠀⢸⡄⠉⠛⠹⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣤⣄⡀⠀⠀⠀⣰⠟⠁⠀⢀⡴⠋⠀⠀⠀⡏⠀⠀⢁⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠈⡇⠀⢀⣀⢼⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢧⡈⠳⢤⣞⠁⢠⡴⠚⠁⠀⠀⠀⠀⢰⠧⢄⠀⢹⠀⠀⢀⣀⠠⠒⢷⠀⠀⠀⠀⠹⡞⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡤⠞⣧⡀⡀⠈⣿⠏⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠉⠐⠂⠉⠁⠀⠀⠀⠙⢇⠀⠀⠀⠀⠙⢄⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⢀⡴⢿⢔⣋⡿⡆⢑⡼⠋⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠘⣧⠆⢻⡀⠀⠀⠀⠀⠀ ⠛⠛⠁⠈⢻⣶⡗⠉⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠹⡗⠀⠋⠑⠒⢤⣀⠀ ⠀⠀⠀⠀⣿⠏⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⢀⡇⠐⣤⣤⠺⣿⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⢠⡾⠉⢻⡀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠈⡇⣰⡻⣽⡿⢍⢳⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⣿⡟⠑⠋⠀⠈⠙⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠉⡁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣴⣿⡿⠟⠛⠋⣽⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀ ⠀⠀⢀⣾⣿⠟⠁⠀⠀⠀⣼⣿⣿⠏⢸⣿⣿⡏⠻⣿⣷⡀⠀⠀ ⠀⢠⣿⡟⠁⠀⠀⠀⠀⣼⣿⣿⡟⠀⢸⣿⣿⡇⠀⠈⢻⣿⡄⠀ ⢠⣿⡟⠀⠀⠀⠀⠀⣼⣿⣿⡿⠀⠀⢸⣿⣿⡇⠀⠀⠀⢻⣿⡄ ⣸⣿⠇⠀⠀⠀⠀⣼⣿⣿⣿⠁⠀⠀⠘⢿⣿⡇⠀⠀⠀⠘⣿⣇ ⢿⣿⠀⠀⠀⠀⣰⣿⣿⣿⣇⣀⣀⣀⣼⣦⡙⠇⠀⠀⠀⠀⣿⡿ ⢸⣿⡇⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⢸⣿⡇ ⠀⢿⣿⡀⣸⣿⣿⣿⠟⠉⠉⠉⠉⠉⣿⠟⣡⡆⠀⠀⢀⣿⡿⠀ ⠀⠈⠛⣰⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠠⠾⠿⠇⠀⣠⣿⡿⠁⠀ ⠀⠀⣰⣿⣿⣿⡟⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠋⠀⠀⠀ ⠀⣰⣿⣿⣿⡿⠰⠿⣿⣶⣶⣶⣶⣶⣶⣿⠿⠟⠉⠀⠀⠀⠀⠀ ⠀⠉⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣿⠿⠟⠛⠛⠛⠿⢿⣿⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀ ⠀⠀⢸⣿⠇⣠⣄⠀⠀⠀⠀⠀⠀⢀⣤⣄⢹⣿⡆⠀⠀ ⠀⠀⢸⣿⣼⣿⣿⣷⡀⠀⠀⠀⣠⣿⣿⣿⣾⣿⡇⠀⠀ ⠀⣀⣼⣿⣿⣿⣿⣿⣿⣆⠀⣼⣿⣿⣿⣿⣿⣿⣧⡀⠀ ⢸⣿⣿⣿⣿⣇⣀⣈⣻⣿⣾⣿⣋⣀⣀⣽⣿⣿⣿⣿⡄ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁ ⠀⠀⢹⣿⣿⣿⣿⣿⣿⠏⠈⠻⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⢸⣿⠘⢿⡿⠟⠁⠀⠀⠀⠈⠻⣿⡿⢹⣿⡇⠀⠀ ⠀⠀⢸⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠇⠀⠀ ⠀⠀⠀⢹⣿⣿⣦⡀⠀⠀⠀⠀⠀⣀⣶⣿⣿⡏⠀⠀⠀ ⠀⠀⣀⣼⣿⠏⠻⣿⣶⣶⣶⣶⣾⡿⠛⠹⣿⣧⡀⠀⠀ ⣴⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣷⣄ ⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠏⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣴⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⢀⣾⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⢿⣿⣷⡀⠀⠀ ⠀⠀⣾⣿⡿⠁⠀⠉⠻⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠟⠋⠀⠈⢿⣿⣷⠀⠀ ⠀⣸⣿⣿⠃⠀⠀⠀⠀⢠⣿⡿⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⡿⠿⣿⣧⠀⠀⠀⠀⠘⣿⣿⣇⠀ ⢀⣿⣿⡟⠀⠀⠀⠀⢠⣿⡟⠁⠀⠉⠛⢿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⡿⠛⠁⠀⠀⠘⣿⣧⠀⠀⠀⠀⢻⣿⣿⡀ ⢸⣿⣿⡇⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⣼⣿⠿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠿⢻⣿⡆⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠸⣿⣿⡇ ⣾⣿⣿⠇⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠙⠻⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⠿⠋⠁⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⣿⣿⣷ ⣿⣿⣿⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⣽⣿⢿⣿⣶⣄⡀⠀⣠⣴⣿⣿⢿⣿⡀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⣿⣿⣿ ⣿⣿⣿⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠈⠛⢿⣿⣿⡿⠟⠉⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠹⣿⣧⠀⣿⣿⣿ ⢻⣿⣿⣦⣿⡿⠁⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠙⣿⣧⣿⣿⡿ ⢸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇ ⠈⣿⣿⣿⡃⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⣿⣿⣿⠁ ⠀⢹⣿⣿⣧⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⣸⣿⣿⡏⠀ ⠀⠀⢻⣿⣿⣆⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⣰⣿⣿⡿⠀⠀ ⠀⠀⠈⢿⣿⣿⣦⣼⣿⠃⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠈⢿⣿⣴⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠈⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣿⣷⣄⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⣠⣾⣿⣿⠟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣄⠀⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⣠⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

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

⢠⣤⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣤⡀ ⣿⣿⣷⡀⠀⣠⣴⣿⡿⠿⠛⠛⠛⠛⠿⢿⣿⣦⣄⠀⢠⣾⣿⣷ ⣿⣿⣿⣿⣾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣷⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿ ⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿ ⠸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⠇ ⠀⢻⣿⣿⣿⣿⣿⡿⣿⣿⣿⡆⢰⣿⣿⣿⢿⣿⣿⣿⣿⣿⡟⠀ ⠀⠀⢿⣿⣿⣿⣧⣀⣀⣉⣻⣿⣿⣟⣉⣀⣀⣼⣿⣿⣿⡿⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⠉⠛⠻⣿⣿⠿⠛⠉⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⠀⢀⣀⣀⣀⣀⡀⠀⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢿⣿⣿⣿⣿⠀⠙⠛⠉⠉⠛⠃⠀⣿⣿⣿⣿⡿⠀⠀⠀ ⠀⠀⠀⠈⠻⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⠛⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣤⣤⣤⣤⣶⣿⠟⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣀⣀⠀⠀⠙⣷⠘⡖⣦⠀⠁⢀⣠⠤⠒⠒⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠁⢀⡄⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠈⠙⢦⡀⠈⣇⠃⠀⢀⣶⣯⢤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⠃⢀⡟⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⢀⣤⡞⢻⡿⣆⠘⠀⡠⠞⠉⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠈⢦⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡏⠀⡿⠁⡜⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⢠⣟⠙⠿⡎⢻⡹⡀⡼⢁⣴⣖⠶⢦⡀⠀⠀⠹⣷⣆⠀⠀⠀⠀⠀⠀⠳⣧⠘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡞⢠⣼⠀⣸⢃⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⣰⠟⠉⠛⠲⢼⡀⣷⠋⢰⣋⡤⠖⠋⠉⠻⡄⠀⠀⠘⢯⣦⠀⠀⠀⠀⠀⠀⢿⣆⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⡇⢸⠏⢀⢯⡞⠀⠀⢀⡞⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠉⠛⠦⠟⠁⠀⠀⠀⠀⠀⠙⣆⠀⠀⠈⢿⣣⠀⠀⠀⠀⠀⣎⢿⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠀⢸⠃⣼⣼⠇⠀⠀⡞⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠈⢿⣁⠀⠀⠀⠀⢸⠘⣷⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⡏⠀⢸⢠⢯⡿⠀⠀⣾⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠈⣿⡆⠀⠀⠀⢘⡇⢹⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠁⠀⢸⣾⣾⠃⠀⢰⠇⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⢸⣇⠀⠀⠀⢻⣅⠈⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠈⣿⣿⠀⢀⡞⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢹⡄⠀⠀⢿⡇⠀⠀⢿⡏⠀⢿⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⠟⣿⠀⢸⠇⠀⠀⠀⢰⠟⠒⠒⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠙⠛⣷⠀⠀⢠⣇⠀⠀⣼⡤⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⠀⠀⠀⢸⡿⠀⡞⠀⠀⠀⢰⣏⠀⢀⣠⡤⢬⠝⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢫⣀⣀⣀⡀⠀⢸⡆⠀⠀⢸⠀⠀⢺⡄⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡆⠀⠀⢸⢿⢠⡇⠀⠀⠀⡟⠈⣷⣿⠟⢻⣛⡛⠳⡮⡙⠳⠦⠄⠀⠀⠀⣰⡾⠋⢁⣤⠶⡟⢿⡿⠿⣷⣿⣿⠀⠀⢸⡆⠀⣿⡇⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣧⠀⠀⠀⣿⢸⡇⠀⠀⣼⠁⠀⠈⠛⠷⠮⣷⣭⣴⡁⠙⢧⠀⠀⠀⠀⢸⡟⠀⣴⠋⠹⣏⣛⣚⣧⡼⠟⠁⢸⡀⠀⢸⠇⢸⣿⠀⠀⡼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡆⠀⠀⠈⢻⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⢈⡇⠀⢸⠀⣾⡏⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢳⡀⠀⠀⢸⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⢸⠠⠋⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣧⠀⠀⢸⠀⠀⡟⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣆⠀⢸⡇⢀⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢼⠃⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⡀⢸⡇⢸⡇⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⠤⠖⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⡸⠃⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣷⢸⡇⢸⢃⡄⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⠃⢸⠇⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣼⡇⡎⢸⣇⠀⠘⢧⡀⠀⠀⠀⠀⣀⣀⣤⣖⣋⣁⠀⠉⠉⣀⣈⡓⢦⣠⣤⠀⠀⠀⢀⡼⠁⣾⢀⣿⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣹⠃⣾⡇⠀⠀⣠⠙⢦⡀⠀⠀⠀⠀⠑⢆⣀⠀⠉⠙⠉⠁⢀⡴⠛⠀⠀⠀⠀⣰⡏⠀⠀⡿⣸⡇⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣇⠇⠀⠀⣿⠀⢀⠙⢦⡀⠀⠀⠀⠀⠉⠉⠒⠒⠒⠊⠉⠀⠀⠀⠀⢠⡾⡇⣧⠀⠀⣿⡟⡇⠀⢸⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⡼⡾⠀⠀⢸⡿⠀⣼⢸⢸⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣿⠛⡇⢻⠀⠀⣿⡇⡇⠀⢸⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⠛⠀⣸⡳⠃⠀⢠⣏⡆⠀⡿⣸⢸⡇⠈⠻⣷⣤⣀⡀⠀⠀⠀⠀⢀⣠⠴⢫⡾⢹⠀⣧⢸⡆⠀⢻⣧⢷⠀⠸⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡼⠁⠀⣸⡿⠁⠀⢠⠟⡸⠁⠀⠀⣿⢸⡇⠀⠀⠈⠻⣿⣿⡿⣿⣾⠿⣏⡁⣠⠟⠁⣿⠀⠹⠀⢷⠀⠈⣿⠘⣇⠀⣏⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣠⠖⠉⠀⣠⣾⣿⡇⠀⠐⠋⠀⠁⣠⠴⠚⣿⣿⡇⠀⠀⠀⠀⠀⠙⠓⠾⣿⣃⣸⠟⠉⠀⠀⣿⢸⣿⠢⢼⣇⠀⠸⡆⠸⣆⢿⢹⡇⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣞⣛⡠⠤⠴⠚⢁⡟⡾⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢸⡇⠀⢹⡀⠀⠈⢧⡙⢾⡀⢻⡄⠀⠀⣌⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡟⡾⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠙⢎⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⡼⠁⠀⣰⡇⠀⠀⠀⠈⠑⠻⣮⣷⣀⣠⡟⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣟⡞⠀⠀⠀⢰⣧⡤⠖⠚⢻⡝⣄⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠞⠁⠀⡴⣿⠛⠲⢤⣄⡀⢀⠀⠈⠙⢿⠋⠁⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣰⣏⣬⡤⠴⠚⠋⠉⠀⠀⠀⠀⠀⢷⠀⠳⣄⣀⡼⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠣⠤⣤⠎⢰⡇⠀⠀⠀⠀⠉⠛⠳⣤⣄⡈⢷⡀⠀⠀⠀⠀⢠⢾⣿⡀⠀⠀⠀ ⠿⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠸⡆⠀⠈⡆⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⣸⠃⠀⢠⠇⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠷⢦⣤⣀⣴⠁⠈⢯⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣶⣾⣧⠀⢹⡀⠀⢻⡀⠀⠀⠀⠀⠀⠈⠀⠀⢠⡇⠀⠀⡞⢀⡼⠛⠿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢷⠀⠀⢸⣿⡀⠀⠀ ⠀⠀⠀⠀⣀⣠⠤⣄⡀⣴⣾⣿⣿⣻⣽⣿⣿⣟⣿⣷⣌⣇⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⣸⣡⠞⠀⠀⠀⠐⠉⠛⠻⢿⣶⣤⣤⣤⡀⠀⠀⠀⠀⠀⠈⣇⠀⠀⣇⣿⣤⡀ ⣐⣲⣭⣿⡾⣾⣟⠯⡿⠛⢭⣽⠿⣾⣛⠭⠭⢟⣒⡈⠙⣿⣀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠛⣶⠤⠿⣯⣀⡀⠀⠈⣒⠦⢐⡀⢀⠀⠈⠉⣻⢶⣯⣒⡀⣀⠀⠀⢻⠀⠀⢿⣿⠉⠻ ⠿⠛⣉⠋⠉⠂⢀⣐⡲⠴⠖⣒⠩⠥⠐⣒⣯⡭⠶⠞⠋⠉⣩⠏⠀⠐⠲⣦⣀⣠⡴⠃⠀⠀⠘⣇⠀⠈⠉⠛⠶⢦⣌⡐⠲⠍⠓⠯⣖⣤⣀⠙⣻⣽⣿⢿⣷⣦⣸⡆⠀⢸⢹⠀⠀ ⠉⠁⢀⠤⠐⢋⡥⠀⠐⢉⣠⣤⠶⠛⠋⠉⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠈⠛⠻⣦⣤⡓⠢⣽⡛⢽⡪⣿⣻⣟⣯⣿⣿⡇⠀⢸⢸⠀⠀ ⣀⣀⢀⣀⣀⣤⠶⠖⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣶⣌⣳⣮⡑⢮⣓⣽⣺⣽⡇⠀⠘⢸⠀⠀

⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⣀⡀⠙⣆⠧⠦⠈⢀⡤⠒⠉⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⠃⡰⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⣀⣽⣦⠘⠀⢀⡼⠗⠛⠓⢶⣄⠀⠀⠀⠀⠀⠱⡌⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠏⢰⠃⡄⠀⠀⠀⢠⠎⠀⠀⠀⢀⡾⠿⡜⢿⡇⣠⢋⣠⢤⣄⠀⠀⠻⣧⡀⠀⠀⠀⠀⢻⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡜⢠⡄⣸⡁⠀⠀⢠⠃⠀⠀⠀⣠⠏⠉⠒⠶⣸⡟⢱⣯⠜⠓⠉⠳⡀⠀⠙⣷⡀⠀⠀⠀⠀⢿⡀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠃⣾⠀⣿⠇⠀⢠⠃⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠙⠉⠀⠀⠀⠀⠀⠙⡄⠀⠘⣿⠀⠀⠀⠀⠎⣷⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⠀⣟⣰⡿⠀⢠⠇⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠘⣷⠀⠀⠀⢰⠸⡆⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⢹⣿⡇⠀⡎⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠹⡆⠀⠀⣿⠄⢇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⣿⡇⢸⠁⠀⠀⣰⣇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣷⠀⠀⢿⠀⠀⣻⡀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡇⠀⠀⣿⠇⡏⠀⠀⢠⡇⠀⢀⢙⣲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠈⡆⠀⠘⡆⠀⣿⠁⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⡇⠀⠀⢿⢠⠇⠀⢀⡏⢳⣶⡟⢶⣗⠲⣝⡳⠤⠀⠀⠀⣠⠖⢋⣡⣾⠿⡿⢷⣶⣷⠀⠀⡇⢀⣿⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢹⡀⠀⠸⣿⠀⠀⡸⠀⠀⠉⠛⠚⠦⠞⠀⠙⠀⠀⠀⢸⠏⠰⠋⡸⠯⠿⠷⠞⠁⠸⡄⠀⡇⢸⡇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢇⠀⠀⢸⠀⢀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡅⠾⠁⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡆⠀⢸⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⡄⢸⠀⡄⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠎⡀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢧⢸⠀⡇⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠰⠁⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣾⢠⠀⡇⠀⠳⡀⠀⠀⠀⢀⣀⣤⣖⡊⠑⠒⠊⡓⢤⣀⡄⠀⠀⢀⠞⢹⢀⡇⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡟⠸⡇⠀⢠⠙⠦⡀⠀⠀⠈⠳⣄⡈⠉⠉⠁⣠⠟⠁⠀⠀⣰⡏⠀⣼⣼⠃⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⠀⣾⠃⠀⣸⠇⢠⠙⣦⣄⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⣠⣾⡟⣷⠀⣿⣿⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡼⠃⣸⡏⠀⢠⢿⠀⣾⣠⡇⠘⢷⣄⡀⠀⠀⠀⠀⠀⣠⢾⡿⡏⢁⢸⠀⢸⡿⡇⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠞⠀⣰⡏⠀⢠⠋⠇⠀⠀⣇⣇⠀⠀⠙⢿⣿⢿⣾⡿⣍⢠⠞⠁⡇⠘⠈⣆⠈⣿⢻⡀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⡴⠊⣀⡠⢾⡿⠀⠀⠀⠀⢰⠚⢹⣿⣿⠀⠀⠀⠀⠈⠙⠻⠦⠚⠁⠀⠀⣧⢿⡛⠻⡄⠘⢆⠳⣸⢹⡄⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀ ⠛⠉⠉⠁⢠⣿⠃⠀⠀⠀⠀⢸⡄⠀⢣⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢰⠃⢀⡇⠀⠀⠑⠫⢦⣷⡀⢀⡟⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⢿⠃⠀⢀⣶⠤⠔⠚⣟⢄⠀⠙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠁⢀⣾⠛⠲⢤⣀⢀⠀⠙⢻⠋⠁⠈⠁⠀⠀⡀⠀⠀⠀ ⣀⣠⡴⠧⠖⠒⠋⠉⠀⠀⠀⠀⠸⡄⠳⡤⠘⢳⠀⠀⠀⠀⠀⢀⠀⠀⢠⠏⠒⡶⠂⡞⠀⠀⠀⠀⠉⠓⠢⢤⣷⡀⠀⠀⢠⠾⣿⡀⠀⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣽⡀⠸⡀⠘⡄⠀⠀⠀⠀⠘⠀⠀⡜⠀⢠⠃⣸⣧⣤⣀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⡇⠀⢹⣇⠀⠀ ⠀⠀⢀⣀⣀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣄⣃⠀⢳⠀⠀⠀⠀⠀⠀⢰⠃⠀⣼⡔⠁⠀⠈⠙⠻⠶⢦⣤⣤⠀⠀⠀⠀⠀⢱⠀⠈⣻⣦⡀ ⣼⣷⣾⠿⠿⠛⣛⠛⣿⡿⠿⢟⡛⠭⣑⣻⡿⢶⠞⢀⣀⠀⠀⢀⠀⠈⢳⠒⠻⢦⣄⡀⠀⠐⡦⢄⡀⡈⠙⢿⣷⣦⣤⣀⠈⡇⠀⢿⡇⠙ ⠉⠀⢀⡠⠄⠒⠋⠉⢀⣠⡥⠴⠚⠋⠉⠀⢀⡞⠀⠀⠉⠃⠲⠉⠀⠀⠀⢣⠀⠀⠀⠉⠓⠦⣄⡀⠯⠓⠷⣦⣽⣿⣿⣿⣷⡇⠀⢸⡇⠀ ⠀⠀⢀⣀⣠⠴⠒⠋⠉⠀⠀⠀⠀⠀⠀⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠉⠳⢦⣍⣢⣝⠻⣿⣿⣿⡇⠀⠘⡇⠀

⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⢐⡢⡬⠭⣉⠝⣉⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣥⠀⠀⠀⠀⠀⠀⢀⣴⣥⣤⣙⡤⠥⢤⣢⣿⠋⠁⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠗⡀⠀⠀⠀⠀⠎⠉⠁⠉⢻⣮⢊⡜⣿⠃⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢶⡀⠀⠀⢸⠀⠀⠀⠀⢀⣿⣂⠀⣹⣦⡀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢚⡄⠀⠈⣄⣀⣀⣠⣾⠟⡍⠉⠡⡙⠿⠷⢶⡶⠛⠇⢠⣢⣤⣄⠀⠀ ⠀⠀⠀⠀⠀⢪⡄⠀⠘⢟⠛⢫⠣⢀⡁⠀⠀⢑⣄⠔⠁⢈⣌⣴⢵⣫⡿⠿⠀⠀ ⠀⠀⠀⠀⠀⠀⢪⣆⠀⠀⠑⡪⡕⣄⣀⣀⣀⣀⠠⣅⡞⢉⡍⣳⠝⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⢯⢆⠀⠀⡬⠳⣼⡑⣾⣀⣾⢂⡱⢀⣿⡶⠃⠀⠀⢀⠤⠄⠀ ⠀⠀⠀⠀⠀⣰⢧⠀⢫⣆⢠⠀⢣⣹⠄⣿⢋⣾⠡⢆⠞⡿⠁⠀⠀⢀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⢇⠉⠀⢠⢡⣮⠤⣘⣯⡂⠠⠤⠀⠐⡖⢠⡇⢀⢠⡖⣉⠤⠀⠀⢠ ⠀⠀⠀⠀⠀⠈⠒⠰⢵⣪⣿⣵⠉⠒⢯⢁⡇⠐⣃⠹⢱⠋⠀⠘⠍⡰⢮⠕⠂⠀ ⠀⠀⠀⠀⡠⡲⠦⠶⣶⣿⠵⣿⣦⣄⣈⢠⡀⡩⣄⣠⡧⣤⣤⣶⣮⠍⠁⠀⠀⠀ ⠀⠀⠀⢸⠇⠀⠀⠀⠀⡈⣿⠏⠂⠍⣉⠉⠙⠛⠛⠋⠀⣈⠹⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠓⠒⠐⠛⠉⢸⡇⠀⠀⠀⠈⠉⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡀⠀⠢⠀⠀⠀⠀⠀⠘⣇⠀⠀⠈⢂⠀⠤⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠐⢆⡀⠈⠠⢀⠀⠀⠀⣸⡦⠀⠀⠀⠡⠄⠀⠀⠱⢄⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀ ⢄⠀⠐⠢⡀⠀⠁⢲⡾⡏⠈⢆⠀⠀⠂⡌⠢⡀⠀⠀⠙⢆⠀⠀⠀⣴⢿⠀⠀⠀ ⠀⠑⢄⡀⠈⠐⠠⡼⡇⠁⠀⠈⡢⡀⠀⠀⠀⠈⠢⡀⢀⠎⢀⠤⠊⣅⣾⠀⠀⠀ ⠀⠀⠀⠈⠲⣴⣼⠅⢹⠙⠒⠁⡐⠙⣄⠀⠀⠀⢀⣈⠿⣿⠁⠘⢿⢏⡼⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢿⣀⠈⠀⠀⠘⠀⠀⢈⡷⠖⠪⠉⠐⠈⠀⢀⡠⠞⢁⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣷⢵⡇⠀⡐⣡⡀⢚⣁⣀⡀⠂⠀⠤⣀⠔⠉⠀⠠⣾⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣿⣽⡞⠛⠧⠤⣤⣄⡀⠀⠈⠩⣖⠃⠀⠀⡰⡵⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠿⣿⠇⠀⢿⣿⣯⡶⠄⠀⠀⠀⢹⠄⠀⡪⠞⡱⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡇⣰⠁⢀⣀⠀⠁⠁⠀⠈⠀⠀⢠⡃⠔⠊⢀⣰⠉⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢼⣏⠛⢳⠚⠛⠁⠀⠀⠀⢀⡠⠖⠁⢠⠀⠀⣼⡁⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣽⠶⣤⣄⣀⡀⠀⢀⠔⠉⢀⠐⠈⠀⡠⠊⠀⠻⣏⣁⡤⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡿⠳⢯⢱⣮⡧⢀⠌⠀⡌⢁⠀⢀⠌⠀⠀⢀⠀⠘⢖⣙⡡⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⣶⡾⠿⢿⠯⢍⠉⠅⠈⠭⢝⣷⡉⠒⡦⠤⣥⡤⠬⠆⡀⠀⠀ ⠀⠀⠀⠀⢀⠄⠺⡗⣤⠖⠚⠒⠀⠚⠓⠒⠒⠲⡍⣧⠊⠄⢖⠂⠋⠙⠲⣄⠀⠀ ⠀⠀⢠⠔⢁⠠⠘⢿⡇⢠⣤⣄⠀⠀⠀⠀⠀⠀⣀⡏⠐⠀⠀⠀⠐⠒⠂⠁⠵⢄ ⠀⠀⠁⠊⠀⠀⠀⢸⣧⠀⣽⡿⢿⡇⠀⠀⠀⠀⢬⡇⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡴⠛⢻⠓⠦⢿⠈⡟⠁⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠞⠁⠀⠀⢸⠀⢀⠼⡀⢣⠀⠀⠀⠂⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡔⠃⠀⠀⠀⠀⢸⣀⢨⠃⡇⠸⣼⠀⠀⠀⢀⡞⠐⡗⢄⣀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⠀⠁⠀⠏⡄⠀⠀⣴⠃⠀⡄⡇⠘⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠽⡷⣸⠀⠸⠑⡀⢘⠇⠀⢰⢠⠉⢄⢫⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠈⣮⠁⠒⡖⠂⠌⠀⣠⡋⠂⢀⣨⠂⠸⡈⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⠿⠿⠿⠿⢷⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡿⠀⠀⠀⢠⣬⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⠟⠉⠛⢿⣿⣿⣿⠃⠀⠀⠀⠈⢿⣿⣿⣿⡿⠛⠉⠻⣷⣄⠀⠀⠀ ⠀⠀⣴⡿⠁⠀⠀⠀⠀⠈⠛⠏⠀⠀⠀⠀⠀⠈⠿⠛⠁⠀⠀⠀⠀⠈⢿⣦⠀⠀ ⠀⣼⡟⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⢻⣧⠀ ⢰⣿⠀⠀⢠⡟⠛⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠹⣆⠀⠀⣿⡆ ⣾⡏⠀⢠⡟⠀⠀⢠⡟⠙⠷⣦⣀⠀⠀⠀⠀⣀⣤⠾⠛⢻⣆⠀⠀⠹⣆⠀⢸⣷ ⣿⡇⢠⡟⠀⠀⢠⡟⠀⠀⠀⣸⠟⠳⣦⣴⠾⠛⣧⠀⠀⠀⢻⣆⠀⠀⠹⣆⢸⣿ ⢿⣷⡟⠀⠀⢠⡿⠁⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⢻⣆⠀⠀⠹⣿⡿ ⠸⣿⡀⠀⢀⡾⠁⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⢻⡆⠀⢀⣿⠇ ⠀⢻⣷⣀⡞⠁⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⢻⣄⣾⡟⠀ ⠀⠀⠻⣿⣅⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⣠⣿⠟⠀⠀ ⠀⠀⠀⠙⢿⣷⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣾⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⠻⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠟⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⣿⣷⣶⣶⣾⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢩⣇⠙⠻⣛⡒⠒⠶⠤⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢃⡟⠛⡆⠀⣈⣉⠻⣦⣍⠲⢤⣈⠉⠛⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠸⠀⠀⢻⡀⢹⠀⠉⠙⠛⠷⣀⠹⢷⣦⡀⠈⠙⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⢸⣩⣇⣀⠀⠀⠈⢷⡀⢣⠀⠀⠀⠀⠀⠙⢶⣿⣟⢷⣄⠀⠻⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣠⢻⣇⠹⣾⣄⠀⠀⠀⢳⡀⠳⡀⠀⠀⠀⠀⠀⠙⢿⣷⡙⢷⡄⠹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠁⠀⢻⣆⠈⠻⢇⠀⠀⠀⠹⣦⡈⢦⡀⠀⠀⠀⠀⠈⠻⣿⣦⠹⣦⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡾⢻⠀⠀⠀⢻⢦⡀⠀⠑⢄⠀⠀⠀⠑⢄⠙⠢⣀⠀⠀⠀⠀⠈⠙⠻⣿⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⣇⠀⠀⠀⠳⢍⠢⣀⠀⠑⠦⡀⠀⠀⢱⡆⠈⠑⠲⠒⣲⣄⡀⠀⠈⣿⣧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢿⡄⠀⠀⠀⠀⠙⠪⣷⣄⡀⠈⠳⢄⣈⣇⠀⣠⣶⣾⠿⠽⡿⣦⣠⢿⣿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠙⠿⣶⣄⡀⠙⠻⣦⣈⠙⠿⣖⣖⣁⡀⢹⠿⠛⣷⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠈⢫⡑⢄⡀⠀⠀⠀⠀⠀⠀⠙⠻⢷⡦⣼⠙⠷⣦⡀⠉⠉⣹⠷⡶⠚⠛⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠑⢄⠀⠑⢄⣸⠿⢶⣤⣀⡀⠀⠀⠀⠀⠈⢻⡆⠀⠈⢻⠢⢴⡉⠒⢌⣆⢠⡟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣌⣀⣀⣀⣉⣷⣀⣈⡉⠛⠷⡆⠀⢀⣠⠾⢃⣤⠤⢤⣳⡀⢱⡀⠀⣿⡿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠈⠏⡓⢦⣠⠶⢋⡥⣾⠭⠊⠀⠀⠘⣷⡀⢡⣰⣽⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⢠⡇⡇⠀⢹⣿⣅⢲⠃⠀⠀⠀⢀⣴⣿⡵⠁⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⣾⢧⠀⠀⢸⢣⠈⢷⡀⠀⠀⣰⣿⣿⠊⠀⣠⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠘⠢⣷⣄⣈⣿⣆⠀⠹⣦⣼⣿⠟⠁⢀⠔⢁⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡟⠳⣄⡀⣀⡄⠀⠀⠀⠀⠀⠉⠛⠫⠬⣑⢶⣿⣿⡏⢀⡔⠀⢀⡼⠁⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⣁⡔⢛⣿⡿⠈⢲⡤⣀⣀⣤⠀⠀⠀⠀⠈⠻⣿⡀⠉⠛⠒⠚⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⡿⢯⡿⡣⠚⠉⢡⡿⠟⣡⠶⠽⠿⢿⢠⠋⣳⠄⣀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⠟⢡⡾⠋⠉⠀⢠⠟⣡⠞⠁⠀⠀⠀⣇⡎⣴⣁⡀⣙⡿⠖⣦⣈⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⡾⣡⠞⠁⠀⠀⠀⠀⣼⠞⠁⠀⠀⠀⠀⢰⣿⡟⢩⠈⠋⢻⡃⢠⡿⠽⣻⠟⢳⣄⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⡟⠁⠀⠀⠀⣀⣠⣴⣷⣖⠒⠾⠿⠷⠶⣾⡿⠤⢼⠀⠀⢸⢀⡟⠀⠤⠃⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀ ⣼⠋⠀⢀⣠⡶⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠈⡇⠀⢸⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠋⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠛⠻⣅⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀ ⣀⡤⣄⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⠀ ⢻⡆⠈⢧⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⢀⡞⠙⠒⠦⣄⠀⠀⠀⠀⠀⠀⠀⣠⠿⡄⠀⠀⠀ ⠀⢻⡄⠈⣆⠀⠀⢿⣷⠆⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⢰⠇⠀⢹⠀⠀⠀ ⠀⠀⢻⡀⠘⡆⠀⠀⡿⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⡾⠀⠀⠸⡇⠀⠀ ⠀⠀⠀⢳⡀⠘⡄⢸⡇⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⢸⠇⠀⠀⠀⢷⠀⠀ ⠀⠀⠀⠀⢳⡀⢹⣿⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣀⣤⣄⡀⠀⠸⢷⠟⢀⣠⣤⣀⣸⠀⠀ ⠀⠀⢠⡖⠋⠉⢹⡏⠀⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠈⠻⠤⣤⣤⠿⠀⠀⢀⡀⠙⠳⠶⠞⢻⡄⠀ ⠀⠀⡾⠀⠀⠀⢸⠛⠲⣄⡀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠙⣆⠀⠀⠀⢸⡇⠀ ⠀⠀⡇⠀⠀⠀⣾⠀⠀⠀⠉⠳⡄⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⣴⠏⠀⠀⠘⢧⡀⠀⢸⡇⠀ ⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠳⢄⣸⡇⠀ ⠀⠀⡇⠀⠀⢠⡇⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀ ⠀⠀⡇⠀⠀⢸⡇⠀⠀⠀⡶⠚⠃⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⡇⠀⠀⢸⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⡇⠀⠀⢸⡇⢠⡶⣴⠷⣦⡀⣤⡤⣤⠤⣤⣤⡟⠀⣀⣠⣤⣄⡀⠀⢠⣤⣤⣤⣤⡄⢸⣦⣤ ⠀⠀⡇⠀⠀⢸⡷⢾⠿⢏⣴⢿⠗⣿⠧⣍⣰⢿⡿⢷⡾⣹⡷⢺⣯⠻⡶⢿⡟⢶⡷⠟⡿⢺⠻⣿ ⠀⠀⡇⠀⠀⢸⣇⢸⠀⠀⠀⢸⡠⣿⠀⠀⠀⢸⣇⢸⡇⢻⣷⢸⣾⢀⣿⣼⡇⠀⠀⠀⣇⣸⠀⡏ ⠀⠀⡇⠀⠀⠈⡟⠻⣧⣀⣀⣾⠋⢿⣄⣀⣤⣼⠋⠉⠳⢤⣉⣈⣥⠾⠋⠙⣧⣄⣀⣠⡏⢹⡶⠇ ⠀⠀⣿⡀⠀⠀⣇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀ ⠀⠀⠈⠻⠶⢤⣿⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣠⣤⡄⠀⠀⠀⠀⠀⠀⢀⣀⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠘⠓⠒⠒⠒⠲⠶⠶⠤⠴⡟⠀⠀⣿⠓⠒⠒⠒⠚⠛⠉⣉⣹⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⢲⡇⠀⠀⢸⡖⠚⠛⠛⠛⠛⠉⠉⣹⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⣷⠒⠒⠲⠦⠤⠤⠤⠤⠴⢶⡿⠁⠀⠀⠀⢻⡟⠛⠛⠛⠋⠉⢉⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠙⠲⠤⢤⡤⠴⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠲⠶⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡀⠀⢀⣀⣤⢤⣤⣠⢀⡀⠀⠀⡀⠀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠙⠏⠏⢧⣿⠉⠻⢿⣻⡿⠤⢺⡽⢿⣽⢿⢿⡿⠇⠀⠀⠀⠀⠀⠀

⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠖⡒⠒⠚⠉⠉⠉⢉⡹⠛⠲⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣘⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⢫⣁⣀⡴⢾⠯⠭⠭⢭⣉⡴⠋⠀⢀⣤⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠙⣎⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⡴⢋⠀⠀⠀⡇⠀⠀⢀⡜⠙⣦⣾⣿⣿⠿⠛⠛⠛⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣧⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣤⣤⣤⣤⣾⣃⠈⢣⣤⠴⢷⠤⠤⣞⢀⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠹⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠿⠿⠿⠿⣿⣿⣷⣏⢣⡀⠸⡀⢠⢿⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢻⡿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⠙⣄⢳⣸⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⡘⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠈⠚⠋⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⡟⣦⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠂⢀⠀⡆⢹⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⡝⢧⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣀⡟⠀⢻⣼⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⢧⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠃⡽⠉⠉⠉⢳⠈⠻⢿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⠿⣿⠀⠀⢀⣤⣄⠀⢀⣠⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡌⢷⡀⠀⠀⠀⠀⢹⣦⣤⣤⣤⣤⣤⣶⣿⣿⣿⡿⠳⣤⡇⠀⠀⠀⠈⢣⣠⠴⠋⠙⠛⠛⠛⠻⣿⡛⠉⠀⢠⠇⠀⠀⣿⣦⣿⢿⣹⣤⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⢳⡀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠿⣿⠉⠀⠀⢸⠉⠉⠉⠉⠉⠉⠳⡄⠀⠀⠀⢀⡴⠋⠀⠉⠓⢠⠏⠀⣠⠞⣇⣼⡟⣿⣿⣿⠖⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣷⡄⠀⠀⠀⠀⠙⣯⡉⠉⠀⠀⢰⠏⠳⢄⡀⡏⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠴⠋⠀⠀⠀⢀⣴⣋⣴⢚⣿⠞⢻⣤⣿⠓⣷⣿⡾⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠻⡀⠀⠀⠀⠀⠈⠛⢦⣀⠀⡿⢻⡄⠀⠙⡟⠓⠒⠓⠉⠉⠉⠉⠉⠉⠙⠢⠄⠀⣠⣴⢿⡿⠧⢼⣏⣨⡷⢯⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⣱⡄⠀⠀⠀⠀⠀⠀⠉⠓⣶⣄⣙⣦⡀⠃⠠⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⣫⡿⠁⠀⢀⣴⠀⢹⣿⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠿⡄⠀⠀⠀⠀⠀⢠⠾⢧⣏⠈⠙⢿⣍⠙⢛⢲⠒⠒⠛⠙⡏⠉⢀⣼⡟⡿⠁⢸⣤⡿⠋⢠⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣦⢹⡄⠀⠀⠀⠀⢸⣀⣠⠿⢿⡦⣸⡇⠙⣿⣾⡤⠤⠼⣶⣿⠚⠁⠀⣷⠁⠀⢸⣿⣿⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠙⣆⡽⡄⠀⠀⠀⢸⠿⢠⡀⠀⢳⢸⡟⠲⣼⣿⣦⣶⣾⠿⢣⣀⡴⠞⡏⠀⢀⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⡔⠉⠀⠀⠈⠑⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡻⢀⡀⠀⠘⣆⢻⡄⠀⠀⢸⠀⠀⡿⣆⠈⣿⡇⠀⢀⡾⡟⠿⠙⡟⣿⠀⠀⣰⡇⣠⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⠀⠀⠀⢣ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢳⠃⢸⡁⠀⠀⠘⣟⣿⡄⠀⡾⠀⢰⠁⣿⣷⣼⡏⠛⠺⢇⣧⣀⠼⠧⢿⠖⠋⢸⣷⠟⠁⢘⣿⠀⠀⠀⠀⠀⠀⠀⠀⣀⡼⡇⠀⠀⠹⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⠛⠃⠤⠀⠀⡟⣆⠹⣰⠇⠀⠘⠀⣿⣿⠉⢳⣀⡀⠀⡇⠀⠀⠀⢸⣀⣀⣸⣧⠀⠀⢸⠇⠀⠀⠀⠀⠀⣀⡤⠞⡿⠀⢷⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⣰⠧⢼⣆⣻⡷⢳⠶⣼⡯⣟⡷⣾⠀⠉⠛⢻⠛⠛⠉⠹⡏⠀⢸⠋⠀⢀⣿⠀⠀⢀⣠⠴⡾⢹⠁⢠⣧⠴⠛⢦⠀⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⡀⠀⠀⡠⠯⣄⡞⢻⣿⣿⡻⣤⡿⠷⣄⡈⢛⡗⠲⠤⢼⣇⣀⣀⣀⣧⠤⢼⣧⡴⠋⣹⣦⠞⠋⠀⢰⣧⠷⠚⠉⢧⡀⣠⠞⣧⣀⠀⠀⡠⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠧⣖⠋⢳⣿⢛⣮⣷⣿⠃⠀⠀⠙⢿⣷⣤⣀⡀⣧⠀⠀⠀⡇⢀⣠⠤⠛⢻⡟⠁⠀⠀⠀⢸⠉⢧⠀⢀⡼⠛⠦⣴⠃⠈⠉⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠈⢻⣿⣏⣽⣻⣿⣿⡀⠀⠀⠀⠀⠙⡆⠈⠉⠛⠻⠿⠟⠛⠉⠀⠀⢀⡿⠀⠀⠠⠀⠀⢸⡀⣨⠷⠯⢤⣀⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢛⣡⠷⠤⠤⣿⣿⣿⣾⣿⡿⣌⣯⣿⣿⣿⣷⣤⣀⠀⠆⠀⢠⡀⣀⣀⣀⣠⣀⠀⠀⣠⣾⣧⣄⣀⣀⣤⣴⣾⣿⣧⣤⣤⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣫⠖⠉⠀⠀⠀⠀⠈⠙⠛⠛⢮⣽⣆⣹⣿⣟⡛⠻⠿⣿⣿⣿⣦⣼⣿⣷⣭⣭⣴⣶⣾⣿⣿⡟⠀⠻⢿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣿⡟⠈⠙⠦⣄⠀⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠈⢉⣻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⣳⣀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠖⣫⢿⣟⡇⠀⠀⠀⠈⠙⠲⠤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠯⣗⣲⣶⣶⣒⣒⣫⠭⠖⠋⠁⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠑⠒⠒⠒⠒⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⡉⢉⠉⠀⢀⣀⠀⠀⠀⢸⡷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⠛⠉⠉⠉⠀⠀⠈⠉⠉⠛⠿⣿⣶⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⡿⠋⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠙⠻⣷⣆⠀⠀⠀⠀ ⠀⠀⢀⣾⡿⠋⠀⠀⢺⣟⠻⡄⠀⠀⠀⠀⠀⠀⢠⠞⢻⣿⠀⠀⠈⢿⣷⡄⠀⠀ ⠀⢀⣾⡟⠁⠀⠀⠀⠸⣿⡀⠈⠀⠀⠀⠀⠀⠀⠂⢀⣿⡇⠀⠀⠀⠀⢻⣿⡄⠀ ⠀⣼⣿⠁⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⢿⣷⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠈⣿⣧⣠⣴⣶⣶⣦⣤⣰⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⡄ ⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃ ⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⡟⠻⢿⣿⣿⡿⠟⢻⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀ ⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀ ⠀⠀⠈⢻⣿⣄⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⢰⣿⠏⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀ ⠀⠀⠀⠀⠙⢿⣷⣤⡀⠀⠀⠀⠈⠃⠀⠀⠘⠁⠀⠀⠀⢀⣠⣾⡿⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣦⣤⣀⣀⣀⣀⣀⣀⣤⣴⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠿⠿⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡀⠀⣀⠴⢖⣲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⡟⠻⠏⢰⡱⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⢯⣟⡖⢲⡎⢶⡼⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⠋⢸⣵⣶⣦⡽⣴⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡜⡝⠫⡒⢋⣏⡷⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⡠⠒⠛⠛⡐⠻⡏⠀⣰⡃⠁⡉⠫⡩⣎⠓⠂⠑⢦⠀⠀⠀⠀⠀ ⣺⠀⢀⣤⠊⡤⠪⠠⡾⠟⢻⠅⡬⣧⡊⢺⣹⣶⠀⠀⢃⠀⠀⠀⠀ ⡘⠀⠫⠟⠟⠀⣀⠃⢣⡀⠀⠡⡈⡟⣧⡈⠉⠁⠀⢀⠸⠀⠀⠀⠀ ⡇⡆⠒⠂⠠⠯⠐⠀⡟⠝⢄⢁⢱⠁⣃⠉⠦⢀⠮⠕⠁⠀⠀⠀⠀ ⠈⡴⡀⠀⠀⠀⠀⠀⠱⣸⣞⡆⣺⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠲⠧⠃⠀⠀⠀⠀⠀⢠⢎⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡎⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⠉⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡶⠦⢴⠂⣤⡤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠴⠶⠶⠶⠶⠶⠤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⠛⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠉⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀ ⣾⡟⠉⢻⡄⠀⠀⠀⠀⠀⠀⣠⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀ ⠈⣿⡀⠀⢳⡄⠀⠀⠀⣀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠈⠉⠳⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠻⣇⠀⠀⠀⠀ ⠀⠈⣷⡀⠀⢳⡀⠀⠀⢻⣿⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⢻⡄⠀⠀⠀ ⠀⠀⠘⣷⠀⠈⢧⡀⠀⠀⢘⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣇⠀⠀⠀ ⠀⠀⠀⠘⣇⠀⠈⣧⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⣸⡏⠀⠀⠀⠀⢻⠀⠀⠀ ⠀⠀⠀⠀⠘⣇⠀⠈⣧⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⣿⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣧⡀⢘⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠘⠿⡾⠏⢀⣠⣤⣤⣀⣸⡇⠀⠀ ⠀⠀⠀⢠⡶⠛⠛⠛⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡄⠀⠀⠀⠘⠿⣧⣀⣀⣀⣽⡇⠀⠀⠀⠀⠀⠛⠷⣤⣤⠿⠛⣇⠀⠀ ⠀⠀⠀⡾⠁⠀⠀⠀⢠⡿⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⢀⣶⠾⣦⡀⠀⠀⠀⠀⠀⡿⠀⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⣸⠇⠀⠙⠳⢦⣄⡀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠈⢿⡀⠀⠀⠀⠀⣷⠀⠀ ⠀⠀⢸⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠉⢻⡆⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠈⠻⣆⠀⠀⠀⣿⠀⠀ ⠀⠀⢸⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠘⢧⡄⠀⣿⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣀⣸⡟⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⢸⠀⠀⠀⠀⢸⡇⠀⣴⣄⣠⣿⣤⣄⠀⣤⣀⣀⣀⣀⣀⣀⢀⡿⠁⠀⠀⣀⣀⣀⡀⠀⠀⠀⣄⣀⣀⣀⣄⣀⡀⠀⣧⣀⡀ ⠀⠀⢸⠇⠀⠀⠀⣼⣧⣠⣿⣦⠺⠀⣹⣿⣤⣿⣯⡙⠯⠉⣽⣿⣾⣁⣠⡶⢿⣏⣹⡟⠿⣦⣄⣤⣿⣿⡙⠯⣹⣿⣧⣠⣿⣟⣿ ⠀⠀⢸⡆⠀⠀⠀⢻⣏⠉⣿⠙⠳⠞⠋⣿⠁⣿⠌⠛⠶⠞⠉⣿⠉⢹⡟⢰⡿⡏⢸⠟⡆⢹⣏⠉⣿⠈⠛⠛⠋⢸⡏⠉⡇⠉⡿ ⠀⠀⢸⡇⠀⠀⠀⢸⣿⠀⣿⠀⠀⠀⠀⣿⡐⣿⠃⠀⠀⠀⠀⣿⣀⣸⡇⠸⣷⣿⢸⣷⡇⢸⣟⣆⣿⠀⠀⠀⠀⢸⡇⣸⡇⢀⡇ ⠀⠀⢸⡇⠀⠀⠀⠸⡟⠛⣿⣀⣀⣀⣠⣿⠋⣿⣆⣀⣀⣀⣠⣿⠉⠙⠻⣆⣈⠉⠉⢩⣠⡟⠋⠙⣿⣄⣀⣀⣀⣸⡟⠙⣧⣼⠇ ⠀⠀⢸⣇⠀⠀⠀⠀⣷⠀⠈⠉⠉⣟⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠉⠙⠛⠛⠉⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⢰⡏⠀⠀ ⠀⠀⠀⢿⣆⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀ ⠀⠀⠀⠀⠙⠛⠛⠿⣿⡄⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⡶⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠈⠻⠶⠶⠶⠶⠶⠶⠶⠶⠦⠤⢶⣿⠁⠀⠀⣿⠓⠒⠶⠶⠶⠒⠛⠛⠉⠉⠉⣩⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡶⠶⠶⠦⢤⣤⣤⣤⣤⣤⣄⣄⣀⣤⣤⣤⡿⠀⠀⠀⢻⣦⠤⠶⠶⠶⠶⠶⠶⠶⠟⠛⢻⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⣿⣤⣄⣄⣠⣤⣤⣤⣤⣤⣤⣾⠇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣏⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⢻⡟⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠤⢤⣤⣤⠶⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⠦⢤⣤⣤⡤⠶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⢠⣤⣤⣧⣤⣤⣤⣴⢴⣟⣛⣯⣅⣷⣠⣤⡀⠀⣠⣤⣀⣤⣤⢠⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢾⣻⡯⡟⠏⠹⠀⠟⠸⣼⠿⠀⠹⠇⢟⢻⡿⠓⠎⢻⡴⠛⣷⡞⢻⠇⡿⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠀⠐⠀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⢀⣀⠀⠀⢀⠀⠈⠢⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⠂⣠⠂⣀⣄⣹⡤⢴⡄⠠⠠⠀⠡⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡣⣸⠑⣰⠏⠁⠀⠀⠀⣿⢷⠀⠱⡀⢃⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡎⢠⠃⢰⣿⠀⠀⠀⠀⠀⡇⣫⣇⠠⡐⠼⠀⠀⠀⠀ ⠀⠀⢀⠀⣹⡗⣽⠀⣸⣿⣲⣄⣀⡠⣶⣿⣍⡏⡅⠠⡈⢇⠀⠀⠀ ⠀⠠⠁⢰⠏⢰⠣⡇⣧⠙⣋⠟⠈⠙⢦⣉⡴⠏⠈⢦⠠⠀⠄⠀⠀ ⠀⠐⠀⠎⢠⠗⢰⢏⡏⠙⠁⠀⠀⠀⠀⠅⠀⢀⢸⠘⠱⡡⠾⡄⠀ ⠀⠀⡌⢠⠃⣰⣡⣇⣧⠀⠀⢠⡶⠶⡤⠈⠐⠈⣼⢀⡇⠐⢘⡇⠀ ⠀⢰⣠⢏⡞⢡⣿⡑⣿⡷⣄⠀⠉⠉⠀⢀⠔⣠⣇⣿⠁⡇⢷⡇⠀ ⠀⠘⣽⣿⠁⡇⠻⠱⣽⣿⠻⢬⢒⡒⣈⣀⣜⢻⢏⢿⢢⡇⡌⠀⢀ ⠀⠨⢫⢹⣸⣇⡴⡎⠫⡟⣧⡎⠆⣿⡿⠉⢠⣿⡸⡂⣿⠘⡄⡸⠃ ⠠⣡⠁⠢⣳⣃⠙⢻⣵⡜⠁⠀⠀⠛⢓⢄⡘⡇⡝⠳⣵⡇⠈⠈⠁ ⢀⠃⠄⡀⡀⣻⢀⣧⡏⢿⠀⠀⠆⡠⡿⢯⠝⠋⠚⠂⣿⠃⠀⠀⠀ ⢸⠀⠈⠗⠔⠣⠃⣸⡯⠃⠀⡠⢐⠅⠈⠀⠀⠀⠑⠊⠁⠀⠀⠀⠀ ⠀⠑⠂⠀⠀⠢⠴⠋⠀⠔⢁⠔⠁⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡔⠁⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡤⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡶⢖⣒⣊⣩⠟⣩⡶⠟⢉⣭⠟⠓⠲⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠛⠉⠉⢒⡶⠁⣼⡟⠁⣰⠟⠁⠀⠀⠀⠀⠀⠉⣙⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠙⠃⠀⠀⠀⠀⢀⡼⢁⣾⠋⢠⠞⠁⠀⠀⠀⠀⠀⠀⣀⡾⢋⡷⠿⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⢀⡞⢡⡿⠁⣰⠏⠀⠀⠀⠀⠀⠀⠀⡰⠋⣤⠋⠀⠀⠲⣏⠉⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣱⡟⠁⡼⠁⠀⠀⠀⠀⠀⠀⢀⡼⢁⡞⠁⠀⣰⠿⢦⡈⢷⡈⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⡼⢷⡟⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⡼⢡⡞⠀⢀⡼⣿⡇⠘⣿⣄⠙⢦⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢸⡇⠀⠀⣀⡤⠴⠞⠛⠙⡿⣿⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢿⡘⡇⠀⢸⢸⣿⣷⡀⠈⢿⣦⠈⣿⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠇⡟⣾⣧⠶⠋⠁⠀⠀⠀⠀⠀⣧⡟⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⢹⠀⠀⣾⣿⢿⣧⠀⣼⡇⢀⢸⣫⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⠀⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢸⡇⢠⣍⡻⢾⣿⣧⠏⢀⣼⣟⣯⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⠀⡇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⢸⡁⡞⠀⠉⠓⠋⢋⣞⣿⢏⣩⣾⠿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⠙⢢⡀⠀⠀⠀⠀⣀⣤⣸⡏⠘⣷⠃⠀⠀⢹⣾⡿⣿⣿⣾⣟⣾⣷⣶⣮⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠻⣦⣠⣾⣩⡥⠶⠾⣿⣷⣃⣀⡀⠰⣤⣿⡾⣵⠋⢸⣇⣿⣿⣍⠻⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣠⣴⡿⠟⠁⠀⠀⠀⡀⠈⠙⠛⠢⢽⣶⡾⠙⣷⠃⢠⠎⡸⠹⣿⠿⠲⠸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠀⣠⣾⣿⡷⣶⡟⠳⢯⣰⣶⣿⢋⣴⣿⠇⢀⡏⢰⠷⣶⣮⣿⣶⡆⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡫⠀⠀⣠⣾⣯⣵⡾⠀⠨⠽⢳⣜⣫⠋⣼⠟⠁⣏⡸⡾⠀⡞⠀⠘⢿⡟⢫⠆⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣇⠀⣿⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⡇⠀⢾⣿⣎⢹⣶⣦⣶⣄⣀⡉⢹⣧⣼⠋⢀⣠⣿⣹⠁⣰⣧⡀⠀⠈⠻⠟⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡀⢸⡆⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣷⡇⠀⣾⣿⣿⣿⣿⣿⡿⠂⢸⣿⣟⣵⢋⠖⣣⢾⢢⡟⠀⡟⠉⢳⡀⣀⣀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢷⣠⡷⠾⢷⣄⣀⣀⡀⠀⠀⠀⠀⠘⢿⣷⣴⣿⣿⣹⡿⠛⠉⠀⣠⠼⠋⠈⡰⠁⣸⠃⣸⡞⠀⣸⠁⠀⠈⢷⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⢠⣼⣶⣿⡿⣿⣿⣶⣄⠀⠀⠈⣿⣿⣻⠿⢿⠶⣖⣂⣀⠀⠀⠀⠀⠁⣰⢋⡼⢹⠃⢀⡟⠀⠀⠀⣾⡇⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠹⣿⣿⣿⣿⡿⠿⢋⣨⢧⠀⠀⢸⣆⠉⠀⠘⢧⡀⣨⡤⠖⠛⠀⢰⣤⠏⠞⢠⡇⠀⣼⠀⠀⠀⠀⢹⡇⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠉⠉⠈⠻⣄⠐⠋⠀⠈⡇⠀⠀⢹⡄⠀⠀⠀⠉⠲⠖⠒⢲⣦⣄⣹⠈⡀⡞⠀⢰⠇⠀⠀⠀⠀⢿⣿⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⢸⡄⠀⠀⠀⠇⠀⠀⠀⠙⠦⠀⢀⠀⠀⠀⠀⠘⠓⢤⠬⣭⣽⠃⢀⡞⠀⠀⠀⠀⢀⣼⡟⣆⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢧⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⢰⠇⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⢸⠇⠙⠿⡄⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠸⣆⠀⠀⣇⠀⠀⠀⠀⣀⡤⠖⠚⠃⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⢳⡀⠀⠀⢠⡏⠀⠀⠀⠰⡄⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠹⡀⠀⠈⠙⠛⠓⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠈⢷⠀⠀⣼⠁⠀⠀⠀⠀⠘⢆⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠹⡄⠀⠀⠀⠀⠰⠀⣠⡤⠒⠀⣀⣠⡤⠄⠀⠻⡄⠀⠀⠀⠀⠈⠳⡼⠛⢦⣄⠀⠀⠀⠀⠈⢷⡙⢿⣶⠤⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠹⣆⠀⣠⣖⣋⣉⣁⡴⠖⠋⡁⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⣼⠁⠀⠀⠈⠷⣄⠀⠀⠀⠀⠳⡴⠃⢀⢿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠈⢳⡉⠉⠉⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠉⢲⣄⢀⡞⠁⠀⠀⠀⠀⠀⠈⠓⣤⡀⣠⠞⣡⣶⣏⠀⠙⠲⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣄⢳⡄⠀⠈⠩⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡿⠦⣄⡀⠀⠀⠀⠀⠀⢀⣤⣿⣵⣾⣿⣿⢛⡄⠀⠀⠀⠙⠦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⢟⠁⠀⠀⠙⣆⠀⢠⣦⢶⣻⣿⣿⣿⣿⣿⣿⣫⣄⣠⠂⠀⠀⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡷⣦⡄⣀⣠⡼⢾⣯⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⡴⠋⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠓⠶⢶⣶⣶⣿⢯⣭⣽⡿⣿⢷⣟⣛⣽⣿⣶⣿⣿⣿⣿⣿⣿⣫⣻⣿⣿⣿⣿⣿⣿⣟⣴⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⣾⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣼⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⡇⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⠟⣿⡟⠀⣾⣿⣿⣿⣿⡟⢸⣯⣿⣿⣿⣿⡉⣿⡏⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⢤⣶⣾⣿⣿⣿⣿⣿⠋⣾⣿⢃⣼⣿⣿⣿⣿⠿⠇⢸⣿⣿⣿⣿⣟⣠⠟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⢒⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡟⢩⣾⣿⣏⣼⣿⣿⣿⡟⠛⠀⠀⠀⢿⣿⣿⣿⠟⣡⠞⠋⠈⠉⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣧⣿⡏⣰⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠈⣿⣿⣿⡿⣿⡿⣿⣿⣿⢏⣲⣿⡿⡿⠻⡎⢻⣿⣿⠁⠀⠀⠀⠀⠀⠁⠀⠈⠉⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡿⣿⣥⣶⣿⣽⡿⣱⣿⣿⠟⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⡇⠀⢹⣿⣿⣧⣟⣿⣿⠟⢀⣾⣿⣿⣽⠁⠀⠙⣆⡙⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣁⣹⡿⠋⠁⢸⣷⣿⣿⣿⢸⣿ ⠀⠀⠀⠀⠀⢀⣴⠟⣇⠀⠀⢷⠠⢾⣿⣿⣷⣾⠟⠁⣾⣿⣿⡿⣽⠃⠀⠀⠀⠈⠳⣌⢳⡄⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⣰⡿⣿⣿⣤⣻⡿⠋⠁⠀⠀⢠⡏⣿⣿⣿⡏⣿⣿ ⠀⠀⠀⠀⣰⣾⠁⠀⠸⣄⠀⣼⠀⢸⣿⣿⠟⢁⣰⣿⣿⣿⣿⢳⡏⠀⠀⠀⠀⠀⠀⠉⢷⣜⠦⣄⣀⣉⣓⣀⣀⣤⣴⣶⣾⣱⣿⠾⠛⠉⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣼⣿⣿ ⠀⠀⠀⣸⡇⢸⡆⠀⠀⠙⠛⢻⠀⢸⣿⡏⣤⣾⣿⣿⣿⣿⢣⣯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠻⠿⣿⣭⣽⠿⠓⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⢣⣿⣿⣿ ⠀⠀⣰⠋⠀⠀⢻⡀⢀⣀⣀⣸⡀⢺⣿⣷⣿⣿⣿⣿⣿⢷⡾⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⣿⣿⣿⢯⣿⣿⣿⣿ ⠀⢠⣟⣠⡤⢶⠒⠛⠛⠙⠃⢸⡅⢘⣿⣿⣯⣿⣿⣿⢃⣿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣽⣿⣿⣿⣾⣿⣿⣿⣿ ⠀⣿⡏⠀⠀⠘⢷⠀⠀⠀⠀⢸⣀⢐⣿⣿⣽⣿⡿⢁⣾⠁⠀⢀⣠⠶⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣾⢧⣿⣿⣿⣻⣿⣿⣿⡟⣿ ⠀⡟⠁⠀⠀⠀⠈⢧⠀⠀⠀⢸⣿⢵⣿⣿⣿⡟⣡⣿⣿⢷⡄⠈⠀⠘⠊⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣶⢾⣼⣟⣿⣿⣿⣷⣿⣿⣿⣿⡷⣿ ⠸⠃⡆⠀⠀⠀⠀⠈⢧⠀⠀⢸⣿⣾⣿⣿⢟⣴⣿⣿⣿⣦⡝⢷⣤⣄⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⣓⡤⢾⣿⣿⣾⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⠔⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⣰⡦⠖⣤⡀⠀⢀⡎ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⢀⡀⢰⠀⠀⡼⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡀⡤⢾⢷⣌⣁⣝⠀⣰⠁⠀ ⠀⠀⠀⠀⠀⠀⡀⠈⡔⠀⠈⡜⢅⠈⢙⣶⠃⠀⠀ ⠀⠀⠀⠀⠀⡼⠀⡘⠀⠂⡌⠀⠀⠁⠻⡍⡆⠀⠀ ⠀⠀⠀⠀⠘⢁⢠⠀⡏⠰⠂⠤⠤⠀⣀⣧⠀⠀⠀ ⠀⠀⠀⠀⠀⡈⠆⡘⠀⠿⠿⢷⠀⢠⣷⠏⣰⠀⠀ ⠀⠀⠀⠀⡰⠘⢠⠁⠸⠀⠀⠀⠀⠠⢸⠀⣿⠀⠀ ⠀⠀⠀⡐⡅⠀⡄⠀⡧⡀⠀⠐⠒⣠⠃⠀⡇⡄⠀ ⠀⠀⠐⣸⠃⠀⠀⠰⠒⠺⣢⡤⢔⢡⢼⢠⢇⠇⠀ ⠀⠀⠀⠑⡜⡄⠀⠀⢃⠀⠙⡤⠒⡁⠊⡨⢺⠀⠀ ⠀⠀⣠⣘⠉⠉⠂⠤⠄⠐⠤⠘⠉⡅⠚⡦⣄⠀⠀ ⠀⠔⠅⡀⠑⢄⠀⠀⠀⠈⠢⡀⠀⠁⠀⢰⢸⠄⠀ ⢸⠀⠀⠀⠐⠀⡡⡀⠀⠀⠀⠀⠠⠀⠀⠀⢣⡘⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠤⠴⠒⠚⠛⠋⠉⠉⠉⢹⣿⠛⠛⠛⠓⠒⠦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠚⠉⠉⠁⠀⠀⠀⣀⣤⣤⣄⡀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⣷⠀⠈⠉⠙⠲⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠛⠻⢤⣀⣀⣀⣀⠤⠶⠾⠛⠉⠀⠀⠀⠀⠉⠛⠦⣴⣏⣀⣀⣀⣀⣠⣞⡁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠁⠀⠀⠀⠀⢀⣽⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠛⠋⠉⠉⠉⠁⠉⠉⠛⠲⢦⣄⣀⣀⠀⠀⠀⠀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⢿⣩⠀⠀⠀⢀⣠⠴⠶⠛⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠉⠉⠉⠉⠙⠳⣤⡀⠀⠹⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠞⠁⠀⣿⠀⢀⣠⣾⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⣀⣠⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠘⣷⣴⠞⠁⠙⢦⡀⠀⠀⠀ ⠀⠀⢠⣾⠋⠀⠀⢸⡿⠚⠋⠉⠙⢷⣄⠀⠀⠀⠀⠀⠀⠈⠷⣤⣶⣾⠿⠛⠉⠙⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⠀⠀⠀⠹⣄⠀⠀ ⠀⢠⣾⠋⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⣠⠔⠛⠁⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⣠⡞⠋⠉⠛⠲⢤⡄⠈⣦⡀ ⠀⣿⣿⠲⣦⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⢈⡽⠶⠶⢶⠾⠉⠀⠀⠀⠀⠀⠀⢹⡎⠉⢳ ⣿⡿⠃⠀⠈⠻⣿⡀⠀⠀⢀⣀⣀⣀⢠⡿⠃⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣀⣀⠀⢀⠀⠀⢀⣠⡤⠼⠿⡄⠀ ⣿⡇⠀⠀⠀⠈⣨⣿⣶⣾⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⣾⣿⣿⣿⣿⣿⣷⣶⣟⠉⠀⠀⠀⠙⠂ ⢻⣷⣀⣀⣰⡟⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣿⠶⠾⠏⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢷⣦⣀⣀⡤⣾ ⠘⢿⣶⣾⣿⣿⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡾⠿⣟⣿⣿⣧⣀⡀⠀⠀⠀⠀⣼⡏⠀⠀⠀⢀⣠⣶⡿⢟⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣯⣅⣶⡟ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⡁⠀⠀⠈⠻⣿⣿⠿⣽⣅⡋⠈⠀⣘⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⢿⣿⣿⡿⣟⡏⠐⠀⢀⣽⣿⢿⣿⡯⠼⠟⠛⠻⠿⣿⣿⠀⠙⠉⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡄⠀⠀⠀⠙⣿⠷⣬⣻⣝⢳⣟⣿⣿⡿⠋⠈⠙⣿⣿⣿⣿⣟⣿⣿⡿⠛⠉⢿⢿⣿⣷⣶⣶⣿⠿⠟⣻⠟⠁⠀⠀⠀⣠⣾⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⣦⣀⣀⣀⣼⣷⣶⡿⠟⠛⠛⠉⢻⣧⣴⣶⣴⠇⠈⠁⠀⠈⠉⠉⣧⣠⣤⣀⠀⠈⢹⠾⠿⢿⣿⣿⣷⣶⣄⣀⣠⣾⣿⡟⠁⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡿⠀⠙⣿⣿⣿⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⢀⡞⠉⠙⠿⠷⠶⠶⣦⠤⠴⠖⠛⠙⣏⠁⣀⡤⠞⠀⠀⠀⠈⠛⠻⢿⣿⣿⣿⣿⡟⠀⠀⢿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠈⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠋⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣆⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠸⡏⠀⠀⠀⠀⠀⠈⢷⣄⣀⡀⠀⠀⠀⠀⠀⣠⡤⠾⢿⡿⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⡟⠻⢷⣶⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⢐⡿⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⣀⣴⠞⠁⠀⠀⣼⡇⠀⠀⠀⠀⠀⡿⠇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡏⠀⠀⡾⠋⠙⣷⠀⠀⠀⠀⠀⠀⡴⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣿⠁⠀⠀⠀⠀⠻⣧⠀⠀⠀⣠⠞⢻⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡟⠀⠀⣰⠃⠀⠀⢹⡀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⢰⣿⠻⡖⠛⠉⠀⠘⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣧⠀⣴⠛⠀⠀⠀⣾⠁⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⢀⣿⡏⠀⡇⠀⠀⠀⠀⢹⣇⠀⠀⠀ ⠀⣤⣶⠒⠛⠛⠛⠛⣶⠖⠒⠒⠛⠒⠒⠒⠲⠾⠦⠤⠤⢤⣤⠤⠤⣤⣤⣤⣤⣯⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⣰⡟⠋⠀⠀⡇⠀⠀⠀⠀⠘⣿⠀⠀⠀ ⠰⣿⣧⣀⣀⣀⣀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢹⠉⠉⠉⠐⠒⠲⠶⠶⣤⣤⣀⣸⣄⢠⡏⠀⠀⠀⠀⣷⣀⠀⠀⠀⠀⣹⠀⠀⠀ ⠀⣿⣿⣯⠉⠉⠙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠛⠉⠈⠉⠛⠛⠲⣄⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠉⠉⠙⠛⠒⠢⢤⡾⠛⠳⣦⣀⣀⣿⠀⠀⠀ ⠀⢻⣿⣿⡄⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠳⣆⣀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⡄⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠉⢡⡿⠀⠀⠀ ⠀⠀⢹⣿⣷⠀⠀⠀⠀⢻⣧⡀⠀⠀⠀⢀⣀⣴⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠉⠻⢦⡀⠀⠀⠀⣀⣤⠏⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀ ⠀⠀⠀⠹⣿⣷⣤⠀⠀⠀⠙⣿⣷⣶⠶⠛⠛⠉⠉⠳⣄⡀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠈⠙⢦⣴⡿⠛⠛⠛⠲⢦⣄⣴⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣧⣄⣀⣸⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⣄⣴⡶⠿⠟⠋⠉⠀⠙⢦⣀⠀⠀⠀⠀⠀⣀⡾⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⣸⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣧⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⣤⠶⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⢰⡇⢀⣤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⢿⣿⣷⣶⣶⣤⣄⣰⡟⣍⣁⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠏⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠴⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠻⠟⠻⠿⠿⢿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣯⡽⠷⠶⠶⠶⠒⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡠⠶⠛⠽⢪⢎⠕⠉⠉⠐⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡔⠉⠀⠀⢠⡱⠣⠂⠀⠀⢠⠪⠊⠹⡂⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⠀⠀⢀⣠⣿⠡⠁⠀⠀⢠⢳⠁⣼⡙⣎⢬⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢻⣷⠒⠉⠀⠘⠇⠇⠀⠀⠀⠀⠟⡀⣿⣷⡼⢀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠸⢸⠉⠀⠀⠀⠀⠀⡤⡀⠀⠀⠀⡆⡷⠉⣋⣷⣯⣟⣂⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠘⠀⠀⠀⠀⠀⠀⢡⢘⡶⠋⠒⠻⢥⣐⡾⡟⠹⢿⡏⢷⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢸⡆⠀⠀⠀⠀⢀⡜⢁⣔⡿⠺⢕⡶⡧⢺⡴⡘⠺⡷⢚⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡘⡳⠀⠀⠀⠀⢸⡇⣽⣾⣿⠖⣬⣿⢕⣞⢁⠳⣀⣉⠎⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠱⣋⣷⣶⣦⣄⠈⣿⡿⠯⢄⠈⠀⢂⠦⠏⡌⠀⣽⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢡⠛⠹⠉⠈⡄⠘⡀⠈⠢⠢⡄⢃⡰⢠⠁⠀⢺⠸⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢄⠀⢡⠀⡄⠀⠈⢀⡢⠀⠘⠉⠁⢂⠀⠀⠋⠃⢳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠢⠀⢄⠁⠒⠊⠁⠀⠀⡈⠄⠀⠈⢄⣜⠀⠀⠡⣳⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⢂⠴⠜⠑⠨⠁⠀⠘⢄⠀⠜⠀⠑⠤⡀⡱⣃⠣⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢥⠀⠉⠀⠀⠀⠀⣠⡟⠂⡀⢀⣠⣾⣾⣿⡂⡀⢁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡦⠤⣤⣴⣺⣿⣷⣤⣾⣷⣿⣿⣿⣿⣿⣶⣵ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣾⣿⢻⣇⣾⣿⠟⢸⣿⣟⢟⣿⣿⣿⣿⣿⣿⣿⢸⣿ ⠀⠀⠀⠀⢀⢾⢻⣿⣿⣿⠿⣵⡿⢟⢿⡃⠀⠈⠉⠑⠁⠀⣠⣼⡿⣿⡿⣿⣾⣿ ⠀⠀⢀⡔⠇⢸⢼⣿⡿⣻⣾⣿⠁⠀⠩⣧⡀⠠⡀⠀⢀⣰⣿⡽⠓⠁⢰⣿⣿⣾ ⠀⢀⠎⠆⠈⢺⢸⣿⣾⣿⣿⠇⠀⠀⠀⠈⠙⠻⠽⠛⠋⠉⠀⠀⠀⢀⣿⣿⣿⣿ ⠀⡬⠒⠎⠈⢹⠈⣿⣿⢟⠞⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿ ⠠⠁⠀⠈⠄⠈⣿⣿⣯⣾⣳⢈⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣐⣷⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣦⣴⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⡿⠛⠋⠉⠉⠛⠛⠉⠉⠙⠛⢿⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀ ⠀⠀⢰⣿⡏⠀⠀⠀⣠⣴⣶⣤⣤⣶⣦⣄⠀⠀⠀⢹⣿⡄⠀⠀ ⠀⠀⣿⣿⠁⠀⠀⣼⣿⠋⠉⠛⠛⠉⠙⣿⣧⠀⠀⠈⣿⣿⠀⠀ ⠀⢰⣿⡇⠀⠀⣰⣿⣷⣶⣶⣶⣶⣶⣶⣿⣿⡆⠀⠀⢸⣿⡆⠀ ⠀⣾⣿⠁⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠘⣿⣷⠀ ⠀⣿⡿⠀⠀⢸⣿⠿⣿⣶⡄⠀⠀⢠⣶⣿⠿⣿⡇⠀⠀⢿⣿⠀ ⢰⣿⡇⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⢸⣿⡄ ⢸⣿⣧⣴⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣦⣼⣿⡇ ⣿⣿⣿⣿⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⣿⣿⣿⠷ ⠉⠉⣿⣿⢸⣿⣿⠀⠀⠶⠿⠛⠛⠿⠶⠀⠀⣿⣿⡇⣿⣿⠉⠀ ⠀⠀⣿⣿⠈⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠀⣿⣿⠀⠀ ⠀⠀⣿⣿⠀⠀⠀⠈⠻⣷⣾⣿⣿⣷⡾⠟⠁⠀⠀⠀⣿⣿⠀⠀ ⠀⠀⠻⠟⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠻⠟⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀ ⠀⠀⣠⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣆⠀⠀ ⠀⢠⣿⣿⣯⣉⣿⣄⣹⣿⣿⣿⣿⣏⣠⣟⡉⣽⣿⣿⡄⠀ ⠀⢸⣿⣿⠟⠛⠉⠉⠛⠻⣿⣿⠟⠛⠉⠙⠛⢿⣿⣿⡇⠀ ⣠⣾⣿⣿⣶⣾⡀⠀⣴⣦⣾⣷⣴⣆⠀⣀⣷⣾⣿⣿⣷⡄ ⣿⣿⣿⣿⠟⢿⡿⠻⣿⣿⣿⣿⣿⣿⠿⢿⡿⠻⣿⣿⣿⡇ ⢻⣿⣿⣿⣧⠈⢿⡀⠹⣄⣈⣁⣰⠏⢠⡿⠀⣼⣿⣿⣿⡇ ⠀⣿⣿⣿⣿⣧⠀⣿⣀⣹⣿⣿⣇⣠⣿⠀⣼⣿⣿⣿⣿⠀ ⠀⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⠀ ⠀⢿⣿⣿⣿⣿⣀⣀⣤⣴⣶⣶⣦⣤⣀⣀⣿⣿⣿⣿⡟⠀ ⠀⠘⣿⣿⣿⡟⢻⣿⠉⣿⡇⢸⣿⠉⣿⡟⢻⣿⣿⣿⠁⠀ ⠀⠀⠸⣿⣿⡇⢸⣿⠀⣿⡇⢸⣿⠀⣿⡇⢸⣿⣿⠇⠀⠀ ⠀⠀⠀⠹⣿⡇⢸⣿⠀⣿⡇⢸⣿⠀⣿⡇⢸⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⠁⠈⠉⠀⠉⠁⠈⠉⠀⠉⠁⠈⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡠⢤⡶⣒⡽⠶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠛⠓⠫⡭⢋⡾⠋⣠⠞⠁⠀⠀⠉⠑⣢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠙⠀⠀⠀⠀⣰⢃⡞⢁⡞⠁⠀⠀⠀⠀⢀⠔⡩⠛⠳⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⡏⠀⠀⠀⠀⠀⠀⡸⣡⠏⢠⠏⠀⠀⠀⠀⠀⡠⢋⡜⠀⣠⡈⠢⡈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡎⣿⠁⠀⠀⠀⠀⠀⡰⣵⠋⢠⠃⠀⠀⠀⠀⠀⡰⢡⠏⢀⣴⣷⠈⣦⡘⢦⣱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣞⡟⡏⠀⣀⠤⠔⠚⠋⡟⡟⢰⠇⠀⠀⠀⠀⠀⠀⢻⢸⡄⠸⢸⣿⣆⠘⣿⠄⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⢹⢰⣷⠉⠀⠀⠀⠀⠀⠓⠃⡿⠀⠀⠀⠀⠀⠀⠀⠈⡇⢣⠀⡿⣟⣿⣴⠟⢰⣼⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡇⢸⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⡇⢘⡼⠙⠚⠝⢏⣶⡾⣻⣽⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠙⢢⡀⠀⢀⣀⠤⢸⣁⢺⠃⠀⠈⢗⢿⢿⣿⡏⣿⣶⣮⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⣹⣶⠗⠒⠊⠉⠻⣯⣖⢄⣑⣾⣯⠏⣸⢳⣿⣷⣌⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠁⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⡮⠋⢁⣤⣲⣤⡶⢤⣂⡬⡿⢋⣴⠏⢠⠃⡮⣬⣻⣤⡈⢧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡇⠰⣿⡀⠀⠀⠀⠀⠀⠀⠀⣠⢊⠀⢀⡴⣯⡵⠏⠀⠽⢲⣼⠏⡼⠋⢸⣘⠏⢸⠀⠙⣿⢫⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢷⠀⡇⣷⠀⠀⠀⠀⠀⠀⠀⢻⣸⢀⣹⣷⣼⣿⣾⡗⢢⣤⡽⡾⣡⢤⡾⡜⢀⡟⣄⠀⠈⠉⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⣆⣳⣬⣆⣀⠀⠀⠀⠀⠀⠸⣿⣤⣿⡿⠷⠿⠋⠀⡸⠛⢟⠕⡱⠋⣷⠁⣼⠀⠘⣆⣶⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⡇⣠⣴⣾⣿⣿⣷⣦⡀⠀⢹⣿⡿⠿⡷⢖⣂⠀⠀⠀⠈⣰⢣⠎⡇⢠⠃⠀⠀⣿⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡌⠿⠟⢿⠛⢫⠔⢱⠀⠀⢧⠀⠀⠙⠤⣒⣚⣉⠀⠰⡧⠁⡞⠀⡎⠀⠀⠀⡿⡄⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⠀⠀⢣⠁⠀⠀⡇⠀⠈⠣⡀⠀⠀⠈⠀⠸⢍⣛⣒⡺⠁⢸⠁⠀⠀⢀⣽⢧⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠈⡆⠀⠀⡇⠀⠀⠀⠀⠀⠱⡤⠀⠀⣴⠃⠀⠀⠀⢿⠀⠀⠀⢸⠁⠻⠄⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠸⡀⠀⠧⣀⣀⣠⠔⠊⠉⠀⠀⠀⠸⡆⠀⠀⠀⠘⡄⠀⢀⠇⠀⠀⠘⢆⠹⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠱⡀⠀⠀⠀⠁⠀⣀⠠⠀⠀⣀⡀⠸⡄⠀⠀⠀⠹⣄⡼⣄⠀⠀⠀⠀⢣⡹⣦⣄⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠸⡄⢀⣔⣊⣉⡤⠖⢋⠉⠀⠀⠀⠹⡀⠀⠀⢀⡞⠀⠀⠑⢤⡀⠀⠀⠑⡼⠃⡸⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡈⢯⠁⠀⠀⣤⠔⠁⠀⠀⠀⠀⠀⠈⠳⣤⡊⠀⠀⠀⠀⠀⠉⠲⡤⣊⣴⣿⡄⠈⠑⢤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣧⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠓⢄⠀⢠⣀⢴⣿⣿⣿⣿⡿⡊⢀⠄⠀⢈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⣄⠀⠀⠀⠀⢀⣤⣾⣿⣷⢧⣄⣀⣬⢶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣯⣠⠞⣩ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠙⠛⣾⣿⣟⣲⣙⣛⣟⣿⣭⣷⣾⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⢫⣾⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣧⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⢿⡿⢀⣿⣿⣿⣿⠏⣯⣿⣿⣿⠙⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⣔⣶⣾⣿⣿⣿⡿⣡⣿⢇⣾⣿⣿⣿⠛⠀⣿⣿⣿⣯⡼⢩⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⢸⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⠺⣿⣿⣿⣿⣿⣿⣿⢟⣼⣿⣿⡞⢿⣿⡟⠀⠀⠀⠘⠛⠛⠧⠚⠁⠀⠀⠀⣠⣼⣿⣿⡟⣻⣿⣿⢧⣿⣿⣿ ⠀⠀⠀⠀⠀⢀⡴⠃⣷⠀⣿⣿⣇⣿⣿⠟⣡⣿⣿⡝⠀⠘⣎⢻⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣉⡿⠛⠉⣟⣿⣿⡇⣿ ⠀⠀⠀⢀⡴⠋⢇⠀⢻⠒⣿⣿⣷⠟⣉⡾⣿⣿⣳⠁⠀⠀⠈⠳⣝⢆⠀⠀⣰⡂⠀⠀⠀⢀⡠⣟⣿⣧⠭⠛⠉⠀⠀⣸⣹⣿⣿⣹⣿ ⠀⠀⢠⡟⡇⠀⠘⠦⢾⠀⣿⣿⣁⣴⣿⣿⣿⣳⠃⠀⠀⠀⠀⠀⠈⠳⢽⣶⢶⠶⣶⣞⡿⠿⠛⠛⠉⠀⠀⠀⠀⠀⣰⣿⣿⣿⢧⣿⣿ ⠀⢠⠎⠁⢹⡄⢀⣀⣸⡀⣿⣿⣿⣿⣿⣿⣣⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣯⣾⣿⣿ ⢀⣯⠤⠒⡖⠉⠉⠛⢸⠄⢿⣿⣧⣿⣿⢳⠿⠋⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣿⣿⣿⣿⣿⣿⣿ ⢸⡇⠀⠀⠘⣆⠀⠀⢸⣶⣺⣿⣾⡿⣡⣿⡀⠀⠚⢡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⣸⣵⣿⣿⣻⣿⣿⣿⣿ ⠞⡄⠀⠀⠀⠈⣆⠀⠀⣷⣿⣿⢟⣼⣿⣷⣝⠢⣤⣀⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⣠⢽⣾⣯⣿⣿⣿⣿⣿⣿⣿⣿

⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠉⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣯⣭⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣧⣀⣀⠀⠀⠀⠀⠀⠀⠞⣿⠷⠟⠻⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠉⠉⣻⡄⠀⠀⠀⠀⠀⠈⡿⢄⣀⣀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢵⠀⠀⠀⠀⠀⣸⣧⣤⣭⡾⡻⡖⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣆⠀⠀⠀⠐⠘⢤⣤⢐⣶⠟⣉⠟⠛⠛⠉⠀⢷⢉⡎⣨⣗⡒⢄⠀⠀⠀⠀⠀ ⣿⣷⣶⡄⠀⠀⢠⣿⣿⠻⠧⠄⣠⠆⣀⣀⠠⢔⡾⢇⢡⠻⣿⡀⠀⣧⠀⠀⠀⠀ ⠈⠉⠉⠛⣻⣿⣿⣿⢸⡇⠈⠢⠀⣀⢝⠡⠒⠁⠀⠈⢲⡆⠘⢿⣦⠼⡄⠀⠀⠀ ⠀⠀⠀⠰⣻⢿⣿⣿⠺⣧⢀⠠⠚⢒⠐⠰⢄⠀⡠⠂⡡⢻⣖⡒⠖⠀⠘⡀⠀⠀ ⠀⠀⢀⣳⡏⠈⣿⣿⡰⠋⢗⠀⠂⡅⠉⠐⠲⠊⣠⠊⢠⡏⠘⡀⠌⢄⡤⢋⡄⠀ ⠀⠀⣼⣿⣧⠀⣿⣿⠀⠀⢸⡈⠆⠰⢀⠀⠂⢐⠀⠜⢺⡙⠷⢿⣍⠕⢻⢿⣕⠀ ⠀⢰⣿⡿⠿⠀⡇⠀⠀⠀⡟⢷⣘⠀⠀⠃⡆⢸⡠⡖⢻⣼⢳⡆⢹⡆⡹⡄⢺⠀ ⠀⡾⡞⣤⡄⢀⣤⣴⣄⠀⠧⣀⣨⣹⠉⡟⠉⣡⣀⣿⠼⣷⡄⠘⢤⣹⣠⣥⣼⢷ ⠀⣷⣿⣿⣧⣸⣿⡿⢄⠆⡠⠳⠰⠀⠂⠀⠀⠸⠀⠙⢊⡼⠙⡢⠄⠹⣥⣾⣻⡀ ⠑⢿⢿⠿⠻⡿⣟⠇⣾⡺⡅⠀⠕⠀⠂⠀⠀⠀⡄⠀⠌⠦⠀⠣⡀⡜⢔⠁⡹⠀ ⠈⠙⠲⣄⠠⣌⠯⠐⠫⢄⢱⠈⢁⣂⣄⡤⠀⠀⠀⠉⢀⠂⠑⡀⢸⡞⠳⡾⠁⠀ ⠀⠀⠀⠁⢢⠠⠒⠤⠄⣀⣏⠀⠀⢀⠄⠊⠑⢄⠀⠈⠎⢆⠀⠐⠄⣩⠉⠀⠀⠀ ⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢱⠔⠁⠀⠀⠀⠀⠁⡀⠈⠌⠄⠀⠀⠘⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⢢⡀⠀⠀⠀⠈⢂⠈⣜⣀⠀⠀⠏⠄⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⠄⣀⠀⠀⠀⠀⠀⠀ ⢀⣀⠀⠀⠀⠀⡠⠒⠉⠀⠑⣄⠀⠀⠀⠀⠈⠒⢄⠀⠀⠀ ⠸⡄⢆⠀⢠⣎⠀⠀⠀⠀⢠⠋⠁⠢⡄⠀⠀⠀⡔⢣⠀⠀ ⠀⠱⡈⢆⠈⡇⠀⠀⠀⢠⠃⠀⠀⠀⠘⢄⠀⢠⠁⠀⡆⠀ ⠀⠀⠱⡈⣴⠁⠀⠀⠀⡏⠀⠀⠀⣀⡀⠈⢦⡎⣀⣀⡃⠀ ⠀⢠⠊⠉⣯⡀⠀⠀⠀⠙⣄⠀⠙⠒⠚⠁⡠⣌⠑⠊⢱⠀ ⠀⠈⠀⠀⠇⠈⠑⢦⠀⠀⠈⢢⠀⠀⠀⡴⠃⠈⢢⠀⢸⠀ ⠀⠀⠀⢠⠀⠀⠀⢸⠀⠀⠀⠀⠑⡤⠊⠀⠀⠀⠀⠑⢺⠀ ⠀⠀⠀⢸⠀⠀⡆⠉⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⢀⣦⠧⣄⣤⢤⢤⣴⢁⣤⣤⣀⢠⡤⡤⣤⢰⣄ ⠀⠀⠀⢸⠉⠉⠊⡏⡏⠑⢹⡋⡇⣿⣯⢼⣽⡌⠉⢨⡁⠁ ⠀⢠⠀⠘⠉⠂⡔⠋⠓⠀⠚⠉⠑⠪⠼⠊⠉⠓⠀⠚⠑⠃ ⠀⠈⠒⠤⡇⠀⢁⠀⠀⠀⠀⠀⣠⠠⣤⠀⠀⢀⣀⣀⡇⠀ ⠀⠀⠀⠀⢳⠤⠬⠭⠭⠭⠭⠭⡇⠀⢧⠬⠭⠤⠐⢒⠇⠀ ⠀⠀⠀⠀⠈⢏⠀⠒⠒⠒⠒⡺⠁⠀⠈⢯⡉⠉⢉⠝⠀⠀ ⠀⠀⠀⠀⠀⠀⠑⠒⠀⠐⠊⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⣴⣾⠖⠶⣾⠳⠶⡦⢠⡢⡢⣶⠢⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⡓⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠚⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⢀⡀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠀⠐⠚⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⢧⠀⣸⣻⣻⡦⡿⠉⣷⣴⡀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⣿⠀⠉⠀⠀⠁⠀⠉⢈⡟⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣿⡆⠀⠀⣀⡀⠀⠀⢸⡇⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⠀⢸⣶⣾⠂⢰⣾⠇⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣖⣻⠉⣟⣦⡀⠠⠀⠠⣤⡿⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⢉⡵⠉⠀⠈⡇⢳⡶⣿⠓⢲⣾⣕⣦⡄⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⡾⠀⠀⠀⠀⢻⡘⣧⠀⠀⠀⠈⠈⠙⢷⡼⡻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⢠⠟⠀⠀⡆⠀⠀⣸⠃⠈⠓⢦⣔⢀⣤⡶⣫⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⢀⡏⠀⠀⡸⠃⠀⣸⠉⠀⠀⠀⠀⠈⠁⠰⣾⡏⠀⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡻⠀⠀⠀⡾⠀⡀⢠⠃⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⡇⠀⠀⢸⠁⠀⣧⠟⠀⢠⣧⣀⣀⣀⡀⠀⣀⠀⠀⠀⠀⣿⣇⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⣇⡆⢠⡏⠀⢸⡟⠀⢀⡟⣀⠀⠉⠛⠛⠟⠃⠀⠀⢠⣴⣿⡿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠃⡼⠀⠀⡼⠀⠀⣼⢿⣿⣿⣳⣮⡆⠀⠀⠀⠀⣴⣶⣿⠃⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡏⢰⠃⠀⢰⠃⠀⠀⡏⠘⠿⠿⠿⢹⡇⠀⠀⠀⣿⣿⣿⡟⠁⢳⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢠⡏⠀⢀⡟⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠉⢙⠇⠀⢸⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⡜⠀⠀⡼⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⣾⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠇⠀⢰⠃⠀⠀⢸⠁⠀⠀⠀⠀⢤⣀⠀⢀⣀⣤⠀⣰⠋⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⣰⡆⠀⠀⠀⡿⠀⠀⠀⣿⣤⠀⠀⠀⠀⠀⠈⢉⣉⠁⠀⣴⢋⠀⠀⠀⢸⡇⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡟⢀⢿⡇⠀⠀⢠⠁⠀⠀⢸⡏⠈⠻⢦⣀⠀⠀⠀⠀⠀⣠⡿⠁⡄⣸⠀⠀⣸⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠺⡇⢸⠘⡇⠀⠀⢸⠀⠀⠀⢸⡗⠒⠒⢓⡛⠳⣦⣤⣤⡴⢫⠀⢰⣣⣿⠀⢀⣿⢣⢸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⡘⡄⢹⡀⠀⠘⡀⠀⠀⠸⡇⠀⠀⠀⢻⣿⣿⠀⠀⣠⢆⡴⠋⠁⡿⠠⢋⣇⣺⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⣕⡼⢷⡀⠀⠈⠄⠀⠀⢻⠀⠀⠀⠀⠙⣿⠠⠾⠷⠋⠀⢀⡼⠁⠀⣨⠞⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡀⣀⣼⣣⣶⣷⣄⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠈⠷⣄⣀⣤⡖⠋⠀⣠⡴⠋⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢈⡩⠿⠋⠀⠀⠀⠙⠷⣄⣀⣀⣀⣠⠍⠦⣄⣀⣀⠼⠃⠀⢸⠉⠙⠛⠶⣤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⣿⠟⠓⠦⣄⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠐⢦⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠘⣆⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣞⡁⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢿⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⣸⠃⠀⠉⠓⠦⣄⡀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⢸⠀⠀⠀⠀⠀⠘⣇⣸⠁⢳⡀⠀⠀⠀⠀⠀⠀ ⡿⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠈⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠸⠀⠀⠀⠀⠀⠀⠹⡏⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠀⠀⠀⠀⠀⠀⠀⡹⣦⣈⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣠⠄⠒⠈⣉⠤⠤⢄⡀⡃⠀⠀⡩⠉⠒⠢⠄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⠊⠁⣀⡨⡋⠀⠀⠀⠀⢀⠔⠉⠉⠉⠉⠒⢠⠤⠤⢄⡑⢀⠀⠀⠀ ⠀⣠⠊⢸⠤⠺⡄⠀⠈⠑⢄⣠⠴⠮⡀⠀⠀⠀⠀⡠⢏⠀⠀⠀⠱⣎⠐⢄⠀ ⣰⠧⣀⠇⠀⠀⠈⡆⠀⠀⢸⠁⠀⠀⠈⡆⠀⡐⠁⠀⠀⢱⠤⠤⠊⠈⠁⢢⠣ ⡏⠀⢘⣦⣴⣶⣾⣥⣀⠀⠈⢢⠀⠀⠀⡇⢠⠁⠀⠀⣀⣥⣴⣶⣶⣤⡒⠉⠂ ⠻⠿⠷⣾⠿⠿⣿⣿⣿⠿⢷⣮⣀⣀⣠⣏⣀⣠⣴⡿⢿⣿⣿⢿⣿⣿⢸⣶⠝ ⠀⠀⠀⣿⣧⡀⠘⣯⣽⣶⢿⣏⣙⠿⠿⠿⡟⡙⠿⣶⣾⣿⡋⢀⣠⡿⠃⠀⠀ ⠀⠀⠀⡇⠹⣿⠟⠉⠀⠀⢀⠋⠙⠒⡖⠒⠉⡧⠔⠁⠈⠙⠛⣿⠏⠀⡇⠀⠀ ⠀⠀⢀⡷⣤⣾⠀⠀⠀⢀⡆⠀⠀⠀⡇⠀⠀⠘⠒⡀⢀⠔⠊⡏⠀⠀⡡⠀⠀ ⠀⠀⡞⢀⠏⢰⠀⠀⠰⠉⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⢩⠀⠀⣱⠤⠘⢹⡀⠀ ⢠⠔⠓⢪⠄⠘⠀⠠⠧⠤⡤⠤⠤⠌⠀⣀⣀⢀⠀⠀⠸⠀⡰⠃⠀⠀⠀⠇⠀ ⢸⣿⠛⢧⠀⠀⠀⠀⢠⠒⠑⠒⢀⡀⢀⠄⠀⠀⠀⠙⡏⠑⠓⠀⠜⠲⠄⡆⠀ ⠈⢻⣄⠈⠳⣄⣀⡤⠯⡀⠀⠀⠀⢸⡁⠀⠀⠀⢀⠏⠑⢄⣀⡴⢁⠀⡐⠁⠀ ⠀⠀⠙⢷⣴⡁⠀⠀⠀⢈⡦⠒⠋⠉⠐⠠⣀⡠⠜⠀⠀⠀⠸⢀⠄⠃⠀⠀⠀ ⠀⠀⠀⠀⠈⠛⠻⠷⠶⠿⢦⣤⣤⣤⣤⣴⠧⠤⠤⠤⠐⠒⠉⠀⠀⠀⠀⠀⠀