Xoay xâu bằng nhau

Cho $n$ xâu $s_1,s_2,\dots ,s_n$ chỉ gồm các chữ cái Latin thường và có độ dài bằng nhau.

Trong một bước, ta chọn một xâu $s_i$, xoá ký tự đầu tiên của nó rồi nối ký tự đó vào cuối xâu. Ví dụ, xâu "coolmike" sau một bước sẽ trở thành "oolmikec".

Hãy tìm số bước ít nhất cần thực hiện để tất cả $n$ xâu trở nên giống hệt nhau, hoặc cho biết điều đó là không thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số lượng xâu.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa xâu $s_i$.

Dữ liệu ra

In ra số bước ít nhất cần thiết để tất cả các xâu bằng nhau, hoặc $-1$ nếu không tồn tại cách nào.

Ràng buộc

• $1\le n\le 50$
• Các xâu có độ dài bằng nhau, độ dài nằm trong khoảng từ $1$ đến $50$
• Các xâu chỉ gồm chữ cái Latin thường

Ví dụ