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