Problem
Chuỗi từ có độ dài n là dãy từ w1, w2, ..., wn sao cho 1 ≤ i ≤ n từ wi là tiền tố thích hợp của từ wi + 1.
Nhắc lại rằng một từ u có độ dài k được gọi là tiền tố riêng của từ v có độ dài l nếu l > k và k chữ cái đầu tiên của v khớp với từ u.
Tập hợp các từ S = {s1, s2, ..., sm >}. Tìm độ dài tối đa của một chuỗi từ có thể được tạo bằng cách sử dụng (có lẽ không phải tất cả) các từ trong tập hợp này.
Đầu vào
Dòng đầu tiên của tệp đầu vào chứa số nguyên m(1 ≤ m ≤ 255). Mỗi m dòng tiếp theo chứa một từ trong tập hợp S.
Tất cả các từ không trống, có độ dài không quá 255 ký tự và chỉ bao gồm các chữ cái Latinh viết thường.
Đầu ra
Xuất câu trả lời cho vấn đề trong tệp đầu ra.
| Đầu vào |
Đầu ra |
|
3
a
ab
abc
|
3 |
|
5
a
ab
bc
bcd
thêm
|
2 |