h2. Date de intrare

Pe prima linie a fisierului $ciob.in$ se afla numarul $N$, nr de orase. Pe urmatoarele $N - 1$ linii se afla 2 numere, $x y$, cu semnificatia ca exista o sosea intre orasele $x$ si $y$. Pe linia $N + 1$ se alfa numarul M, numarul de trasee. Pe fiecare dintre urmatoarele $3  * M$ linii sunt descrise traseele posibile. Pe linia $N + 3 * i - 1$ se afla nodul de plecare. Pe linia $N + 3 * i$ se afla lista oraselor de pe traseul $i$ din care Ciob poate pleca. Pe linia $N + 3 * i + 2$ se afla lista oraselor de pe traseul $i$ din care Ciob nu poate pleca. Randurile care descriu o lista contin un numar $k$, numarul de orase din acea lista, urmat de k perechi de numere $o g$, $o$ = orasul, iar $g$ = gradul sau de libertate. Orasele speciale sunt date in ordinea parcurgerii.

Pe prima linie a fisierului $ciob.in$ se afla numarul $N$, nr de orase. Pe urmatoarele $N - 1$ linii se afla 2 numere, $x y$, cu semnificatia ca exista o sosea intre orasele $x$ si $y$. Pe linia $N + 1$ se alfa numarul M, numarul de trasee. Pe fiecare dintre urmatoarele $3 * M$ linii sunt descrise traseele posibile. Pe linia $N + 3 * i - 1$ se afla nodul de plecare. Pe linia $N + 3 * i$ se afla lista oraselor de pe traseul $i$ din care Ciob poate pleca. Pe linia $N + 3 * i + 1$ se afla lista oraselor de pe traseul $i$ din care Ciob nu poate pleca. Randurile care descriu o lista contin un numar $k$, numarul de orase din acea lista, urmat de k perechi de numere $o g$, $o$ = orasul, iar $g$ = gradul sau de libertate.

h2. Date de ieşire

h2. Restricţii
* $1 ≤ N ≤ 10000$

* $0 ≤ M ≤ numarul de maxim de trasee posibile$

* Nu este neaparat ca Ciob sa poata pleca din orasul in care aterizeaza.
* Se garanteaza ca exista solutie pentru datele de test.

* Se garanteaza ca nu vor exista 2 drumuri identice in fisierul de intrare.

h2. Exemplu