Fişierul intrare/ieşire:	becuriacm.in, becuriacm.out	Sursă	ACM 2014
Autor	Stefan Ciobaca	Adăugată de	Stefan Ciobaca •sciobaca
Timp execuţie pe test	0.5 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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 ₁, ..., B _L.

Gigel pleacă de acasă şi vrea să găseasca o modalitate de a stinge toate becurile.

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 ₁, ..., K _M, separate prin spaţii. Pe următoarea linie se găsesc numerele B ₁, ..., 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.

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.

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ă

Exemplu

Explicaţie

Pentru primul test este suficient să acţionăm comutatoarul 5. În al doilea test este imposibil să stingem toate becurile.

Cum se trimit solutii?