Fie $n$ un numar natural si $M={S$~1~$, S$~2~$, ..., S$~n~$}$ o multime de siruri de caractere nevide. Fie $S{~k~}$ un sir de caractere din $M$. Atunci, orice caracter al lui $S{~k~}$ apartine multimii ${'a', 'b'}$. Notam prin | $S{~k~}$ | numarul caracterelor sirului $S{~k~}$ sau, echivalent, lungimea sa. O subsecventa $S{~k~}[i:j]$ a lui $S{~k~}$ este formata din caracterele situate pe pozitiile consecutive $i, i+1, ..., j$. Astfel, daca $S{~k~} = 'abbbaababa'$, atunci $S{~k~}[3:6] = 'bbaa'$ sau subsecventa evidentiata: $'ab{**bbaa**}baba'$.

h2. Cerinta
 
Fiind data o multime $M$, se cere sa se determine lungimea maxima a unei subsecvente care se gaseste in toate sirurile din $M$.
 

h2. Date de intrare

Fişierul de intrare $subsecvente2.in$ ...

Pe prima linie a fisierului de intrare $subsecvente2.in$ se gaseste un numar natural $n$ egal cu cardinalul multimii $M$. Pe fiecare dintre urmatoarele $n$ linii se gaseste cate un sir din multimea $M$.

h2. Date de ieşire

În fişierul de ieşire $subsecvente2.out$ ...

Pe prima linie a fisierului de iesire $subsecvente2.out$ se va scrie un singur numar natural egal cu lungimea subsecventei gasite.

h2. Restricţii