⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⡄⠀⣀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠉⠀⠙⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡗⡄⠀⠀⣰⠄⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⠈⠲⠚⠁⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀ ⠠⠤⠤⢄⢺⣉⠐⠒⠒⣤⣤⣤⣶⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣄⡤⣀⡀⠀⠀ ⢀⠔⠓⠋⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⡄⠀⠈⠉⠂ ⠃⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠙⠢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠁⠈⢷⠀⠀⠀⠀⠈⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠔⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠐⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢰⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣦⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠂⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠄⠀⠀⠉⠻⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠛⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠙⠻⠿⣶⣦⣄⣀⣀⣠⣴⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⢿⡿⣿⡿⣿⡿⣿⡿⣷⣾⣾⢿⣶⣿⣷⣶⣶⣶⣶⣶⣾⣿⢿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣹⣏⣿⣷⣿⢷⣿⣷⡿⣿⣾⣹⣏⣷⡿⣾⣹⣏⣿⣹⢿⣾⣹⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡷⣯⢿⣞⣷⢯⣿⣳⣯⢿⣳⣯⡷⣿⣽⣻⣽⢷⣻⣞⣯⣿⣞⣿⣻⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣿⡿⣽⡿⣽⡾⣟⣷⢿⣽⣻⢯⣷⣟⡿⣾⡽⣯⡿⣯⣟⣷⣻⢾⣷⣻⣽⡇⠀⣠⣴⣾⠷⣦⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠿⠷⣦⣄⣀⠀⠀⣿⣟⡷⣿⢯⣟⣿⢾⣯⡷⣿⣻⢷⣯⢿⡷⣟⣯⣿⣳⣯⢿⡽⣟⣾⡽⣷⡿⠿⠛⠉⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠁⠀⠀⠀⠉⠙⠻⢿⣿⢾⣻⣽⣟⡿⣾⢯⣷⢿⣯⣟⡿⣾⣻⣽⣟⡷⣯⣷⣟⣯⣿⣻⣽⣻⢿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣤⡄⠀ ⠀⠀⠀⠀⣠⡶⢟⢋⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣯⡿⣯⣷⣻⣽⣯⢿⣯⢿⡾⣽⣻⢷⣟⡷⣯⣿⣻⢾⣽⣳⣯⣿⣞⣿⣻⠷⣦⣴⣤⣤⣤⣤⣤⣄⣀⠀⠉⠁⠀ ⠀⠀⠀⠘⠛⢀⣴⠿⠋⠉⠉⠉⠉⠉⠉⠉⠉⢸⣿⣽⣷⢯⣟⣾⡽⣟⣾⢿⣽⢿⡽⣿⣞⣿⣽⢾⣻⣯⣟⣷⣿⣷⣻⣷⠇⠀⠀⠀⠈⠉⠉⠉⠉⠙⠻⣧⠀⠀⠀ ⠀⠀⠀⣠⡶⠟⠁⠀⠀⠀⠀⠀⢀⣠⣤⡶⠿⠛⠛⠿⣯⡿⣯⢿⣽⢿⣽⣻⡾⣟⣿⣳⢿⡾⣽⣻⣷⣻⢾⣻⢿⣿⡿⠿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀ ⢀⣤⠾⠋⠀⠀⠀⠀⠀⢠⣴⡾⠟⠋⠉⠀⠀⠀⠀⠀⠈⠙⠛⠛⠚⠛⠋⠓⠛⠛⠓⠛⠛⠛⠛⠓⠛⠛⠛⠛⠋⠁⠀⠀⠀⠈⠙⢻⣧⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄ ⠻⠋⠀⠀⠀⠀⠀⠀⢀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣛⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡷⠀⠀⠀⠀⠀⠀⠀