Để chuẩn bị cho chiến dịch thu hoạch lúa mùa, Tý cần phân chia \(N\) hộ nông dân trong hợp tác xã thành hai tổ công tác độc lập.

Tuy nhiên, có \(M\) mối quan hệ mâu thuẫn trực tiếp giữa các hộ nông dân (do tranh chấp nguồn nước hoặc dụng cụ). Tý muốn phân chia sao cho hai hộ có mâu thuẫn trực tiếp sẽ không bao giờ được xếp chung vào một tổ công tác.

Hãy kiểm tra xem Tý có thể phân chia hợp tác xã thành hai tổ thỏa mãn yêu cầu trên hay không.

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

• Dòng đầu chứa hai số nguyên \(N\) và \(M\) (\(1 \le N \le 10^5\), \(0 \le M \le 2 \cdot 10^5\)).
• \(M\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) biểu diễn mâu thuẫn trực tiếp giữa hộ nông dân \(u\) và \(v\).

Định dạng đầu ra

• In ra YES nếu có thể phân chia, ngược lại in ra NO.

Ví dụ

Input:

3 3
1 2
2 3
3 1

Output:

NO