⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠰⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠀⠀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡜⠟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⢷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣀⣀⣤⣤⣶⣾⣿⣿⡿⠛⢻⡿⣿⣶⣶⣤⣤⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢧⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⣴⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠈⠱⣿⡄⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⢠⣶⣶⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠘⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⠉⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⢿⣀⠀⣈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣭⣿⣿⣿⣿⣶⡆⣀⣀⡀⠀⠀⢀⣴⣿⠟⠀⠀⠀⠀⢀⣼⠿⠁⢠⡄⠀⠀⠀⠿⠇⠀⠀⣠⣾⡟⠀⠀⠀⠀⣾⡇⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠘⠿⠀⢻⣷⣦⠙⠿⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣭⣭⠁⠀⣤⣴⣷⡿⠛⠃⠀⣴⣿⡿⠇⠀⠀⠀⢀⣴⡿⠉⠀⣀⣾⣿⡀⠀⠀⠀⣠⣴⣿⣿⣿⣿⠀⠀⠀⢀⣿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠉⠁⠀⠀⠀⢹⣿⣿⣿⣶⣿⡟⠁⣤⣶⣶⠀⣰⣿⣏⠀⣰⣿⣿⢿⣿⣷⣤⣤⣾⣿⣯⣡⣿⣿⡅⠀⠀⠀⠘⠛⠀⠀⠀⣼⡇⠀⠀⠀⢰⣦⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠘⠿⣷⣀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⣶⡀⠀⠀⠀⠀⣿⣿⣿⡿⠿⠛⠁⣠⣽⣿⣿⣿⠟⠛⠛⠿⠟⠋⢱⣿⣿⡿⠋⠉⣿⣿⠻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣄⣤⡄⠀⠀⠀⠀⣸⣿⠀⠀⠀⢰⡆⢸⣿⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀ ⣿⡿⠷⠀⠀⠀⣨⣿⣄⣀⣤⣾⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢿⣿⣷⣈⡻⢿⣿⣿⣿⣷⣿⣿⣿⠉⣿⣷⣄⠀⢠⣤⠛⢻⡆⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠻⣷⡄⠀⠀⠀⠀⠀ ⣿⣷⣶⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠠⠴⠶⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⡿⢁⣴⣿⡿⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣠⠀⠀⠙⣿⣆⠀⠀⠀⠀ ⣿⣯⣍⠀⠿⠇⢀⣘⣛⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⢱⣶⣿⣿⡿⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⣾⣷⡉⢱⣦⡀⠀⠀⠈⢿⣧⠀⠀⠀ ⣿⣿⣟⣠⣤⣴⣾⣿⡟⣻⣿⡿⠉⠀⠀⣤⡀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⡁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣿⣿⣷⣸⣿⡇⠀⠀⠀⠈⢿⣆⠀⠀ ⣿⣿⣿⣿⡿⣿⣿⠛⣿⣿⡿⠃⠀⠀⢀⣿⡇⠀⠀⢰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠛⠃⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⣿⣿⣿⣿⣿⣿⣆⢰⣶⣴⣾⣿⠀⠀ ⣿⣿⠟⠋⠸⣿⣿⠀⠉⠉⠀⣠⣀⣤⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀ ⠛⠁⠀⠀⢰⣿⣿⣦⠀⢶⣶⣿⡏⠉⠁⠛⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣾⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⡀⠈⠻⣿⣿⣿⣻⣿⣿⡿⣿⣷⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣇⠀⠈⢿⣿⡇⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⣿⣯⡉⠁⠀⠀⠀⠀⠀⣶⡆⢀⣀⣰⣶⣀⡀⠀⠈⠙⠛⠛⠛⣛⣬⡝⠻⣿⣿⠛⠁⢻⣿⠀⠀ ⠀⠀⠀⠀⢸⣿⢿⣿⣧⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣆⠀⠀⠀⠀⠀⠈⠁⢘⣿⣿⣿⡿⠃⠀⠀⠸⣷⡀⠀⢿⣿⡅⢠⣬⠉⢠⣶⣾⣿⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⢻⣿⣄⠀⠻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠿⣷⣄⠀⠀⠀⠀⠶⠘⢿⣿⡉⠀⠀⠀⠀⠀⢿⣿⡆⠈⠿⠿⠀⠻⠷⣨⣿⣿⣿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⠀⠙⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢸⣿⣧⣀⣀⣠⣤⣴⣿⣿⡇⠀⠀⠀⣿⡿⠀⣿⣿⣿⡏⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⢠⣾⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠘⣿⣿⡟⠛⠿⣿⣿⣿⡿⢃⣤⡄⣾⣿⣆⠀⣿⣿⡟⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⠿⠓⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⣀⡀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣛⠀⠀⠀⢻⣿⡏⣠⣾⣿⠃⣿⣿⣿⣧⢹⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⢸⡿⣁⠀⠀⠀⠛⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⢸⣿⣷⣿⣿⣧⣤⣿⣿⡿⠋⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⣼⣿⠀⢀⡀⣀⣴⡄⠀⠀⠀⠀⠈⠻⠇⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠈⠁⣿⡆⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣇⣻⣿⣿⠿⠀⠀⣾⣟⠀⢰⣆⡀ ⠀⠀⠀⠸⠿⠀⠘⣿⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠻⠆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠁⠀⠀⠀⠀⠈⠿⢿⣾⣿⠛⠀⣴⣿⣶⣶⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠋⠉⠀⠀⠀⢰⣿⣏⠀⠀⠉⠛ ⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣶⠀⠀⠀⠀⠀⠀⠀⠿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⢸⡟⠹⢶⣦⣶⡄ ⠀⠀⠀⠀⠀⠀⠀⠶⠆⠈⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡆⠀⠀⠀⠶⠈⢿⣿⣄⠀⠀⠠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⢠⣴⣶⡶⢠⣤⣤⣿⡇⢠⣶⡾⣿⣆⠀⠉⠉⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣧⠀⠀⠉⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣶⣶⣤⣤⢠⣾⡏⠁⠀⠀⠉⠉⣩⣶⡟⠉⠀⠙⢿⣦⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⢿⣧⠀⠀⠀⠈⠻⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⣠⣾⡟⠛⠁⠀⠀⠀⢠⣽⣿⣧⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣷⣶⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠆⠀⠀⠀⠀⠿⠿⢿⣶⣤⣤⣤⡄⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣴⣶⠶⠿⠟⠛⠃⠀⠀⠀⠀⠀⠘⠛⣾⣿⠀