같은 색으로 연결된 정점 개수

정점이 $N$개인 트리가 있다. 트리는 사이클이 없는 연결 무방향 그래프다. 정점에는 1번부터 $N$번까지, 간선에는 1번부터 $N-1$번까지 번호가 붙어 있다. 처음에는 모든 정점이 검은색이다.

두 정점 $u$와 $v$가 연결되었다는 말은, $u$에서 $v$로 가는 경로 위 모든 정점의 색이 같다는 뜻이다. $u$에서 $u$로 가는 경로는 정점 하나뿐이므로 $u$는 항상 자기 자신과 연결되어 있다.

다음 두 쿼리를 처리하는 프로그램을 작성하시오.

• 1 i: $i$번 정점의 색을 바꾼다. 검은색이면 흰색으로, 흰색이면 검은색으로 바꾼다.
• 2 u: $u$와 연결된 정점 $v$의 개수를 센다. $u$ 자신도 개수에 넣는다.

첫째 줄에 정점의 개수 $N$이 주어진다. ($2 \le N \le 100000$)

다음 $N-1$개 줄에는 간선이 잇는 두 정점의 번호 $u$와 $v$가 주어진다. ($1 \le u, v \le N$, $u \ne v$) 주어지는 간선은 트리를 이룬다.

다음 줄에 쿼리의 개수 $M$이 주어진다. ($1 \le M \le 100000$)

다음 $M$개 줄에 쿼리가 한 줄에 하나씩 주어진다. 각 쿼리는 1 i 또는 2 u 형태이고, $1 \le i, u \le N$이다.

2번 쿼리마다 답을 한 줄에 하나씩, 입력에 주어진 순서대로 출력한다.