== include(page="template/taskheader" task_id="becuriacm") ==
Poveste şi cerinţă...
În casa lui Gigel sunt $N$ camere numerotate de la $1$ la $N$ şi $M$ întrerupătoare numerotate de la $1$ la $M$.
Întrerupătorul $i$ ( $1$ ≤ $i$ ≤ $M$) comută $K ~i~$ becuri: $A[i][ 1]$, ..., $A[i][K ~i~]$; la acţionarea comutatorului, fiecare dintre aceste becuri se aprinde dacă este stins şi invers.
Iniţial în casă sunt exact $L$ becuri aprinse: $B ~1~$, ..., $B ~L~$.
Gigel pleacă de acasă şi vrea să găseasca o modalitate de a stinge toate becurile.
h2. Date de intrare
Fişierul de intrare $becuriacm.in$ ...
Fişierul de intrare $becuriacm.in$ conţine pe prima linie numărul $T$ de teste. Pe următoarele linii urmează testele, fiecare având următoarea structură:
Pe prima linie dintr-un test se găsesc numerele $N$, $M$ şi $L$, separate prin spaţii. Pe următoarea linie se găsesc numerele $K ~1~$, ..., $K ~M~$, separate prin spaţii. Pe următoarea linie se găsesc numerele $B ~1~$, ..., $B ~L~$. Pe linia a $i$-a ($1$ ≤ $i$ ≤ $M$) din următoarele $M$ linii se găsesc numerele $A[i][ 1]$, ..., $A[i][K ~i~]$, separate prin spaţii.
h2. Date de ieşire
În fişierul de ieşire $becuriacm.out$ ...
În fişierul de ieşire $becuriacm.out$ afişaţi răspunsul pentru toate testele în ordinea în care acestea apar. Dacă se pot stinge toate becurile, afişaţi două linii: pe prima linie numărul $R$ de întrerupătoare ce trebuie actionaţe şi $R$ numere separate prin spaţii, reprezentând comutatoarele ce trebuie acţionate, în ordine crescătoare. Dacă nu se pot stringe toate becurile, afişaţi o singură linie conţinând $-1$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1$ ≤ $N$ ≤ $500$
* $1$ ≤ $M$ ≤ $500$
* $0$ ≤ $K_i$ ≤ $N$, pentru orice $1$ ≤ $i$ ≤ $M$
* $0$ ≤ $L$ ≤ $N$
* în fisierul de iesire, în răspunsul pentru orice test, un comutator apare cel mult o dată
h2. Exemplu
table(example). |_. becuriacm.in |_. becuriacm.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2
3 5 2
1 0 2 1 2
1 2
1
2 3
1
1 2
3 5 3
1 0 1 1 2
1 2 3
1
2
1
1 2
| 1
5
-1
|
h3. Explicaţie
...
Pentru primul test este suficient să acţionăm comutatoarul $5$. În al doilea test este imposibil să stingem toate becurile.
== include(page="template/taskfooter" task_id="becuriacm") ==
