Có một cây (đồ thị liên thông không chu trình) gồm $N$ đỉnh. Các đỉnh được đánh số từ $1$ đến $N$, các cạnh được đánh số từ $1$ đến $N-1$. Ban đầu, tất cả các đỉnh đều có màu đen.

Hãy viết chương trình thực hiện hai loại truy vấn sau:

• 1 i: Đổi màu của đỉnh $i$ (trắng $\to$ đen, đen $\to$ trắng).
• 2 u: Đếm số đỉnh $v$ được kết nối với $u$. Hai đỉnh được gọi là kết nối nếu tất cả các đỉnh trên đường đi giữa chúng có cùng màu.

Dữ liệu vào

Dòng đầu tiên chứa $N$ ($2 \le N \le 100{,}000$).

$N-1$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên $u$ và $v$ là hai đỉnh được nối bởi cạnh thứ $i$.

Dòng tiếp theo chứa số lượng truy vấn $M$ ($1 \le M \le 100{,}000$).

$M$ dòng tiếp theo, mỗi dòng chứa một truy vấn.

Dữ liệu ra

Với mỗi truy vấn loại 2, in ra kết quả trên một dòng theo thứ tự.

Ví dụ

Dữ liệu vào 1

5
1 2
1 3
1 4
1 5
3
2 1
1 1
2 1

Dữ liệu ra 1

5
1

Dữ liệu vào 2

7
1 2
1 3
2 4
2 5
3 6
3 7
4
2 1
1 1
2 2
2 3

Dữ liệu ra 2

7
3
3