== 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

h2. Date de ieşire

In fisierul de iesire $adn2.out$ se va afisa pe cate o linie rezultatul cerut pentru fiecare din cele $T$ teste.

In fisierul de iesire $adn2.out$ se vor afisa $T$ linii, pe linia $i$ gasindu-se raspunsul pentru testul $i$, modulo **666013**.

h2. Restricţii