== include(page="template/taskheader" task_id="subsecvente2") ==

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'$.

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

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 < n < 5$
 
* Daca $|S| = |S{~1~}| + |S{~2~}| + ... + |S{~n~}|$, atunci $|S| < 50 001$
 
* Se garanteaza ca va exista intotdeauna solutie.
 
* Se garanteaza ca rezultatul nu va depasi $60$.
 
* Pentru $30%$ din teste: $|S| < 101$
 
* Pentru $55%$ din teste: $|S| < 3 501$
 
* Pentru $80%$ din teste: $|S| < 10 001$

h2. Exemplu
table(example). |_. subsecvente2.in |_. subsecvente2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4
  abbabaaaaabb
  aaaababab
  bbbbaaaab
  aaaaaaabaaab
| 5

|
h3. Explicaţie

...

Lungimea unei subsecvente comune de lungime maxima este $5$.
In exemplu subsecventa comuna de lungime $5$ este $aaaab$:
$abbaba{**aaaab**}b$, ${**aaaab**}abab$, $bbbb{**aaaab**}$, $aaa{**aaaab**}aaab$

== include(page="template/taskfooter" task_id="subsecvente2") ==