⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⢻⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⠛⠉⠉⠻⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠏⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣸⣿⣿⡟⠁⡀⠀⠀⠀⠀⠻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠃⠀⣠⠀⠀⠀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⣿⠃⠀⣷⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⢁⣤⡞⠁⠀⠀⣼⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⢁⣴⡿⠋⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠋⣴⣿⠏⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡇⠀⠘⣿⣦⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡟⢁⣾⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡇⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠋⠀⣾⣿⠃⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡇⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⣾⣿⠃⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⣿⡇⠀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣷⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣾⣿⠟⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢹⣿⣿⣿⡆⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⣿⣿⣿⣷⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⢀⣴⣿⡿⠃⠀⠀⣴⣿⠟⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠹⣿⣿⣿⣷⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠀⣠⣶⣿⣿⠛⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⢿⣿⣿⣷⡀⠀⠸⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⡿⠛⠁⠀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣿⣿⣿⡀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⠁⠀⣠⡶⠊⠁⠀⠀⠀⠀⢠⠀⠀⠀⢠⣾⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡄⠀⢿⣧⠀⠀⠀⠀⠀⠀⢸⣿⣷⡄⠀⠀⠉⠛⠒⢶⣤⣤⣄⣀⣿⡆⠀⠀⣾⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣄⠀⠻⡄⠀⠀⠀⠀⠀⠀⠙⠛⠿⢦⣄⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣄⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣿⡇⠀⠀⠀⠀⠀⣠⠞⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⣤⣀⠀⣰⡾⠃⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣷⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣴⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣼⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠿⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⠀⠀⠀ ⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠙⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠟⠉⢻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⣿⣿⠦⠤⣤⣤⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠖⠛⠛⠋⠉⠉⠉⠙⠛⠂⠀⠀⠀⠀⠿⣿⣦⣤⣄⠀⣰⣿⣿⠧⣄⣀⠀⠀⠉⠙⠓⠦⣤⡀ ⠀⠀⠀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠋⣽⣿⣿⡀⠀⠀⠀⣀⣠⠴⠶⠒⠋⠉⣁⡴⠂⠀⠀⠀⢻⣿⣼⣿⣿⠃⠀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠉ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⢀⡿⠿⣿⣷⡴⠖⠋⠉⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⢀⣼⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣀⡴⠛⣿⣿⣦⣄⡀⠀⠀⢀⡼⠃⠀⠀⠀⣀⣤⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠛⠀⠀⢉⣛⣻⣶⣾⣧⣶⣾⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠶⠶⠞⠛⠛⠛⠛⢻⡿⠛⠛⠛⠛⠉⢻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠾⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠙⢿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣋⣍⢹⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⡵⢛⡹⡣⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⢣⢏⣾⣁⡩⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠊⠙⡏⣼⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡇⠷⠟⠀⢠⡇⣱⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣷⣞⣁⣴⠿⠁⢉⣤⣬⡙⣷⣶⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠐⠴⣇⠘⠛⡸⠃⣿⡟⣴⣮⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠶⠆⢟⡫⠔⢚⡁⠚⠿⢿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⣠⠞⣡⡶⠿⠿⠿⣿⣶⣄⠙⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢋⣾⣿⠿⠛⠒⠄⢄⠙⢿⣇⠸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⢰⣿⠋⠑⠈⣧⠈⡟⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣄⡉⢳⠀⢹⣿⣦⣤⣾⡿⠀⠁⣜⣡⡶⢄ ⠀⠀⠀⠀⢠⣿⣇⠽⠋⣰⣧⣀⠈⠉⠉⠉⢀⣠⡾⢸⣙⣋⡼ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠒⠛⠉⠁⠀⠀⠉⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠉⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⢸⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡈⠁⠊⢕⠢⡄⠀⠀⠀⠀⡇⠃⠀⠀⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠑⡌⢦⠀⠀⠀⡇⡀⠀⠀⢻⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡷⡀⠀⠀⠰⠈⢇⠀⠀⢃⢣⠀⠀⢹⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠼⢵⡀⠀⠀⠃⠈⡀⠀⢸⠀⢆⢀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠁⠀⠀⠀⠳⣄⠀⠸⠀⠱⠠⣘⠀⠈⣆⠏⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠇⠀⠂⠊⠀⠀⢹⡀⠀⠀⠀ ⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀ ⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⡴⠀⢠⣲⠉⠙⠀⠀⠑⠤⣀⠀⠀⠀⠀⠀⠸⠀ ⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⢠⡇⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠿⠵⡄⠀⠀⠀⠇ ⡠⡤⠞⢹⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⢧⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣆⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠀⠀⣀⣠⠖⠁ ⠀⠈⠢⠤⠬⠦⡀⣀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢎⠳⢤⣀⣀⡴⢓⡄⠄⠀⠀⠀⠀⠀⡐⠀⠀⠀⢀⠞⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠈⢎⠐⠠⠤⠴⣊⣀⣀⡀⡔⠛⠐⠆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠒⠊⠀⠈⢦⣀⣀⣤⡸⠀⠀⠀⠀⠒⠒⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣄⣀⡀⠀⠀⠀⢀⡖⠲⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⢄⠠⢈⠑⢦⡀⢸⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡈⢄⠀⠑⠄⠙⡏⠀⣀⣀⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣌⠑⠠⠘⡄⠀⠑⠄⠀⠀⠉⠲⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⡶⠄⠁⠀⠀⠀⠀⣀⠀⠈⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⢶⣶⠇⠀⢸⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⡀⠠⣘⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠢⠄⠀⠀⠀⡉⢦⣤⡶⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⡤⠤⠔⠋⠁⠀⠀⠀⠀⠀⠸⣏⠙⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡻⠚⠉⠓⢦⠀ ⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠉⠉⠁⢄⢳ ⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠄⠀⢧⡀⠀⠀⠀⢀⡄⠀⠘⡏ ⠀⠀⣀⣀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠁⡶⠒⠊⠁⠓⠤⠗⠃ ⠀⡾⠋⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⢸⠅⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢧⣄⢀⢀⡠⠌⠂⠄⠀⠀⠀⠀⠀⠀⠠⠼⠯⠤⡤⠤⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⠉⠉⠙⠶⠶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢌⢨⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠛⠒⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⢞⣽⠷⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡰⣳⠋⢼⢚⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡾⣿⣧⡨⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⢴⣏⠓⡾⠀⣾⠁⠀⠀⠀⢀⣀⣀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⡰⠃⠛⠛⠃⢘⢦⢣⣕⢀⣰⢞⡯⠴⠶⣶⢶⣯⠽⡦⣄⠀⠀⠀⠀ ⠐⢇⠀⠀⣀⡰⣫⣪⢻⣇⢙⢕⠵⢞⡛⠵⠋⠻⡝⡯⢶⣌⠳⡄⠀⠀ ⠀⠀⠉⠁⠒⠛⢯⡡⣧⢿⡀⣵⢂⠕⣪⢗⠽⣪⣭⣝⣢⣈⠖⣽⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢷⣿⣞⠭⣥⡎⢰⢱⡏⢘⣟⢿⣶⠧⢀⡼⢃⠓⡲ ⠀⠀⠀⠀⠀⠀⠀⢀⢙⡥⠈⢲⣇⠘⢮⡻⠾⠷⠟⣁⣨⡴⣏⡠⠜⠁ ⠀⠀⠀⠀⡠⣢⠛⡃⠓⡖⠋⠉⠰⣭⡫⠉⠉⢩⠠⠤⠤⠚⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠑⠚⠊⠉⠀⠀⠀⠀⠈⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠟⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠻⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢠⡄⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠘⠒⠦⢤⣍⡛⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⡞⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠙⠓⢤⡉⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠇⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡹⡄⠀⠀⠀⠀⠀⠀⠀⠹⡄⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⣿⢸⡀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠹⡄⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⢻⣆⠀⠀⠀⠀⠀⠀⣿⠸⣇⠀⠀⠀⠀⠀⠀⡟⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢹⡄⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢻⣄⠀⠀⠀⠀⠀⢹⠀⠹⡄⠀⠀⠀⠀⠀⣧⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢹⡄⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⢻⡀⠀⠀⠀⠀⢸⡆⠀⢻⡀⠀⠀⠀⠀⣏⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣘⣧⡹⡄⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⣧⠀⠀⠀⠀⢸⡇⠀⠀⢷⠀⠀⠀⣸⣸⡏⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡾⠿⠛⠋⠉⠁⠈⠳⣹⣆⠀⠀⠀⠀⠀⠈⣇⠀⠀⢸⡆⠀⠀⠀⠀⡇⠀⠀⠈⣧⠀⣰⠃⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠀⢸⡀⠀⠀⢿⢦⡀⠀⠀⢷⠀⠀⠀⠸⡶⠃⣼⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣟⣦⠀⠀⠀⠘⡇⠀⠀⠘⣆⠉⠳⢤⣾⠄⠀⠀⠀⢻⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣳⣄⠀⠀⢿⠀⠀⠀⠸⡄⠀⠴⠋⠀⠀⠀⠀⠘⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⣧⡀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⣠⠶⠶⠿⠿⡿⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠾⣉⣴⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⢠⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⢶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀ ⠀⠀⠀⠀⠀⠀⠀⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠶⠿⢷⡀⠀⠀⠀⠀⠀⠀⠀⢻⠀ ⠀⠀⠀⠀⠀⣠⣾⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆ ⢠⣤⣤⣴⡾⠟⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣿⡇⠉⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢻⣇⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣄⠀⢀⡎ ⠈⣿⡀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀ ⠀⠘⣿⡀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠲⠆⠀⠀⠀⠀⠀⠀⠠⢔⣷⠟⠀⠀ ⠀⠀⠘⣿⡄⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠒⠒⠋⠁⠀⠀⠀ ⠀⠀⠀⠈⠻⢷⣤⣀⣤⣤⣬⣷⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠙⢶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⣷⣦⣀⠀⠀⠀⠀⠀⢀⣼⡿⢳⡄⠀⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠙⠻⢿⣷⣶⣶⣿⠿⠛⠑⢢⡝⣦⡈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠈⢿⡄⠙⠳⢦⣀⣀⣀⣀⣀⣠⡴⠞⠁⠀⠀⠀⠀⠀⠀⢀⣠⠿⠿⠖⠲⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⢻⣆⠀⠀⠀⠉⠉⠉⠉⠑⠲⡶⠶⣶⣶⣶⡶⠶⠖⣏⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⢤⣤⣤⣤⠴⠋⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠈⠳⢤⣤⣤⡤⠞⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⡻⢷⣦⣤⣤⣀⣀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣧⠀⠀⠀⠀⠀ ⠀⢠⣾⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠉⢿⡟⠀⠀⠀⠀⠀ ⢠⣿⢋⠀⠈⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⡀⠀⣾⠇⠀⠀⠀⠀⠀ ⣸⣿⠀⡄⠀⠀⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⣡⠎⠀⣼⡏⠀⠀⠀⠀⠀⠀ ⢻⣿⠀⢷⡀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⢠⣾⢋⡾⠁⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀ ⢸⣿⠀⠈⣧⠀⠀⠀⠘⣿⡇⠀⠀⠀⢰⡿⢁⡾⠁⠀⠀⣿⣿⠃⠀⠀⠀⠀⠀⠀ ⢸⣿⡆⠀⢹⡄⠀⠀⠀⢻⣿⠀⠀⣰⡟⠁⣼⠁⠀⠀⣰⣿⡿⠀⠀⠀⠀⠀⠀⠀ ⠈⢿⣷⡀⢸⡇⠀⠀⠀⢸⡇⣠⣴⠏⢀⡼⠃⠀⠀⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣷⡀⢷⠀⠀⠀⢸⡿⠋⣡⠐⠉⠀⡀⢀⣼⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⢷⡌⢇⠀⠀⠘⠳⠄⠀⠉⠓⠾⣧⣸⡅⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⣀⣔⡡⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣶⣿⣦⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⡸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢻⣄⡀⠔⠊⠁⠀ ⠀⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⢀⣀⣀⠀⠀⠀⡀⠀⠀⣿⠤⠀⣀⠀⠀ ⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⡠⠔⣿⡏⢀⡀⠤⠐⡂⠄⠉⢳⣼⡟⠁⠂⢄⠈⠐ ⠀⠀⣠⣿⠇⠀⠀⠀⠀⠀⠈⠀⢀⠍⢻⠧⣀⣀⢎⣀⣠⣴⠿⠋⠀⠀⠀⠀⠁⠀ ⢀⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠐⠁⠐⠒⠒⠛⡟⠛⠛⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠿⠟⠛⢻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⢁⣀⣤⡄⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⢁⣤⣾⣿⣿⣿⠃⣴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏⢀⣴⡿⠛⠉⣸⣿⢃⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢠⡾⠁⣴⣿⠏⣀⣴⡾⢟⣡⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡏⢠⡿⠁⣼⣿⠃⠀⠀⢀⣴⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⡿⠀⣾⠃⣼⣿⣿⣶⣶⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠛⠻⣿⣿⠁⢸⣿⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢰⠟⠀⢀⣠⠀⠘⡟⠀⣼⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⡏⢠⣾⣿⠏⠀⠸⠁⢠⣿⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠿⠿⠟⣁⠀⠀⠀⢀⣿⣿⠀⢸⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣤⣀⣤⡾⠃⠀⠀⣠⣾⣿⡇⠀⡿⠟⠋⠉⠉⠛⠿⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠋⠀⠀⣠⣴⣿⣿⠟⠀⠾⠁⢀⣤⣶⣶⣦⣄⠈⢿⣿⣿⣿⡿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⣤⠀⢰⣿⣿⣯⠉⢻⣿⡇⠀⣿⣿⣿⡇⠠⣈⠛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⢶⣿⣿⡀⠈⠻⠿⠟⠀⢸⣿⠇⠀⣿⣿⣿⠇⢠⣿⣷⣆⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠛⢿⣦⣄⣀⣠⡴⠛⠁⢀⣾⣿⠿⠃⣠⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡆⠀⣿⡿⠛⠁⣀⡤⠾⠛⠋⢀⠤⠾⠿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠉⠃⠈⣡⣤⠶⠚⠉⣀⣤⣤⣤⣤⣤⣀⠀⠀⠉⠙⠻⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⢀⣴⡿⠋⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠈⠻⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣴⣿⠟⢀⣴⣿⣿⠿⠛⠉⠉⠉⠉⠛⠿⢿⣿⣿⣿⣿⣦⡀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠃⣠⣿⣿⣿⣶⣿⣿⣿⣶⣤⣄⠐⢦⡀⠈⠛⢿⣿⣿⣿⡄⠀⢹⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠿⠛⠉⠉⠉⠉⠙⠓⠀⠻⣦⠀⠀⠻⣿⣿⣷⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⠁⠀⠀⣠⣶⣶⣶⣶⣄⡀⠀⢹⣷⡀⠀⠘⣿⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⠀⠀⢀⣾⣿⣿⣿⠁⠀⠀⠉⠀⠀⣿⣷⠀⠀⢹⡿⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⣰⣿⣿⡄⠀⢸⠇⠀⢀⣾⡿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠈⠻⣧⠀⠀⠘⣿⣿⣿⣿⣷⣤⣤⣶⣿⣿⣿⡿⠀⠀⠉⠀⠀⡼⣫⠆⣴⣿⠷⣦⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⡿⠿⣿⣿⣿⡄⠀⢻⡄⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⢀⡼⢹⡏⣾⣿⣷⡄⠈⣿⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⠀⠀⣸⣿⠟⠀⠀⣾⣿⣦⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⢀⣴⣿⡇⢸⣧⠙⠿⠿⠃⣠⣿⠇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣬⣉⣀⣀⣤⣾⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⡿⠛⠁⠘⢿⣷⣦⣴⣾⣿⠏⠀ ⠠⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀ ⠀⠀⠉⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣶⣶⣄⠀⠀⠀⠀⠀⣰⡾⠁⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣷⠀⠀⠀⣰⠏⠀⠀⢰⠂⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⣿⡄⠀⣸⠏⠀⠀⢠⡇⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⠇⢠⠏⠀⠀⠀⡼⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⠀⡾⠀⠀⠀⢸⠇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣸⠁⠀⠀⢀⡿⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⠇⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⢠⡇⠀⠀⢀⣿⠁⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⡏⣼⠀⠀⠀⢸⡇⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⠁⣿⠀⠀⠀⣿⠇⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⢠⣿⠀⠀⢰⣿⠀⠀⠀⢀⣾⣿⠇⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⢣⡿⣿⠀⠀⣸⣗⠀⠀⢠⣾⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡟⣿⠀⣿⠀⠀⣿⣿⡀⣰⣿⣿⡟⢱⡀⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣀⣀⠀⠉⠛⠛⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡿⣽⣿⠀⢿⣦⣀⣿⣿⣿⣿⣿⠟⠀⣼⡇⢹⣿⣿⣿⡿⠋⠁⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠙⠛⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⢷⣿⣿⠀⠈⢿⣿⣿⣿⣿⡿⠃⠀⢀⣿⡇⢸⣿⡿⠋⠀⢀⣤⣾⠿⠟⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⠿⣿⣿⣿⣷⣦⡀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⠀⠀⠀⠙⠿⠿⠟⠁⠀⠀⣸⣿⠇⣿⡿⠁⠀⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣦⡀⠀⠹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⠛⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢋⣁⣿⠁⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣦⣄⣀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⡀⠀⠸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⣼⡏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⢠⡿⢹⠃⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⡿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⢻⣿⣿⣧⠀⠀⠸⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢱⣰⣿⡇⡿⠀⠀⠀⣠⣾⣿⣿⣿⡿⠛⠉⠁⠀⣀⠀⠀⠀⠀⠈⠙⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⣿⡇⠀⠀⢀⣿⣄⠀⠀⠀⠀⢀⡞⣾⣿⠇⠁⠀⠀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⣴⣿⠷⠀⢀⡀⠀⠀⠀⢹⣿⠃⠀⠀⠀⠀⠀⣸⣿⣿⣿⠇⠀⠀⢸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀ ⢿⡇⠀⠀⢸⣿⣿⠀⠀⠀⠀⢸⢷⣿⡿⠀⠀⠀⣾⣿⣿⣿⡟⠁⠀⠀⠀⢀⣴⡿⠛⠒⠒⣾⣿⡶⠄⠀⠀⡇⠀⠀⠀⠀⠀⣠⣿⣿⣿⡏⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀ ⢸⣇⠀⠀⠘⣿⠋⠀⠀⠀⢠⡏⣼⣿⡇⠀⠀⣾⣿⣿⣿⣿⠁⠀⠀⠀⢠⣾⣟⣁⣀⡀⣰⣟⢉⣀⣠⣄⡀⠀⠀⠐⠶⣤⣾⣿⣿⠿⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠘⣿⡄⠀⢀⡇⠀⠀⠀⢀⣾⣳⣿⣿⡇⠀⢰⣿⣿⣿⣿⡟⠀⠀⢀⣴⠿⢻⣿⠉⠉⢹⣿⠉⠉⠉⢹⣿⠁⠀⠀⠰⣄⠀⠈⠉⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⠀⢹⣇⠀⣾⡇⠀⠀⢀⣼⠋⢻⣿⣿⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠉⠀⠀⢸⣿⠀⣀⣸⣿⠀⣀⣀⣸⣏⠀⠀⠀⠀⠙⣶⣄⣀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁⣆⠀⠀⠀ ⠀⠀⢿⣾⣿⣿⠀⣠⡾⠃⠀⢸⣿⣿⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⠟⠁⠈⣿⣿⠉⠩⣍⠙⠛⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⡿⠛⠁⠀⠀⢸⣿⡟⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠘⣷⣦⣽⡗⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢁⣾⣿⣿⡆⢠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⢹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⣼⡿⠃⠀⠀⠀⠀⠈⠛⢸⣯⡀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠉⢀⣠⣶⣿⣿⡿⢋⣴⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡀⠀⠘⣿⣿⣿⣿⣿⡄⠀⢀⣤⠴⠞⠛⠁⠀⠀⠀⠻⠿⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣤⣴⣿⣿⣿⣿⠟⣫⣴⡿⣻⢻⠆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⢻⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠤⠒⠀⠀⠀⠀⠈⣉⣉⣡⣤⣶⡿⠛⠁⣰⠃⢸⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠆⠀⠀⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⣤⣾⣿⡿⠛⠁⢀⣤⣴⣾⣿⣿⠿⠛⠛⠛⠛⠉⠀⠀⢀⡴⠋⠀⣼⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⣼⣿⣿⠋⠀⣠⣾⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣤⢞⣿⠋⠀⣼⡏⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁⠀⢀⣠⣤⣤⣦⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣴⣿⣿⠀⠰⣿⣿⠁⠀⣴⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣴⠟⠁⠀⣰⣿⠇⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⠃⠀⣠⣾⣿⣿⠿⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⡇⠀⣾⣿⣿⣿⡏⠀⠀⠀⠀⠀⢀⣀⣠⣤⣾⣯⠏⠀⠀⣴⣿⣟⣴⠟ ⠀⠀⠀⣼⣿⣿⣿⣿⠇⢠⣾⣿⡿⠋⠀⢀⣠⠴⠂⠀⠀⢄⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡅⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⢀⣾⣿⣿⣿⠇⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⠀⣼⣿⡟⠁⢀⣴⣟⠁⠀⠀⠀⠀⠀⠱⣦⣄⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⠁⠀⣿⣿⣿⣿⣧⠀⠀⠀⠀⣀⣠⣴⣞⠉⠀⠀⠀⢉⣽⣿⠟⠁⠀⠀ ⠀⠀⠀⠈⠿⠿⠿⠿⠄⢿⣿⡇⢠⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⣄⣈⠛⠿⢿⣿⣿⣿⣿⣷⡄⠀⠀⢸⣿⣿⣿⣿⣦⣄⣀⣉⣉⣩⣿⠏⠁⠰⣶⣾⣿⣟⡩⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠸⠿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⣉⡙⠛⠿⢿⣿⣦⡀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡿⠛⢡⣶⣶⣶⡿⠿⠟⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⠿⠶⠦⢬⣉⡙⠲⠄⠈⠿⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⢳⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⡄⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠒⠠⢭⣛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢸⠁⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⠈⠑⢦⡙⢷⣄⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⠀⠀⠀⠀⠙⣄⠙⢧⡀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠸⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⣆⠀⠀⠀⠀⠀⠘⡆⠈⢷⡀⠀⠀⠀⠀⡇⢳⠀⠀⠀⠀⢠⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡜⣆⠀⠀⠀⠀⠀⠸⡀⠈⢧⠀⠀⠀⠀⢡⠈⢧⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣜⣆⠀⠀⠀⠀⠀⢣⠀⠘⡆⠀⠀⠀⢸⠀⠈⢆⠀⠀⢸⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠚⠋⠉⠉⢻⣦⠀⠀⠀⠀⠘⡄⠀⢱⡀⠀⠀⢸⠀⠀⠘⡄⢀⢿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⢇⠀⠀⠟⠦⡀⠈⡇⠀⠀⢸⡃⣼⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⢸⠀⠀⠘⡄⠈⣹⠃⠀⠀⠀⣷⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⡔⣫⣥⠀⠀⠁⠀⠀⠀⠀⠓⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀ ⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⣰⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣲⣄⠀⠀⠀⠀⠀⠀⢹⠀ ⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠃⠀⠀⠀⠀⠀⠈⡆ ⢀⣤⣠⣴⠟⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⣿⠈⠉⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⢹⡆⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⠆ ⠀⢿⡄⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⢤⡀⠀⠀⠀⠀⢀⡠⣤⠊⠀ ⠀⠈⢻⣄⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡖⠒⠊⠁⠀⠀ ⠀⠀⠀⠙⠳⠤⠶⠒⠻⢦⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⢶⣄⡀⠀⠀⠀⠀⠀⣼⣧⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠉⠻⠷⢶⣶⠶⠿⠋⠠⡷⣄⠳⣄⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⡧⠘⢧⡈⠓⠦⠤⠤⠤⠴⠖⠋⠀⣀⣀⣀⣀⡤⠞⠛⠋⠓⣆⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⣀⠀⠀⣀⡴⠃⠀⠈⢷⡀⠀⠀⠀⠀⠀⠈⢏⠙⠛⠛⠉⠉⠱⣄⡀⠀⣀⠾⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠈⠻⣦⣀⣀⣀⣀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⢋⣁⡀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢉⣴⡾⢿⣿⢃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⣴⡿⠋⣠⡾⣣⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⢁⡾⢡⣾⠏⠀⠉⣩⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠇⣼⠃⣿⣿⣶⠶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠉⠉⢻⡟⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡴⢱⠃⣴⣾⠃⠸⠁⣸⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⡇⠘⠛⢛⡁⠀⠀⢠⣿⠁⣸⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⡶⠟⠀⢀⣴⣿⡟⢠⠟⠁⢀⣀⠉⠻⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣧⣤⣶⠿⠟⠉⢀⠀⢠⣾⣿⠻⣿⣦⠘⣿⣿⡏⢙⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠢⢶⣿⣄⠈⠛⠛⠁⣼⠏⢀⣿⣿⠇⣸⣷⣦⡁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣌⠻⣷⣦⡴⠚⠁⣠⡾⠟⢉⣴⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠿⠐⢛⣡⡤⠒⢉⣁⣀⣈⠉⠉⠛⠻⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⣠⡾⠋⣡⣴⣾⣿⣿⣿⣿⣿⣷⣦⣄⠀⠙⢿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣾⠟⣠⣾⣿⣛⣉⣉⠈⠉⠉⠛⠿⣿⣿⣷⣄⠀⢻⣿⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⣴⣿⣿⣿⡿⠿⠛⠛⠶⠌⠲⣄⠈⠻⣿⣿⡆⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠟⠁⠀⣠⣶⣶⡦⣄⠀⠹⣦⠀⠘⣿⣷⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⣼⣿⣿⠋⠀⠀⠀⠀⣿⡇⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡇⠀⠀⣿⣿⣿⣧⣀⣀⣤⣾⣿⡇⠀⠘⠀⢠⢿⣁⣠⣤⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠾⢿⣿⣦⠀⢹⡄⠀⠘⠿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⢠⢿⡏⣾⣿⡅⢹⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡀⠸⠿⠋⢀⣼⣿⣦⡀⠀⠀⠈⠉⠉⠀⠀⠀⠀⣠⣴⣿⠸⣧⡙⠛⢃⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠒⠒⠒⠛⠛⠿⠿⢿⣶⣤⣤⣤⣤⣤⣤⣶⠿⠟⠋⠀⠀⠙⠿⠿⠿⠋⠀ ⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⡠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣷⡀⢀⠎⢠⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡇⠎⠀⠆⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠟⠀⢸⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⡟⡇⠀⡇⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠃⢰⠁⠀⣼⠃⣀⣠⣴⣶⣶⣾⣿⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣾⡀⣾⣀⣾⢏⢸⣿⣿⡿⠟⠛⠉⢉⣉⣙⡛⠻⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀ ⢸⣿⡏⢷⣿⣿⠋⣸⢸⡿⠋⡠⠶⠟⠛⠛⠛⠛⠿⢿⣦⣌⠙⢷⣄⠀⠀⠀⠀⠀ ⢸⡟⡇⠀⠉⠁⢠⢟⡜⠀⠀⢀⣠⣤⣤⣤⣤⣤⣀⠀⠉⢻⣷⡀⢻⣷⡀⠀⠀⠀ ⢸⠀⠀⡀⠀⠀⣥⡯⠃⢀⣴⣿⠟⠉⣉⠈⠉⠻⣿⠇⠀⠀⣿⡇⠀⣿⣷⡀⠀⠀ ⢸⠀⢸⡇⠀⢠⣻⠃⢠⣿⡿⠁⠀⡴⠛⢲⠷⠀⠘⠀⣀⣸⡿⠃⢀⣿⣿⣧⠀⠀ ⠈⣇⢸⠀⢀⢿⣿⠀⣿⣿⡇⠀⠚⣿⠉⣿⠉⣿⠁⠀⢌⠉⠀⣀⣾⣿⣿⣿⡀⠀ ⠀⠸⣿⡦⠎⠀⣿⠀⣿⣿⡇⠀⠀⠋⢨⡏⠙⣍⣤⠀⠈⣿⣿⣿⣿⣿⠿⣱⣇⡀ ⠀⠀⠀⠀⠀⢰⣿⠀⢿⣿⣇⠀⠠⠔⠋⠠⠤⠬⠾⠀⠀⠈⠉⣉⣩⣴⡾⣟⢵⡇ ⠀⠀⠀⠀⣀⣾⣿⠆⠸⣿⣿⣆⠀⠀⠀⠀⢀⢀⣤⡶⢒⣩⣤⠴⠶⠒⠋⣡⠊⡇ ⠀⠀⢀⣴⣿⠋⣀⣤⣤⣼⣿⣿⣷⣦⣤⣴⡇⢸⡏⣠⣿⠏⠀⠀⠀⢀⡾⠋⣼⢃ ⠀⠀⣿⣿⠃⣾⠏⣡⠔⠀⠬⡻⢿⣿⣿⣿⣷⠘⠰⣿⣿⠀⠀⠀⣉⠝⠁⣼⡿⠃ ⠀⠀⠙⠛⠘⠏⢼⣿⣄⣀⣀⣽⣶⣭⣛⠿⢿⣧⡀⢻⣿⣧⣤⡭⢋⣰⣶⠯⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠛⠛⠛⠓⠒⠉⠂⠙⠛⠛⠛⠛⠉⠁⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣠⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡶⠶⢶⣶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠉⠈⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠀⠀⠀⣀⣀⠀⠈⠉⠙⠿⣶⣄⡀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠈⠹⡏⠉⠒⠦⣄⠀⠈⠙⠻⣶⣄⠀⢰⣿⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⢳⡀⠀⠀⠈⠙⢦⡀⠀⠈⢻⣷⣿⡏⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠈⠳⡀⠀⠀⠀⠀⠹⡄⠀⠀⠹⣿⡀⠀⢀⣀⣀⣀⣀⣈⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠙⠶⣄⠀⠀⠀⠸⡆⠀⠀⠛⠉⠻⣍⠀⠀⠀⠀⠈⠉⠛⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⠀⠈⠉⠳⠦⠤⢽⣆⠀⠀⠀⠀⠘⠷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⣤⣀⠀⠀⣴⠈⠓⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⣿⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣉⡛⠷⠀⠀⠀⠀⢼⣷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠓⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠃⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠈⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⣴⠓⠀⠀⠀⠘⢛⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠈⠙⠦⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⢳⡦⣄⣠⣾⣼⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡶⣶⣦⣍⣭⣿⠋⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣤⣤⡶⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠟⠛⠋⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣇⣀⣀⣤⣤⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢹⡟⠛⠉⠉⠉⠉⠙⢷⣦⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠳⠼⣄⣀⡤⠤⠤⢄⣀⠀⠙⢿⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠘⢿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣠⣼⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠒⠦⣄⠀⠀⠘⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⣿⡅⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣄⠀⠈⠹⣶⡀⠀⠀⠀⠀⠀⢀⣠⣴⢾⣧⠀⠀⠀⢠⡆⣿⡇⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠙⢳⣶⡴⠾⠿⠛⠋⠀⠀⠙⢷⣤⣤⣾⣶⠿⠁⠀ ⠀⠀⢀⣰⣿⣟⠻⢷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⢧⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀ ⠀⢰⣿⣯⠍⠁⠀⠀⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⢀⣤⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⡏⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣋⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠹⣿⣇⢀⡄⠀⠀⠀⠀⠀⠀⣠⣸⡏⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣁⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⣿⣧⣦⣀⣤⣀⣼⣷⠋⠛⠁⠀⠀⠙⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠒⠚⠉⠉⠉⠙⠛⠛⠛⣋⣉⣍⣉⡙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠹⢿⣦⣤⣤⣤⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⢤⣀⠀⠙⣦⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⢿⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⢀⣸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠻⠿⢷⣶⣤⣤⣤⣤⣤⣴⡾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣋⣍⢹⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢞⡵⢛⡹⡣⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⢣⢏⣾⣁⡩⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡠⠊⠙⡏⣼⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡇⠷⠟⠀⢠⡇⣱⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣷⣞⣁⣴⠿⠁⢉⣤⣬⡙⣷⣶⢤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⠉⠉⠐⠴⣇⠘⠛⡸⠃⣿⡟⣴⣮⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠶⠆⢟⡫⠔⢚⡁⠚⠿⢿⣷⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⣠⠞⣡⡶⠿⠿⠿⣿⣶⣄⠙⣿⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⢋⣾⣿⠿⠛⠒⠄⢄⠙⢿⣇⠸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠁⢰⣿⠋⠑⠈⣧⠈⡟⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣄⡉⢳⠀⢹⣿⣦⣤⣾⡿⠀⠁⣜⣡⡶⢄ ⠀⠀⠀⠀⢠⣿⣇⠽⠋⣰⣧⣀⠈⠉⠉⠉⢀⣠⡾⢸⣙⣋⡼ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠒⠛⠉⠁⠀⠀⠉⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⢹⣿⣇⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⣠⣶⢿⡛⠻⣿⣍⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⣠⣾⠟⢱⢸⣦⣤⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢋⣴⡿⡁⠀⠘⣦⡭⢉⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣵⣿⣿⠟⢀⡤⠚⢉⣴⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢟⣽⢻⣡⡦⢀⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠟⠛⠛⣲⣭⠛⠋⢩⣼⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⠾⢻⡇⠀⠉⠉⢻⡿⢃⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠋⢶⣿⣲⣯⢳⣄⠘⢡⣏⠀⢸⡝⣷⣄⠀⠀⠀⠀⠀⢀⣠⣤⣶⠾⠟⠛⠛⢉⣉⣉⣛⠛⠻⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣫⠞⠁⠈⠛⠛⠩⠞⠋⢀⠘⢿⣦⠈⢷⡳⣌⡙⠒⠒⢒⣿⣭⡿⢚⣭⣵⣾⠿⢿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣻⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡞⢉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⠖⡿⢠⠘⣷⡙⣿⣣⠶⣿⠟⣡⡾⠟⣉⣥⣴⣦⡄⢹⣿⡟⢉⣴⣷⡶⣶⣦⣍⡓⢯⡻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣷⣏⠀⠖⠀⠀⠀⠀⠀⠀⣻⡏⣠⠞⢁⡞⢀⣿⣇⢰⠃⡸⢡⠞⣩⣶⣿⠿⠿⠛⣋⣤⣾⠟⠀⠈⠻⣧⣘⠿⣶⣭⡻⢷⣅⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⠦⣤⣤⣄⠀⠒⠒⣊⣩⣼⣓⣶⠟⣡⠞⢹⡿⢰⠃⢱⣣⠞⠉⣀⣀⡬⠉⢉⣉⠉⢁⣀⡤⠤⢖⣒⣋⣩⠥⠌⠙⠲⠝⣦⢠⡘⢿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠻⠿⣿⣯⡁⢈⣴⠏⣿⠇⣾⡄⠀⠀⣴⡿⠋⣡⣴⠞⠉⣠⠶⢋⣥⣶⠟⠋⣩⣤⣴⡶⠖⠒⠂⠀⠘⡆⢳⡈⣿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⡈⢸⢠⡿⠀⢻⣿⡆⢸⡟⠀⣼⠟⠁⢠⡾⢋⣴⡿⠋⡠⡶⠟⣛⣛⠡⠴⣾⣿⠟⠛⢦⠘⢸⣷⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠙⢸⡇⢰⠶⣭⣉⣀⣷⢠⡟⠀⢠⡿⢡⣿⡿⠁⢰⠾⠛⠻⢿⣿⣿⣿⣷⣶⣤⣀⠀⣠⣾⡟⢸⡟⠒⢶⣶⣤⠄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⡄⣷⡘⠲⢤⣉⠻⠿⢸⣇⠀⢾⡇⢸⣿⣷⠀⠈⢾⣿⣷⠀⣿⣿⣿⠟⠉⢀⣤⠾⢛⡅⠀⠚⠀⠀⣠⡾⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⢮⣍⡒⠀⠙⢿⣶⣾⡿⢠⠘⣿⣄⠻⣿⣷⣦⣬⣭⣥⣾⣿⠟⠁⠀⠈⢁⣠⣴⠟⠀⠀⠀⢚⣩⠟⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣡⣾⣤⣈⣀⡀⠒⣾⣿⣶⣿⣀⣈⣻⣷⣤⣉⡙⠛⠛⠛⠋⠁⠠⠤⠶⠚⠻⣯⡛⠻⠷⠶⠛⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢒⣫⠿⠿⠒⠋⡵⢶⣦⣠⡴⠚⠉⠀⠀⢀⡴⢋⡴⠋⣡⠀⠉⠉⠉⠉⢉⣅⠀⠀⢀⣀⣀⣀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⡴⡿⠋⢀⣠⠆⠀⢇⣠⡿⠁⠀⠀⠀⠀⠀⠛⢷⣿⣥⡞⠁⠀⣠⠞⠀⠀⣠⡿⠚⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⠴⠿⠧⠴⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠓⠖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠁⠹⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣿⠟⠉⠉⠛⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡟⠁⠀⠀⢀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⠏⢰⠀⠀⠀⠀⠻⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠏⢀⡔⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⠀⢸⡆⠀⠀⠀⠀⠘⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠟⣡⣾⠋⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡀⠘⣷⡀⠀⠀⠀⠀⠈⢻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢡⣾⠟⠁⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡇⠀⢻⣷⠀⠀⠀⠀⠀⠀⠹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⢠⣿⠏⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡇⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⢹⣿⣿⡆⠀⠀⠀⠀⠀⠀⢠⣾⣿⠃⢠⣿⠃⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣿⣿⡇⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⢠⣿⡿⠃⢀⣿⠇⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢠⣿⡟⠁⢀⣾⠏⠀⠀⠀⠀⠀⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⡆⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠀⢀⣠⣿⠏⠀⢀⣾⡏⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢿⣿⣿⣄⠀⠈⣿⡄⠀⠀⠀⠀⠀⢸⣿⡇⣠⣶⣿⠟⠁⠀⣰⡿⠋⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣆⠀⢻⣧⠀⠀⠀⠀⠀⢸⣿⣿⡿⠛⠁⣀⠴⠚⠉⠀⠀⠀⠀⠀⣰⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢿⣿⣦⠈⢿⡄⠀⠀⠀⠀⠸⣿⣇⠀⠀⠛⠤⣤⣀⣀⠀⣼⡀⠀⣸⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣿⣧⠈⠻⡀⠀⠀⠀⠀⠙⠻⠷⢄⠀⠀⠀⠉⠛⠿⣿⣧⡀⣿⡇⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣇⠀⠀⢀⣠⠏⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⣾⣡⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠜⠋⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀ ⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠀⢀⡤⠖⠋⠁⠀⠀⠀ ⠀⢰⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠘⣿⡞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠁⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢁⣀⣀⣀⣀⣀⣀⠀⠀⠀⢸⣦⡀⠀⠀⠀⣿⣟⠒⠲⠦⢤⣀⡀⠀⠀ ⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣿⣿⠉⠀⠀⠀⣀⣀⠬⠤⠄⣀⠌⠙⠛⣿⣆⣼⣿⠋⠓⠲⢄⡀⠀⠉⠑⠲ ⠀⠀⠀⠀⠀⣹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⣸⠿⣿⣦⠴⠒⠉⠁⠀⠀⡠⠊⠁⠀⠀⢀⣿⣿⡿⠃⠀⠀⠀⠀⠈⠓⢄⠀⠀ ⠀⠀⠀⢀⣴⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⠔⠋⡿⠷⣦⣀⡀⢠⠞⢁⣀⣀⣤⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⣀⣀⡤⠤⠴⠶⣿⠿⠿⠿⠿⢿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣠⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠈⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢉⣴⠿⠿⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢋⣴⠟⢁⢿⣤⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣡⣿⡇⠀⡨⠖⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⢿⣣⡀⣉⡴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡴⠖⣛⣛⣺⠝⠉⣩⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⢞⣹⣃⣤⡀⠹⢋⠄⢸⣿⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠴⠶⢶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣞⠗⠀⠻⠿⢃⠿⠀⢻⣦⠘⡞⣝⠲⠤⠤⣤⣶⡿⢟⣣⣤⣶⣶⣶⣶⣶⣦⣭⣛⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⢋⠁⠀⠀⠀⠀⠀⠀⣀⡵⣺⢠⢸⣎⢿⡲⢾⠟⣡⠾⣋⣭⣤⡄⢹⣿⠟⣽⣷⢶⣮⣍⡻⢟⢷⣄⠀⠀⠀⠀⠀⠀ ⠘⢿⡀⠁⠀⠀⢀⣀⡸⢣⣖⣡⠎⣸⣿⠰⡁⣏⢞⡵⠟⠛⣛⣩⡴⠿⠃⠀⠘⠳⡼⣻⠶⣝⣧⡀⠙⣷⡀⠀⠀⠀⠀ ⠀⠀⠉⠛⠛⠦⠤⠴⣾⣿⡟⠋⢚⢇⡿⢸⡀⠋⢁⡴⠖⣊⡤⠖⣂⠴⣚⣩⠵⠛⣓⣉⡥⠄⠀⠙⡐⡌⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡄⢹⢸⠇⠸⣷⡀⣿⠁⣾⠋⣠⡞⣡⡾⠋⣴⣾⣿⣟⣥⣶⡿⠛⠦⠃⣿⠸⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣅⢸⡀⡗⠾⣤⣼⢰⡇⢠⡟⢸⣿⠁⠸⣻⣙⠻⣿⣿⣿⠷⠦⢀⣴⠟⢠⠏⠙⢷⡶ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⡳⠌⠙⢦⣍⣼⡇⡸⣧⡸⣿⣦⣀⣻⣟⣠⣿⠟⠁⠀⠚⣉⡴⠀⠀⠠⣴⠟⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣡⣯⣁⣀⠀⣭⣿⣵⣇⣙⣷⣬⣙⡛⠛⠛⠛⠁⠠⠤⠶⢿⡟⠶⠶⠶⠚⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡤⣚⡽⠛⠒⠉⠖⢶⡤⠒⠉⠀⠀⣴⣋⡔⣩⠄⠈⣉⠉⠉⣅⣀⣠⣤⡤⠴⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠿⣿⣀⣴⣁⡤⠴⠛⠀⠀⠀⠀⠀⠈⠛⠿⣧⡤⢼⣅⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠒⠊⠉⠉⠉⠉⠉⠉⠛⠒⠒⠦⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠶⠒⠛⠉⠉⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠁⠀⠀⠀⠀⠀⣀⣀⡤⠤⠴⠒⠛⠓⠒⠚⠋⣉⣉⣭⠭⠭⣍⡙⣦⠀⠀⠀ ⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⠀⢀⣀⡤⠖⠚⠉⠉⠀⠀⠀⠀⠀⠀⣠⠤⠖⠋⠉⠀⠀⠀⠀⠀⣿⡼⠀⠀⠀ ⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⢀⡤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠋⢠⡄⠀⠀ ⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡄⠀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠁⠀⠀⠀⣠⠴⢚⡥⠞⠋⠁⠀⠀⠀⠀⠀⠹⡀⠀ ⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠾⠿⠤⠤⠤⠤⠤⠖⢚⣡⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀ ⢀⡏⠀⠀⠀⠀⠀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠒⠛⠛⠓⠲⣶⡶⠶⠶⠶⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇ ⢸⠁⠀⠀⣠⡴⠛⠁⠀⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠆⠀⠀⠀⠀⠀⠉⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⡟⠀⢠⡾⠋⠀⠀⠀⠸⠁⢤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢤⣄⢀⣀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⣇⣰⠏⠀⠀⠀⠀⠀⠀⠘⠿⣿⣃⣀⣀⡀⠀⠀⠐⢤⡀⠀⠀⠀⠀⠀⠈⠻⣿⠳⡄⠰⣄⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡏⠀⡀⢀⠀⠀⣀⡤⠖⠛⠋⢉⠉⠉⠉⠙⠳⣄⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⢹⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢿⣇⣰⡇⠘⠒⠋⠁⠀⠀⠀⠀⠘⠣⢀⣤⠀⠀⠈⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⡟⣿⠁⠀⠀⠀⣠⠀⠀⠀⠰⠷⠀⠻⢦⣘⠒⢦⣴⣏⠀⠈⠳⠶⠤⢤⣤⣤⣤⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⡸ ⠀⣧⠘⢧⣤⡤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠾⣅⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣄⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⢠⠇ ⠀⠸⣆⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢋⣀⠬⠓⢦⡀⠀⠉⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⡞⠀ ⠀⠀⠹⣆⠀⠈⠳⣄⣀⡀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠙⢦⡀⠀⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠈⢧⠀⠀⡼⠀⠀ ⠀⠀⠀⠹⣆⠀⠀⠀⠈⠉⠉⠓⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠘⣧⡼⠁⠀⠀ ⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⠄⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⢦⡀⠀⠀⢰⠆⢸⠃⠀⠀⠀⠈⢡⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⣠⡜⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⣸⡷⠋⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈⠉⠉⠓⠒⠒⠶⣦⠤⣶⠶⠒⠒⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡅⢈⣙⣲⢲⣾⣿⣟⣶⣶⣺⣷⡿⠻⠷⣖⢻⣟⠆⢒⣲⡶⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⠖⠒⠓⠛⠋⠋⠉⠉⠉⠛⠚⠒⠒⠦⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣁⣤⡤⠴⠶⠶⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠖⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⡴⠿⠥⠶⠶⠶⠖⠒⠛⠉⢉⣉⡉⠙⠻⢶⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠉⠀⠀⠀⠀⠀⠀⣀⣤⡤⠶⠒⠚⠋⠉⠉⠁⠀⠀⠀⠀⠀⢀⣠⡴⠶⠚⠛⠋⠉⠉⠛⢳⡆⢻⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⢀⣠⠶⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⠿⠁⠀⠀⠀ ⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⣀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠚⠋⠁⢠⣇⠀⠀⠀ ⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⡀⠀⢀⣤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠁⠀⠀⠀⠀⢀⣤⠶⢚⣡⠴⠟⠉⠁⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀ ⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣥⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠚⠉⠀⠀⠀⠀⠀⢀⣠⡾⠋⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀ ⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢶⣚⣋⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣀⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀ ⠀⣿⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠛⠋⠉⠉⠉⠉⠛⢻⣟⡒⠒⠒⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇ ⢰⡏⠀⠀⠀⢀⣠⣶⠟⠉⠀⢀⣠⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⡆⠀⠀⠀⠀⠀⠀⠈⠙⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱ ⢸⠀⠀⠀⣴⡾⠋⠀⠀⠀⠀⡾⠋⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⣾⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠁⢸⣉⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢷⣆⢷⣦⣀⠀⢀⡀⠀⠀⠙⢷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⣿⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣛⣋⣤⣤⣤⣄⣀⡀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣷⠙⣧⠀⠳⣄⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠁⠀⡀⠀⡀⠀⠀⢀⣠⡴⠶⠛⠉⠉⠁⠀⠀⠈⠉⠉⠻⢦⡀⠈⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⠀⣿⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨ ⢹⣿⠀⣠⣷⠀⢧⡴⠟⠋⠁⠀⠀⠀⠀⠀⣿⣦⠀⢠⣄⠀⠀⠀⠹⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⢸⡿⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄⠀⢶⣬⠉⢤⣄⣀⠀⢀⡿⠁⠀⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠈⣿⠘⣧⠀⠀⠀⠀⢀⣤⠇⠀⠀⠀⠀⠙⠋⠀⠈⠙⠻⣦⣄⠉⣻⠿⢤⣄⡀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⢶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏ ⠀⢻⡆⠘⢷⣤⣤⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⢧⣄⠀⠈⠙⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣄⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⣰⠁ ⠀⠈⣷⡄⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⣀⡉⠳⣤⡀⠀⠀⠉⠛⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⢠⠏⠀ ⠀⠀⠘⣷⠀⠀⠈⠻⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡶⠟⠉⠀⠀⠈⠛⢦⡀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⢠⡞⠀⠀ ⠀⠀⠀⠘⣷⡀⠀⠀⠈⠛⠶⠤⢤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠙⣇⠀⢀⡟⠁⠀⠀ ⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠳⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⠟⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠀⠀⠀⠀⠻⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠄⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⢹⡇⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⡀⠀⢸⡇⠀⠀⠀⠀⠈⡇⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⢸⡇⢀⡿⠁⠀⠀⠀⠀⠀⠈⣷⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠀⢀⣴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⡸⣧⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠤⢤⣄⣀⣀⣀⣀⢀⠀⠀⣀⣀⣀⣀⣀⣤⡤⠴⠞⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡄⠀⣠⣀⠀⠀⠀⣠⣤⡭⡍⠉⠙⠫⣍⠉⣽⣉⡉⠉⠁⣤⣤⣤⠀⠀⠀⠀⠀⣀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠘⣀⡌⡟⡏⣏⡏⣛⣏⡗⣝⣿⣹⣿⣏⡗⠛⡏⡟⣋⢿⣿⣹⠁⢛⡛⣟⡿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠂⠈⠉⠉⠉⠉⠉⠐⢒⣀⠠⠤⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⢀⡠⠴⠒⠉⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⢀⠤⠚⠁⠀⠀⣀⣀⠤⠴⠮⠀⠀⣒⣒⣒⣢⡀⠀ ⠀⠀⡴⠁⠀⠀⠀⠀⠀⡠⠚⠁⣀⠤⠒⠈⠁⠀⠀⢀⠠⠒⠈⠁⠀⢀⡀⠗⡁⠀ ⠀⡜⠀⠀⠀⠀⠀⣠⡊⠄⠐⠊⠀⠀⠀⢀⣠⠔⠊⠀⢀⠤⡢⠕⠉⠁⠀⠀⠱⠀ ⢰⠁⠀⠀⣠⠴⠊⠁⠀⠀⠀⠀⢀⡶⠈⠉⠤⡭⠭⠭⠐⠉⠀⠀⠀⠀⠀⠀⠀⢁ ⡄⢀⡴⠋⠀⡔⣁⡀⠀⠀⠀⠀⠀⠉⢀⡀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸ ⣧⠎⠀⠀⠀⢀⣺⠧⠤⢀⡀⠢⡀⠀⠀⠈⠛⠗⠄⢄⠈⠑⡄⠀⠀⠀⠀⠀⠀⠀ ⢿⣠⠀⠔⠊⠁⠀⠰⢄⠄⠈⠂⡗⢀⠀⠀⠀⠀⠈⠈⠀⠀⠈⠢⡀⠀⠀⠀⠀⢠ ⢸⢱⣀⣀⠔⠀⠀⠁⠈⠓⢭⡟⠢⢌⡙⠛⠒⠒⠒⠒⠦⣄⠀⠀⠱⡀⠀⠀⠀⡘ ⠀⢇⠈⢆⠀⠀⠀⠀⠀⢠⡯⠈⠑⢄⠈⠒⢄⡀⠀⠀⠀⠈⢆⠀⠀⠘⡄⠀⢠⠁ ⠀⠈⢦⠀⠉⠐⠒⠢⢄⡀⠀⠀⠀⠀⠑⠄⠀⠈⠢⡀⠀⠀⣸⠀⠀⠀⠘⣤⠃⠀ ⠀⠀⠀⠱⣄⠀⠀⠀⠀⢡⠀⠈⣆⡄⠀⠀⠀⠀⠀⠈⠀⠀⡏⠀⠀⢀⠔⠁⠀⠀ ⠀⠀⠀⠀⠈⠓⢄⠀⣆⠎⠀⠀⠈⠞⠀⠀⠀⠀⠀⠀⠀⠀⠑⣀⠔⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠚⠤⢄⣀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠐⠈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡆⢄⢤⣤⣾⢭⣽⣽⢭⣭⢶⡆⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠙⠛⠛⠳⠶⢤⣄⡀⠀⠀⠀⠀⣼⡏⠀⠈⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠐⡒⠢⢄⡀⠈⠛⢷⣄⡀⠀⣿⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⢱⠀⠀⠈⠳⣄⠀⠙⢿⣶⡟⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠱⡄⠀⠀⠈⢣⡀⠀⢻⣅⣀⡠⠤⠤⠤⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠈⠓⠤⣀⡀⢳⡀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠉⠛⢦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣀⠀⠉⣩⠑⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣿⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⠀⠈⢿⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣮⣭⠀⠀⠀⢘⡷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠧⠀⠀⠀⢸⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡈⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⢆⠀⠀⠀⠀⠀⠀⠀⠰⠲⣎⠀⠀⠀⠉⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠉⠒⠒⠂⠀⠀⠀⣀⣀⣈⠿⢶⡾⠟⠋⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⡏⠙⠛⠛⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠖⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣀⣠⣤⣤⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⣹⠋⠁⠀⠀⠉⠻⣦⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠈⠙⠒⠚⠉⠑⠲⢄⠈⢷⡄ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣸⡇ ⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠢⢄⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⢸⡏⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠙⢦⣀⡀⣀⣀⣤⠶⠛⣷⡀⠀⣰⣸⡇⠀ ⠀⠀⠀⢀⣴⣦⣤⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⣸⡟⠉⠁⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀ ⠀⠀⣾⡿⠋⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⡟⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣿⠆⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣇⠀⠀⠀⠀⠀⠀⢀⢹⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡏⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠻⢿⣧⣄⣤⣤⣶⡏⠋⠀⠀⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠂⠉⠉⠉⠛⠛⠻⠍⣭⣉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠁⠈⠛⠷⠶⠶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⢦⡀⠱⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣤⣤⣄⣀⡀⠀⣀⣀⣷⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣄⠀⠀⠀⠀⠀⣠⠞⠁⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⣿⣿⣷⡄⠀⢀⡼⠃⠀⡄⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⣿⣿⣿⣧⠀⡼⠁⠀⣸⠁⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⡏⣸⠁⠀⢠⡏⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣧⡇⠀⠀⣼⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣼⠀⠀⢰⡏⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⡏⡟⠀⠀⣾⠃⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⢻⡇⠀⢠⡿⠀⠀⠀⣸⣿⠁⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⡿⣼⡇⠀⣸⡇⠀⠀⣰⣿⠇⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣻⢻⡇⠀⣿⡇⢀⣼⣿⣏⡘⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉⠛⠛⠻⠿⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⢧⣿⠸⣧⣀⣿⣷⣾⣿⠏⢸⡇⣿⣿⣿⡿⠛⠁⢀⣀⣤⣶⣶⣾⣿⣿⣿⣿⣷⣶⣦⣀⠉⠛⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⠀⠻⣿⣿⣿⡿⠃⠀⣼⡇⣿⣿⠋⠀⣠⡶⠿⠛⠛⠋⠉⠉⠉⠉⠙⠛⠛⠿⢿⣿⣿⣦⡀⠈⠻⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⠀⠀⠈⠛⠋⠀⠀⣰⣿⢇⣿⠃⠀⠋⠁⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠉⠻⣿⣿⣦⡀⠈⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀ ⢀⣿⠃⠙⠀⠀⠀⠀⠀⠀⣰⠏⣵⢿⠇⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠈⢿⣿⣷⡀⠈⣿⣿⣷⡀⠀⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣵⣼⡿⡞⠀⠀⣠⣾⣿⣿⠿⠛⠉⢀⣀⠀⠀⠈⠙⠻⣿⣿⠟⠀⠀⠀⢸⣿⣿⡇⠀⢸⣿⣿⣿⡄⠀⠀⠀⠀ ⢸⣿⠀⠀⣼⣷⠀⠀⠀⢠⣿⣿⡇⠀⠀⣴⣿⣿⡿⠁⠀⠀⢀⣾⣟⣃⣠⣄⡀⠀⢹⡏⠀⠀⠀⠀⣼⣿⣿⠇⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀ ⠀⣿⠀⠀⢿⡿⠀⠀⠀⣼⣽⣿⠁⠀⣼⣿⣿⣿⠁⠀⠀⣠⡾⠋⠀⢀⡿⠛⢉⡀⠘⠁⠀⣄⣠⣼⣿⡿⠋⠀⠀⣼⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⢻⡇⠀⣸⠀⠀⠀⣸⣷⣿⣿⠀⢸⣿⣿⣿⡇⠀⢀⡴⢿⣿⠉⠉⣿⡏⠉⢹⣿⠃⠀⠠⣄⠉⠉⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⣇⠀⠀⠀ ⠀⠘⣿⣠⣿⡀⠀⣰⠏⢹⣿⡇⠀⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⠤⢤⣿⣧⣤⣼⣿⠀⠀⠀⠈⢷⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀ ⠀⠀⠘⣿⣿⣷⡾⠋⠀⢸⣿⡇⠀⣿⣿⣿⣿⡇⠀⠀⠀⠘⠋⠀⣸⡿⠀⠙⢦⣄⣦⡄⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣿⣿⠀⠀ ⠀⠀⠀⠈⠉⠁⠀⠀⠀⢸⣿⡇⠀⢹⣿⣿⣿⡇⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠈⠛⣸⣇⠀⠀⠀⠛⠛⠛⠿⠟⠛⠛⢉⣠⣶⣿⡿⢋⣾⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⠀⠸⣿⣿⣿⣿⡀⠀⠖⠚⠉⠁⠀⠀⠙⠛⠛⠛⠛⠋⠀⠀⠀⠀⣀⠀⠶⠶⢶⣿⡿⠿⣟⣭⡾⢫⢿⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡄⠀⢻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡾⠛⢉⣡⣤⣤⣶⣶⣶⠶⠿⠛⠁⣠⠏⢸⡇ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠉⠀⠀⠀⢻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⣼⠁⣴⣿⡟⠁⣠⣾⣿⡿⠛⠉⠀⠀⠀⠀⢀⡤⣾⠗⢀⣾⠁ ⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁⢀⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⠀⣿⡟⠀⣴⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣬⡞⠁⢀⣾⡟⣠ ⠀⠀⠀⣰⣿⣿⣿⡏⢠⣾⣿⠟⠋⢉⣩⠉⠉⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⠇⣼⣿⣿⣿⠀⠀⠀⠀⠐⠒⠛⣻⠟⠁⢠⣾⣿⣿⠁ ⠀⠀⠀⣿⣿⣿⣿⢀⣿⣿⠁⣠⣶⠋⠀⠀⠀⠙⢦⣌⠛⢿⣿⣿⣿⣿⣿⣿⣇⠈⠃⢹⣿⣿⣿⡀⠀⠀⢀⣀⣤⡞⠁⠀⠐⣻⣿⠟⠁⠀ ⠀⠀⠀⠈⠛⠿⠿⠘⢿⡇⣼⣿⣿⣦⣀⠀⠀⢀⣨⣿⣿⣶⣬⣙⠻⢿⣿⣿⣿⣦⠀⠈⢿⣿⣿⣷⣦⣬⣭⣭⠟⠉⢐⣶⣿⣿⠅⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣙⣻⠷⢤⡈⠻⣿⣿⣿⣿⣿⣥⣼⣿⣿⡿⠍⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠈⠉⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀