Becuriacm

becuriacm

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

Î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.

Poveste şi cerinţă...

h2. Date de intrare

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.

Fişierul de intrare $becuriacm.in$ ...

h2. Date de ieşire

Î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$.

În fişierul de ieşire $becuriacm.out$ ...

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 |

| 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

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
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") ==

9901