sub

Sub

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

Fie $A$ si $B$ doua multimi de siruri formate doar din litere mici ale alfabetului englez (de la $a$ la $z$). Fie $Na$ numarul sirurilor din multimea $A$, iar $Nb$ numarul sirurilor din multimea $B$. Se spune ca $s{~1~}s{~2~}...s{~k~}$ este o subsecventa a unui sir $a{~1~}a{~2~}...a{~n~}$ daca exista un numar natural $i$ $(1≤i≤n-k)$ astfel incat $s{~1~}=a{~i~}, s{~2~}=a{~i+1~}, ... s{~k~}=a{~i+k~}$.

Fie $A$ si $B$ doua multimi de siruri formate doar din litere mici ale alfabetului englez (de la $a$ la $z$). Fie $Na$ numarul sirurilor din multimea $A$, iar $Nb$ numarul sirurilor din multimea $B$. Se spune ca $s{~1~}s{~2~}...s{~k~}$ este o subsecventa a unui sir $a{~1~}a{~2~}...a{~n~}$ daca exista un numar natural $i$ $(1≤i≤n-k)$ astfel incat $s{~1~}=a{~i~}, s{~2~}=a{~i+1~}, ... s{~k~}=a{~i+k-1~}$.

h2. Cerinta

* $1 ≤ Na, Nb ≤ 100$
* Lungimile sirurilor din multimile $A$ si $B$ sunt numere cuprinse intre $1$ si $300$

h2. Exemplu

table(example). |_. sub.in |_. sub.out |
|3
 abcaf

3123