Becuriacm

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.

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

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.

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.

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

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