Kiểm tra một đồ thị vô hướng có liên thông hay không.

Input

Dòng 1 là số nguyên dương n, m tương ứng là số đỉnh và số cạnh của đồ thị. (n ≤ 10^4, m ≤ 10^6)

m dòng tiếp theo, mỗi dòng ghi 2 số u v là 2 đỉnh của một cạnh của đồ thị.

Dòng thứ m+2 là số tự nhiên q là số thao tác điều chỉnh đồ thị.

q dòng tiếp theo, mỗi dòng gồm 3 số t, u, v (t=1 hoặc -1). t=1 có nghĩa là thêm cạnh (u, v) vào đồ thị; t=-1 có nghĩa là xoá cạnh (u,v) khỏi đồ thị.

Output

Ghi ra trạng thái liên thông của đồ thị ban đầu và sau mỗi lần điều chỉnh đồ thị. Nếu đồ thị liên thông, ghi YES, ngược lại ghi NO.

Ví dụ: input

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

output

NO
YES
YES
YES
NO
YES