Theo hiến pháp, Ủy ban hòa bình công chúng của Cộng hòa Dân chủ Byteland cần được thành lập thông qua quy trình lập pháp tại quốc hội. Thật không may, do sự bất hòa giữa đại diện các đảng phái nên việc này gặp trở ngại.
Ủy ban này phải thỏa mãn các điều kiện sau:
Mỗi đảng phái có đúng đại diện trong ủy ban.
Nếu đại diện ghét nhau, họ không thể cùng thuộc ủy ban.
Mỗi đảng trong quốc hội có đại diện. Các đại diện được đánh số từ đến . Đại diện số và thuộc đảng thứ .
Nhiệm vụ: Viết chương trình đọc vào số lượng đảng phái và các cặp đại diện không thân thiện, tính toán xem việc thành lập ủy ban hòa bình có khả thi hay không. Nếu có, hãy liệt kê danh sách thành viên ủy ban.
Dữ liệu:
Dòng đầu tiên có hai số nguyên không âm và . là số lượng đảng phái, là số cặp đại diện không thân thiện.
dòng tiếp theo, mỗi dòng là một cặp số nguyên , biểu thị đại diện và ghét nhau.
Kết quả:
Nếu không thể thành lập ủy ban, xuất thông báo NIE.
Nếu có thể thành lập, xuất số nguyên được chọn từ khoảng đến , viết theo thứ tự tăng dần, mỗi dòng một số. Đây là mã số của các đại diện trong ủy ban.
Nếu có nhiều cách thành lập, chương trình chỉ cần xuất một trong số đó.
