Cho một đồ thị vô hương gồm ~ n ~ đỉnh và ~ m ~ cạnh, có ~ q ~ truy vấn, mỗi truy vấn có dạng ~ x, y ~. Yêu cầu kiểm tra xem ~ x ~ và ~ y ~ có cũng thuộc một thành phần liên thông hay không (từ ~ x ~ có thể đi tới ~ y ~ thông qua một số cạnh hay không).

Dữ liệu vào

• Dòng đầu tiên chứa ba số nguyên dương ~ n, m, q ~ lần lượt là số đỉnh, số cạnh và số lượng truy vấn ~ (1 ≤ n, m ≤ 10^5, Q ≤ 10^6+1 ) ~
• ~ m ~ dòng tiếp theo, mỗi dòng gồm hai số nguyên dương ~ x, y ~, chỉ một cạnh nối hai đỉnh ~ x ~ và ~ y ~.
• ~ q ~ dòng tiếp theo, mỗi dòng là một truy vấn có dạng ~ x ~ ~ y ~.

Kết quả

• Với mỗi truy vấn dạng ~ x ~ ~ y ~, in ra “YES” nếu ~ x ~ và ~ y ~ là hai đỉnh cùng thuộc một thành phần liên thông, in ra “NO” trong trường hợp ngược lại.

Ví dụ:

Input 1

3 1 3
1 2
2 1
1 3
3 2 

Output 1

YES
NO
NO