Cho đồ thị vô hướng N đỉnh, M cạnh, Q truy vấn:

• 1 u v: xoá cạnh \((u, v)\).
• 2 u v: hỏi u, v có cùng thành phần liên thông không?

Offline: đọc hết truy vấn, thêm cạnh không bị xoá, xử lý từ cuối.

Đầu vào

• Dòng đầu N (1 ≤ N ≤ \(10^5\)), M (1 ≤ M ≤ \(10^5\)), Q (1 ≤ Q ≤ \(10^5\)).
• M dòng, mỗi dòng u, v.
• Q dòng, mỗi dòng mô tả truy vấn.

Đầu ra

Với mỗi truy vấn loại 2, in YES/NO.

Ví dụ

Input:
5 5 5
1 2
2 3
1 3
3 4
4 5
2 1 4
1 1 2
2 1 4
1 3 4
2 1 5

Output:
YES
YES
NO

Ràng buộc & Subtasks