⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⣰⠏⢠⡆⠀⠀⠀⠀⣼⠏⣽⠋⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠘⣿⡀⠀⠀⠀⠀⠙⣧⠘⣧⠀⠀⠸⣇⠀⠀⣤⡀⠀⠀⠈⢷⡄⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣾⡏⠀⠀⠀⠀⡿⠀⣾⠁⠀⠀⠀⢀⡿⣴⠇⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⡇⠻⡆⠀⠀⠀⠸⣇⢹⡆⠀⠀⢻⡀⠀⢹⣿⣆⠀⠀⠈⣷⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣼⣿⡇⠀⣸⡿⢶⠇⣼⠇⠀⠀⠀⠀⢸⡟⣷⠂⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣻⣿⠀⠻⣆⠀⠀⠀⢻⡆⣿⠀⠀⠘⣧⠀⠀⢻⣿⡆⠀⠀⠸⣇⠀⠀⢠⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢰⣿⣿⠇⣰⣿⡿⣿⢠⡟⠀⠀⠀⡶⠀⣿⣸⡏⠀⠀⢀⡀⣻⠀⠀⢰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⢿⡇⠀⠹⣷⡄⠀⠈⣷⠸⡆⠀⠀⣿⠀⠀⠈⢻⣿⡀⠀⠀⢻⡄⠀⠘⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢸⢻⣧⣾⡿⣽⢣⡏⣾⠁⠀⠀⢸⡇⠀⣿⣿⠁⢀⡶⣾⠁⣿⣆⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⢹⣿⡀⠻⣄⠀⠈⢿⣦⡀⢹⡇⣿⠀⠀⢸⠀⠀⠀⠘⣿⡇⠀⠀⠈⣿⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠁⠀⢸⡛⠛⣡⡞⣣⡟⠀⡟⠀⠀⠀⣸⡇⠀⣿⣿⠀⣾⢡⠁⢠⣿⣟⣴⣾⣿⠀⠀⠀⠀⠘⣷⡀⠀⠀⣸⣼⣿⡛⠷⢿⣧⣤⣤⣻⣿⣄⣿⣿⡀⠀⢸⡀⠀⠀⠀⢻⣿⠀⠀⠀⢹⡆⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠘⣷⣤⣤⣾⣿⠃⢸⡇⠀⠀⢀⣿⠇⠀⣿⣿⣼⠇⠞⢀⣼⣿⣿⠃⢸⣿⠘⣧⠀⢠⠀⠘⣷⡀⢀⣿⣿⣿⡇⠀⠀⠻⣟⢦⣀⠘⢿⣏⣹⡇⠀⣸⣇⠀⠀⠀⢸⣿⡇⠀⠀⠀⣿⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣼⣽⢣⡟⠀⢸⠀⠀⠀⢸⣿⠀⠀⣿⢻⡿⣠⡴⢿⣿⢿⣿⡀⢸⣿⠀⢻⡆⢸⡄⠀⢹⣷⣸⠿⣹⣿⠇⠀⠀⠀⠙⠷⣽⣷⣤⡙⣿⡇⠀⢹⣿⡀⠀⠀⠀⣿⣧⠀⠀⠀⢹⡆⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⣿⡇⢸⠇⠀⣸⠀⠀⠀⢸⣿⠀⠤⣿⢾⡏⠉⢠⣿⠏⠀⢿⣇⠘⣿⡇⠸⣿⠀⠃⠀⢸⣿⣿⠆⣿⣿⠀⠀⠀⢀⣀⣀⠈⠉⠛⢻⣿⣿⣤⣘⣿⡇⠀⠀⠀⢿⣿⠀⠀⠀⢸⡇⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⣿⡃⣿⢀⣶⣿⠀⠀⠀⢸⣿⠀⠀⣿⣸⠃⣠⡿⠃⠀⠀⠈⢿⡆⣿⣿⠀⢿⣧⠀⠀⣸⣿⡏⢀⣿⡏⠠⣤⣶⣫⣵⣶⣶⣶⣶⣶⣾⣿⣀⣩⡿⣷⠀⠀⠀⣸⣿⡇⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⣸⢸⡇⠇⣾⣹⣿⠀⠀⠀⢸⣿⡀⠀⣿⠏⣠⡟⠁⢀⣴⣶⣦⣬⣿⡸⣿⣇⠸⣿⡄⠀⢹⣿⠀⣸⣿⠳⢢⣴⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⣿⣿⣶⣿⡶⠟⠀⢹⣿⡇⠀⠀⠀⣧⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⡟⠀⣿⢿⣇⡟⣿⠀⠀⠀⢸⣿⡇⢀⣿⣾⣫⣴⣶⣿⣿⣿⣿⣿⣾⣿⣿⣿⣆⢸⡇⢀⡿⢿⢠⣿⡟⠀⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠙⣿⡿⢿⡇⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⢰⣿⣼⢸⡇⢸⠀⠀⠀⢸⣿⣧⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠛⠻⣿⣾⡇⣼⡃⣾⣿⡿⠁⠀⠀⠠⢸⣿⣿⢿⣿⡿⠛⣿⣿⡀⢼⡿⠀⢸⡇⠀⠀⢸⣿⡇⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣇⡾⡈⡿⣼⠀⢸⡄⠀⠀⢼⣿⣿⣿⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣼⣿⡿⢿⠿⠟⠁⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠿⣿⠃⣼⠁⠀⢸⡇⠀⠀⢸⣿⡇⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⣿⢃⡇⡇⣿⠀⢸⡇⠀⠀⠀⣿⢻⡿⣿⣇⠀⢿⣿⠟⣿⣿⣿⡿⠿⠆⠀⠀⣼⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⡏⣰⡆⢸⡇⠀⠀⣸⢿⡇⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⢸⡇⡇⣿⠀⠈⣷⠀⠀⠀⢹⡞⣧⠈⣯⢻⠾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠁⠀⠢⣤⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⡟⣸⣿⠀⢸⡇⠀⠐⣿⣼⡇⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠦⣼⡾⠇⢿⡇⣷⣿⠀⠀⢿⡆⠀⠀⢸⣇⢹⡆⢿⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⢡⣿⠏⠀⣸⡇⠀⢰⡟⣹⠇⠀⢠⣿⡆⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⢸⣇⢹⣿⡀⠀⠸⣿⠀⠀⠀⢿⣼⢿⣼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠏⡟⠉⠀⠀⣿⡇⠀⣸⠋⣿⠀⠀⣾⠀⢷⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⢀⡜⢿⣼⣿⡇⠀⠀⣿⣠⡄⠀⠘⣿⡀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣶⡄⠀⠀⠀⠀⠀⢠⣾⣿⡟⠋⠀⠀⢠⣾⣿⠇⢀⡟⢸⡇⠀⣼⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢸⠃⠘⣿⣿⡇⠀⠀⢸⣇⢻⡄⠀⠹⡇⠈⢿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣋⠛⢁⣰⣿⣿⠇⠀⠀⠀⣠⣴⣯⡿⠋⠀⠀⢀⣴⣿⠋⣼⠀⣼⢁⡟⠀⣼⣧⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⢸⡏⠻⣿⣀⠀⢀⣿⡀⢻⡄⠀⣿⡀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⠶⠾⠿⠟⠋⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣴⣿⠿⠁⢸⠇⣼⠃⣼⢃⡾⠃⢸⡆⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⡾⠀⠀⠀⠙⠓⣾⠛⣧⠈⢻⡄⠘⣧⠀⠀⣿⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠟⠁⠀⢠⣟⡼⠻⣾⣷⠟⠁⠀⠀⣿⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⣼⠇⠀⠀⠀⠀⣼⠏⠀⠘⢷⡀⠻⣄⠹⣦⣼⠃⠀⠉⠛⠶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⢿⡍⠀⠀⣠⣿⠟⣡⣼⣿⠉⡄⠀⠀⠀⢹⡄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⣸⠏⠀⠀⠀⠀⢰⡟⠀⠀⢀⡇⡻⣦⣙⢧⣌⣻⣤⣀⣀⣀⠀⣠⠈⠙⠻⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⠋⠁⣠⣿⡇⠀⠞⠋⠀⠈⢹⠀⢻⠀⢻⠀⠀⠀⠀⠃⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠋⠀⠀⠀⠀⢀⡿⠀⠀⠀⣼⢹⡇⠀⢩⢛⣿⠛⠛⠛⠉⢉⣰⠏⠀⠈⠀⠀⠀⠉⣿⠳⠶⣤⣀⣀⣠⣴⠿⠛⠋⠀⠀⢠⡾⠋⠀⢿⠀⠀⠀⠀⠀⢸⠀⢸⡇⠘⠃⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⡿⠀⠀⠀⠀⠀⢀⣶⠀⠀⣾⠃⠀⠀⢰⠇⣼⠁⠀⣾⣿⡇⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⢀⣿⣶⣤⠄⠈⠉⠁⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠘⣇⠀⠀⠀⠀⢸⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠁⠀⣸⠃⠀⠀⠀⠀⢀⣿⠇⠀⣼⠇⠀⠀⠀⡿⢠⡏⠀⢀⡾⡿⠀⠀⠀⢠⣟⡿⠀⠀⠀⠀⠀⠀⠀⣼⠏⠉⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⣿⠀⠀⢀⣤⡴⠞⠛⠉⠉⠉⠉⢙⡟⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠁⠀⢠⡏⠀⠀⠀⠀⢠⣿⠏⠀⣰⡏⠀⠀⢀⣠⣤⡼⠧⢤⣼⣷⣇⣀⣀⢠⡟⠈⠁⠀⠀⠀⠀⣀⣀⡼⠃⠀⠀⠀⠀⠀⣀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⣀⣀⣀⣹⡴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡛⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⣾⠁⠀⠀⠀⢠⣿⡟⠀⢠⡟⠀⢀⣾⢿⡍⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠿⢿⣿⣻⡿⠟⠋⠀⠀⠶⠶⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣭⠟⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢸⠇⠀⠀⠀⣠⢿⡟⠀⢠⡟⠀⢀⡾⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⢦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡴⠶⠚⠋⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢠⡟⠀⠀⠀⣴⢏⣾⠁⢠⣿⡇⠀⢸⡇⠀⠀⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠰⠖⠒⠒⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⣼⠁⠀⢀⡼⠃⣼⠁⢠⣾⡟⠀⠀⣿⠀⠀⠀⢀⣿⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⢠⡾⠁⣰⠏⢀⡾⣹⠃⠀⠀⣿⠀⣠⡴⠾⠟⠛⠛⠋⠉⠉⠉⠛⠳⠶⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡾⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣠⡟⠀⣴⠏⠀⡾⢱⡏⠀⠀⣠⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣴⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠛⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⣰⠏⠀⣼⠃⢀⣾⠁⣼⠁⣠⡾⠋⠀⠰⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣰⠏⢀⣼⠃⠀⣾⠃⢠⡇⣴⠋⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣀⠀⠸⣯⢻⡄⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢏⣼⠃⢀⡾⠃⠀⣾⠃⠀⣸⣾⠃⠀⠀⢀⣿⣿⢻⣆⣠⣴⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⢹⣎⢻⡄⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡾⠁⢀⡾⠁⢀⣼⠃⠀⢠⣿⠃⢀⣤⣾⣿⣟⣿⣏⣻⣷⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⣿⡀⣷⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⢠⡟⠁⢀⣼⠏⠀⠀⣼⣿⠞⠋⢁⣤⣾⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣹⣇⢹⣤⡾⠁⠀⠀⠀⣴⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⣰⠟⠀⢀⣾⡏⠀⠀⣠⠟⠁⠀⣰⢾⣿⣽⠶⠾⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣺⡟⠀⠀⠀⠀⣼⠃⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡟⢀⣼⠋⠀⢠⣿⡟⠀⠀⣼⠋⢀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡟⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⢁⡾⠁⠀⣠⢟⣿⠃⠀⢰⡇⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡝⣷⣀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⢿⡀⢸⣇⣤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣣⡟⠁⠀⣰⢏⣾⡟⠀⠀⣼⠀⢠⣿⡧⠀⣀⣤⠤⠤⠤⠤⠤⢤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⢿⡝⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⠋⠀⠀⣼⢃⡾⢹⠃⠀⢀⡏⢀⣿⣿⠞⠋⠉⠀⢀⣤⠴⠶⠖⢲⣿⡯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⡿⠿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⢀⡾⠃⠀⢀⡾⢁⡾⢁⡿⠀⠀⠘⣧⣿⠏⠀⣤⣶⡾⠟⠋⠀⣠⡴⠖⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⡀⠀⠀⠀⠀⢠⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣿⠶⠾⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣴⡏⠀⠀⠀⠀⠀ ⠀⠀⣠⠟⠁⠀⣠⡟⠁⡾⠁⣸⠇⠀⠀⠀⡼⠷⣶⡆⠛⠋⢀⣠⣶⣿⠷⠖⠛⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⣠⡾⠁⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⠀⠀⠀⠀ ⠀⠴⠋⠀⠀⣰⠏⠀⣼⠃⢀⡿⠀⠀⠀⢰⡇⠀⠹⣧⣀⠸⠿⠛⠉⣠⣤⣶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠞⠋⠀⠀⠀⢻⣄⠐⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣴⠃⠀⣼⠇⠀⢸⠇⠀⠀⠀⣾⠀⠀⠀⠈⢹⣆⡀⠠⢾⣍⣀⣩⣿⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⣄⠈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡼⠃⠀⢠⡟⠀⢀⡿⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⢩⡟⠛⠛⠋⠉⠀⡿⠀⠀⡍⠻⣿⠶⠶⠶⠶⠶⠶⠶⠶⠚⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣤⣀⠉⠛⠲⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⢀⡾⠁⠀⠀⣾⠁⠀⢸⠇⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⢠⡇⠀⠀⡇⠀⢻⣶⡔⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣶⣤⣄⣀⡉⠛⠒⠶⠶⢤⣤⠤⣶⣶⣿⠿⠟⢩⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⡇⠀⠀⠀⠀⠀⠀ ⢀⡞⠁⠀⠀⣸⠇⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⢸⡇⠀⢀⡇⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠿⣿⣿⣿⣿⣟⣿⡿⠿⠿⠶⠶⢦⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢸⡇⠀⠀⠀⠀⠀⠀ ⠈⠀⠀⠀⢠⡟⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢸⠇⠀⠘⠁⠀⠀⢨⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠃⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⡀⠀⠀⢠⣴⣶⣿⡿⠿⠗⠛⠛⠛⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠒⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⡏⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣾⠃⠀⠀⢿⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠞⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡾⢀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠞⣠⠀⠀⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⢿⠀⠀⠃⣾⣿⠹⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⡏⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠒⠛⠛⠛⠙⠈⠀⠀⠀⠀⠀⠀⠛⠛⠛⠗⠿⡿⣿⣶⣴⢠⠀⠀⡀⠀⣇⣿⢸⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⡏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠃⣼⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⢸⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⢨⠀⠀⠁⠘⠀⠇⢸⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠀⠀⡟⢠⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⡇⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣾⢦⠶⠶⠿⠿⡿⣿⣟⣿⣿⣿⣿⠿⠿⠛⠙⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⢿⠈⠀⡇⢀⠀⡇⢸⠀⠀⠀⠀⠀⡏⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠇⣸⠀⠀⠁⡞⢀ ⠀⠀⠀⠀⠀⠀⡇⢿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢩⠟⠿⣿⣶⣶⠤⣤⢤⠶⠶⠒⠛⡉⣀⣄⣤⣶⣷⠿⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡔⣶⢻⠀⡇⠀⠀⡇⢠⠀⠀⠀⠀⠁⣼⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠇⢸⠀⠁⣾⠀⠀⠁⡾⢀⠀ ⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣾⣴⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣦⠲⠛⠉⣀⣤⣷⠿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠚⠶⠶⠶⠶⠶⠶⠶⠶⣿⠻⡍⠀⠀⡿⠀⠉⠋⠛⠛⡟⢩⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⡿⢀⠀⡟⢠⠀⠃⡼⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢦⠛⠈⣄⣧⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢶⣿⣩⣀⣍⢾⠠⡀⣆⢹⠈⠀⠀⠀⣾⠀⠀⠀⠇⢸⠀⠇⣼⠀⠃⣴⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢶⠐⣄⢻⠀⠀⠀⠋⠞⠛⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⣶⣤⣠⠉⠛⠿⠸⣀⣧⠹⠀⡇⢰⠀⠀⠀⡿⢀⠃⣼⠀⠏⣰⠀⠀⠋⠴⠀ ⠀⠀⠀⠀⠀⠇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢹⠁⡾⣠⠀⡀⣦⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠛⠖⠷⣿⣶⣠⢀⠋⠛⡆⣶⠷⡼⠀⠀⠀⠇⣸⠁⡾⠁⡟⣠⠀⠁⠟⣠⠀⠀ ⠀⠀⠀⠀⠀⡏⣴⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠾⠶⣿⣾⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡟⢠⠀⠀⠀⠀⡀⢦⠳⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠖⡴⣠⠀⠋⠟⡾⣶⣤⠀⠏⣿⣧⠘⠀⠀⡿⢁⡾⢁⡾⢀⠀⠃⡾⢀⠀⠀⠀ ⠀⠀⠀⠀⠁⣿⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠁⡿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣿⠿⡿⣇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠓⠙⠀⠀⠀⠀⠀⠀⠀⠀⠁⡯⣿⢲⠖⠶⠴⣤⢀⠀⠉⠋⠞⣿⣿⢀⡏⢀⠀⠃⢹⡾⢃⣼⠀⠀⠋⣿⢰⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⣿⡄⢳⠈⠀⠀⠀⠀⠀⠀⠀⡿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠇⣿⣿⣿⣿⡝⢿⡿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣤⢤⠤⠤⠤⠤⠤⣤⣀⠀⡧⣿⢠⠀⣼⠀⠀⡟⣾⢏⣰⠀⠁⡟⣣⣼⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣤⣇⢸⡀⢿⠀⠀⠀⠀⠀⠀⡟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣤⣤⣀⣷⡝⣿⣿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣼⠀⡇⢰⠀⠃⣿⢟⣠⠀⠁⡾⢁⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡇⢸⠀⣿⠀⠀⠀⠀⠀⡟⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠞⣴⢀⠋⣼⠀⠀⡟⣿⢠⠀⠋⣼⢀⡟⢠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⣿⠃⣼⠀⠀⠀⠀⡟⣺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠟⠾⠶⣽⣿⢾⣰⠀⠁⠟⣠⠀⠀⡏⣾⢀⠀⠟⣰⠀⠏⣰⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣴⠀⠀⠀⠁⡾⣤⢹⣇⣹⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠟⡿⣿⣿⣿⣿⣿⣾⣤⢁⠋⠞⣿⣼⠀⠀⠏⣼⢀⠁⡟⢠⠀⠋⣼⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣴⠀⠀⣷⡀⣿⡄⢳⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⡿⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣿⣿⣷⣻⣏⣿⣟⣿⣾⣤⢀⠃⣿⢠⠀⠃⣼⢀⠁⡾⢀⠁⡾⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣰⠀⠀⠀⡄⢻⣎⢹⡀⣦⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣶⣶⣴⣠⣆⢻⣿⣿⢀⠀⠀⠃⣾⣸⠀⠃⣾⠀⠃⡾⢀⠃⣼⢏⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⢠⠀⠀⠀⠀⠀⡄⢻⣯⠸⠀⣀⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣶⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⢀⠀⠀⠋⣴⡇⢠⠃⣾⠀⠃⣼⢀⠏⣰⠃⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠁⡾⢠⠀⠀⠀⠀⠀⠀⠀⡁⣿⣿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢷⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠰⠀⠋⡾⣠⠁⣼⠁⣾⢀⠃⣼⠀⠏⣰⠀⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠛⡼⢀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣴⣷⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢦⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠟⡿⣠⠀⠀⡏⢱⡾⠀⠏⣴⠀⡟⣠⠀⡟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠃⡾⣧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠦⠶⠳⠛⠉⠉⠉⠋⠛⠛⠟⠾⡴⣠⠀⣿⠀⠀⠃⣹⡾⢀⠏⣰⠁⡾⢠⠀⠇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⢳⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣷⠙⣿⢀⠀⠀⠀⣿⠀⠀⡟⣾⢠⠁⣼⠃⡼⢀⠀⠁⣼⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⠀⠀⠀⣷⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠛⠛⠒⠒⠖⠰⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢠⠀⠀⠀⡇⢸⠀⡇⣿⢠⠁⣾⢏⣴⠀⠀⠀⡟⢠⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠋⠚⠶⡴⣠⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⢦⠶⠛⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠛⠛⡾⢀⠀⡟⢠⠀⡟⢿⣠⠀⠀⠀⠇⢸⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣧⠘⠀⠃⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠋⠟⣭⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠛⠶⠶⠶⠀⠀⠋⠟⡿⣻⣿⢿⠿⠛⠛⠉⠉⠉⠈⠀⠀⠀⠀⠀⠀⡍⢿⣾⢀⠀⡟⢠⠀⡟⣿⢠⠀⠀⠀⠁⣾⠀⠀⠇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣦⠻⡛⣦⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⡴⣹⣀⣀⣀⣄⣷⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠾⣤⣀⠀⠀⠀⠀⠀⠃⡼⣀⣀⠀⠀⠀⠀⠁⠈⡟⢠⣀⣀⣇⣷⣼⢤⠧⡼⣤⣠⢀⠀⠀⡏⣰⠀⠏⣿⢠⠀⠀⠀⠀⡏⢠⠀⠁⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠶⡟⢙⠉⠉⠉⠉⠛⠞⡴⣤⢀⠀⠀⣿⠀⠀⠀⠀⠀⡀⣧⠙⠀⠀⠀⠀⠀⠀⠋⠾⣤⢀⠀⠀⠀⠀⠀⠀⠉⠏⣼⠀⠀⠀⠀⠀⠀⠀⡿⣟⢠⠀⠀⠀⡿⡾⢀⠀⡏⢠⡿⠀⠀⠀⠇⣼⠀⠇⣿⢀⠀⠀⠀⠀⠃⣸⠀⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣇⣸⣀⣀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⢸⠀⠀⠀⠀⣇⠘⠀⠀⠀⠋⡴⣠⠀⠀⠀⠀⠁⠉⠈⠄⣤⣶⣿⢀⠀⠀⠀⠀⠀⠀⡟⣿⢠⠀⠀⠀⡇⣿⣾⠀⠁⣼⠇⢰⠀⠀⠃⣾⠀⠀⣶⢀⠀⠀⠀⠀⠀⡿⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢹⠀⠀⠀⠀⠀⠀⠀⠃⠘⡇⢸⠀⢸⠀⠀⠀⠀⠀⢿⠀⠋⡾⢠⠀⠀⠋⠛⠿⣴⣠⣀⣀⣤⠶⠳⣿⠉⠀⠀⠀⠈⠀⠏⣰⢉⠉⠛⠛⠛⣿⢛⢩⠀⡇⢹⣼⠀⠀⠀⡿⢀⠀⠀⠀⠀⠋⠀⠀⠀⡏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠃⠀⠀⠀⠀⢻⠀⢻⠀⢹⠈⠀⠋⠞⠀⡇⣿⣠⠁⠋⠿⣿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⢦⠻⠙⠈⣠⠀⣀⣀⣀⣤⣻⣌⢧⣙⣦⡻⡇⢀⠀⠀⡟⢰⠀⠀⠀⠀⠏⣸⠀⠀⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠀⡄⢹⠀⠀⠀⡄⠉⣿⣼⣡⠟⣿⣠⠀⠀⡍⢿⠿⣿⣴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣤⠶⠛⠉⠀⠃⣼⣦⠹⣄⠻⡀⢷⠘⠀⠏⣼⠀⠀⠀⠀⠇⣼⠀⠀⠀⡟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⠀⠀⠀⣿⠀⠀⠁⠟⣷⣾⠻⡼⣟⢠⠀⠁⠟⣿⣶⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢷⣿⠀⠀⣧⠘⡄⢻⠈⣧⠛⣾⠓⠙⠀⠀⠀⡾⠀⠀⠀⠃⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸⠀⠀⡆⢸⠃⡾⢃⣼⠃⣼⠇⢸⠁⠿⣿⣴⢀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠋⠟⠿⠾⠶⠶⠻⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢷⠈⡀⣿⠀⡄⢻⡀⣿⢀⠀⣀⣿⠻⡏⢸⠀⠀⠀⡿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⣧⣼⠀⡟⢁⣼⠀⣼⠋⣿⣴⢀⠀⠀⠋⡿⣯⣴⣠⠀⠀⠀⠇⣿⣿⣰⢁⠛⣋⣟⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⣿⢿⠈⡇⠹⠀⡄⢻⣇⢸⠀⠀⡇⣿⣿⠘⠃⢸⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⠃⣼⠀⡇⢸⡟⢀⠇⣿⣾⢠⠀⠀⠋⡟⣿⣾⢠⠀⠀⠀⠀⠀⡄⣶⣶⣶⣶⣶⣤⣤⣠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣿⢻⡀⣿⠘⠀⡄⣠⣿⠀⠀⡇⣿⣼⢿⡜⢀⡟⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠀⢷⠀⣾⠀⠀⣿⠋⣸⠀⡇⣿⠀⠀⠉⡟⠏⣿⣾⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣼⢿⣼⢿⠀⠀⠀⣿⠸⠀⡀⣿⢹⣇⢸⡀⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡆⣿⢠⠀⠇⣹⡟⢰⠀⡇⣸⠀⠏⣿⢡⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢿⡆⢹⣇⢸⠀⠀⡆⢿⠀⠀⣿⣷⡇⢿⠇⡾⣼⠦⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⠀⠀⡇⣼⣿⠐⠀⡇⢸⠀⣿⣸⡟⣷⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⣶⣤⠢⠀⠁⠀⠀⠀⠀⠀⠀⠁⠉⠛⠿⠾⢻⣯⠈⣧⡞⢹⠀⠀⠀⣷⠈⠀⣿⡇⡇⢸⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⢸⠀⠀⡇⢿⣸⠀⠀⡇⢸⡆⣰⡏⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⣼⠀⠀⠆⠿⡿⣿⣿⣿⠟⣿⢿⠀⣇⣿⡿⢻⣿⠀⠀⠀⡇⢸⠀⣿⡇⡇⢃⣿⠈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠀⡇⣿⢸⠀⠀⡇⢸⠀⠁⣼⠃⣿⠿⠛⠛⠛⠛⠛⠛⠈⠀⠀⠀⠀⠁⠟⠿⢿⡿⣿⣼⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣿⠿⢿⡿⣿⣿⣿⢼⠀⠀⡄⢸⠀⣼⡿⡈⡾⣇⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⡇⣿⢸⠀⠀⡇⢸⠀⡿⢼⡀⣿⣿⠛⡿⣿⢿⣿⣿⢸⠠⠀⠀⠁⡿⣿⣾⡃⣼⡇⣾⣿⠻⠛⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣧⣿⢸⠀⠀⠀⢸⡇⢸⣼⣿⢰⡇⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⡇⣿⢸⠀⠀⡇⢿⡿⣿⠙⠀⡇⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠀⡟⣿⢠⢿⡿⢀⡇⢸⣆⣿⣿⣿⣾⣿⣿⣿⣿⣿⣶⣴⣫⣾⣿⢀⡇⣿⢸⠀⠀⠀⣿⡟⣇⢿⣿⠀⡟⢧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⣧⠀⠀⠀⡇⣿⢹⠀⠟⡶⣿⣶⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢢⠳⣿⣸⠀⣿⢹⠀⡄⣿⠸⣇⣿⡸⣿⣬⣦⣶⣴⢀⠁⡟⣠⠏⣿⠀⡀⣿⢸⠀⠀⠀⣿⣹⣾⠇⡇⢸⣸⡏⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⡇⣿⣸⠀⠀⠀⣷⡿⣩⣀⣿⣾⣶⣶⣶⣶⣶⣵⣫⣶⣤⠠⡏⣿⢀⡏⣿⣸⠀⠀⣧⢿⠀⣿⣿⡆⢿⠈⠀⠀⠃⡿⣠⠃⣸⣿⠀⠀⣿⢸⠀⠀⠀⣿⣶⢀⣿⡃⣿⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢠⡇⢸⠀⠀⠀⣿⢿⠀⠀⠀⡇⣿⣘⣤⣿⣿⢻⠛⠉⠈⣀⣀⢀⠀⠀⠀⣿⣿⠆⣿⣿⢸⠀⠃⠀⣿⠸⡇⣿⠘⣇⢿⠀⠏⣿⢠⠉⡏⢾⣿⠤⠀⣿⢸⠀⠀⠀⣸⠀⠇⢸⡇⣿⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡆⢹⠀⠀⠀⣧⣿⠀⠀⠀⡀⣿⢹⠀⡇⣿⡙⣤⣷⣽⠷⠙⠀⠀⠀⠇⣿⣹⠿⣸⣷⢹⠀⡄⢸⡆⢻⠀⣿⢸⡀⣿⢿⣿⢿⡴⣠⡿⢻⣿⠀⠀⣿⢸⠀⠀⠀⢸⠀⡟⢣⣽⣼⡟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠀⣿⠀⠀⠀⡇⣿⢸⠀⠀⠀⣇⣸⠀⡇⣹⣏⢿⠘⣀⢦⣟⠻⠀⠀⡇⣿⣿⣿⢀⡀⣷⠘⠀⢠⠀⣧⠘⣿⢸⠃⣿⣿⣼⢀⠞⠇⣼⣿⣿⠀⠇⣿⢀⠀⠀⡇⢸⠃⣿⣾⣤⣤⣷⠘⠀⠀⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⠀⡆⢹⠀⠀⠀⣿⢻⠀⠀⠀⡀⢸⠀⡀⣿⣿⣄⣿⣻⣤⣤⣧⢿⠷⡛⣿⣼⣸⠀⠀⡀⣷⠘⠀⠀⠀⠀⣿⣾⣴⣟⣿⢠⠁⢡⣾⠀⣿⣿⠀⡇⣸⠀⠀⠀⡟⠀⡟⣣⡞⣡⠛⡛⢸⠀⠁⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠀⠀⣿⠈⠀⠀⡇⣿⠘⠀⠀⠀⢸⠀⠀⣿⡇⢹⡀⣦⢿⠈⠀⣄⠻⡀⣿⢹⢬⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⣆⣿⠁⣾⡶⢀⠁⣿⣿⠀⡇⢸⠀⠀⠁⣾⡏⢣⣽⡿⣾⣧⢻⢸⠀⡿⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣿⠘⠀⡄⢻⠀⠀⡀⣿⢻⠈⠀⠀⣿⠀⠀⡆⠸⣷⠈⠀⡄⣷⠹⠀⡇⢿⣿⣸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢰⠀⠀⣻⡀⢀⠀⠀⡏⣸⣿⠀⡶⠀⠀⠀⡟⢠⣿⡿⣿⣰⠇⣿⣿⢰⡟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣻⢠⠀⠀⣇⠸⠀⠀⡆⣿⢻⠀⠀⣧⠘⠀⠀⣿⡆⢻⠀⠀⠀⣆⠻⠀⣿⣻⢿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⠀⠀⠀⠂⣷⡟⢸⠀⠀⠀⠀⠇⣼⠇⢶⡿⣸⠀⡇⣿⣼⡟⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢹⠀⠀⠀⣷⠈⠀⠀⣆⣿⢹⠀⡀⢻⠀⠀⡆⢹⣇⠸⠀⠀⠀⡆⠻⡇⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠇⣴⡿⢀⠀⠀⠀⠁⣾⠀⡿⠀⠀⠀⠀⡏⣾⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣿⠀⠀⠀⡄⢷⠈⠀⠀⡀⣤⠀⠀⣇⠸⠀⠀⣧⠘⣧⠙⠀⠀⠀⠀⡀⣿⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠋⣽⠏⣼⠀⠀⠀⠀⡆⢠⠏⣰⠀⠀⠀⠃⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀