== include(page="template/taskheader" task_id="enigma") ==
Green şi Riemann sunt doi prieteni buni cărora le place să joace un joc numit “enigma”. În acest joc, unul dintre ei scrie un cuvânt format din $N$ caractere, iar celalalt vine cu $M$ cuvinte de maxim $S$ caractere. Scopul celui de-al doilea jucător este să îşi dea seama în câte moduri poate primul cuvânt să fie format din concatenarea prefixelor unor cuvinte dintre cele $M$.

Dacă s-a găsit un mod de a forma primul cuvânt, atunci fiecare poziţie $i$ a acestuia va avea asociată o pereche $(x, y)$, semnificând faptul că poziţia $i$ este acoperită de al $y$-lea caracter din cuvântul $x$. Astfel, două moduri de a forma primul cuvânt sunt considerate diferite dacă există două poziţii $i$ şi $j$, cu perechile asociate $(x1, y1)$ şi $(x2, y2)$ astfel încât $x1 != x2$ sau $y1 != y2$ .

Dacă s-a găsit un mod de a forma primul cuvânt, atunci fiecare poziţie $i$ a acestuia va avea asociată o pereche $(x, y)$, semnificând faptul că poziţia $i$ este acoperită de al $y$-lea caracter din cuvântul $x$. Astfel, două moduri de a forma primul cuvânt sunt considerate diferite dacă există două poziţii $i$ şi $j$, cu perechile asociate $(x1, y1)$ şi $(x2, y2)$ astfel încât $x1 != x2$ sau $y1 != y2$.

h2. Date de intrare