Nhà khoa học trẻ AliVu đã thiết kế ra hệ thống nước có cấu trúc là một cây. Mỗi đỉnh tương ứng với một bể chứa nước, và bể nước này có thể có ở trạng thái rỗng hoặc chứa đầy nước.

Cấu trúc của hệ thống nước:

• Mỗi đỉnh (bể chứa nước) được đánh số từ ~1~ đến ~n~, với gốc là đỉnh ~1~.
• Mỗi đỉnh có các bể chứa của con của nó nằm ở phía dưới. Mỗi đỉnh kết nối với các con của nó bằng một ống dẫ qua đó nước có thể chảy xuống.

AliVu muốn thực hiện các thao tác sau:

1. Làm đầy nước ở đỉnh ~v~. Sau thao tác này, đỉnh ~v~ và tất cả các con của nó sẽ được đổ đầy nước.
2. Làm rỗng nước ở đỉnh ~v~. Sau thao tác này, đỉnh ~v~ và tất cả các tổ tiên của nó sẽ bị xả hết nước ra ngoài đến khi bể rỗng nước.
3. Kiểm tra trạng thái đỉnh ~v~. Xác định xem đỉnh ~v~ hiện tại có đang chứa nước hay không.

Ban đầu tất cả các bể đều ở trạng thái rỗng.

Input

• Dòng đầu tiên chứa một số nguyên ~n~ ~(1 \le n \le 5\times10^5)~, số lượng đỉnh trong cây. Tiếp theo ~n - 1~ dòng, mỗi dòng chứa hai số nguyên ~u_i~, ~v_i~ ~(1 \le u_i, v_i \le n, u_i ≠ v_i)~, mô tả các cạnh của cây.

• Tiếp theo chứa một số nguyên ~q~ ~(1 \le q \le 5\times10^5)~, số lượng thao tác cần thực hiện. Sau đó ~q~ dòng, mỗi dòng chứa hai số nguyên ~c_i~ ~(1 \le c_i \le 3)~, ~v_i~ ~(1 \le v_i \le n)~, với ~c_i~ là loại thao tác và ~v_i~ là đỉnh thao tác cần thực hiện.

Output

• Với mỗi truy vấn loại ~3~ in ra YES nếu tại đó bể đầy nước, ngược lại NO nếu bể rỗng. Trả lời các truy vấn theo thứ tự truy vấn được cho ở đầu vào

Sample Input 1

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

Sample Output 1

NO
YES