Đồ thị 2 phía (Bipartite graph)

Trong Lý thuyết đồ thị, đồ thị hai phía là một đồ thị đặc biệt, trong đó tập các đỉnh có thể được chia thành hai tập không giao nhau thỏa mãn điều kiện không có cạnh nối hai đỉnh bất kỳ thuộc cùng một tập. Cho đồ thị vô hướng G = (V, E), hãy kiểm tra xem đồ thị đã cho có phải là đồ thị 2 phía hay không?

Input Format

Dòng đầu tiên gồm 2 số n và m tương ứng với số đỉnh và số cạnh của đồ thị. M dòng tiếp theo là cạnh u-v, trong đó u khác v.(1<=N<=1000; 1<=M<=N*(N-1)/2; 1<=u,v<=N)

Constraints

.

Output Format

In ra YES nếu G là đồ thị 2 phía, ngược lại in NO

Ví dụ:

Dữ liệu vào

5 4
1 2
3 2
4 3
4 5

Dữ liệu ra

YES