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

Dupa indelungate cautari Ash, eroul nostru, a prins toti pokemonii posibili de fiecare tip. Tot ce ii ramane acuma de facut e sa castige ultimul campionat aflat in castelul Pokemon unde sunt $M$ antrenori, fiecare cu $3$ pokemoni. Ash poate sa-si construiasca ce echipa vrea inainte de a intra in castel, dar nu are voie sa mai schimbe ceva dupa ce intra. Inauntru inainte de fiecare lupta el va alege intre $1$ si $3$ pokemoni pentru a-i folosi. O lupta decurge in felul urmator:

Dupa indelungate cautari Ash, eroul nostru, a prins toti pokemonii posibili de fiecare tip. Tot ce ii ramane acum de facut e sa castige ultimul campionat, care se desfăşoară in castelul Pokemon unde sunt $M$ antrenori, fiecare cu $3$ pokemoni. Ash poate sa-si construiasca ce echipa vrea inainte de a intra in castel, dar nu are voie sa mai schimbe ceva dupa ce intra. Inauntru inainte de fiecare lupta el va alege intre $1$ si $3$ pokemoni pentru a-i folosi. O lupta decurge in felul urmator:

1. Adversarul trimite urmatorul pokemon din cei ramasi.
2. Ash alege un pokemon sa-l trimita in lupta.

3. Daca unul din pokemoni este supereficient impotriva celuilalt acesta castiga batalia, altfel oricare din cei 2 poate castiga.

3. Daca unul din pokemoni este supereficient impotriva celuilalt acesta castiga batalia, altfel oricare din cei doi poate castiga.

4. Daca atat Ash cat si adversarul sau mai au pokemoni se repeta de la pasul $1$.
Pokemonii pot fi clasificati in $N$ categorii, iar pentru fiecare doua tipuri $i$ si $j$ se stie daca tipul $i$ este supereficient impotriva tipului $j$. Evident daca tipul $i$ este supereficient impotriva tipului $j$, atunci tipul $j$ nu poate fi supereficient impotriva tipului $i$.