Problem
Una catena di parole di lunghezza n è una sequenza di parole w1, w2, ..., wn tale che per 1 ≤ i ≤ n la parola wi è un prefisso proprio della parola wi + 1.
Ricorda che una parola u di lunghezza k è chiamata prefisso proprio della parola v di lunghezza l se l > k e le prime k lettere di v corrispondono alla parola u.
Insieme di parole S = {s1, s2, ..., sm >}. Trova la lunghezza massima di una catena di parole che può essere costruita utilizzando (forse non tutte) le parole di questo insieme.
Input
La prima riga del file di input contiene il numero intero m(1 ≤ m ≤ 255). Ognuna delle m righe successive contiene una parola dell'insieme S.
Tutte le parole non sono vuote, hanno una lunghezza non superiore a 255 caratteri e sono composte solo da lettere latine minuscole.
Uscita
Inserisci la risposta al problema nel file di output.
| Input |
Uscita |
|
3
a
ab
abc
|
3 |
|
5
a
ab
bc
bcd
aggiungi
|
2 |