Veenus

문제

Veenusel on hierarhiline haldusjaotus: planeet on jagatud regioonideks, iga regioon võib olla jagatud alamregioonideks, iga alamregiooon omakorda alam-alamregioonideks j.n.e. Kokku on planeedil $NN$ haldusüksust, mis on nummerdatud $1\dots N1\; \backslash ldots\; N$, kusjuures haldusüksus number $11$ on terve planeet. Seega moodustab Veenuse haldusjaotus puu, mille juurtipu tähis on $11$.

Veenusel on ka palju vulkaane ja selle elanikud on pidevas mures võimalike pursete pärast. Sellepärast on igas haldusüksuses spetsiaalne vulkaanilise aktiivsuse tagajärgedega võitlemise keskus. Keskus aktiveerub, kui üksuses kuulutatakse välja kõrge ohutase. Huvitaval kombel on võimalik, et mingis haldusüksuses on ohutase kõrge, kuigi kõigis selle alamüksustes on ohutase madal.

Kui korraga on aktiivsed mitu vulkaanilise aktiivsuse tagajärgedega võitlemise keskust, tuleb nende tegevust koordineerida. Selleks määratakse olukorda juhtima kõige väiksem haldusüksus, mis sisaldab kõiki kõrge ohutasemega haldusüksusi. Iga haldusüksus loetakse kõigist oma alam\-üksustest rangelt suuremaks, isegi kui tal on ainult üks alamüksus.

Vulkaaniline aktiivsus on väga muutuv, sellepärast on vaja programmi, mis saab teateid selle kohta, kui mõnes haldusüksuses on ohutase muutunud madalast kõrgeks või kõrgest madalaks, ja leiab iga sellise teate järel, milline haldusüksus nüüd olukorda juhtima peaks.

입력

Sisendi esimesel real on Veenuse haldusüksuste arv $NN$ ($1\le N\le {10}^{5}1\; \backslash le\; N\; \backslash le\; 10^5$).

Järgmisel $NN$ real on igaühel ühe haldusüksuse kirjeldus. Real number $1+i1\; +\; i$ on kõigepealt haldusüksuse $ii$ alamüksuste arv $K_{i}K\_i$ ($0\le K_i\le N-10\; \backslash le\; K\_i\; \backslash le\; N\; -\; 1$) ja selle järel $K_{i}K\_i$ täisarvu $A_{i,j}A\_\{i,j\}$ ($1\le A_{i,j}\le N1\; \backslash le\; A\_\{i,j\}\; \backslash le\; N$), mis näitavad, et haldusüksused $A_{i,1},A_{i,2},\dots ,A_{i,K_i}A\_\{i,1\},\; A\_\{i,2\},\; \backslash ldots,\; A\_\{i,K\_i\}$ on üksuse $ii$ alamüksused.

Järgmisel real on teadete arv $QQ$ ($1\le Q\le {10}^{5}1\; \backslash le\; Q\; \backslash le\; 10^5$).

Selle järel järgmisel $QQ$ real on igaühel ühe teate kirjeldus: täisarvud $T_{i}T\_i$ ja $V_{i}V\_i$ ($1\le T_i\le 21\; \backslash le\; T\_i\; \backslash le\; 2$, $1\le V_i\le N1\; \backslash le\; V\_i\; \backslash le\; N$), kust $T_i=1T\_i\; =\; 1$ tähendab, et haldusüksuses $V_{i}V\_i$ muutus ohutase madalast kõrgeks, ja $T_i=2T\_i\; =\; 2$, et üksuse $V_{i}V\_i$ ohutase muutus kõrgest madalaks.

Võib eeldada, et alguses on kõigi haldusüksuste ohutase madal ja et sisendandmed on kooskõlalised (kui mingi üksuse kohta tuleb ohutaseme kõrgeks muutumise teade, siis enne oli selle üksuse ohutase madal, ja vastupidi).

출력

Väljastada täpselt $QQ$ rida, igale reale üks täisarv. Väjundi reale $ii$ väljastada sisendi real $N+2+iN\; +\; 2\; +\; i$ kirjeldatud teate järel olukorda juhtiva haldusüksuse number. Kui kõigis haldusüksustes on ohutase madal, väljastada arv $00$.

7
2 2 3
2 4 5
2 6 7
0
0
0
0
10
1 1
2 1
1 4
1 5
1 6
1 7
2 5
2 4
2 7
1 3

1
0
4
2
1
1
1
3
6
3

4
1 2
1 4
0
1 3
4
1 4
1 3
1 1
2 1

4
4
1
4

5
4 2 3 4 5
0
0
0
0
6
1 2
1 3
2 2
1 5
1 2
2 5

2
1
3
1
1
1