Problem
길이가 n인 단어 체인은 단어 w1, w2, ..., wn의 시퀀스입니다. 1 ≤ i ≤ n의 경우 wi라는 단어가 wi + 1이라는 단어의 적절한 접두사입니다.
길이가 k인 단어 u는 l> k이고 v의 처음 k 글자가 단어 u와 일치하는 경우 길이가 l인 단어 v의 적절한 접두어라고 합니다.
단어 집합 S = {s1, s2, ..., sm >}. 이 세트의 단어를 사용하여 구성할 수 있는 단어 체인의 최대 길이를 찾으십시오.
입력
입력 파일의 첫 번째 줄에는 정수 m(1 ≤ m ≤ 255)이 포함됩니다. 다음 m행 각각에는 집합 S에서 한 단어가 포함됩니다.
모든 단어는 비어 있지 않고 길이가 255자를 초과하지 않으며 소문자 라틴 문자로만 구성됩니다.
출력
출력 파일에 문제의 답을 출력합니다.
<몸>
| 입력 |
출력 |
|
<사업부>3
a
ab
abc
|
3 |
|
5
a
ab
기타
bcd
추가
|
2 |