An phụ trách thiết lập quy trình sản xuất khép kín tại một nhà máy chế biến nông sản. Quy trình gồm \(N\) công đoạn sản xuất và \(M\) băng chuyền một chiều luân chuyển nguyên liệu giữa các công đoạn.

Nếu trong sơ đồ băng chuyền xuất hiện bất kỳ chu trình khép kín nào, dòng luân chuyển nguyên liệu sẽ bị nghẽn (deadlock) và quy trình sản xuất sẽ bị dừng hoàn toàn. Hãy giúp An phát hiện xem dây chuyền sản xuất có chứa chu trình có hướng nào 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ả băng chuyền một chiều đưa nguyên liệu từ công đoạn \(u\) sang công đoạn \(v\).

Định dạng đầu ra

• In ra YES nếu dây chuyền sản xuất chứa ít nhất một chu trình có hướng, ngược lại in ra NO.

Ví dụ

Input:

3 3
1 2
2 3
3 1

Output:

YES