Cho một đồ thị vô hướng gồm \(N\) đỉnh. Bạn cần tô màu mỗi đỉnh bằng một trong hai màu: xanh (0) hoặc đỏ (1). Có các ràng buộc:

• \(M_s\) cặp đỉnh phải có cùng màu.
• \(M_d\) cặp đỉnh phải có màu khác nhau.

Hãy xác định xem có cách tô màu thỏa mãn tất cả ràng buộc hay không.

Định dạng đầu vào

• Dòng đầu chứa ba số nguyên \(N, M_s, M_d\) (\(1 \le N \le 10^5\), \(0 \le M_s, M_d \le 2 \cdot 10^5\)).
• \(M_s\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) (\(1 \le u < v \le N\)) — hai đỉnh phải cùng màu.
• \(M_d\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) (\(1 \le u < v \le N\)) — hai đỉnh phải khác màu.

Định dạng đầu ra

• In ra YES nếu có cách tô màu, NO nếu không.

Ví dụ

Input:

4 1 2
1 2
2 3
3 4

Output:

YES