⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⠶⠶⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣏⣉⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⣿⣿⠊⠁⠈⠁⢉⣽⣿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣠⡿⠛⠁⠀⠀⠀⣠⣿⣽⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢾⠻⣷⠀⠀⠀⠠⣶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⠟⠀⠀⠿⣶⣄⢀⣼⣿⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠈⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⠃⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⠰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣤⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡅⢰⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣽⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⡷⠀⠀⢠⣶⣶⡄⠀⠀⢻⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣟⠉⠉⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢧⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇⠀⠀⣿⣿⣿⣿⣧⣀⡀⠀⢹⣿⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣤⣿⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣸⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠿⠉⠀⠀⠀⠿⢿⣿⢿⣿⣿⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣧⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣯⠀⠙⢿⣿⣿⣿⣿⣾⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣤⣤⣤⣤⣤⣿⣿⣾⣿⣿⣿⣿⡿⠋⠀⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣇⣠⣶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠛⠛⡛⢷⣄⢹⣇⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣸⣿⣴⡾⠛⠓⠿⣿⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⢿⠀⠀⠻⢷⣼⢿⣿⣷⣾⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣥⣿⡿⣿⣽⡿⠓⠀⠀⠻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣙⣿⣻⣧⣄⠀⠈⠹⣷⣿⣿⣿⣇⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⢹⣿⣿⣿⡿⠋⠀⠀⣠⣶⣾⣿⣿⣁⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠙⠛⢻⣷⣦⣤⠀⠀⠈⠻⣿⡷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⢿⠀⠀⢀⣤⣼⣿⠟⠛⠋⠀⢙⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠏⢁⣀⣄⣄⢀⣀⠈⠉⠁⠀⠀⠀⠀⣻⣷⡀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⢀⣿⡏⠀⠀⠀⠈⠉⢉⣀⣀⣀⣀⣀⡀⠉⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣷⣹⣷⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⣿⡟⣷⣿⣿⣿⣶⣤⣴⣤⡀⠀⠀⠘⢻⣿⡀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢠⣿⡟⠃⠀⠀⣠⣤⣤⣴⣿⣿⣿⣿⣿⢿⣿⠟⣻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡗⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠘⠿⣿⡆⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⢰⣿⠿⠁⢀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢹⣦⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠻⣿⣇⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⣿⣷⣤⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣤⣾⣿⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢀⢣⢹⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⢹⣾⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣀⠼⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢷⣤⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣇⢀⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢯⢘⣿⣇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⢿⣤⣤⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣀⡼⣿⣿⣆⠨⣿⣿⣿⣿⣿⣿⣿⣿⡀⣸⣿⣿⣅⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⠓⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠌⢢⠘⣿⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣯⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⡟⠻⣿⡆⠀⠛⣿⣷⣤⠟⠛⠛⠛⠛⢿⣤⣿⣿⠟⠉⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣏⠙⣧⣄⠀⢀⣤⣤⣤⣴⣿⣍⣮⣅⣾⣿⣿⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⢀⣿⣿⣿⣿⣿⣿⣿⡇⢈⣿⡇⠀⠀⠈⠹⠿⠿⠶⢶⠶⠶⠾⠿⠏⠁⠀⠀⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣀⠈⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠛⢷⣿⡛⢻⣯⣿⣿⣿⣿⣿⣿⣿⣟⢿⣄⠀ ⠀⠀⠀⠀⠀⠀⣠⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣦⡜⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣻⣿⣿⣿⣿⡽⣾⣽⣻⣿⣯⠉⣻⣧ ⠀⠀⠀⠀⠀⠀⣿⣇⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣆⣼⣿⣿⣿⣿⣿⣿⣿⣿⠿⣧⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣤⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⢷⣻⣟⡾⣿⣿⣏⠀⣼⣿ ⠀⠀⠀⠀⢠⣴⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣽⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⡿⣾⡿⢿⣿⡏⣠⣽⡟ ⠀⠀⠀⣠⣿⣿⣿⣉⣀⣠⣿⣋⣿⣿⣿⣿⣿⡿⢻⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣤⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢿⣿⠋⠁⢸⣿⣿⣿⡏⠀ ⠀⣠⣾⠛⣿⣻⣾⣿⣿⣿⡿⣽⣷⣴⣿⡇⠈⠀⢸⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣷⣶⣀⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡇⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⡿⢶⣿⠻⠿⣿⣿⣿⣿⡿⣾⣽⣿⠟⠁⠀⢸⣿⠉⠉⠀⠀ ⣸⡏⠑⠻⣷⣿⣿⣿⣿⣿⣿⣟⣾⣿⣿⡿⠆⠀⠘⢿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣧⠀⠙⢿⣿⠛⠛⠛⠁⣴⣤⣤⣤⣤⣤⣤⣤⣤⣼⠿⢻⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡾⠟⠀⠈⠙⠓⠛⢹⣿⠿⣿⣽⢷⣿⡿⠀⠀⠀⣿⣿⠀⠀⠀⠀ ⢹⡇⢠⣶⠛⠋⢙⣿⣿⣿⣿⣿⣟⠋⠀⠀⠀⠀⠀⠀⣩⣿⣭⡽⠿⠿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣷⣆⣸⣿⣂⣀⣀⣀⣿⣏⠁⠈⠁⢹⣿⡋⠀⠁⢀⣼⣿⣿⠃⢰⣿⣿⣿⣿⡿⠿⣿⣍⣿⣿⣀⠀⠀⠀⠀⠀⠀⢸⣏⠀⣿⣯⣿⡟⠁⠀⠀⣴⣿⠇⠀⠀⠀⠀ ⠸⠿⢶⣷⣤⡞⠿⣿⣿⣿⣿⣯⡿⠇⠀⠀⠀⠀⠀⠀⣽⠋⢻⣿⣦⡀⠘⠛⠛⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣴⣶⣿⣷⣤⣶⣿⣿⣿⣿⡁⢸⣿⠛⠛⠋⠀⣤⣾⣿⡗⠨⣿⠂⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⡿⠦⢤⠤⣼⣿⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⠛⠻⣿⣈⣿⡟⠙⣿⣧⡀⠀⠀⠀⠀⠀⠀⣾⡎⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢨⣿⠀⠀⠀⠀⠀⠀⠀⠀⣽⡟⠻⠟⣿⣶⣶⡟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠙⠿⠶⠴⠾⠿⠃⠀⠀⠀⠀⠀⠀⠻⢧⣾⢿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⢠⣤⡤⢿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣼⡟⠀⠀⠀⠀⠀⠀⢀⣴⡿⢍⢣⣉⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⠨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣷⡟⠉⠀⠀⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⣾⣟⠀⠀⠀⠀⠀⠀⠀⢸⣿⢂⡍⢲⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢤⣤⣿⠛⠛⠛⠻⠛⠻⠛⠻⠟⢻⠿⡿⠟⣷⣤⠼⠟⠀⠀⠀⠀⠿⠧⢤⣼⠛⠛⠛⠛⠻⠛⠿⠻⠟⢻⢿⡿⠟⢻⣤⡴⠿⠋⠀⠀⠀⠀⠀⠀⢠⣾⠟⡬⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⢀⣴⠿⠿⠿⠿⠿⠿⠿⢿⣧⣤⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⡶⠿⠶⠿⠿⠿⠿⠿⣯⣁⡠⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⢏⣶⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣶⠟⡃⠀⠀⠀⠀⠀⠀⣤⡶⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣷⣤⣤⡄⠀⠀⠀⠀⠘⠛⣷⣄⣀⣀⣀⣀⣀⣀⠀⣠⣾⣿⡷⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢿⣏⣹⣿⠋⠁⠀⣘⡿⠿⢿⣿⣧⣲⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣽⣿⣿⣿⣿⣿⡿⠿⠿⠃⠀⠘⠿⡏⠀⠉⠈⣿⡇⠀⠉⠁⣠⣤⣤⣤⣤⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⢸⡟⠋⢀⣿⣿⣿⣃⠀⠀⠋⢿⣦⠈⠙⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⡟⠙⠁⠀⢀⣴⡆⠀⠀⠀⠀⣀⠀⠙⣻⣶⣾⣿⣿⣿⣿⣿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⣦⣴⣿⣿⣿⣿⣿⡿⠃⢠⣾⣇⣴⣿⣿⣻⣟⣿⣿⣿⣄⣿⣻⣿⣿⣿⣿⣿⣿⡿⠿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣯⣀⣾⣿⣿⣿⣧⣤⣤⣿⣿⣿⣿⣿⣿⠀⠉⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠙⠛⣛⠛⠛⢛⠛⢉⣀⣀⣀⣘⣛⣛⣛⣛⣛⣛⣛⠛⠛⠛⠛⠛⠛⠛⣛⣫⣄⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣶⣾⣍⣋⣁⣉⣛⣛⣛⠛⠛⠛⠛⠛⠛⣛⣛⣛⣛⣛⣛⣏⠀⠀⠀⠀⠀⠀⢶⣶⣾⣿⣿⣶⣾⣷⣄⠀⠀⢀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣨⠉⠉⡛⠀⣸⠛⠛⠻⣿⣿⣟⣿⣻⣟⡿⣿⣷⣄⠀⢀⣤⣶⣾⣿⣿⠛⢀⣿⣿⣲⠀⠈⠓⠛⠲⣶⢾⡏⢻⡿⢿⣿⣽⣿⣿⣿⣿⠟⡻⠛⡀⠀⠉⠉⠁⠀⣛⣛⢿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⡛⢿⡛⡛⠟⠀⠀⢙⡿⠀⠀