⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣾⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣾⣶⣿⣶⣶⣴⣬⡙⡛⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠼⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠁⢶⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⠀⠀⠀⣨⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠈⢿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣹⢿⡈⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠘⠀⠀⣠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀⠀⢻⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⠼⡏⢹⣘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⢠⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣿⣿⣿⠋⢻⣿⡳⠄⠹⣿⣿⣿⢿⣿⣿⣿⣿⣿⣟⣹⣾⣷⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⣿⣦⠀⠈⢿⣿⣾⣿⣿⢿⣿⣿⣿⣷⣿⣥⣂⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣮⢿⣿⠟⠇⠀⠀⠙⠛⣦⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣇⠀⠀⢸⣄⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠆⠀⠀⠀⠀⠀⠀⠰⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⣄⠀⠀⣶⣤⡀⠀⠀⢄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⡆⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣜⠛⠁⣠⣴⣾⢿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠛⠷⠦⣤⣄⣠⣴⣿⡿⠿⢃⠇⠀⠀⠀⠀⠀⡀⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠿⠛⠻⠿⠿⣿⣿⡛⠁⢸⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣹⡏⡁⡀⡜⠀⠀⠀⠀⠀⠀⠘⢿⣦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⡟⠀⠀⠠⢤⣤⣴⠟⢩⡧⠀⢸⣿⣿⡏⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠊⢁⣣⠃⠀⠀⠀⠀⠀⠀⠀⠀⠳⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢿⡇⣿⡟⠀⠀⠀⠀⢠⠾⢻⡃⠗⠀⣀⣿⣿⡿⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠁⠀⠀⠀⠠⡶⣆⠀⠀⠀⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⢻⡇⠠⡆⢀⡴⠋⠀⠈⠀⠀⠀⢩⣿⣿⠁⢀⡇⠀⠀⠀⠦⡀⠀⠀⠀⠀⣸⡿⠆⠀⠀⠀⠀⠀⠀⠀⠳⢿⣷⣄⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡇⣼⠁⢠⣷⠛⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⡇⠀⠀⡀⡆⠈⣳⣤⣤⣶⠟⠁⠐⢄⠀⠀⠸⣷⡦⠀⠀⠀⠉⢻⣆⡀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠰⣇⣠⣶⣷⠿⠾⠿⠛⠉⠀⠐⢲⣼⣾⡆⠀⡐⡛⣷⡀⠀⠀⠀⠘⣏⣿⣦⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡾⠹⠏⠀⣠⣴⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠙⣿⣧⣤⣻⣁⣿⣿⡀⠀⠀⠀⢻⡈⢻⣷⣆⠀⡠⠀⠛⣷⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠋⠂⠀⠀⠀⠀⢀⣠⣤⣶⠟⠉⠀⠀⢸⣟⣿⣿⣿⢿⡏⠈⣷⠀⠀⠀⠘⣇⠀⠙⢿⣧⠀⠀⠀⠈⠻⣷⣄⡀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⡣⠊⠀⢀⣠⣶⣶⡾⠿⠟⠋⡏⠀⠀⠀⠀⢸⠿⠻⠿⣿⣾⡇⠀⢻⣧⠀⠀⠀⣿⠀⠀⠈⢿⣦⠀⠀⠀⠀⠉⢿⣿⣶ ⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⡎⠀⠀⠀⣿⣷⣰⣶⣾⣿⡿⠏⢩⠀⠀⠀⡰⠃⠀⠀⠀⠀⣿⠀⠀⢠⢠⣿⠃⠀⠈⡏⠇⠀⠀⠙⡆⠀⠀⠀⠻⢷⡄⠀⠀⠀⠀⠈⢻ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡆⢠⠒⠀⢸⡇⠀⣀⣼⣿⣿⣿⣿⣿⣿⡇⢸⡜⠀⠀⢠⠇⠀⠀⠀⠀⢸⡟⠀⠀⠀⢸⡏⠀⠀⠀⢿⡼⡀⠀⠀⣿⠀⠀⠀⠀⠀⠉⠛⠿⠶⠶⣾⣿ ⠀⠀⠀⠀⠘⢿⣿⣿⣿⠿⠟⠳⣧⣤⡀⣸⡆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⡅⠀⠀⣼⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⢸⠃⠀⠀⠀⠈⣷⠀⠂⢠⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠁⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡞⠁⠀⠀⠀⠀⢠⣿⡇⠀⠀⡗⡚⠀⠀⠀⠀⠀⢸⡧⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⡽⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⢠⢸⡇⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠟⠋⠁⢀⣼⠁⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⢀⣻⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⣾⠁⢀⠀⠀⣎⣿⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠈⠉⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⢀⠎⠁⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⢰⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⢘⣸⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⡇⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⣠⡾⡇⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⠓⠃⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⣎⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣫⡄⢻⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⢀⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠀⠀⠀⣾⠑⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢨⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣧⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣷⡄⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⡏⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⠟⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⣀⣠⣶⣾⠟⠉⠀⠀⣰⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣋⣁⣠⣤⣴⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠃⠀⠈⠉⢿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣟ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⣽⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⢤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⠋⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⣘⣶⢤⣶⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢹⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⢠⢎⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣹⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⣠⣧⣾⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⠿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⣿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡗⢿⣿⣿⣿⣿⠏⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡝⢿⣿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⢇⣠⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⠼⠟⠁⢘⣻⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⢿⣿⣿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠞⣾⣿⣾⡏⢹⣿⡿⡄⠙⣾⠿⠿⠛⠀⠀⢀⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁ ⠀⠀⠀⠀⠀⠀⠀⣰⢏⣴⣿⣿⣿⡷⢸⣿⡇⠘⢾⡁⠀⠀⠀⠀⢤⣍⠛⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⣧⣾⣿⣿⣿⣿⣷⣿⣿⡇⠀⢸⠈⠁⠀⠀⠀⠼⠋⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡤⣞⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⡀⢸⠀⠀⠀⠶⠶⡶⢀⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡤⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣾⣅⡀⠀⠀⠀⣠⣿⣿⣿⣿⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⣽⣿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⠠⠘⣿⡹⣿⣿⣷⣦⣾⣿⣿⣿⣿⣿⣇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠊⣱⠿⣻⠏⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⠸⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀ ⡜⢡⡞⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢀⣹⣖⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠈⠁⠀⠀ ⢠⡏⠀⠀⣠⠖⣋⣉⣉⣙⣛⡟⠛⠒⠺⣿⡉⠉⠀⠀⠉⠉⠉⠀⠀⠙⠛⠻⠿⠿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡏⠀⠀⢰⢡⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣶⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⡟⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣧⣄⣠⠤⠤⠤⠤⢶⣦⣄⠀⠀⠀⢠⠤⡄⠀⠀⣽⠀⠈⠛⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⣹⠁⠉⠙⠒⠶⢦⣄⡠⠤⠝⠳⣄⠀⠀⠀⠀⠀⢀⡟⡀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠱⠀⢰⡇⡇⠀⠀⠀⠀⢻⣦⡀⠀⡘⠀⢰⠃⠀⠀⠀⠀⠐⢤⠏⠙⠷⣦⡀⠹⣦⡀⠀⠀⣠⡾⡞⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣷⣷⡇⠀⠀⠀⠀⢸⣿⣿⣦⣧⠀⡏⢀⢀⠴⠋⠁⠀⠀⠀⠀⠀⠈⠻⣷⡿⣿⣿⣾⣿⢤⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠐⠁⠈⠀⠀⠀⠀⠀ ⠀⠀⣿⠟⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⡇⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣾⣿⣿⢾⠿⠿⠿⢷⣶⣶⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡇⠀⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡝⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡿⠋⠀⠈⣆⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀ ⠀⢸⡀⠀⠻⡆⠀⠀⠀⢸⡏⠻⣿⣿⣿⣿⣿⣦⣤⣀⣀⣀⣠⣤⣶⣿⠟⠋⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠑⠈⠀⠀⠀⠀⠀ ⠀⠀⢧⠀⢠⢹⠀⠀⠀⢸⠇⠀⠹⣿⣿⠹⣿⡟⠉⠉⠉⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠳⢼⠈⣇⠀⠀⢸⠀⠀⠀⢻⡿⠀⠸⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⢸⠀⢸⡀⠀⣸⠀⠀⢀⠞⠁⠀⢀⡏⠀⠈⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠ ⣿⣆⠀⠀⢸⠃⡆⡇⠀⡿⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠈⢳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⡑⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⣿⣿⣄⡀⠘⠀⣷⡄⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠙⢦⡈⠙⠒⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣷⠄⠀⡇⠁⠀⢸⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠈⠁ ⣿⣿⣿⣿⠀⢠⠇⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠀⢸⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠀⢸⠀⠀⢸⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡟⠹⡄⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⠀⢸⠀⠀⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⡰⠷⠶⣦⣤⣀⣈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⡏⠀⠀⠘⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⠀⠈⠀⢰⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢰⢃⣀⣀⣤⣤⣟⡛⡻⠿⢿⣶⣶⣦⣤⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢹⡀⠀⠀⠀ ⣿⣿⣿⣿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⡼⠛⠉⠉⠉⢹⢉⡻⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢳⠀⠀⠀ ⣿⣿⣿⣿⠀⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⠃⠀⠀⠀⠀⢼⡞⠋⠁⠀⠀⠈⠉⠛⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⡆⠀⠀ ⡾⠙⠛⠿⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢷⠀⠀ ⠀⠀⠀⠀⠀⡷⢿⣿⣿⣿⣿⣿⡿⠟⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⠀⠀⠀⢀⠀⢀⠀⠀⠉⠹⢿⣿⣿⣿⣿⣿⣷⣶⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⠀⠀⢠⠃⠼⢿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⣀⠈⠻⣿⣿⣿⣿⣿⠀⠠⠀⠀⢸⠀⠀