Lập đội
Cho $N$ học sinh trong cùng lớp học. Có tất cả $M$ cặp bạn thân với nhau, cụ thể, bạn thứ $u_i$ thân với bạn $v_i$.
Thầy giáo muốn chia lớp thành hai nhóm (số lượng có thể không bằng nhau). Thầy giáo muốn không có cặp bạn thân nào cùng trong một đội.
Hãy giúp thầy giáo biết, có thể chia lớp thành hai nhóm thỏa mãn điều kiện hay không?
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N, M \ (1\le 2N, M \le 2\times 10^5)$;
- $M$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u_i, v_i \ (1\le u_i,v_i \le N; u_i \neq v_i)$.
Dữ liệu đảm bảo không có cặp bạn thân nào được tính quá một lần.
Kết quả
- In
Yesnếu có thể, ngược lại inKhong.
Ví dụ
Ví dụ 1
input
5 5
1 2
2 3
3 1
3 4
4 5
output
Khong
Ví dụ 2
input
5 5
1 2
2 3
3 4
4 1
1 5
output
Yes
Comments