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

Poveste şi cerinţă...

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. In studiul sau, 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

Fişierul de intrare $adn2.in$ ...

Fişierul de intrare $adn2.in$ va contine pe prima linie doua numere naturale, $N$ si $M$, avand semnificatia din enunt. Pe urmatoarele $M$ linii se afla cate o secventa ADN.

h2. Date de ieşire

În fişierul de ieşire $adn2.out$ ...

Fişierul de ieşire $adn2.out$ va contine numarul de secvente ADN cu proprietatile din enunt modulo **666013**.

h2. Restricţii

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

* $N ≤ 300$
* $M ≤ 8$
* Lungimea maxima a secventelor ADN din fisierul de intrare este 20.

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

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

| 14 5
ACT
CTA
GA
AAC
ACG
| 545749|

h3. Explicaţie
...
 
== include(page="template/taskfooter" task_id="adn2") ==
 

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