Veenus

Veenus has a hierarchical administrative division. The planet is split into regions, each region may be split into subregions, each subregion into sub-subregions, and so on. The planet has $N$ administrative units numbered $1$ to $N$, where unit $1$ is the whole planet. So the administrative division of Veenus forms a tree rooted at $1$.

Veenus has many volcanoes, and its residents worry constantly about possible eruptions. Each unit therefore has a volcanic activity response center. A center is activated when its unit declares a high danger level. A unit can have a high danger level while all of its subunits have low danger levels.

When several response centers are active at once, their work must be coordinated. The smallest unit that contains all units with a high danger level is put in charge of the situation. Each unit is considered strictly larger than all of its subunits, even when it has only one subunit.

Volcanic activity changes often. The program must receive reports that a unit's danger level changed from low to high or from high to low, and after each report it must find the unit that should now be in charge of the situation.

The first line contains the number of administrative units $N$ ($1 \le N \le 10^5$).

Each of the next $N$ lines describes one unit. Line $1 + i$ starts with the number of subunits $K_i$ of unit $i$ ($0 \le K_i \le N - 1$), followed by $K_i$ integers $A_{i,j}$ ($1 \le A_{i,j} \le N$). These mean that units $A_{i,1}, A_{i,2}, \ldots, A_{i,K_i}$ are subunits of unit $i$.

The next line contains the number of reports $Q$ ($1 \le Q \le 10^5$).

Each of the next $Q$ lines contains a report, given as integers $T_i$ and $V_i$ ($1 \le T_i \le 2$, $1 \le V_i \le N$). $T_i = 1$ means that the danger level of unit $V_i$ changed from low to high, and $T_i = 2$ means that it changed from high to low.

All units have a low danger level at the start, and the input is consistent. A report that a unit changed to high is only given when its level was low before, and vice versa.

Print $Q$ lines, each with one integer. The $i$-th line is the number of the unit in charge after processing the report on line $N + 2 + i$ of the input. If all units have a low danger level, print $0$.