h2. Date de intrare

Fişierul de intrare $alianta.in$ va contine pe prima linie $2$ numere naturale $N$ si $M$ cu semnificatia din enunt. Urmatoarele $M$ linii vor contine cele $M$ relatii de tipul $(x,y)$.

Fişierul de intrare $alianta.in$ va contine pe prima linie numarul $T$ reprezentand numarul de teste. Pe prima linie din fiecare test se afla $2$ numere naturale $N$ si $M$ cu semnificatia din enunt. Urmatoarele $M$ linii vor contine cele $M$ relatii de tipul $(x,y)$.

h2. Date de ieşire

Fişierul de ieşire $alianta.out$ va contine pe prima linie raspunsul.

Fişierul de ieşire $alianta.out$ va contine $T$ linii, pe linia $i$ raspunsul la testul $i$.

h2. Restricţii

h3. Explicaţie

...

Cele $4$ clanuri care pot forma o alianta sunt $1$, $3$, $6$ si $8$.

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