⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠘⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⣀⠀⠀⣾⠏⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣎⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⢀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⣰⡟⠀⣸⡏⠀⠀⠀⣤⠀⣼⣳⡆⠀⠀⠀⠀⠀⢠⡄⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⣴⠆⣼⡿⠀⠀⠀⢠⣿⠁⢰⣿⠁⠀⠀⣸⡇⢠⡏⢻⡅⠀⠀⠀⠀⠀⣿⠃⠀⠀⣿⣷⠀⠀⣀⠀⠀⠀⠀⠘⣿⡄⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⢰⡿⢠⣿⡇⠀⠀⠀⣼⠇⢠⣿⡏⠀⠀⠀⣿⠀⣾⠇⣸⡇⠀⠀⠀⠀⢀⣿⠀⠀⠀⢸⣿⡆⠀⣿⡆⠀⠀⠀⠀⣿⣷⠀⠀⠀⣷⣆⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⢀⣿⠃⣾⣹⠃⠀⠀⢰⡿⠀⣼⣿⠁⠀⠀⢸⡟⢸⣿⢀⣿⡃⠀⠀⠀⠀⢸⣿⠀⠀⠀⣿⣿⣇⠀⣿⣿⠀⠀⠀⠀⣿⣾⡄⠀⠀⣿⣿⠀⠀⢶⠀⠀⢸⡇⠀⠀⠀⠀⠀⣶⡀⠀⠀⢻⡿⣆⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⠀⠀⠀⣾⡿⢠⡟⠿⠀⠀⠀⣾⡇⢠⡏⣿⠀⠀⠀⣿⠇⣾⣿⢸⡿⡇⠀⠀⠀⠀⣸⣿⠀⠀⠀⣿⢹⡏⠀⣿⣿⠀⠀⠀⠀⣿⣟⡇⠀⠀⣿⣼⡇⠀⠸⡇⠀⠸⣷⡀⠀⠀⠀⠀⢸⡇⠀⠀⠈⣧⡙⢿⡄⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣿⣿⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⣠⡄⠀⠀⣀⣾⡿⠀⠀⠀⣸⣿⡇⣾⡇⠃⠀⠀⢸⣿⠓⣼⠃⣿⠀⠀⢰⣿⢠⡟⣿⢸⡇⣅⠀⠀⠀⠀⣿⢸⡆⠀⠀⣿⢸⡇⠀⣿⢿⣿⠀⠀⠀⣿⣿⠀⠀⠀⣿⡏⣇⢠⡄⣿⠀⢠⡟⠃⡄⠀⠀⠀⠀⣧⠀⠀⠀⢻⣷⠈⣷⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⢸⣿⡟⠀⠀⠀⢀⣿⠀⠀⠀⠀⢀⣿⠃⠀⢰⡏⣿⣿⠀⠀⢀⣿⣾⢡⣿⡇⡆⠀⠀⣼⣿⠀⣿⠀⣿⠀⠀⣼⣿⢸⡇⣿⢸⣷⢿⠀⠀⠀⢠⣿⢸⡇⡀⠀⣿⢸⡇⢸⡇⢸⣿⡆⠀⢀⣿⣿⠀⠀⠀⣿⡇⢿⢸⡇⢻⠀⢸⣧⠀⢻⠀⠀⠀⠀⣿⠀⢿⡀⢸⣿⣆⣸⡆⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣿⣸⠇⠀⢠⡄⠘⠁⠀⠀⠀⠀⣸⠋⠀⠀⣸⠱⣿⠘⠀⠀⣸⡇⡿⢸⣿⡇⣄⠀⢀⡟⣿⢸⡏⠀⣿⠀⠀⣿⢿⢸⡇⢹⣸⣿⣼⡆⠀⠀⠘⣿⢸⣧⡇⠀⡏⢸⡇⣸⠇⢸⡏⠇⡀⣼⣇⣻⣄⡀⢠⣿⡇⠈⣿⡇⠘⠀⣾⣿⠀⢸⡇⠀⠀⠀⣿⠀⢸⠡⡌⣿⣏⣝⢷⣌⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢰⡇⡿⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⣿⢰⣿⠀⠀⠀⣿⠰⡇⣿⣸⣧⣿⣴⣾⣷⣿⣾⣷⣦⣿⡀⢘⡇⢸⣼⡇⢸⣿⢹⣯⣧⠀⠀⠀⡿⠈⣿⣿⢸⡇⢸⡇⡿⣤⣼⡿⠿⢿⡿⠻⢻⠿⠿⣿⣿⣷⣴⣿⡇⠀⢰⡏⣿⠀⣾⠁⠀⠀⠀⣿⠀⣿⠀⡇⣿⣷⢻⡀⠙⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣾⡇⠀⠀⠀⡏⣴⠀⠀⠀⠀⠀⢸⡇⠁⠀⠐⣿⢸⣿⠀⠀⣰⣯⡾⣿⣿⠉⣿⢩⡀⣾⡇⢸⣿⠀⠀⢹⣇⢸⡇⢸⣿⡇⠀⣿⡇⢿⣾⣆⠀⢰⡇⠀⣿⠘⢸⡇⢸⣷⡇⠀⢸⡇⠀⣾⠃⠀⣾⠀⢠⡿⢸⡇⣿⢻⡿⢶⣾⣁⡿⢀⣿⠀⠀⠀⠀⣿⠀⣿⢀⡇⢿⣿⠈⣧⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢰⣿⡇⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⢸⣿⣴⠿⢻⡇⠀⣿⡇⠀⢹⡟⠃⣿⠀⢸⣿⠀⠀⠈⣿⡸⡇⠘⣿⡇⠀⢸⣧⢸⣿⣿⠀⢸⡇⠀⢻⡇⣼⠁⢸⣿⠁⠀⣾⠇⣼⠏⠀⣴⣿⢠⡿⠁⢸⣿⡏⣼⠁⣼⠏⢻⣿⣼⣿⣇⡆⠀⢰⡇⢰⡏⢸⡇⣸⣿⡀⢻⡄⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⡇⠀⠀⢸⡇⠀⠀⢀⠀⠀⠀⢸⡇⠀⠀⢰⣿⣿⣿⡇⡄⢸⡇⠀⢹⡇⠀⠈⣷⡀⣿⠀⠀⣿⡄⡇⠀⠘⣿⣧⠀⢻⣷⡆⠀⠿⠄⢻⣿⣆⠈⣧⢀⢸⡇⡟⠀⣿⡟⠀⣀⣿⣼⠋⠀⢠⡏⣿⡿⠁⠀⣿⡟⣠⣿⡾⢃⠀⢸⣧⡿⢻⣿⠇⠀⣼⠃⣾⠃⣼⡃⣿⣿⣇⣈⣃⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢸⢿⡇⣦⠀⢸⣇⠀⠀⢸⡄⠀⠀⠈⣷⣶⠀⢸⣿⣿⠀⢿⡄⢸⡇⠀⢸⡇⠀⠀⠘⣷⣿⢀⠀⠘⠃⢷⡄⠀⠹⣿⣶⠀⠿⡇⠀⠀⠀⠀⢻⣿⣷⣿⠀⠈⣿⡇⣄⠿⠃⢀⣿⣿⡇⠀⣀⣠⣼⠟⠀⠀⣼⠃⠀⢻⠟⠁⠈⠁⣿⡿⠁⣾⡿⠀⣰⡟⢸⡏⢠⡿⠃⣿⢸⡇⠉⢿⡻⣶⡀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⣸⠈⣧⢿⡀⢸⣿⠀⠀⣼⡇⠀⡏⠀⣿⣼⡇⢸⣿⣿⠀⠈⢿⡼⣧⠀⢀⣿⣤⣤⣤⣹⣿⡜⠙⠛⠶⣦⣻⡄⠀⠙⠿⠀⠀⠀⠀⠀⠀⠀⠀⠹⠎⠛⠁⣤⠛⠰⠏⠀⠀⠀⠁⣿⡵⠟⠋⣁⣠⣤⣶⣶⣶⣦⣤⣤⣀⡀⠟⣸⡿⠁⠀⣿⠀⣰⣿⣧⣿⡇⣼⠇⢰⡟⢸⡇⠀⠈⢿⡈⢻⡄⠀⠀⠀⠀⠈⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⢹⣿⡄⣿⣸⡇⠘⣿⡇⠀⢸⡇⠸⣷⠀⢿⣿⠃⢸⡟⣿⡄⠀⠈⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣟⠀⠀⢸⣟⣼⢿⣿⡿⣿⢰⡟⠀⣾⠁⠈⣷⠀⠀⠘⣇⠈⣿⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠸⣿⡇⠸⣇⠿⢠⣷⢿⡄⠘⣧⠀⢿⡆⢸⣿⣆⢸⡇⢿⡇⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣿⠟⢁⣿⣿⣷⣿⡿⠁⣼⠃⡍⠀⣿⠀⠀⠀⠙⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⢿⡇⠀⢿⣆⠈⣿⣜⣷⡀⣿⡆⠘⣷⠸⣧⢻⣞⣧⠘⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⡍⠀⣾⠟⣿⣿⡿⢁⣾⠏⠀⡇⠀⣿⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠈⢻⣆⢹⡏⠙⣿⣼⣿⣄⢿⡆⣿⣆⠻⣿⣤⣿⡟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢺⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⡀⠀⢰⣿⣟⣵⣿⠁⠀⠀⠁⠀⢸⠀⣀⣤⡾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⢸⡟⠶⣦⣄⡀⠀⠀⠀⠀⠀⠘⠃⠀⢀⣽⣯⣷⡀⠈⢿⣿⣿⣮⢿⡽⣿⡆⠙⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⡇⢠⣿⣿⠟⢻⡟⠀⠀⠀⠀⠀⢸⡟⠋⠉⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⢹⡇⠀⠀ ⠀⠀⠀⠀⠀⠸⣯⠻⢦⣍⠻⢶⣤⡀⠀⠀⠀⠀⠀⣼⠃⠈⠻⣧⠀⣾⠙⢿⣿⣿⣿⣿⣿⡘⠛⣿⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣿⡿⠿⠿⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣼⠏⠘⠷⢿⡏⠁⢠⡿⠀⠀⠀⣸⠀⠀⢸⡇⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⢀⣠⡶⢟⣩⣶⢾⣿⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣷⣦⣍⠻⢦⣌⡛⠷⣦⣄⡀⢸⡏⠀⠀⠀⠀⢸⡏⠀⠀⢻⡟⠻⣿⣿⣧⢀⡘⠻⣎⡻⣟⣋⣁⣀⣀⣼⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⣷⣶⡶⠾⣿⣿⣿⣿⡿⢛⣿⡿⠁⠀⠁⠀⠀⢀⡿⠁⢀⣿⠁⠀⠀⢀⡟⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣯⣶⣿⠿⣫⡿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣷⣍⠻⢶⣍⡛⠷⠦⢉⠛⢾⣤⣀⠀⠀⠀⣿⠁⠀⢠⡿⠁⠀⠈⠛⢿⣎⠁⠀⠀⠙⠋⠻⠿⣿⣯⣭⣭⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠶⢯⣿⡥⠶⠾⠛⠋⠀⠀⠀⠀⠀⢠⡾⠃⢀⣾⠃⠀⠀⢀⣾⠃⠀⠀⠀⣧⠀⠀⠀⣀⣤⡴⠟⠋⠿⢿⣿⡷⠛⢡⣼⡟⠁⠀⠀⠀⠀ ⣦⡀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡀⠉⠛⢶⣄⡈⠳⠆⠈⠙⠳⢦⣼⡏⠀⢀⣾⠃⠀⠀⣾⠃⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⢀⣾⠃⠀⠀⣀⢸⡟⠀⢤⡀⠀⣧⣠⡴⠞⠋⠁⠀⣀⣤⡶⠛⠉⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀ ⠈⠻⣦⡀⠀⠀⠀⠀⠀⣼⣛⣿⣦⡀⠀⠈⠛⠶⣤⡀⠀⠀⢀⣿⠀⠀⣸⠇⠀⠀⣼⠇⠀⢠⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢠⣿⢣⡾⢀⣼⠃⣾⠃⠀⢸⡇⠀⣿⠁⢀⣀⣤⡶⠟⠋⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠻⣦⣠⣤⠶⠞⠛⠉⠛⢿⡿⢶⣄⡀⠀⠈⠙⠷⣦⣸⠇⠀⢠⡟⠀⠀⢰⡏⠀⠀⢸⠉⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⣰⣿⠳⠟⠀⠘⢁⢰⡟⠀⠀⠸⡇⠀⣿⠾⠛⠉⠁⠀⠀⠀⢀⣤⡾⠛⢿⡀⠀⠀⠀⠀⠀⠀⣀⠾ ⠀⠀⠀⠀⠈⠻⣦⠀⣀⣠⣤⠶⠚⣷⠀⠉⠛⠷⣤⣀⠀⢠⡟⠀⠀⣼⢁⡤⠀⣾⠁⠀⠀⣾⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠁⠀⢀⣴⣿⠃⠀⠀⠀⠀⣹⣿⠁⠀⠀⠀⡇⠀⣿⠀⠀⠀⠀⣀⣤⡾⠿⣏⣠⡶⠟⠛⠶⠶⢤⣤⣤⡾⠃⠀ ⠀⠀⠀⠀⠀⠀⣿⣈⠉⠉⣀⣀⣰⡏⣀⣀⣀⣰⣿⣙⣻⣾⣃⣀⣰⣏⣘⣃⣠⣏⣀⣀⣀⣏⣀⣀⣹⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⢤⣤⣤⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣯⣀⣠⣾⣿⣃⣀⣀⣀⣀⣰⣿⣟⣀⣀⡀⠀⣷⠀⣿⣠⣴⣶⠟⠋⠁⠀⠀⢻⣿⠀⠶⢤⣄⠀⢀⣾⠋⠀⠀⠀ ⣄⠀⠀⠀⠀⢸⡿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡁⢀⣠⣭⣽⣿⢻⣿⣫⣥⣄⡈⣻⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⢿⣿⣿⣷⣶⣶⣶⣦⣤⣿⣤⣤⣀⣀⣀⣸⡇⠀⠀⠀⠀ ⠙⠻⢶⣄⣀⡿⠀⠀⠀⠀⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⢙⡁⠈⣛⣿⣿⣿⡛⠣⣍⠃⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠛⠛⠛⠛⣧⢀⣠⡴⠞ ⠀⠀⠀⠉⢻⡟⠳⠶⢶⣤⣤⣀⣙⠻⠶⢦⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⢊⣵⠿⢫⡿⠉⢿⡿⣷⣌⠛⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠟⠉⠀⠀ ⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠉⠉⠙⠛⠓⠶⠦⣤⣤⣀⣀⡉⠉⠉⠉⠉⠛⠛⠛⠛⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣥⢠⡿⠁⠀⠈⢿⡌⢙⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⡤⠤⠴⠶⠶⠶⠒⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠋⡿⢷⡀⠀⠀⠀ ⣀⠀⣠⣾⣿⡲⠶⢶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠲⠶⢶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠁⠀⠀⠀⠈⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠒⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠘⠃⠀⠀⠀ ⠉⠙⣿⠙⣿⠟⠿⠷⣶⣦⣭⣍⣛⡛⠲⠶⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠒⠶⠶⢤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣠⣤⣤⠤⠴⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣶⣶⡶⠿⣦⣀⣀⡀⠀ ⠀⠀⡿⣼⠏⠀⠀⠀⠀⠀⠉⢙⣿⠻⠿⣶⣤⣤⣈⠉⠙⠛⠳⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⠤⠶⠶⠶⠾⠛⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⡾⠿⣟⣛⣫⣭⣥⣤⣤⣤⣤⣤⣿⠋⠉⠛⠛ ⢀⣼⣿⠋⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠉⠙⠛⢿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⡤⠤⠤⠶⠶⠶⠖⠒⠛⠛⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣷⠿⠛⠛⠛⠻⣯⠉⢹⡍⠹⣯⠀⢸⣧⣄⠀⠀⠀ ⠋⣼⠃⠀⠀⠀⠀⠀⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠉⠛⠻⢿⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠶⠶⠶⠶⠶⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⡿⠿⠿⠛⠛⠉⠉⠀⠀⠀⢻⡆⠀⠀⠀⠀⠹⣧⠀⠻⣆⠹⣧⠀⣇⠙⢷⡄⠀ ⡾⠁⠀⠀⠀⢀⡀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⢠⡟⠉⠛⠻⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⠿⠛⡏⢹⡇⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠹⣧⠀⠻⠆⠘⣧⠻⣦⣄⡀⠀ ⠀⠀⠀⠀⠰⠟⠁⢀⣼⢃⡀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⣼⣷⠀⠀⠀⣿⠈⠙⠻⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⡿⠛⣽⠇⣿⠀⣧⣿⡇⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠘⣷⣸⡏⠙⠻ ⠀⠀⠀⠀⠀⠈⢀⣼⠏⣼⠃⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⣴⠿⠶⠶⠶⠶⠟⢛⣿⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠟⠛⠉⠈⣷⣴⡿⠶⠿⠶⠶⠞⠻⡆⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⠀⢹⣆⠀⠀⠀⠘⢿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠏⣼⠏⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢹⡷⠶⠶⠶⣶⠶⠻⣇⠀⠀⠉⠻⠿⣶⣦⣄⡀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⠿⠛⠉⢻⡆⠀⠀⠀⣿⠿⣶⣤⣤⣤⡤⣶⢾⡇⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠘⣷⡀⠀ ⠀⠀⠀⠀⠀⣼⠏⣼⡏⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇⠀⠀⣾⠁⠀⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠛⠛⠶⣤⣄⡀⠈⣿⠀⠀⠀⣿⠀⣿⠘⣷⠙⠀⣿⢸⡇⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠈⢻⣦ ⠀⠀⠀⠀⣼⠏⣸⡟⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⡇⠀⣰⡏⠀⢸⡇⠀⣾⠀⢸⣿⡀⠀⣀⣀⣀⣤⣤⡴⠶⠾⠛⠛⠻⢿⣶⣤⣀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀⠉⠛⠻⢿⣤⣀⡀⢸⣸⡇⠀⣿⠀⠀⣿⢸⡇⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠻ ⠀⠀⠀⣼⠏⢰⡟⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⢀⣠⣤⠶⠞⠛⠛⠋⠉⠉⠉⢹⡇⠀⣸⠃⠀⣾⠀⢸⣿⣏⣿⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠛⠛⠒⠒⠒⠒⠒⠒⠚⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠏⠛⢳⣾⠃⠀⣯⠀⠀⣿⠘⣷⠤⠤⠶⠤⠬⢿⣦⣤⣤⣤⣀⣀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀ ⠀⠀⣼⠏⢠⡿⠀⠀⠀⠀⠀⠀⢠⡟⢀⣴⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⣿⠀⠀⣿⠀⢸⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⢿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢶⣤⣀⠀⢹⣧⣀⣀⣀⣀⡀⠹⣷⡀⠀⠀ ⢀⣼⠃⣠⡾⠁⠀⠀⠀⠀⠀⣀⣸⡷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡏⠀⠀⣿⠀⣾⣾⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⢸⡆⣿⠀⠀⠀⠀⠀⣿⡿⣿⠿⣿⣿⠟⣾⣿⡿⠿⠿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⣸⠋⠀⠀⢀⡞⢱⡆⣸⠳⠀⠀⢠⡿⡙⠀⢀⠎⢠⣾⠋⢜⠎⢀⡾⢫⠋⠀⠀⡀⢠⠖⣰⠟⠀⢀⡼⠋⡇⠘⢿⠐⣆⠀⠀⠄⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣠⠃⠀⠀⠠⡾⢠⣿⠀⡇⠀⠀⣀⣿⢷⠷⠶⠯⣤⡿⠁⢀⠏⢠⡾⣱⠃⠀⢠⢞⡴⣡⡾⠃⠀⡠⠋⢠⣾⢿⠀⢏⣷⠘⡄⠀⢱⠀⠀⢸⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠀⠀⠀⠉⠳⣼⠁⣼⣿⢰⠃⠠⠞⣹⠇⠀⠀⡜⣰⣿⠃⢠⢏⢤⠏⡴⠁⠀⢠⣯⢎⣾⡿⠁⠀⠜⠀⣠⣿⠋⢸⣇⠸⣭⣇⢹⣶⠀⣇⠀⠘⣞⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣯⣇⢸⡀⠄⠀⣿⠀⠀⢶⢡⣿⡇⢀⡞⣞⡎⣰⠁⠀⢠⠇⣰⣿⣿⠁⠀⠀⠀⣼⣿⡇⠀⢸⣿⡀⢿⣸⣇⠹⣆⠘⣆⠀⢹⠸⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠲⡔⢦⡀⠀⠀⠀⣸⣸⣿⢸⡇⣆⣄⣿⣤⣄⠀⢸⣿⠀⡞⠰⡽⢠⠃⡀⠀⠎⣼⣟⢿⠇⠀⣠⣀⡞⣽⣿⠀⠀⣼⠀⣧⠘⠟⣿⣧⠹⡄⠸⣆⠀⢧⢱⢂⠐⡄⠈⢆⠀⠀ ⠀⠀⠀⠀⠹⡄⠉⣆⠀⠀⣏⢹⣿⣾⣷⣿⢿⣿⣿⣿⣷⡜⠋⢸⠃⢀⣇⡏⢀⠁⣼⣼⡏⡎⡞⠀⢠⡏⡙⣿⣿⣧⡀⠀⡏⠀⢹⣆⠀⢹⡟⢧⠙⣄⠙⢆⠈⢆⢣⢃⠱⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⢣⠀⡇⠰⣠⢻⡞⣿⣿⢿⡏⣼⣿⣿⣿⣿⣿⠀⠀⠀⠸⣼⠀⠀⢀⣿⡟⡸⢰⠇⠀⣾⢱⣹⡏⢸⡏⠙⢶⣇⠀⣼⢹⡄⢠⢻⢮⢳⡌⢆⠈⣆⠈⢏⢫⣆⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠈⡇⢠⠭⠾⣇⣿⣿⣼⢠⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠃⠀⠀⢸⢿⢁⠇⢸⠀⢰⡇⣇⡟⠀⣿⠁⠀⢸⠙⢷⣇⣸⣿⡌⣆⢾⡆⢻⣦⡁⠘⢆⠰⡓⢯⠙⡆⠀⠀ ⠀⠀⠀⠀⠀⢠⢬⣧⣧⠀⠒⠻⣽⡇⠇⣸⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⠏⠰⠀⠀⠀⠈⢸⣸⠃⠀⣿⠀⠀⢸⠀⢀⡿⣧⡏⣷⡘⡞⢿⡀⢹⡻⣦⡈⢆⠱⡀⢿⠇⠀⠀ ⠀⠀⠀⠀⠀⢼⢻⣿⠾⣄⠄⠀⠈⢿⠀⣿⡻⣿⠻⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠐⠤⢽⠀⠀⢼⠀⢸⢸⣿⢿⡇⣷⡐⣎⣷⣀⣑⣼⣷⠬⠦⢶⡟⠀⠐⠀ ⠀⠀⠀⠀⠀⡇⣾⡇⠀⠀⢀⣠⠾⠋⠀⠙⢿⣿⣷⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣷⣶⣦⣾⣤⡀⡌⠀⣎⣿⡏⢸⡟⣏⣣⣿⠏⣁⠀⠀⠀⠀⣠⣾⡆⠀⠀⠀ ⠀⠀⣆⠀⠀⣿⣿⣇⠖⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠉⣽⣿⣿⣿⣿⣷⣤⣼⠟⠀⣼⡇⡏⣿⡇⠀⠀⣴⣶⡒⢉⣿⣿⣷⠀⠀⠀ ⠀⠀⢈⡿⢤⡿⢸⡏⢠⣟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⣿⢰⠃⣿⣷⣤⣤⣬⡉⢉⣿⡿⠃⠀⠀⠀⠀ ⠀⢀⠀⠀⣸⠃⢀⣷⡿⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠏⣸⣿⣿⣿⢿⣿⣿⣞⣿⣥⣶⣇⡀⠀⠀ ⠞⠁⠀⢠⡏⢀⠞⣽⣵⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠟⣴⣿⣿⠏⣀⠬⣿⣿⠯⣿⣿⣿⣿⠿⠀⠀ ⣶⢶⣶⣼⣧⢏⣾⣫⣷⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢞⣽⣿⠻⠤⣬⣭⣥⣶⣠⣿⣿⣟⣿⣿⡆⣤ ⠸⠈⢹⣿⣿⡟⠉⠩⠿⢱⣺⣿⣿⣦⠀⠀⣿⢴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡈⣟⠻⣙⠛⣻⣿⢏⣾⡿⠈⣽⣿⣽⣷⣿⣾⣿⣿⣿⣿⣿⣟⢻⣿⣿⣇ ⠁⠀⠀⣿⣿⠁⠀⠠⠑⠉⠈⠈⢿⣿⡄⠀⢹⣶⢽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠾⠦⠌⠛⠋⣠⠞⢹⢇⣞⠟⠿⣿⣷⣿⣿⣯⢿⣿⣻⣻⣿⣿⣿⢿⡅ ⠀⠀⠀⠈⢻⣶⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⣼⠃⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠟⠁⠀⣰⢋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣩⣇ ⢠⣀⢀⣠⡼⠋⣷⣄⠀⠀⢀⣠⣾⠁⠀⢠⣿⣤⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠞⠛⠉⠀⠀⢀⣾⣿⣾⢿⡿⠙⢦⢿⣿⣿⣤⣽⣉⣠⣄⡙ ⠱⣬⣍⣀⡘⣿⡇⢘⣷⡾⠹⢡⣿⡄⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣫⣿⣿⣇⣾⠁⠀⠀⠙⣾⠉⠉⠉⠻⠦⠼⠋ ⠀⠈⠻⣬⣉⣉⠙⠻⠿⢧⣴⠟⢋⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⡠⢾⡿⠋⣸⢻⢻⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠃⠀⠹⣅⠒⠢⢼⢽⢻⣯⠾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⡀⠀⠀⣀⠀⠀⠀⠀⠀⠨⢔⡍⠀⢀⡿⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⠀⡆⠀⠀⠙⢆⣠⣿⢸⠘⠉⢻⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠏⢀⡾⠁⡴⢊⠵⠃⠀⠀⢀⡠⠖⠉⠀⠀⣸⠇⡀⡆⠀⠀⠀⠀⡗⢢⣦⡀⠀⠀⠀⠀ ⠀⣼⡜⠀⠀⠀⠀⠀⢸⣻⠘⡆⡇⢨⣟⣯⠑⢦⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣽⠀⣾⢀⢎⡴⠁⠀⣀⣴⡞⠉⢀⠀⠀⠀⢠⡿⡄⡇⡇⠀⠀⠀⠀⣇⡏⠣⡉⠁⠀⠀⠀ ⠸⡃⠀⠀⠀⠀⠀⠀⠘⣿⡀⣇⢱⠨⢽⠹⣎⠞⢦⢧⢻⢹⠑⢲⣶⡤⠤⣄⡀⠀⢦⡈⣿⡜⣿⡞⣼⠁⣠⣾⢟⠕⠀⠊⠁⢀⠀⢀⣾⣱⠃⢃⡇⠀⠀⠀⠀⢾⣧⠀⠀⠀⠀⠀⠀ ⠀⠙⠲⣦⢤⣄⣀⣀⣀⡼⡇⢿⠘⡆⠘⡇⢻⡄⠈⡎⢻⡆⣇⠈⣷⡇⠀⠀⠙⢦⡀⠙⠛⢷⣽⣿⣿⢰⣻⢿⠏⠀⠀⣀⠔⠁⣠⡾⣻⢟⣆⣼⠃⠀⠀⠀⠀⢸⢻⢢⡀⠀⠀⠀⠀ ⠀⠀⠀⠃⢸⠈⣿⣿⣎⣇⢳⢸⡇⢁⢆⢳⢠⢿⣞⠘⣧⠻⣜⡄⠹⡽⡄⢦⡄⠀⢱⡀⠀⠀⢯⡈⠛⠾⣇⣿⡤⠤⠌⣥⣤⡾⣫⡾⣣⢎⣾⡿⠀⠀⠀⠀⠀⣾⣼⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⡇⡿⣾⠈⣷⠸⠘⠸⡀⢧⣿⣆⠘⢣⠹⣽⡄⢳⢱⡈⣿⡀⠀⢣⠀⠀⠀⠑⢢⣄⡈⠉⠻⣾⡷⠽⣿⣛⡡⢚⣡⣾⣿⠃⠀⠀⠀⠀⢠⣟⡟⠁⠘⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡿⢱⡇⡿⡇⢹⡄⡇⢣⢣⡜⣿⣟⣧⠀⢣⠹⣷⡌⢧⢳⠸⣧⠀⠈⡇⠀⠀⠀⠘⢱⠌⠛⠲⣤⠼⣿⣿⣒⣺⣿⡿⠟⠁⠀⡴⠀⢀⠔⣿⣿⣤⣤⡴⣤⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⡇⠸⢹⡇⣧⠈⣧⢱⠈⡎⣷⠘⣟⣏⢷⡀⠳⡘⣏⢎⠆⢧⢻⣧⢠⠴⣄⠀⠀⠀⠈⣀⠀⣾⣥⣴⣬⣻⣶⡄⠀⠀⠀⠴⣋⣠⣴⣻⢍⠀⠸⡜⣿⣿⡹⡹⡀⠀ ⠀⠀⠀⠀⠀⠀⢸⣃⣰⡾⠿⠛⠒⠛⠋⠁⠒⠳⢇⠘⣿⣮⣻⣦⠀⠈⢯⢣⡈⣶⡿⠻⣄⠈⠁⠀⠀⠀⠀⠈⣿⡿⠋⠹⣿⡟⠈⡑⣶⣿⣿⣿⣯⣝⡽⣿⡿⣄⣹⣽⣿⢷⡱⠁⠀ ⠀⠀⠀⠀⠀⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣞⣯⣿⣝⣷⣤⣀⣳⣿⠋⡠⢾⠯⠿⠦⣄⣀⢀⡀⠘⠿⠇⠀⠀⠀⢰⣿⡿⣿⠏⠀⠀⠀⢹⠿⠹⡷⠿⠾⢷⣽⡏⠇⠀⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣉⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⣻⡿⠿⠿⠿⠶⠶⠶⠤⢤⣀⣈⣉⡙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⣴⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣍⡛⠻⣿⠿⣶⣶⣤⣬⣍⣛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣁⣴⣫⣽⣿⣿⣿⣿⠋⠉⣿⢁⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡑⠒⢀⣈⡉⠛⠿⣿⣶⣬⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⣴⣷⢸⡇⢸⣿⣿⣿⣿⣿⣟⠻⢿⠿⣶⣬⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠉⠀⠬⢍⡙⠿⣿⣦⡀⠂⢈⣉⠒⠢⠉⠻⢿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡴⢚⣿⣿⣿⣿⣿⢋⣼⣿⣿⡇⠀⣿⣿⡀⠇⠸⣿⣿⣿⣿⣿⣿⣿⠊⠳⡘⢿⡛⢶⣌⠻⣿⡙⢿⣿⣿⣿⣄⠊⣭⣭⣍⡒⠌⠢⡘⢉⢻⣄⢻⣿⣿⣿⣷⣦⡀⠙⢿⣦⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⢋⣴⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⡇⠀⢹⣿⣷⡐⠀⢿⣿⢿⣿⣷⠹⣿⣧⠠⠱⡀⠛⠦⡙⢷⡘⢷⡌⢿⣿⢿⣿⣦⠈⠻⣿⣿⣦⡀⠈⢂⢢⠹⡆⠙⢿⣿⣿⣿⣿⣦⠀⢻⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠞⣡⣾⣿⣿⣿⡟⣠⡇⣼⣿⣿⠿⣿⣿⣆⢺⣿⣿⣧⣀⠈⣿⡌⢿⣿⣧⠁⢻⣇⢣⢱⠀⠀⠈⠢⠹⡌⢿⡄⢻⡆⠻⣿⣧⠀⢌⠻⣿⣷⡀⠀⠀⢣⠈⠄⣌⠻⣿⣿⣿⣿⣷⡀⢻⣧⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡴⢋⣼⣿⣿⣿⣿⡿⢠⣿⠄⢿⣿⣿⡆⣿⣿⣿⡈⣿⣿⣿⣿⡇⠸⣷⠈⣇⢻⣆⠈⢿⡄⠆⠃⠀⢀⡀⠱⡘⡌⢿⠀⠹⡄⠘⣿⣧⠘⢷⡘⢿⣷⡐⠀⠀⠆⠄⠈⢧⠹⣿⣿⣿⣿⣷⠸⣿⡄⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⢃⡾⣡⣿⣿⣿⣿⣿⣿⠃⣿⢃⡆⢸⣿⣿⣷⠸⣿⣿⣧⢹⣿⣿⣿⡏⣄⢹⡆⠸⡄⢻⡄⠸⣿⠀⠀⠸⠈⣷⡄⠐⠘⡌⡇⠠⡀⠀⢹⣿⡆⢠⡙⢦⠹⣷⠰⠀⢳⠸⡈⠈⢧⠹⣿⣿⣿⣿⡇⣿⡇⢻⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⠏⣿⡏⢸⡏⡞⣰⠘⣿⡿⢿⣇⢹⣿⣿⡆⢿⣿⣿⣇⢹⠀⡹⠀⢧⠘⣧⠀⢹⣇⠀⠀⠂⢹⣿⡄⠠⢱⠀⢀⠠⠀⠀⣿⣿⠀⠻⣆⢳⡌⢇⢇⠸⡆⣇⢀⠈⣇⢹⣿⣿⣿⡇⢹⣧⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⣿⡿⢸⣿⡇⢸⡇⠁⢃⣶⡘⢿⣌⢻⣧⠹⣿⣿⡘⣿⣿⣿⠀⢠⠰⡦⣿⡄⢹⡆⠀⢻⡄⠘⡀⠈⣿⣿⡄⠀⡄⢸⡆⠀⠀⢹⣿⡇⠠⠹⡆⢻⡈⢸⠀⠃⣿⣸⡀⢸⡄⣿⣿⣿⠇⣾⡇⢸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⣿⡇⣿⣿⣧⢸⡇⠘⣸⣿⣿⣌⠛⢧⡙⢷⣌⢻⣧⠸⣿⣿⡆⡘⣧⠱⠈⠁⠘⣷⠀⠀⠻⡄⠈⢄⢻⣿⡇⠀⠁⢈⣅⠀⠀⢨⣙⡃⠀⢃⢻⡘⡇⠀⠀⡀⠚⢿⣧⠘⣧⢹⣿⡿⢠⣿⠇⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⢸⣇⡀⣿⣿⣿⢸⣿⣦⡙⢦⠈⢦⡙⣇⠘⢿⣧⠀⢻⣇⠂⠐⠄⢿⠀⠀⣆⠘⠆⠠⡁⠈⠃⠀⠀⢸⣿⠀⡄⣾⣿⡇⢰⠘⠈⡇⡇⢀⡇⣿⣷⣤⣀⠀⠹⠸⣿⡇⣼⡿⢠⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠀⣾⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⡌⣷⡂⢿⣿⣿⠀⣿⣿⣇⢰⠀⠀⢳⡘⡀⠈⠻⡆⠈⣿⡄⡀⠈⠈⠂⠀⣿⡇⠰⠀⣬⣱⡆⠀⣄⠘⣿⡾⠃⠻⠿⠃⣸⢃⡇⡇⠇⠈⢣⣿⣿⣿⣿⣿⡶⢂⣀⠃⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⠉⢠⡟⣿⣿⣇⢹⣿⠸⣿⣿⠀⢹⣿⣿⡈⡇⠀⡀⢣⠀⠇⠠⠘⠀⠸⣧⠁⠰⠀⠀⠀⣿⣷⠈⠀⣿⣿⣷⣶⣣⠞⠁⠀⠀⠀⠀⣤⠀⣘⠃⢀⡈⡄⠄⠙⢿⣿⠿⢋⣴⣿⡿⢰⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⡟⠀⡀⣇⢻⣿⣿⡘⣿⡇⢻⣿⠀⠀⢿⣿⣧⢹⠀⢡⠈⠂⠀⠀⣴⣦⡀⠻⡆⠀⡀⠀⢰⣿⣿⣤⣼⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢹⡄⣿⣿⢸⣷⡈⠌⠄⢀⠀⢾⣿⣿⣿⠇⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⢸⣿⣿⣏⣿⣿⡇⡆⠁⢿⢸⣿⣿⣧⠹⣿⡌⣿⠀⠀⠘⢿⣿⡄⠆⠈⠀⣤⣼⠀⣿⣿⣿⣄⠁⢀⣥⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⠈⣿⣿⡈⡌⢆⢳⡄⠹⠿⠃⢀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣧⢸⣿⣿⣿⢸⣿⡇⡇⠀⢸⡄⣿⣿⣿⠀⠹⣧⠸⡀⠀⠀⠈⠿⢋⡀⠰⡘⣿⣧⣀⣉⣭⣿⣿⣷⣿⣿⣿⣄⢿⣿⣿⣿⣿⣿⣿⣿⣷⣇⠀⠀⠀⠠⠄⢼⣿⣿⣿⡄⠘⢿⣷⠘⡌⠄⢿⣦⠀⣰⢸⠇⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢸⣿⣿⡏⢸⣿⣷⠀⣼⠘⣧⢸⣿⣿⡇⠀⠹⡇⢇⠀⠄⢃⣤⡙⢿⣄⠑⠈⠉⠉⠉⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣸⣿⣿⣿⡇⢠⡀⠻⣇⢱⡘⠘⡏⣧⠉⣸⢰⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠸⣿⣿⠁⠘⣿⠏⣼⣿⡆⣿⠸⣿⣿⣷⠀⢡⠹⡈⠀⠀⠈⢻⣿⠟⠁⠀⠀⠀⠀⢹⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⠀⠑⡀⢹⡌⣧⠁⠇⢹⡆⣿⠘⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⣿⣿⠀⠀⡿⢰⣿⣿⠗⢸⡇⣿⣿⣿⡄⠌⢷⡀⠀⠀⠀⡈⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠣⢁⠈⣇⢹⡆⠀⢸⡇⢿⠀⢻⣿⡈⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⣿⣿⢸⢀⢠⣿⣿⡟⣠⠸⡇⢹⣿⣿⣿⣄⠘⢷⡀⠀⢲⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⠘⠀⢿⠘⣧⠀⠸⠁⣸⢸⡈⣿⣷⠘⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⢸⣿⢸⠀⣾⣿⣿⠇⣿⡆⣿⢸⣿⣿⠹⣿⣿⣶⣴⡀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠴⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⠀⠄⣼⠆⣿⠀⠁⡆⢿⠈⣷⠸⣿⣧⠸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⢸⣿⠄⣼⣿⣿⣿⡆⠻⣇⢻⢸⣿⣿⠀⣿⣿⣿⣿⣷⡄⢀⠈⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢐⣿⠂⣰⠋⠀⣿⠀⢸⡇⢸⠀⢸⣇⢹⣿⣆⠹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⠸⢃⣼⣿⣿⣿⣿⣿⣦⡙⢸⠀⣿⣿⡇⢻⣿⣿⣿⡘⢿⣦⣿⣶⣦⣤⣤⣀⣘⡛⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠻⡟⠸⢋⣀⡀⣿⠀⢸⣿⢸⠀⠀⢿⡆⢿⣿⡆⢻⣿⣿⣿ ⣿⣿⣿⣿⣿⡇⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⢿⣿⡘⣿⣿⣿⣿⣌⠻⣿⣿⣟⠛⠛⠛⠛⠿⢿⣶⣌⠻⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⠏⣠⡈⠑⣀⠞⠋⠉⠁⡟⡀⢹⣿⢸⡇⣆⠘⣿⡘⣿⣿⠈⣿⣿⣿ ⣿⣿⣿⣿⡟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⢿⣆⣿⢣⠸⣿⣿⣿⣿⣷⣬⡙⢿⣷⣌⠢⠀⠀⣄⠈⠻⣷⡄⠙⣿⣿⢸⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⢉⣀⣠⢠⠀⠀⠀⢀⠇⡇⣿⣿⡀⣧⢸⡄⠹⣧⢹⣿⡇⢹⣿⣿ ⣿⣿⣿⣿⡁⢰⣶⣶⣶⣶⣬⣭⣭⣭⣤⣶⠀⠀⠘⣿⣿⡆⢧⠹⣿⣿⣿⣿⣿⣿⣷⡌⢻⣦⠀⠀⠸⣧⠀⢹⣿⡀⢹⡇⡞⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⠀⣿⡏⠏⡄⠀⣠⡖⠸⢸⠇⠻⣿⡇⣿⡘⣷⠀⢻⡆⢿⣿⠀⣿⣿ ⣿⣿⣿⣿⣷⣄⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣧⠹⣿⣿⡌⢧⡙⣿⣿⣿⣿⣿⣿⣿⢆⣹⣇⡀⠀⡿⠀⢸⡿⢡⠂⢰⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠄⡆⢸⣿⡇⠀⠃⠈⢠⠆⠅⣿⠐⢆⠹⣧⢸⡇⢻⣧⠀⣿⠸⣿⡆⢸⣿ ⣿⣿⣿⣿⣿⡇⠐⢠⠙⠿⢿⣿⣿⣿⣿⣿⠀⢰⣿⣧⡙⢿⣿⣌⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢀⣼⠷⠎⠀⡞⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠁⣠⠐⢸⠀⣿⣿⡇⠀⡄⠀⠈⢸⢰⡏⠸⣆⢣⢹⡘⣷⢸⣿⡆⠸⡇⢻⣿⠘⣿ ⣿⣿⣿⣿⣿⠁⢸⢸⡇⣷⣦⡍⠙⠛⠿⠿⠀⢸⣿⣿⣿⡆⠻⣿⣦⣍⡛⠻⠯⠙⠻⣿⠋⢹⢙⡙⢛⠈⣉⣁⣠⣶⢠⢁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢰⣾⡟⠀⡌⢠⣿⣿⡇⠀⡇⠀⠀⠀⣾⢁⣧⠸⡆⠀⡇⢿⡈⣿⣿⡀⢳⠸⣿⡇⣿ ⣿⣿⣿⣿⣿⠀⡄⣾⡇⣿⣿⠁⢸⢸⣿⣷⠀⢠⡄⠀⡄⠀⣤⡄⡙⠻⢿⡿⠿⠶⠀⠘⠆⢀⣥⠴⠋⠸⣿⣿⣿⡟⢸⢸⣿⣦⡀⠀⠀⠀⣰⣿⣿⠀⠀⢸⣿⡇⠀⡇⣸⣿⣿⣧⠀⡇⠀⠀⢀⡟⢸⣿⡇⢿⠀⢰⢸⡇⢿⣿⣇⠘⡆⣿⣷⢻ ⣿⣿⣿⣿⡇⢀⠇⣿⡇⣿⣿⠀⣾⢸⣿⡿⠀⣾⡇⢸⠃⢁⣿⠃⠇⡟⠀⠀⡞⠀⣼⣦⣈⣉⠀⠀⠀⠀⠀⠙⠿⠇⡏⢼⣿⣿⣿⣆⠀⢰⣿⣿⣿⠀⠀⠘⣿⡧⢸⡇⣿⣿⣿⣿⠠⢡⠀⠀⢸⡇⡄⢿⣿⠸⡇⠘⠘⣿⠸⣿⣿⡀⠀⢹⣿⢸ ⣿⣿⣿⣿⠃⢸⢰⣿⡇⣿⡟⠀⣿⢸⣿⡇⠀⣿⠃⠸⠀⣸⣿⠠⢸⠃⠀⡘⠀⣼⣿⣿⣿⣿⠀⣀⠀⠂⠐⠿⠷⠂⡇⠲⠶⢶⣦⣭⣄⡘⠻⢿⣿⡄⡆⡆⣿⣿⢸⡇⣿⣿⣿⣿⠀⢸⠀⠀⢸⠁⠀⠸⣿⡇⣷⠀⡇⢻⡄⣿⣿⣇⠀⢸⣿⢸ ⣿⣿⣿⡟⠀⡇⣾⣿⡇⣿⠇⢸⡿⢸⣿⡇⠀⣿⠀⠁⢠⣿⡇⢀⠏⠀⠀⠀⣾⣿⣿⣿⡟⠛⠀⠀⠚⠃⣠⣤⡖⠀⡇⣿⣷⣶⣶⣬⣍⠛⢿⣦⣉⠁⠀⢁⢻⣿⢸⡇⣿⣿⣿⣿⡆⡀⡌⡀⢸⢰⠀⠀⣿⣇⢹⠀⢷⢸⡇⢻⣿⣿⡀⠘⣿⢸ ⣿⣿⣿⠇⢰⢠⣿⣿⠃⣿⠀⣼⡇⣸⣿⡇⠀⡇⠀⠀⣾⡿⠀⡼⠀⠁⢀⣾⣿⣿⣿⣿⣿⣶⣤⣶⣾⣿⣿⣿⡇⠠⡇⣿⣿⣿⣿⣿⣿⣿⣦⣍⠙⢷⣄⠘⠘⣿⠘⡇⣿⣿⣿⣿⣿⠃⡇⠃⢸⢸⡇⠀⢸⣿⣸⠁⢸⡈⣿⢸⣿⣿⣧⠀⣿⢸ ⣿⣿⡿⠀⡆⣾⣿⣿⢠⡏⢀⣿⠃⣿⣿⡇⠀⢰⠂⣼⣿⠃⠰⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠙⢷⣄⢻⡇⡇⢻⡟⣿⣿⣿⣧⣸⠸⠈⠸⣿⠀⢸⣿⣿⡇⢸⡇⣿⢸⣿⣿⣿⡀⢿⡸ ⣿⣿⡇⢰⢰⣿⣿⡿⢸⠃⣸⣿⢰⣿⣿⣿⠀⠀⣰⣿⡟⠀⢃⠆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠹⣆⢃⢹⠘⡇⣿⣿⣿⣿⣿⣷⡆⠀⣿⣇⢸⣿⠿⠇⢸⡇⣿⢸⡿⠛⠋⠀⠠⣤ ⣿⣿⠀⡆⣾⣿⣿⡇⡼⠀⣿⡏⣸⣿⣿⣿⠀⠀⢻⣿⠇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠘⡆⠈⡇⢧⢸⣿⣿⣿⣿⣿⣷⠀⠸⣿⠟⠁⣠⣦⠈⠇⠋⠀⠀⠀⠂⠀⠀⠹ ⣿⡿⡘⢰⣿⣿⣿⠃⠇⢸⣿⠇⣿⣿⣿⢃⡶⢀⣀⠈⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⡄⢹⡘⡈⣿⣿⣿⣿⣿⣿⢰⠀⠻⢰⣶⣿⠟⠀⢀⠠⠰⣄⠘⢆⢠⡀⠀ ⣿⣣⢃⣿⣿⣿⣿⠘⢀⣿⣿⢰⣿⣿⠏⠜⢡⣿⡿⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢱⠘⣧⠁⢹⣿⣿⣿⣿⡿⢸⠀⠆⠀⠉⠀⢦⡀⠘⣦⠀⠹⠦⠈⠈⣷⢸ ⣯⣿⣾⣿⣿⣿⡏⠄⣸⣿⡇⣾⣿⡟⠀⠀⣿⣿⠃⠀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢣⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠆⣿⡆⠂⢿⣿⣿⣿⠇⠈⠀⠀⠘⣷⣄⠈⠣⠀⠸⠃⠀⠀⣤⡀⢌⢻ ⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⢀⣿⣿⠁⠀⢰⣿⠏⠀⣰⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠥⣄⡘⢿⡐⡈⣿⠟⠁⡀⠐⢿⣦⠀⠈⢿⠆⡰⢃⠀⠻⣷⣄⠘⢷⣄⢸ ⣿⣿⣿⣿⣿⣿⠀⣼⣿⡏⣼⣿⠇⠀⢀⣿⠏⠀⢰⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢦⡈⠻⣿⣿⣿⣿⣿⣿⠟⠁⣠⡶⠞⠂⡀⠙⠌⢳⡘⠁⠄⠲⣌⠂⠀⣿⣷⡐⠈⠐⠁⠘⣷⡀⠈⠟⢦⡀⠙⣦ ⣿⣿⣿⣿⣿⡟⢰⣿⣿⢡⣿⡟⠀⠀⣸⠏⡄⢠⣿⡿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣦⡈⠙⠛⠛⣋⠤⢢⡾⠁⣠⣶⣿⣿⠂⠀⠘⣀⠻⢷⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣷⡈ ⣿⣿⣿⣿⣿⢃⣿⣿⣇⣾⡿⠃⠀⢀⠏⠜⢀⣾⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡄⠙⢿⣿⣿⣿⣿⣿⣿⣷⣌⡛⠶⠶⠶⠶⠞⠋⣠⣾⣿⣿⣿⠋⠀⢀⣀⠛⢷⡀⠙⠿⡀⢛⣉⡉⠉⠛⣉⡉⠉⢇⡀⠙⢻⣉⠙⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⡛⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠾⣿⡿⢋⣴⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡙⢿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⢏⡾⢋⣾⡟⡴⣻⡿⠣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣿ ⣿⣿⣿⣿⣿⣿⢃⡞⢀⣾⡟⡘⣴⡿⣱⢳⣿⣿⣿⠟⢡⢻⣿⣿⣿⣿⣿⣿⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿ ⣿⣿⣿⣿⣿⠇⡾⠁⣸⣿⢱⢱⣿⢃⡏⠸⣿⣿⡏⢠⡏⣿⣿⣿⣿⢹⣿⡇⢹⣿⡀⢹⡞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎ ⣿⣿⣿⣿⣿⢸⠃⢀⣿⡇⠃⣿⠇⣈⠀⠀⣿⣿⠀⣼⣸⣿⠋⢿⠋⡿⣿⣷⠀⣿⡇⠀⣻⡘⣿⠻⣿⣿⣿⣿⣿⣿⣿⣷ ⣿⣿⣿⣿⣿⡌⠀⠸⣿⡇⠸⣿⠀⢻⠀⣴⣦⡍⠀⡏⣿⡏⠐⣸⠀⢃⣿⡟⠐⣿⣧⢸⣿⣿⣎⠃⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣧⠀⠀⢻⡇⠀⢿⠐⡘⠀⠀⣿⡇⠂⣆⡛⠁⢠⡇⠀⣼⣿⡇⢸⣿⣿⠸⠿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⠀⣾⣦⣽⡂⠘⠿⣿⣠⠉⠃⠀⣽⠀⣰⣿⣿⠇⣾⣿⣿⡲⣷⢹⣿⣿⣷⡙⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣟⠀⠀⠈⠻⣧⣦⠀⠇⣠⣿⣿⡟⣼⣿⣿⣿⡇⡏⣼⣿⣿⣿⣿⡜⢿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠋⣥⣾⣿⣿⣿⣿⣿⣿⠀⠀⣸⣷⣮⣿⠗⣰⣿⣿⣿⣷⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⡿⠁⡼⣿⢫⣿⢻⣿⢫⣿⡟⣿⡇⣿⣿⣿⣿⡿⠿⢟⣛⡃⣿⣿⣿ ⡿⢿⣿⣿⣿⣿⣿⣷⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡼⠁⢇⣿⢇⣿⠁⣿⣿⠇⣿⢇⣙⣛⣭⣶⣾⣿⡿⢟⣡⣿⣿⣿ ⢹⣾⣿⣿⡿⠟⢩⡍⡁⡝⢿⣿⣿⣿⣿⣿⣿⣿⣇⢰⡇⠈⢸⣿⣸⡇⢸⣿⠋⢀⣿⠀⢿⡿⠿⠛⣩⣴⣾⣿⣿⣿⣿⣿ ⡌⠸⣿⣿⣷⣧⡌⣧⢃⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣎⠷⣄⡀⠓⢿⠀⠈⠁⢀⣼⠇⠀⠀⢾⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⣿⣤⣬⡅⠀⠹⠇⠈⢸⣿⣿⣎⠻⠿⢟⡛⢛⣫⡭⠍⠛⢾⣷⣷⣦⠈⠉⢡⣾⣧⣾⣄⠀⠸⣿⡆⠈⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣇⣀⣀⡀⢀⠀⠻⢿⣿⡟⠀⠀⠸⠄⢈⠉⢀⠚⠁⠀⢻⣿⠏⢀⣀⡘⢿⣿⣿⣿⣄⠀⢿⣿⣆⠘⢿⣿⣿⣿⣿⣿ ⣿⣏⠛⢛⣫⡅⢀⣼⣦⡄⠙⠃⣄⠉⣿⠘⡇⠀⠀⢿⠀⢸⡆⢿⢃⡀⠀⠀⣿⣿⣿⣿⣿⣦⡈⢻⣿⣧⡈⠻⣿⣿⣿⣿ ⣿⣿⢠⠿⣫⣴⣿⣿⣿⡿⠀⣀⠹⠀⣿⠀⣠⠰⣾⢸⠀⡇⣿⠘⢸⠀⢰⢠⣿⣿⣿⣿⣿⣿⣿⣶⡬⢉⡛⠢⠌⠻⢿⣿ ⣿⣿⣶⣿⣿⣿⣿⣿⡿⠁⢠⣿⡄⠀⣿⡇⡟⣠⡏⢸⡇⢹⠈⣸⠈⡀⣼⢸⣿⣿⣿⣿⣿⡿⣛⡵⢞⣫⣵⣶⣿⣶⣦⣝ ⢠⠿⠛⠉⣙⠻⣿⡟⠀⢠⣿⣿⠡⠀⢹⣿⣇⣿⡇⠼⠋⢀⣴⣿⠀⢡⡟⢘⣛⣿⣿⡿⣡⢞⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⣀⠀⠛⣻⣿⠏⠀⣴⣿⣿⡇⢰⣦⡀⢿⣵⡎⢃⡴⠀⣿⣿⣶⢀⣾⠇⣿⣿⣿⡟⣴⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠃⣠⣾⣿⣿⣿⢱⣿⠟⣿⣎⠛⣼⡎⠁⢰⣿⣿⡏⣾⡏⢸⣿⣿⡿⣱⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠟⢁⢄⠙⢿⣿⣿⠃⣮⣽⣁⠘⠿⠀⠛⠧⠀⢚⡛⢿⢸⡟⠀⣼⣿⣿⢣⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠿⠋⣴⠟⣾⣶⣌⣿⠇⢠⣿⠿⠿⣷⣄⠀⠰⣦⠠⠟⠁⣠⣿⠀⢀⠉⣍⠋⠞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⢀⣀⡤⣖⡛⠁⠁⠀⠀⠀⢠⠀⣀⠀⢀⠀⠀⢠⡀⣀⡀⠀⠙⢦⠀⠀⠠⣄⠀⠀⠀⠀⣤⣤⣄⡀⠉⠓⠦⣄⡀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡤⣖⡩⣴⣾⠗⠂⠀⠀⠀⠀⠀⠈⣆⠘⣄⠘⣆⠀⡿⠁⣏⣷⡀⠀⠸⣧⠀⠀⠘⣆⠀⠀⠈⢻⡟⠉⠙⠓⠲⠤⣤⣙⣳⣤⣀⠀⠀⠈⠙⠲⢤⣄⣀⣤⡀⠀⠀⠐⠀⠀ ⢀⡴⣾⡷⠛⢩⣾⠟⠁⠀⢀⣠⠀⠀⢀⡖⢠⠟⢦⠘⢮⠫⣽⢇⡀⣿⡜⣷⡀⠀⠹⣧⠀⠀⢹⡄⠀⢸⡀⢇⠀⠀⠀⢄⠀⠀⠀⠈⠉⠉⠛⠒⠦⠤⢤⣀⣈⠛⠯⣗⡒⠤⠀⠀⠀ ⡽⠛⠁⢀⣴⡿⠃⠀⢀⡴⠋⠀⣠⢤⠎⣠⡏⠀⢀⡗⢤⠙⢮⣓⢯⡛⠾⣹⡷⠀⠀⠘⡄⠀⠈⣧⠀⠈⣇⠈⢆⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠯⠵⣌⠉⠒⠀⣀⠈ ⠀⠀⢠⣾⡟⠀⢀⣴⠋⠀⠀⡰⠃⡞⣰⢻⠄⠀⢸⣇⠘⣗⠢⠬⣗⠬⡙⠒⠯⢕⣒⣶⣶⣶⠶⢻⠀⠀⢸⡀⠈⢢⡀⠀⠀⡇⠀⠀⠀⠀⣠⠴⠊⠉⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠈ ⠀⣴⢻⠟⠀⣠⢾⠏⠀⠀⣰⡃⢰⢁⣿⢸⡇⠀⢸⡽⡄⢹⣇⠀⠘⣟⣮⣍⣲⢤⡽⢦⡤⠤⢷⣼⡇⠀⢠⣧⠀⠀⠙⢦⡞⠁⠀⣀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀ ⣞⣵⡟⠀⡴⢃⡟⠀⠀⢠⢳⠃⣟⢸⣿⢸⣾⠀⢸⣧⢻⣄⣿⠶⡛⠙⡟⡄⠀⠈⠹⣆⠉⠲⣄⣻⣇⡀⠸⣿⣧⠀⠀⠈⠙⢾⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀ ⡾⡿⠀⣾⠃⣼⢁⠀⠀⣼⠸⢸⣯⢸⣸⡼⣿⡀⠈⣿⣏⣏⠮⡳⡈⢢⣀⠻⢤⠀⢀⣀⣓⣦⡄⠉⢿⠙⢸⡟⡞⣧⡀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣛⠄⠀⠀⠀⠀ ⢇⠇⣸⡟⠀⡇⢸⠀⢠⣿⡧⢸⢿⢸⣿⢇⣿⣧⠀⢿⡿⣼⡄⠘⡼⠟⣠⣤⣿⣿⣿⣿⣿⠻⢿⠿⡿⠀⢸⣿⠸⡸⣇⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⢀⣸⠟⠛⠀⠃⠀⠀⠀ ⣾⢠⣿⠁⢰⡇⡏⠀⣿⣿⢧⢸⣼⣸⣿⡜⣞⣟⢧⡈⢿⠂⠙⠂⢠⣾⣿⣿⣿⣿⣯⣥⣬⡄⠘⢠⠇⠀⣼⢻⣇⠱⡜⣧⡀⠀⠀⠀⠀⠀⠈⢷⣄⡀⠀⠀⡼⠋⠀⢀⣀⡤⠤⠔⠒ ⡟⢸⡎⢀⣾⡄⡇⠀⣿⣿⣼⢾⡟⣏⡎⢧⠘⢿⣄⠑⠈⠁⠀⠀⠘⠉⠘⣿⣿⣿⣿⣿⣿⠃⠀⣼⣄⢠⣿⠸⣽⣄⠘⢮⢿⣄⠀⠀⠀⠀⠀⠀⠳⡙⢶⡾⠥⠒⠋⠉⠀⠀⠀⠀⠤ ⡇⣼⡇⣾⠏⡇⢷⠀⣿⣿⡻⡄⢿⠘⠿⡈⠳⠄⠉⠂⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠛⠋⠁⠀⢠⣿⡏⢸⣿⡀⢳⢻⡣⣄⠑⠙⠷⡀⠀⠀⠀⠀⠀⢻⡎⡇⠀⠀⣀⣤⣶⣯⣁⡀⠘ ⡇⢸⡇⣿⢸⣷⢸⡄⢻⣿⡁⠁⡼⣷⣀⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⡇⡼⣇⣇⠈⢦⠙⣌⠑⠦⣄⠈⠠⣄⠀⠀⠀⢸⣧⣧⡶⠟⢛⠉⠁⠀⠀⠉⠐ ⠃⢸⡇⠇⢸⣿⡆⢷⠈⢿⡉⢶⣿⣿⣿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⡇⢿⡹⣽⡄⠈⠳⡈⠣⡀⠀⠑⢦⠈⣦⢰⢠⣰⠟⠓⠓⠲⠾⠿⠭⣔⠒⠂⠀ ⠀⣾⡇⠀⢸⣿⡜⠌⣧⡘⣷⣿⣿⣿⣿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣇⢸⣧⠻⡵⡀⠀⠈⠲⢄⠑⢦⣄⢣⣸⣼⣿⡟⠉⠒⠒⠒⠢⠤⠀⡀⠀⠀⠂ ⠀⢹⢣⣧⠎⢳⣧⠀⢸⢷⡸⣿⣄⠻⣿⠿⠋⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠸⡌⢿⡷⣙⢦⡀⠀⠀⠀⠙⣦⣿⣿⣿⡿⠻⢥⡢⣄⡉⠉⠐⠒⠠⠄⠀⠉⠀ ⠀⣨⠎⢾⡄⠀⠙⢦⣸⠀⡽⣾⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠙⠎⢿⣮⣟⣧⠄⣠⠴⠋⢁⣠⣤⡼⠗⠤⣀⠈⠑⢯⡑⠦⣀⠀⠀⠀⠈⠁ ⢊⠴⣊⡀⠱⠦⠤⢶⡇⢠⣧⢸⡌⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡤⠶⠒⢂⡳⠶⠟⠋⢹⣤⣾⣿⣿⣿⣿⣄⠀⠈⠙⠲⢄⡈⠓⢄⠀⠀⠀⠀⠀ ⠁⠀⠹⢦⣀⡀⢀⡾⠀⣸⢧⡼⠗⠚⣛⣋⠿⠿⠷⢶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠈⣿⡼⣿⣿⣿⣿⠿⠿⡲⢤⣀⡀⠈⠙⠢⠌⡂⠀⠀⠀ ⠀⠀⠀⠀⠉⠙⣻⠃⠀⣿⢨⣧⠞⠛⢽⡳⣄⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠘⣿⣞⡿⣏⡄⠒⠚⣷⡀⠀⠉⠓⠤⣄⠀⠀⠀⠠⢂ ⠀⠀⠀⠀⣠⢾⡇⠀⢸⡇⠸⡿⡀⠀⠀⠈⠛⠵⠦⣀⡀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣶⢃⣧⠀⠀⠸⣿⣖⠦⢄⣀⠀⠉⠒⠄⠀⠀ ⠀⠀⢀⡴⢣⡿⡇⠀⣾⢁⠀⠙⠓⠂⠀⠀⠀⠀⠀⣈⢏⢶⣦⣿⣁⠀⠀⠀⠀⠀⣀⣴⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡜⡼⡄⠀⠀⢻⢫⢿⣢⣌⠑⠢⠄⠀⠈⠁ ⠀⢠⠞⣴⠋⠀⡷⡄⣿⣻⢤⣤⣤⠴⠖⠒⠒⠲⠤⣀⣽⢹⣿⠁⢩⣿⣶⡶⢶⢫⡻⣜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣄⣹⡀⠀⠈⢧⠑⣝⢾⢿⡢⣀⠀⠀⠀ ⣠⢋⡾⠁⠀⣼⠁⢨⣯⡌⠛⠋⠀⠀⢀⣠⣤⠶⠞⠻⣻⠼⠓⣛⣚⡇⠻⣧⡈⠳⣳⡌⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠘⡯⣷⡀⠀⠈⢧⠈⢫⣶⡫⠭⠵⢄⣀ ⠃⡞⠀⠀⢰⠃⠀⣼⣽⢻⡄⣤⣴⡞⣯⠙⣶⣶⣦⡞⠁⣴⣿⣿⣿⡇⠀⠈⣷⡄⠙⣿⣦⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠙⡝⣷⡄⠀⠀⢳⠀⠙⡗⠀⠀⠀⠀ ⣸⠃⠀⠀⡞⠀⢰⣷⠁⠀⠉⠉⠙⡷⣬⡵⣶⣪⣭⠀⣼⣿⣿⣿⠟⠋⣩⣦⡈⠳⣄⠈⢫⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠙⣵⡱⡄⠀⠀⠳⡀⠀⠂⠀⠀⠀ ⡿⠀⠀⢠⡇⢠⣿⠃⠀⠀⠀⠀⢰⠃⣿⠉⠳⣄⠙⢿⣦⠈⣿⢁⡔⠈⠉⢧⡹⡶⣌⠳⣄⣸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠈⢯⣎⠂⠀⠀⠉⠄⠀⠀⠀⡆ ⡇⠀⠀⢸⠁⣼⡏⠀⠀⠀⠀⢠⣿⡀⣿⡄⢀⠏⣱⢄⠱⣿⡯⣏⣷⡀⠀⠀⢳⡜⡄⠑⢮⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠈ ⠇⠀⠀⣿⠀⣧⡇⠀⠀⠀⢠⡿⠀⣇⠈⣧⠼⣰⠃⠀⠳⡘⢿⡜⠘⣷⡀⠀⠀⠹⡜⡄⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠹⢄⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠇⢸⢿⠁⠀⠀⢀⣿⠃⠀⠘⢦⡈⠻⣅⠀⠀⠀⠈⢦⠳⣤⠘⣷⡄⠀⠀⠘⣾⡀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠁⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠈⠸⠀⠀⠀⣼⠇⠀⠀⣰⣯⠟⠢⢌⡑⠦⣀⡀⠀⠳⡉⠛⢆⡹⣄⠀⠀⠈⣧⠀⠀⠘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⡀ ⢀⠀⠀⠀⠀⠀⡀⠀⠀⣿⠀⠀⣴⡿⠃⠀⠀⠀⠈⠙⠒⠭⢟⣛⣧⣤⠞⠙⢜⢦⠀⠀⠘⡇⠀⠀⠸⣽⡣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⢁⠀⠀⠀⠁⠀⣀⣿⣠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣩⡟⠁⠀⠀⠈⢻⣳⠀⠀⣻⠀⠀⠘⢷⡱⡙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠿⠿⠿⠿⠛⠛⠒⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣟⣀⣤⠤⠴⠶⠶⢦⠤⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢿⡿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⣀⣀⣤⣤⠴⠶⠒⠒⠒⠒⠲⠶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⢟⣉⣠⣶⣛⣩⣼⣿⣿⡿⠿⠿⣿⢿⣍⣙⡛⠛⠻⠿⠿⠿⢿⣿⣿⠭⠥⣀⣤⣀⣀⣤⣤⣤⣤⣤⣤⣈⣙⠻⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣫⠿⣿⣦⣈⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡿⠟⠉⢭⣤⣴⣿⣿⡿⠋⠁⠀⠀⢸⠏⢠⡟⠉⠙⣳⢤⣄⣀⣀⠀⠀⠀⠀⠐⠛⠛⠛⢛⣛⣛⣛⣿⠿⣿⣿⣿⣿⣶⣿⡿⣿⣗⣶⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣵⢋⣀⡈⠻⣿⠷⣌⢻⣦⣤⣄⣀⣀⠀⠀⠀⣀⣀⣠⡤⣶⣿⣿⣿⠏⠀⠀⠀⢠⣿⣿⣽⡿⠀⠀⠀⠀⠀⣿⠀⣾⠀⠀⣼⡟⢸⠃⣨⡟⢙⣷⠶⠦⢤⣤⣄⣤⣄⣀⣉⣉⣉⣉⣛⣛⣻⣿⣿⡿⠿⣾⠿⠟⠛⠛⠛⠛⣿⡿⠛⠒⢒⡶⣶⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⢞⣿⡏⡞⠁⣯⣍⣹⣆⣸⣧⣽⣧⣿⣿⣿⣿⢿⣿⣶⣿⣿⣿⣾⡿⠿⣛⣽⡿⠀⠀⠀⣰⣿⢿⣼⣿⡇⠀⠀⠀⣠⡾⣿⣼⣿⠀⢶⣿⠂⣿⢰⣿⠃⣾⠃⠀⠀⠀⣼⡟⠉⠛⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⣸⡿⠀⠀⢠⡿⠉⠁⠀⠀⣹⠏⢛⣶⣤⣤⠤⠤⡤⠄⠀⠄⠀⠐ ⠀⠀⠀⢀⡴⠫⠾⠛⠛⠋⠉⠉⠉⠿⠿⠶⣶⣴⣶⣶⡶⣦⣽⣻⣿⣦⡀⠀⠀⠀⠀⢘⣫⣿⣿⡇⠀⣠⡶⠛⣡⣿⣿⠿⡇⠀⣠⠾⠉⠀⢹⡇⣿⠀⠘⣯⠀⣿⣿⢿⢸⠃⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⣸⠃⠀⢀⡿⠀⠀⠀⠀⠀⡿⣰⠟⠁⢀⣭⠿⠻⣴⣿⠿⠄⠀⠀ ⠀⠀⢠⡾⠁⠀⠀⣀⣀⣀⣤⣄⣀⡀⣉⣻⢷⣶⣦⣍⡉⠛⠿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣷⣿⠅⣀⣴⡟⣿⣯⣶⣷⠀⠉⠀⠀⠀⠘⡇⣿⠀⠀⠃⠀⢸⡇⢸⣿⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⣼⠃⠀⠀⠀⠀⢸⣷⠏⠀⣴⠟⠁⠀⠀⠀⢉⣷⣶⣀⠀ ⠀⢀⡾⠀⠀⠀⠘⠛⠛⢻⣿⣿⣿⣿⣷⣿⣿⣾⣝⠻⣿⣃⣀⣘⣿⣯⣽⣿⣟⣉⡉⠀⠀⠀⣀⣠⣴⡾⢟⣡⣾⠛⣩⡟⢻⠀⠀⠀⠀⠀⠀⣷⣿⠀⣰⠏⠀⣸⠁⠸⡟⠀⠀⠀⢸⠃⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⠀⠀⠀⠀⠀⡏⠀⠀⡟⠀⠀⠀⠀⠀⢸⡏⠀⣼⠃⠀⠀⠀⠀⢠⡿⠋⠀⠉⣳ ⠀⠘⠁⠀⠀⠀⣶⣶⢦⣤⣈⣙⡿⣿⣿⣿⣿⠻⣿⣷⣶⣭⣽⣿⣿⡷⣿⣟⠻⠯⣽⣷⣾⣽⣭⠭⠶⢞⣫⠟⢁⣼⠋⠀⢸⡇⠀⠀⠀⠀⠀⢿⢹⠀⠁⠀⠀⣿⠀⠀⣧⠀⠀⠀⢸⠀⠀⠈⠛⠷⣶⣤⡦⠀⠀⠀⠀⠀⠀⠀⠀⢻⠙⢷⣦⡀⠀⠀⡇⠶⢰⡇⠀⠀⠀⠀⠀⢸⡇⣼⠃⠀⠀⠀⠀⢠⡟⠀⠀⢀⡴⠟ ⠀⠀⠀⠀⠀⢠⣍⡙⠻⢷⣿⣿⣷⣮⣿⣇⣿⠀⠀⠙⠿⣿⣭⣽⣿⠃⠹⣿⣲⡀⠀⣰⣟⡀⠀⠐⠚⠋⠁⢀⣾⠃⠀⠀⠘⡇⠀⠀⠀⢀⠀⢸⣼⠀⠀⠀⣜⢺⠀⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⢷⣤⠀⣷⡀⢸⡇⠀⠀⠀⠀⠀⢸⡇⡿⠀⠀⠀⠀⠀⣼⠁⢀⣴⠟⠀⠀ ⠀⠀⠀⠀⠀⣀⠙⣟⢿⢦⣬⣻⣿⣿⣿⡟⠛⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠙⣷⠶⣶⣿⠋⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⡇⠀⢀⡴⠏⠀⠘⣿⡄⠀⠀⢻⢸⡆⠀⣿⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⢿⣆⣿⣿⣾⡇⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⡏⢀⡾⠁⠀⠀⠀ ⠀⠀⠀⠀⣤⡙⢦⣘⢿⣷⣮⣝⡻⢿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣶⡟⠁⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⣰⡇⠀⠈⠀⠀⠀⠀⣿⡇⠀⠀⠈⣿⣧⠀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡆⡴⠶⠂⢿⢻⣠⣿⡇⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⢸⡇⣼⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡄⣻⣷⡝⠿⣿⣿⣿⣿⣿⣀⣀⡀⠲⠆⠀⠀⠀⠀⢀⣴⣯⣅⣿⠀⠀⠀⠀⠀⢀⣴⣻⡿⠰⠶⠶⠆⢀⣿⣧⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢻⡄⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠏⣷⠁⠀⠀⠈⢻⣟⠘⡇⠀⠀⠀⠀⠀⢸⡷⣿⣀⡀⠀⠀⢸⡇⣟⠀⠀⠀⠀⠀ ⠀⢰⠀⠘⣧⠈⢻⣿⣿⣿⣶⣬⣙⣿⣷⣶⡜⠛⣿⡀⢀⣴⣶⣿⣶⣿⣿⡝⠻⣇⠀⠀⠀⠀⠀⠿⠏⢹⠃⠀⠀⠀⠀⣼⠃⣿⠀⠀⠀⠀⢀⣾⢿⣷⠀⠀⠀⠀⠈⣷⡇⠀⠀⠀⣼⠀⠀⠀⠀⠠⠄⣀⡀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⢻⡄⠀⠀⠀⠘⣿⡆⣷⠀⠀⠀⠀⠀⢼⢱⠟⠉⠙⠛⢶⣾⣧⣿⣄⠀⠀⠀⠀ ⣾⣾⡗⣦⢿⣳⣄⠻⣿⣿⣟⡿⣿⣿⣿⣿⣯⣤⣿⡷⢟⣿⣿⣷⣿⣿⣿⣇⡀⢿⣦⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠊⠁⠘⣿⡆⠀⠀⠀⠀⠸⣇⠀⠀⠀⣿⠛⠓⠶⢤⣄⡀⠀⠉⠛⠶⢤⣀⡀⣸⢏⣴⠀⠀⠸⡇⠀⠀⠀⠀⠈⣷⣹⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⢀⣿⡏⠉⠀⠉⠙⡷⠶⣤ ⣿⣹⣿⣿⣮⣿⣿⣷⢮⣝⣻⣿⣿⣶⣿⣟⣛⣻⣽⠶⣛⣭⣷⣶⣟⣏⣿⣿⣿⣿⡿⢿⣶⣄⣀⠀⠀⢸⡀⠀⠀⠀⠀⢻⡄⠀⢷⡀⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⢿⡀⠀⠀⢹⡀⠀⠀⠀⣈⣙⣳⣦⣄⡀⠀⠈⢹⣿⠞⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⣿⠇⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⡇⠀⡛ ⢸⣿⣿⣿⣽⣿⣯⡻⢿⣾⣿⣫⣿⣿⣿⣿⣿⢶⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣯⢿⡿⣾⢿⣿⣯⣤⣀⣘⣿⣄⣀⣤⣴⣾⣷⣶⣾⣷⣶⣦⣤⣄⣠⣤⣽⣷⣄⣀⣀⣀⣘⣧⣀⣀⣨⡷⢶⣻⣯⣿⣿⣿⣿⣿⣿⣶⣤⣸⡏⠀⠀⠀⠀⣾⢻⡇⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⡇⢀⠀ ⠀⠙⢿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣿⢿⣿⣿⣿⣿⡏⣿⣿⣯⣿⡹⣏⣿⣿⢷⣿⣿⣿⣿⣷⣶⣾⣒⣒⡒⠶⠶⠮⣭⣭⣿⣿⣭⣽⠛⠛⠉⠙⣛⣩⣽⡿⠿⠗⠛⠛⠛⠻⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣳⠦⣤⣼⣇⣀⢿⡀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⢻⡆⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⣿⢸⠀ ⠀⠀⠀⠈⠙⠛⠻⠿⣿⣿⣿⡿⠟⠿⢿⣿⣿⣿⣷⣦⣭⣼⣿⣿⣿⢱⣧⡟⣿⣿⣿⡇⠙⢸⣿⡜⣿⣿⡿⠿⣿⣷⣯⣭⣭⣍⣉⣉⣉⣉⣩⣭⣤⣤⠤⠶⣖⣛⣋⣩⣥⠤⠶⢖⣚⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠉⠉⠛⠻⢷⣦⣭⣟⢿⣿⣶⢤⣤⣤⣀⣹⣧⠀⠀⠀⠈⢷⡀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠸⣾⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⢿⣿⠃⣾⣿⡇⣿⣿⣿⣇⠀⠀⢿⡷⢹⣿⣿⣷⡦⣤⣄⣉⣉⣉⡉⠉⠉⠉⠉⢉⣉⣩⣭⣭⣭⣥⣤⡤⠶⠚⠋⠉⣉⣀⣤⡤⠤⠤⠤⠭⣭⣟⣳⡶⣤⣀⡀⠀⠲⢤⣄⡉⠛⢷⣮⡻⣷⣽⣿⡟⠿⢿⣿⣛⣳⣶⡾⠷⡶⢶⣒⣶⣿⣶⣶⣶⣤⣄⡻⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣼⣿⢿⣷⢸⢻⣿⣿⡆⠀⢸⢿⣸⡿⣟⠿⣿⣷⣦⣬⣍⣩⣭⣭⣭⣿⣿⣿⠿⣿⣿⠿⠛⠉⣀⣠⣴⣖⣺⣯⣭⢤⣴⣶⣶⣒⣶⣶⣶⣶⣯⣽⣳⣯⣽⣷⣦⣄⡀⠉⠳⢦⣙⠿⣾⣿⣷⣽⣆⠀⠉⡻⣿⣄⡙⠳⣿⡳⢮⣿⣝⢿⡛⠛⠿⠿⠿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢡⣿⣿⢸⣿⡌⠸⣿⣿⣿⣦⠘⣯⣷⣿⣬⡻⢶⣯⣭⣭⣿⣛⣛⣿⣿⣿⣿⠿⠛⢉⣤⣴⣾⡿⢟⣛⣉⣩⣤⣴⣿⣿⣷⣶⣮⣍⡙⠳⣮⣝⡻⣿⣿⣿⣷⠙⢿⣿⣿⣶⣿⣦⣙⢷⡈⢻⣿⣿⣞⣆⢀⡹⣎⠙⢿⣄⠈⢧⡀⠉⠛⢧⠙⠷⣤⡅⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⣿⣿⡄⢻⣿⣿⣿⣷⡹⣟⠙⢿⣿⣗⣾⣽⣿⣾⣿⣯⠿⠛⢉⣠⣴⠞⣋⣿⣿⣷⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣷⣿⣿⣿⣷⣯⢻⣷⡈⢿⣿⣿⣦⢻⠀⠘⣿⣿⣽⡜⣿⣽⡄⢸⣿⣆⠈⠻⣷⣦⣄⡀⠀⠈⠙⠳⢦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣷⡜⢿⣿⣌⠻⣿⣿⣿⣿⣿⣅⡀⠈⠙⠛⠛⠋⠉⢀⣠⡴⠾⣛⣭⢶⣻⣿⣿⣿⠿⢛⣩⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⢹⡏⢿⣿⣿⣿⣿⣿⣆⢿⣧⠀⢻⣿⢿⣿⠀⠀⡇⢻⣿⡇⣿⣿⡇⣾⣽⣿⠀⠀⡏⢻⢮⡉⠛⠂⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡌⢻⣿⣿⣦⣹⣿⣷⣌⡻⢿⣿⣿⣿⣿⣿⣶⣦⣶⣶⣿⣯⡵⣶⣿⣿⣾⣿⣻⣿⣥⣶⣿⣿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⣷⣿⢃⣼⠃⠀⢹⣿⡿⣿⣿⣿⢹⣿⠀⣸⡟⣼⠇⠀⣼⢇⣼⣿⣱⠇⣾⣽⢷⡿⢸⡀⠀⣷⠸⣆⠻⣦⡀⠀⠀⠀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⣙⠿⣿⣿⣿⣿⣿⣿⣷⣾⣉⣛⣓⣾⣿⣿⣤⣶⣶⣶⠿⠛⢛⣛⣛⣭⣽⢿⣟⣛⣉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⡿⢣⣾⠿⢦⢶⡛⢻⡇⡟⣻⡿⣼⣿⣴⣿⣵⣯⢞⣼⣿⣾⣿⡽⢃⣼⣿⣷⠛⢷⡈⣧⠀⠹⣷⡝⢧⣜⠛⠳⠦⣤

🌸༘˚⋆𐙚｡⋆𖦹.✧˚