== 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~}$.

h2. Date de intrare