Cho \(n\) xâu \(S_1, S_2, \dots, S_n\).
Hãy tìm một xâu \(S\) có độ dài nhỏ nhất sao cho mọi \(S_1, S_2, \dots, S_n\) đều là xâu con liên tiếp của \(S\).
In ra độ dài của xâu \(S\) ngắn nhất đó.
\InputFile
Dòng đầu tiên gồm số nguyên \(n\).
\(n\) dòng tiếp theo, mỗi dòng gồm một xâu \(S_i\).
\OutputFile
In ra độ dài của xâu \(S\) ngắn nhất.
Điều kiện
- \(1 \le n \le 20\).
- \(1 \le |S_i| \le 100\).
Example
Test 1
Input
3
ab
bcc
daOutput
5
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.