Cho đồ thị vô hướng G = (V, E) liên thông được biểu diễn dưới dạng danh sách cạnh. Hãy kiểm tra xem đồ thị có chu trình hay không bằng thuật toán DFS.

Đầu vào: Dòng đầu tiên là 4 số n, m tương ứng với số lượng đỉnh và cạnh của đồ thị. Các đỉnh của đồ thị được đánh số từ 1 tới n. m dòng tiếp theo mỗi dòng chứa đỉnh u, v (u != v) tương ứng với một cạnh của đồ thị.

Ràng buộc: 1<=s,t<=n<=1000; 1<=m<=n*(n-1)/2;

Đầu ra: In ra YES nếu đồ thị tồn tại chu trình, ngược lại in ra NO.

Input:

6 6
1 2
2 3
1 4
4 5
5 6
6 4

Output:

YES