Problem
Uma cadeia de palavras de comprimento n é uma sequência de palavras w1, w2, ..., wn tal que para 1 ≤ i ≤ n a palavra wi é um prefixo apropriado da palavra wi + 1.
Lembre-se de que uma palavra u de comprimento k é chamada de prefixo adequado da palavra v de comprimento l se l > k e as primeiras k letras de v corresponderem à palavra u.
Conjunto de palavras S = {s1, s2, ..., sm >}. Encontre o comprimento máximo de uma cadeia de palavras que pode ser construída usando (talvez não todas) as palavras deste conjunto.
Entrada
A primeira linha do arquivo de entrada contém o inteiro m(1 ≤ m ≤ 255). Cada uma das próximas m linhas contém uma palavra do conjunto S.
Todas as palavras não estão vazias, têm um comprimento não superior a 255 caracteres e consistem apenas em letras latinas minúsculas.
Saída
Envie a resposta para o problema no arquivo de saída.
| Entrada |
Saída |
|
3
a
ab
abc
|
3 |
|
5
a
ab
bc
bcd
adicionar
|
2 |