h2. Date de intrare

The first line contains three integers $N$, $M$ and $K$, the numbers of manholes, tunnels and patrols respectively.

The first line contains three integers $N$, $M$ and $K$, the numbers of manholes, tunnels and patrols respectively. (1 ≤ $N$ ≤ 10^4^), (1 ≤ $M$ ≤ 5*10^4^), (1 ≤ $K$ ≤ 10^5^).

The following $M$ lines contain two integers each: the manholes connected by tunnel $i$.
The following $K$ lines contain the integer $L_i$ followed by L ~i~ integers H ~0~, H ~1~, $...$, H ~Li-1~.

 
For tests worth $20$ points, (1 ≤ $N$ ≤ $100$), (1 ≤ $K$ ≤ $100$).
 
For tests worth $30$ more points (1 ≤ $N$ ≤ $100$), (1 ≤ $K$ ≤ $100$).

h2. Date de ieşire
În fişierul de ieşire $patrol2.out$ ...