Problem
Una cadena de palabras de longitud n es una secuencia de palabras w1, w2, ..., wn tal que para 1 ≤ i ≤ n la palabra wi es un prefijo propio de la palabra wi + 1.
Recuerde que una palabra u de longitud k se denomina prefijo propio de la palabra v de longitud l si l > k y las primeras k letras de v coinciden con la palabra u.
Conjunto de palabras S = {s1, s2, ..., sm >}. Encuentre la longitud máxima de una cadena de palabras que se puede construir usando (quizás no todas) las palabras de este conjunto.
Entrada
La primera línea del archivo de entrada contiene el entero m(1 ≤ m ≤ 255). Cada una de las siguientes m líneas contiene una palabra del conjunto S.
Todas las palabras no están vacías, tienen una longitud que no excede los 255 caracteres y consisten solo en letras latinas minúsculas.
Salida
Envíe la respuesta al problema en el archivo de salida.
| Entrada |
Salida |
|
3
a
ab
abc
|
3 |
|
5
a
ab
bc
bcd
añadir
|
2 |