⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠁⣌⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⣀⣀⣄⣀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡇⠐⣿⡷⣶⣦⣤⡈⠙⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⢀⣴⢾⣯⣟⡾⣽⣳⣄⡀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡀⠻⣿⣻⢧⣟⣿⡄⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠛⠀⣀⣤⣤⢿⣟⡿⣿⣼⣻⢿⣧⢿⣼⣻⣤⡀⠘⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠉⠉⣻⣾⠃⢠⣿⣿⣿⣿⣿⣟⣾⡿⣷⣿⣿⣿⠟⠛⠋⠉⣠⣴⣻⡽⣾⣽⣻⢾⣽⣳⢯⡿⡋⠚⣿⣞⡷⣯⣟⡶⣄⠈⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⠟⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⢀⣴⡶⣿⣟⡿⣞⣷⢿⣳⣯⣟⡿⣾⣽⣻⣽⡷⣦⠀⢻⣟⣷⢯⣟⣿⣳⣤⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠏⢠⣾⡟⠁⣠⣾⣿⣿⣿⣿⣿⠿⠛⠉⣁⣠⣤⣴⡾⣿⢯⣟⣷⣻⣽⢿⣽⣻⣽⡾⣽⣻⢷⣯⣟⣾⣽⣟⣷⣸⣟⣾⣟⡿⣾⡽⣯⣿⣄⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡟⠀⣿⡻⠀⣾⣿⣿⣿⡿⠟⠉⣠⣴⢾⣟⡿⣯⣟⣾⣽⢯⣟⡿⣞⣯⣟⡿⣞⣯⣷⢿⣻⣽⣟⣾⣽⣳⡿⣾⣽⣳⣯⣷⣻⣽⡷⣿⣳⣯⢿⣦⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣧⠈⣿⢿⣄⠙⠛⠋⢁⣠⣶⢿⡿⣽⣻⡾⣿⣽⢾⣻⡾⣟⣯⣿⣻⣽⢾⣟⡿⣽⣾⣻⣽⡾⣽⣾⣳⡿⣽⡷⣯⣟⣾⢷⣻⢷⣻⣷⣻⡽⣟⣾⣇⠀⢆⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣦⠈⠻⢾⣻⡿⣿⣻⡿⣽⣯⣟⣯⣷⢿⣳⣯⡿⣷⣟⣯⣷⢯⣷⣟⡿⣾⣻⣽⡾⣯⡷⣟⡿⣾⣽⣻⢷⡋⢽⣟⣾⣟⣯⣿⣻⢾⠽⣟⣯⡷⣿⡄⠘⡀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡈⠙⠓⠛⠉⣷⣯⢿⣽⢿⣽⡾⣟⣯⣷⢯⣿⣻⣽⢾⣯⣟⣷⣯⢿⣯⢷⣯⡷⣿⣳⣯⣟⡿⣾⡃⢸⣿⣽⣻⣽⢯⣿⠎⠀⠻⣟⣷⣻⣇⠀⠇⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣞⡿⣽⣻⣾⡽⣟⣷⡏⢸⣷⣻⡽⣟⣾⣽⡾⣽⣟⣾⣟⡷⣟⣯⣷⣟⣾⣟⡷⠃⣼⣟⣾⡽⣯⣟⣿⣴⡷⣦⠘⣯⣷⢿⡀⠰⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣷⣟⡿⣽⡷⣯⣟⡿⣾⠁⢿⣷⣻⣟⣯⢿⡾⣽⣟⡾⣷⡯⣿⣻⣽⡾⣽⡾⠋⠁⠸⠿⠽⠚⠉⣥⣿⣳⣯⢿⣽⣧⣟⣾⢿⣧⠀⢃⠀⠀⠀⠈⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⣀⣤⡿⣞⣿⢯⣟⣷⣟⣿⠋⢰⠀⠙⠓⠛⠛⠛⠛⠛⠚⠿⠷⠷⠘⢯⣷⢿⣻⣧⠘⣿⡄⠀⠖⢀⣾⢿⣳⡿⣽⣻⣾⣳⣯⣟⡿⣾⣆⠀⢂⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⡿⠟⠛⢿⠃⢰⣿⣻⣽⣻⣯⣟⣯⣿⣾⠝⠁⣰⡿⠀⣼⣷⣾⣿⣿⣿⣷⠖⠒⠒⠒⠂⠀⠉⠻⣷⣻⢷⡈⣿⡄⢠⣾⣟⣯⡿⣽⡏⠉⣷⣟⣷⣻⢷⡜⢯⣦⠀⠣⣀⠀⠀ ⣿⣿⣿⣿⣿⠋⣠⣴⡷⠀⣠⣿⢯⠗⣋⣡⣤⣤⣤⣤⣤⣴⡿⠟⠁⣰⣿⣿⣿⣿⣿⣿⣧⠀⢶⣶⢶⡆⢹⣿⡧⠈⣿⣯⣇⣾⠗⠀⢸⣯⡷⣿⢯⡿⠿⣻⡽⠊⠻⣯⢿⣌⠻⢷⡤⠈⠑⡄ ⣿⣿⣿⡏⢀⣦⠈⠋⣠⣾⣿⢻⣷⣾⣿⡏⠛⠈⠉⠉⠈⠉⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⠋⢻⣿⣦⣥⣴⣾⡟⣾⢻⡟⠀⣶⠀⠘⠋⠉⠀⢀⣤⠀⢀⡔⠀⠀⠙⠙⡖⠀⣠⡔⠊⠀ ⣿⣿⣿⠃⣼⣿⢁⣾⢿⣽⠞⠙⠛⠓⢁⣠⣶⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠘⠿⣞⠿⠛⠋⠙⠁⣠⣠⣴⣿⣅⠂⠀⠂⠈⠀⠀⠀⠀⠀⠀⠁⠂⠤⠴⠀⠁⠀⠀⠀ ⣿⣿⣿⣄⡉⠃⡈⠉⠉⣁⣠⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠠⠁ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠁⠌⡐⠁