|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
Hello 2016Ended |
I - I Own Them All
Languages: C, C++, Java, Pascal, Tiger, Python, Haskell, JavaScript, C#
Time & Memory limits: (details)
Achmed (The dead terrorist) le gustan mucho los strings. En su última búsqueda del tesoro encotró $n$
de estos pero ahora enfrenta el siguiente dilema, no todos caben en la bolsa y Achmed quiere llevárselos todos de alguna manera, por lo tanto quiere saber la longitud del string más pequeño que los contiene a todos.
Por favor ayuden a Achmed a cumplir su meta.
Input
La primera línea de la entrada contiene un entero $N$ $(1 \leq N \leq 10)$, la cantidad de strings. Cada una de las $N$ líneas siguientes contiene un string distinto compuesto por letras minúsculas del alfabeto inglés de longitud a lo sumo $100$.
Output
El tamaño del string mas pequeño que los contiene a todos.
Sample test(s)
Input
3
a
aa
aaa
Output
3
Input
3
aa
b
a
Output
3