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

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