Cho đồ thị gồm n đỉnh đánh số từ 1, 2, ...n và m cạnh hai chiều nối các đỉnh.

Nhiệm vụ của bạn là cho biết đồ thị có chu trình hay không?.

Chu trình là đường đi xuất phát từ một đỉnh, đi qua các cạnh và quay trở lại đỉnh ban đầu

Input

Dòng đầu tiên gồm 2 số n và m (~ 2 \le n \le 2.10^5 , 1 \le m \le 2.10^5 ~) - số đỉnh và số cạnh của đồ thị.

M dòng tiếp theo gồm 2 số u và v (~ 1 \le u, v \le n ~) - có cạnh hai chiều nối từ đỉnh u đến đỉnh v.

Output

Một dòng duy nhất: nếu có chu trình thì in ra "YES". Ngược lại in ra "NO".

Examples

Input

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

Output

YES

*Giải thích: * Một chu trình đó là 3->5->1->3

Hoặc chu trình 1->2->4->5->1