⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣷⣤⣤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣴⣿⣿⢿⣯⢷⣻⣞⣷⣻⢾⣽⣻⢿⡿⣷⣟⣾⡽⣞⣿⣻⢿⣿⣿⣴⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⢿⡿⣿⡿⣯⣟⡿⣞⣿⡽⣾⣳⣟⣯⡷⣟⡿⣽⣟⣿⣻⣽⣟⡷⣯⡿⣾⡽⣿⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⣟⣯⣷⣻⢯⣟⣯⣟⡷⣯⣟⡿⣾⡽⣷⢯⣟⣾⡽⣿⣽⣻⣞⡷⣿⣽⣻⣟⣷⣟⡷⣟⣯⡿⣯⢿⣿⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣻⢷⣻⢯⣷⢯⣟⣯⡿⣾⡽⣿⣯⡿⣽⢷⣻⢯⣟⡿⣾⡽⣷⣯⡷⣟⣿⣳⣯⢷⣻⣷⡿⣽⣻⢷⡿⣽⣟⡾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣾⣽⣿⣽⣿⣾⣿⣯⣷⣿⣿⣽⣿⣿⣿⣯⣿⣯⣿⣯⣿⣷⣿⣿⣾⣿⣿⣿⣷⣯⣿⣿⣾⣿⣿⣽⣿⣿⣽⣾⣿⣷⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢿⣿⣻⣟⣿⣿⣻⢿⣿⣟⣿⣻⢿⡿⣿⣿⣻⣏⠻⣿⣿⣻⢿⣿⢿⣿⡿⣿⣻⢿⣟⣿⣿⣿⣿⣟⣿⣿⣿⢿⣻⣿⢿⣟⡿⣟⣿⢿⣿⠆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣔⣿⡿⣯⢿⡾⣽⣻⣞⣷⣻⣟⣾⡽⣞⣿⣿⣻⣽⣿⣻⣿⠓⠛⢿⣿⣯⢿⣿⣳⢿⣳⡿⣯⢿⣽⣿⣿⢿⣿⣻⢿⣿⣿⣟⣾⣟⡾⣟⣿⣻⣯⣿⣯⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⡿⣽⣻⢯⣿⣽⣳⡿⣞⣷⣻⡾⣽⣟⣾⣿⢿⣻⣿⡿⣽⠀⠠⠈⢿⣟⡿⣿⣿⢯⡿⣽⢯⣟⣯⣿⣿⣿⡾⣽⡿⣿⣯⣿⣿⣿⣽⢯⣷⢿⣿⡷⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⡿⣽⣻⡽⣟⣾⣷⣿⣽⣟⡷⣯⢿⡽⣿⣿⢯⣟⣿⣿⣟⣿⠀⠐⠠⠈⣿⣿⣻⣿⣿⣻⣽⣯⢿⡽⣿⢻⣿⣽⢷⣻⣿⢿⣷⣿⣟⣾⣻⡽⣯⢿⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⣽⣻⢷⣿⣿⣟⡿⣞⣿⣯⢿⣽⣻⣽⣿⣟⣯⣟⡿⢸⣿⡟⠀⠈⠄⠐⢸⣿⣿⢿⣷⣟⣷⢯⣟⣿⡿⡼⣿⣿⣯⡿⠃⠸⣿⣾⣟⡷⣯⢿⣽⣻⢿⣻⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⡷⣯⣟⣿⣟⡷⣯⢿⡿⣿⣽⣻⢾⣽⣿⣻⢾⣽⡞⣁⣿⣿⣶⣶⣷⣶⣬⡀⣿⡿⢸⣿⡾⠛⠛⠿⡿⠁⠃⢟⣿⣿⣷⣦⣄⣿⣿⣯⢿⣽⣯⢷⣟⣿⣿⣿⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⡽⣷⣿⡿⣽⣻⣽⢿⣽⢷⣯⣟⣯⣿⢯⣿⡿⣻⡿⣿⣿⣿⣿⣿⣏⣉⣉⡙⠟⠁⡈⠋⡀⠐⠠⢀⠠⠀⣵⢟⣿⣿⣿⣿⡿⢿⣿⡾⣟⣾⣽⣻⣾⣿⣿⡏⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣽⣳⣿⢿⣽⣳⣯⢿⣞⡿⣾⣿⣟⡯⠟⢉⣾⠏⢰⣿⣿⣿⣟⣿⣿⣿⣿⡇⡀⠂⢀⠁⠠⠈⡀⠄⢀⠂⢹⢸⣿⣿⣿⢿⣷⣶⣿⣿⣟⡷⣯⡷⣿⡿⠯⠃⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣞⡿⣿⣻⣾⡽⣾⣿⣽⣿⡿⣽⡿⠁⠀⢾⡏⠄⢸⣿⣿⣿⣾⢿⣾⣿⣿⡇⠀⡐⠀⡈⠄⠐⢀⠐⠀⡈⢸⢸⣿⣿⣿⣻⣿⣿⣇⣿⣯⢿⣷⣿⣿⣥⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣞⣿⣻⣿⣷⣿⣿⣟⣯⣷⢿⣻⡃⠀⠌⢸⡃⠀⢸⣿⡟⠛⠾⣿⠏⢀⣿⠃⠠⠐⢀⠐⠠⢁⠂⢈⠐⡀⠰⡀⣿⣇⠙⠛⠋⣽⠇⠻⣿⣟⣾⣽⣻⢿⣿⣦⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣾⣳⣟⣾⣳⣟⣾⣽⡾⣽⣻⣿⣿⣷⣄⠚⣧⡀⠀⠻⣷⣤⣀⣀⣤⡾⠋⡀⢂⠈⠠⢈⠐⡀⠂⣄⠐⠠⠐⠐⠌⠿⣷⣶⠾⠋⢀⠀⡙⣿⣷⢯⣟⣯⢿⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣷⣻⢾⣽⣷⣻⣽⡾⣿⡽⣷⣻⡷⣯⣿⣧⠘⠁⡀⠒⢈⠙⠛⠛⠉⠠⠐⠀⠄⠂⢁⠂⠰⢀⠡⠙⡀⢂⠁⢂⠐⡀⠀⠄⠐⡈⠄⢂⠠⢹⣿⣯⣟⣾⢯⣿⣿⣦⣄⠀⠀ ⠀⠀⢸⣿⣿⢾⡽⣯⣷⣻⡽⣷⣟⣯⢿⣳⡿⣽⢷⣯⢿⡇⠐⢀⠈⠄⡈⠐⠈⠄⢁⠐⡈⠠⠈⡀⠌⠐⡀⠂⢁⠀⠂⠌⢀⠂⢀⠡⠈⠐⡀⠌⠠⠐⠘⣿⣿⢾⡽⣯⣿⣿⡟⣿⣷⡀ ⠀⠀⣾⣿⣟⣯⢿⣳⣯⢿⡽⣷⢯⣟⣯⡿⣽⢯⡿⣞⣿⣿⠀⠄⠂⠐⠀⠌⠀⠌⠠⠐⠀⠄⢁⢠⣐⣠⣀⣁⣂⣈⡀⢂⠠⠐⠀⡀⠂⢁⠠⠐⡀⠂⣐⣿⡿⣯⢿⣽⣻⣿⡀⣼⣿⣧ ⠀⢠⣿⣿⣿⣾⣿⣽⣾⣿⣽⣯⣿⣽⣾⣽⣿⣯⣿⣿⣷⣿⠀⡰⠈⡀⢡⠀⡌⠀⠆⡄⡁⠸⣿⣿⣿⣿⣿⣿⣿⣿⠿⡀⡄⠆⢁⢠⠰⢀⠀⢆⢠⢰⣼⣿⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿ ⠀⣾⣿⣿⢿⣟⡿⣿⣿⣻⣿⢿⣻⣿⡿⣿⣻⢿⣻⡿⣿⡏⠀⠱⢀⠁⢃⠘⢀⠘⢀⠰⠁⠃⢿⣿⣿⣿⣻⣟⣿⡟⠀⢁⠰⠀⠎⠀⠆⡈⠘⠈⣀⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉ ⢰⣿⣿⣽⣻⢾⣻⣽⢾⣳⣯⣿⣻⢾⣽⣿⣽⣻⣯⣿⡽⣿⣄⠁⡀⣲⠠⢈⠠⢀⠂⡀⠂⢁⠈⠛⢿⣾⣷⣻⠟⠀⡈⠀⠄⢂⠠⠁⢂⠀⣁⣦⣿⡿⣯⢿⡽⣯⣟⣿⣻⣿⠟⠁⠀⠀ ⠘⣿⣿⢾⣽⣻⡽⣯⢿⣯⣷⢿⣽⡿⣽⣷⣯⡷⣟⣿⣽⣟⣿⣷⡾⠋⢁⠀⠂⠄⠂⠄⡁⢂⠠⠁⠄⡈⠉⠁⠠⠐⢀⠡⢈⠀⠄⢂⣤⣶⣿⡿⣯⢿⡽⣯⣟⣷⢿⣾⠟⠁⠀⠀⠀⠀ ⢸⣿⣟⡿⣾⣯⢿⡽⣟⣾⡽⣿⣞⣿⣽⣻⣷⣟⣯⣿⣯⣿⣿⣿⣷⣤⣆⣠⠁⠌⠐⠠⠐⢀⠂⢈⠐⠀⡈⠄⠁⢂⣄⣦⣴⣾⣿⣿⢿⣻⣽⣻⣽⢯⣿⣿⣾⣿⡍⠀⠀⠀⠀⠀⠀⠀ ⠀⢻⣿⣿⣿⣽⣿⣻⣽⢷⣻⢷⣻⣞⡷⣟⡿⣿⣷⣯⣟⣿⣻⣿⡿⠛⠉⠉⠙⢿⡖⠂⠌⠀⠄⠂⠖⣗⠒⠛⠛⢹⣿⣿⣻⣽⡾⣽⣯⣟⡷⣯⣟⣿⣯⠇⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⠛⢿⣿⣿⣿⣿⣯⣟⣿⣻⣾⢿⣽⣻⣽⣳⣿⣻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠙⠷⣄⠡⠐⠠⣸⠃⠀⠀⢀⣾⣿⣿⣿⣷⣟⣷⣻⢾⣿⣽⡾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠁⠉⠛⠛⠛⣽⣿⣿⣷⣿⣯⣷⣻⣿⠀⢿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠈⠛⢶⣴⣏⡀⠀⢀⣼⣿⣿⣿⣿⠈⠻⣷⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠈⠁⠈⣫⣿⡿⠋⠀⠘⢿⣿⣿⣿⣿⣿⣿⣦⣤⣀⡀⣼⠃⡌⣙⢶⣿⣿⣿⣿⣿⡟⠀⠀⠘⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀