Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Fito está leyendo varios libros de un autor amigo suyo. A pesar de que tratan temas diversos, Fito se percata de que existe cierto parecido entre todos esos libros. Al principio pensó que tal vez sería imaginación suya pero cuando leía el tercer libro reconoció una frase que le había gustado mucho, cuando la leyó en el primero. Después de un breve análisis, Fito encuentra varias frases repetidas en los tres libros. Intrigado por este descubrimiento, decide analizar todos los libros de su amigo, buscando la frase más larga que aparece en todos ellos. Por ahora Fito solo está interesado en la longitud de esta frase y no exactamente en su contenido.

La primera línea de la entrada contiene un entero $N (1 \leq N \leq 10)$ que indica la cantidad de libros que Fito va a analizar. Le siguen $N$ líneas cada una con una cadena $S_i (1 \leq |S_i| \leq 10^5)$ que representan los libros en cuestión. Todos las cadenas están formadas por letras minúsculas del alfabeto latino.