Problem
N Những Người Rất Quan Trọng (VVP) đã được mời đến bữa tiệc. 2 bảng đã được thiết lập. Các bàn đủ rộng để tất cả những người tham dự tiệc có thể ngồi ở bất kỳ bàn nào. Vấn đề là một số OVP không hòa thuận với nhau và không thể ngồi cùng bàn. Bạn đã được yêu cầu xác định xem có thể cho tất cả các OVP ngồi ở hai bàn hay không.
Đầu vào: Dòng đầu tiên của đầu vào chứa hai số: N và M (1 <= N,M <= 100), trong đó N – số lượng ORP và M – số cặp OVP không được ngồi chung bàn. M dòng tiếp theo chứa 2 số – Những cặp đôi OVP không thể ngồi chung bàn.
Đầu ra: Nếu có một cách để xếp OVP thì in CÓ trên dòng đầu tiên và số lượng OVP bạn cần ngồi ở bàn đầu tiên trên dòng thứ hai. Nếu không, ở dòng đầu tiên và duy nhất in KHÔNG.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
3 2
1 2
1 3
|
CÓ
1 |