Problem
Une chaîne de mots de longueur n est une suite de mots w1, w2, ..., wn tel que pour 1 ≤ i ≤ n le mot wi est un préfixe approprié du mot wi + 1.
Rappelez-vous qu'un mot u de longueur k est appelé un préfixe propre du mot v de longueur l si l> k et les k premières lettres de v correspondent au mot u.
Ensemble de mots S = {s1, s2, ..., sm > >}. Trouver la longueur maximale d'une chaîne de mots qui peut être construite en utilisant (peut-être pas tous) les mots de cet ensemble.
Entrée
La première ligne du fichier d'entrée contient l'entier m(1 ≤ m ≤ 255). Chacune des m lignes suivantes contient un mot de l'ensemble S.
Tous les mots ne sont pas vides, ont une longueur ne dépassant pas 255 caractères et se composent uniquement de lettres latines minuscules.
Sortie
Sortez la réponse au problème dans le fichier de sortie.
| Entrée |
Sortie |
3
un
ab
abc
3 |
5
un
ab
bc
bdc
ajouter
2 |