E - Buscando la semejanza

Time limit: 4 seconds
Memory limit: 256 megabytes
Languages: MS C# .NET 4.7.2053,GNU G++11 5.1.0 ...

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.

Input

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.

Output

Se debe imprimir en una línea la longitud de la mayor frase que aparece en todos los libros.

Sample test(s)

Input
3 abdece bdeesda opbdeed
Output
3