Bình đang thiết kế hệ thống phân phối điện năng nội bộ cho tổ hợp kho bãi nông sản gồm \(N\) trạm phát điện và \(M\) đường dây tải điện hai chiều kết nối trực tiếp giữa chúng.

Để đảm bảo hệ thống an toàn, chống đoản mạch vòng, thiết kế không được phép chứa bất kỳ chu trình truyền tải điện năng nào. Hãy giúp Bình kiểm tra xem sơ đồ mạng lưới điện hiện tại có chứa chu trình 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\) mô tả đường dây kết nối giữa trạm \(u\) và \(v\).

Định dạng đầu ra

• In ra YES nếu mạng lưới điện chứa ít nhất một chu trình, ngược lại in ra NO.

Ví dụ

Input:

4 4
1 2
2 3
3 4
4 1

Output:

YES