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

Aurel este foarte pasionat de biologie. Lui ii place in special sa analizeze structura secventelor ADN. O secventa ADN este reprezentata ca un sir de caractere din multimea $A, G, C$ si $T$. Aurel a identificat $M$ secvente ADN interesante. El ar dori sa raspunda la urmatoare intrebare: cate secvente ADN de lungime $N$ exista, care sa contina ca subsecventa fiecare din cele $M$ secvente ADN? Ajutati-l pe Aurel sa raspunda la aceasta intrebare.

Aurel este foarte pasionat de biologie. Lui ii place in special sa analizeze structura secventelor ADN. O secventa ADN este reprezentata ca un sir de caractere din multimea A, G, C si T. Aurel a identificat $M$ secvente ADN interesante. El ar dori sa raspunda la urmatoare intrebare: cate secvente ADN de lungime $N$ exista, care sa contina ca subsecventa fiecare din cele $M$ secvente ADN? Ajutati-l pe Aurel sa raspunda la aceasta intrebare.

h2. Date de intrare

* $T = 5$
* $N ≤ 300$
* $M ≤ 8$

* Lungimea maxima a unei secvente ADN din fisierul de intrare este $20$.

* Lungimea maxima a unei secvente ADN din fisierul de intrare este 20.

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

| 1
14 5

| 14 5

ACT
CTA
GA

9533