⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣤⣄⠀⠀ ⠀⣠⣶⣶⣿⣿⣾⣶⣶⣶⣦⣤⣀⡀⣀⣤⣤⣶⣶⣾⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣶⣶⣦⣤⣀⠀⣀⣴⣶⡿⠟⠛⠉⠉⠀⢀⡀⠀⠉⣿⡇⠀ ⠀⣿⡇⢠⣶⠶⢶⣶⣦⣌⡉⠉⠛⠿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠿⠟⠉⢀⣀⣠⣴⡶⠿⠟⠛⢹⡇⠀⣿⡇⠀ ⠀⣿⠁⢸⣷⠀⢠⣬⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣆⡀⠀⢸⡇⠀⣿⡷⠀ ⠀⣿⡇⠀⣿⢀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⡓⣾⡇⢸⣿⠈⠀ ⠀⣿⡇⠀⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠀⣾⡟⠀⠀ ⠀⢻⣿⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣰⣿⡇⠀⠀ ⠀⢸⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⡀⠀ ⠀⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠀ ⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⡆ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣧ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢻⣿ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢸⣿ ⠈⣿⣆⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⣿ ⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠇⠀⠀⠀⣠⣴⣶⣾⣿⢿⣿⣶⣶⣤⡀⠀⠀⠀⣼⣿ ⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⠏⠁⠀⠀⠀⣀⣼⣦⡄⠀⠀⠀⠀⠘⠙⠿⠿⠿⠋⠀⣀⣴⣿⢟⣩⣾⣿⣿⣿⣷⣦⣈⠛⢿⣷⡄⢀⣿⡇ ⣿⣿⠉⠀⠀⠀⢠⡀⠀⠀⠑⡆⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠃⢠⣿⣿⣿⣿⡿⢋⣡⣴⣄⡉⠻⣿⣦⠈⢻⣿⣼⣿⠁ ⢙⣿⣷⠀⠀⠀⠈⠻⠶⠶⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣏⣼⣿⢃⣾⣿⣿⣿⣿⣻⣧⠹⣿⡇⢸⣿⣿⠃⠀ ⠈⠹⣿⣔⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡏⣾⣿⣿⣟⣿⣿⣿⣿⡇⣿⡇⢸⣿⣿⠀⠀ ⠀⠀⠘⢿⣷⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣧⢻⣿⣻⣿⣭⣿⣵⣟⣰⣿⠇⣸⣿⡿⠀⠀ ⠀⠀⠀⠀⠈⠛⠿⢿⣶⣦⣤⣄⣤⣤⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣧⡻⢿⣷⣯⣯⣷⡿⠿⢋⣴⣿⣿⠓⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣹⣿⣿⠁⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣴⣾⣿⣿⠿⣿⣿⣿⣷⣾⣯⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠁⠀⠀⠀⢿⣷⣾⡿⠿⠿⣿⣶⣿⠟⠿⠿⢿⣿⣾⣿⡇⠀⠀⢟⡟⠿⠿⣿⣿⡿⠿⠟⠛⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠯⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣇⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠹⣇⠈⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⣴⣿⣿⣿⣿⣷⣤⣄⣀⠀⠀⠀⡀⠀⠀⠀⠀⢻⡆⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠐⠀⠀⠀⠀⠀⠿⣿⠿⠿⠟⠋⢱⣿⣿⡿⠋⠉⠛⠿⠿⠿⢾⣿⠆⠀⠀⠀⠘⣿⡀⠀⠸⣿⡧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀