Trong một buổi kiểm tra, Giáo sư Floyd nhận thấy rằng một số học sinh đang trao đổi ghi chú. Lúc đầu, anh ấy muốn cho cả hai người, nhưng hôm đó giáo sư tốt bụng nên anh ấy quyết định chia sinh viên thành hai nhóm: những người gian lận và những người để họ gian lận, và chỉ cho hai người đầu tiên.
Giáo sư có một bản ghi tất cả các cặp sinh viên đã trao đổi ghi chú. Cần phải xác định xem liệu anh ta có thể chia học sinh thành hai nhóm sao cho việc trao đổi ghi chú được thực hiện từ học sinh của nhóm này sang học sinh của nhóm khác hay không.
Input: Dòng đầu tiên chứa 2 số N và M - số học sinh và số cặp học sinh trao đổi ghi chú (1<=N< =100, 0<=M<=(N(N−1))/2. Tiếp theo M dòng ghi nội dung mô tả các cặp học sinh: 2 số tương ứng với số học sinh trao đổi ghi chú (các học sinh được đánh số bắt đầu từ 1) Mỗi cặp sinh viên được liệt kê nhiều nhất một lần.
Đầu ra: Bạn cần đưa ra câu trả lời cho bài toán của Giáo sư Floyd. Nếu có thể chia học sinh thành hai nhóm, hãy in CÓ; nếu không thì in KHÔNG.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
3 2
1 2
2 3
|
CÓ |
| 2 |
3 3
1 2
2 3
1 3
|
KHÔNG |