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

== include(page="template/detailed-feedback" task_id="tester") ==
 

Paraschiva e tester de jocuri. Ultimul joc pe care il testeaza are $N$ stari si $M$ taste ce definesc anumite actiuni. Fiecare tasta modifica starea jocului dintr-o anumita stare $x$ in $y$. Paraschiva stie de la creatorii jocului ca oricare doua taste ( $x$, $y$ ) si ( $y$, $z$ ) apasate consecutiv produc un **combo** special (a doua tasta trebuie neaparat sa afecteze starea in care jocul este lasat de prima tasta). Paraschiva trebuie sa testeze toate combourile posibile ce pot aparea in joc. Pentru asta ea procedeaza astfel: porneste din orice stare a jocului si incepe sa tasteze pentru a descoperi efectele combo-urilor. Ea, de asemenea, poate oricand reseta jocul, adica poate reporni din orice stare doreste. Paraschiva se plictiseste repede asa ca doreste sa testeze jocul intr-un mod cat mai distractiv posibil: ea vrea sa produca o serie de tastari si resetari astfel incat **orice combo posibil sa apara in secventa exact odata iar numarul total de resetari ale jocului sa fie minim**.
h2. Date de intrare

4301