Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Trong chuyến đi khám phá thế giới của mình, Grenore muốn tìm hiểu thêm về văn hóa phương Đông. Cậu được biết rằng để tìm hiểu văn hóa phương Đông một cách nhanh nhất, người ta sẽ đi đến những ngôi chùa. Khi Grenore đến nơi, thứ duy nhất làm cậu thích thú là những chuỗi hạt bồ đề, các chuỗi hạt bồ đề khi mới nhìn thoáng qua, chúng có vẻ khác nhau, nhưng thực chất đó chỉ là sự thay đổi trong thứ tự của chuỗi hạt.

Ví dụ như chuỗi hạt có chữ "ryuu" và "yuur" là như nhau, chỉ có một điều duy nhất là hạt chữ "r" từ vị trí đầu bị di chuyển xuống cuối. Bằng cách di chuyển này, từ các chuỗi hạt giống nhau, ta có thể tạo ra các chuỗi hạt khác nhau.

Grenore cực kỳ thấy hứng thú với điều này, cậu chọn ra ~n~ chuỗi hạt, và kiểm tra xem liệu chúng có thể đưa về một dãy giống hệt nhau hay không (các hạt chỉ có thể di chuyển từ đầu về cuối, vì các nhà sư cho rằng di chuyển hạt từ cuối về đầu là xúc phạm thần linh) với số bước ít nhất.

Dữ liệu vào

• Dòng đầu tiên gồm một số ~n~ ~(1 \le n \le 50)~ là số chuỗi hạt bồ đề mà Grenore đã lấy.
• ~n~ dòng tiếp theo, mỗi dòng là một xâu chỉ gồm các chữ cái tiếng Anh, viết thường, biểu thị một chuỗi hạt.

Kết quả

• Gồm một số nguyên duy nhất là số bước biến đổi để các chuỗi hạt trở nên giống nhau, nếu không thể biến đổi, in ra -1.

Giới hạn

• Các xâu đều có cùng một kích thước, mỗi xâu không có quá 50 ký tự ~(1 \le |s| \le 50)~.

Sample Input 1

2
ryuu
yuur

Sample Output 1

1

Sample Input 2

2
abcdef
abcdee

Sample Output 2

-1

Nguồn: LuyenCode (PTIT009).