An có quân cờ giống hệt nhau xếp thành vòng tròn, mỗi vòng có quân cờ. Mỗi quân cờ có thể ở trạng thái úp (biểu diễn bởi 0) hoặc ngửa (biểu diễn bởi 1).
Bình nhận thấy hai vòng tròn này rất đặc biệt: chỉ cần dùng một số lần lật quân cờ liên tiếp của vòng tròn thứ nhất là có thể làm cho nó trở nên giống hệt vòng tròn thứ hai. Hai vòng tròn được coi là giống hệt nhau nếu có thể xoay một vòng để khớp hoàn toàn với vòng còn lại.
Hãy tìm số lần lật ít nhất để hai vòng tròn cờ trở nên giống hệt nhau.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên .
Dòng thứ hai là một chuỗi gồm ký tự 0 hoặc 1, biểu diễn trạng thái của vòng tròn thứ nhất.
Dòng thứ ba là một chuỗi gồm ký tự 0 hoặc 1, biểu diễn trạng thái của vòng tròn thứ hai.
Kết quả: Một số nguyên duy nhất là số lần lật cờ ít nhất cần thực hiện.
