지방 점령

데드풀은 캐나다 정부에게 복수하기로 했다. 혼자서는 힘들어서, 비길 데 없는 카피캣과 함께 계획을 실행하기로 했다.

데드풀은 캐나다 전체를 점령하기로 했다. 그러고 나서 재미 삼아 풀어 주기로 했다. 캐나다는 여러 행정 단위로 나뉘어 있으며, 간단히 지방이라고 부르겠다. 일부 지방은 양방향 도로로 이어져 있다. 캐나다에는 지방이 $n$개, 도로가 $n-1$개 있다. 임의의 두 지방 사이에는 단순 경로가 정확히 하나 존재한다. 즉, 캐나다는 트리이다.

계획이 진행되는 동안 데드풀은 일부 지방을 점령하고, 일부 지방은 풀어 준다. 매 행동 후 데드풀의 통제 아래 놓이는 지방은, 점령한 모든 지방을 포함하는 최소 연결 부분 그래프에 속한 지방이다. 점령한 지방은 모두 통제 아래 있지만, 통제 아래 있는 지방이 모두 점령된 것은 아니다.

특정 시점에 지방 사이로 응급 이동이 이루어진다. 이동 경로에 데드풀의 통제 아래 있는 지방이 많을수록 그 이동은 더 위험하다.

각 이동에 대해 경로 위에 데드풀의 통제 아래 있는 지방이 몇 개인지 구하라. 처음에는 모든 지방이 자유롭다. 이동의 시작 지방이나 도착 지방 중 하나 또는 둘 모두가 통제 아래 있다면, 그 지방도 세기에 포함한다.

첫 줄에 자연수 $n$ ($1 \le n \le 10^5$)이 주어진다. 지방의 수이다. 다음 $n-1$개 줄에는 양방향 도로로 연결된 두 지방 번호 $u$, $v$ ($1 \le u, v \le n, u \neq v$)가 주어진다. 주어지는 그래프가 트리임이 보장된다.

다음 줄에는 사건의 수 $m$ ($1 \le m \le 10^5$)이 주어진다. 다음 $m$개 줄에는 발생 순서대로 사건이 주어지며, 먼저 자연수 $t$ ($1 \le t \le 2$), 질의의 유형이 나온다.

$t = 1$이면 뒤이어 자연수 $x$ ($1 \le x \le n$)가 나온다. 데드풀이 행동하는 지방이다. 이전에 자유로웠다면 점령하고, 이전에 점령되어 있었다면 풀어 준다.

$t = 2$이면 뒤이어 자연수 $x$, $y$ ($1 \le x, y \le n$)가 나온다. 이동이 이루어지는 두 지방이다.

각 이동에 대해, 이동 경로 위에 있는 데드풀의 통제 아래 지방의 수를 출력한다.