Étant donnée une liste de chaînes, quelle est la plus longue sous-chaîne commune à toutes ?

Entrée

La première ligne de l'entrée contient un entier $n$ ($1 \le n \le 1\,000$), qui est le nombre de chaînes qui suivent.

Chacune des $n$ lignes suivantes contient une seule chaîne $s$ ($1 \le |s| \le 100$), composée uniquement de lettres minuscules.

Sortie

Affichez un seul entier : la longueur de la plus longue sous-chaîne commune à toutes les chaînes de l'entrée.

Exemples

Entrée 1

5
axabcrwmvd
abcn
tabchwqsl
bvrkabcayna
tyabc

Sortie 1

3