Có n chuỗi vòng hạt, mỗi chuỗi được biểu diễn bằng xâu ký tự, các ký tự đều là chữ cái la tinh thường. Người ta muốn cắt từ mỗi chuỗi vòng hạt để nhận được n chuỗi con, các chuỗi này giống nhau.
Yêu cầu: Hãy tìm độ dài lớn nhất của chuỗi cắt được.
Dữ liệu:
- Dòng 1: chứa số
- n dòng sau, mỗi dòng một chuỗi
Kết quả:
Đưa ra độ dài lớn nhất của chuỗi cắt được.
Input
3
aaabc
acaabxy
aacabuvt
Output
3
Input
4
abca
fcaa
aace
afaa
Output
2
Subtask 1: n<=5 độ dài mỗi xâu không vượt quá 100 [50 tests]
Subtask 2: n<=5 độ dài mỗi xâu không vượt quá 1000 [50 tests]
Nguồn: 3D 20152016