베누스

베누스는 계층형 행정 구역으로 나뉘어 있다. 행성은 지역으로 나뉘고, 각 지역은 다시 하위 지역으로, 하위 지역은 그 아래 하위 지역으로 나뉠 수 있다. 행정 구역은 모두 $N$개이며 $1$부터 $N$까지 번호가 붙어 있고, 구역 $1$은 행성 전체이다. 따라서 베누스의 행정 구역 분할은 뿌리가 $1$인 트리를 이룬다.

베누스에는 화산이 많아서 주민들은 화산 분출을 늘 걱정한다. 그래서 각 행정 구역에는 화산 활동 대응 센터가 있다. 센터는 해당 구역에 높은 위험 단계가 선포되면 가동된다. 어떤 구역의 위험 단계가 높아도, 그 하위 구역들의 위험 단계는 모두 낮을 수 있다.

대응 센터가 여러 개 동시에 가동 중이면 활동을 조율해야 한다. 높은 위험 단계인 구역을 모두 포함하는 가장 작은 행정 구역이 상황을 지휘한다. 각 행정 구역은 하위 구역이 하나뿐이어도 모든 하위 구역보다 엄격히 크다고 본다.

화산 활동은 자주 바뀐다. 프로그램은 어떤 구역의 위험 단계가 낮음에서 높음으로, 또는 높음에서 낮음으로 바뀌었다는 통보를 받고, 통보가 올 때마다 지금 상황을 지휘해야 할 행정 구역을 찾아야 한다.

첫 줄에 행정 구역의 수 $N$이 주어진다 ($1 \le N \le 10^5$).

다음 $N$개의 줄에는 행정 구역을 하나씩 설명한다. $1 + i$번째 줄에는 먼저 구역 $i$의 하위 구역 수 $K_i$ ($0 \le K_i \le N - 1$)가 주어지고, 이어서 $K_i$개의 정수 $A_{i,j}$ ($1 \le A_{i,j} \le N$)가 주어진다. 이는 구역 $A_{i,1}, A_{i,2}, \ldots, A_{i,K_i}$가 구역 $i$의 하위 구역이라는 뜻이다.

다음 줄에는 통보의 수 $Q$ ($1 \le Q \le 10^5$)가 주어진다.

그 다음 $Q$개의 줄에는 통보가 하나씩 주어진다. 정수 $T_i$와 $V_i$ ($1 \le T_i \le 2$, $1 \le V_i \le N$)가 주어지며, $T_i = 1$은 구역 $V_i$의 위험 단계가 낮음에서 높음으로 바뀌었다는 뜻이고, $T_i = 2$는 높음에서 낮음으로 바뀌었다는 뜻이다.

처음에는 모든 구역의 위험 단계가 낮다. 입력은 서로 모순되지 않는다. 즉 어떤 구역이 높음으로 바뀌었다는 통보는 그 전에 낮음이었을 때만 오고, 그 반대도 마찬가지이다.

$Q$개의 줄을 출력한다. $i$번째 줄에는 입력의 $N + 2 + i$번째 줄에 주어진 통보를 처리한 뒤 상황을 지휘하는 행정 구역의 번호를 출력한다. 모든 구역의 위험 단계가 낮으면 $0$을 출력한다.