Hạ tầng giao thông ở hành tinh X gồm nút giao thông được kết nối bởi con đường một chiều, hạ tầng giao thông này được đầu tư theo mô hình BOT (Build-Operate-Transfer, có nghĩa: Xây dựng-Vận hành-Chuyển giao).
Để giúp các nhà đầu tư thu hồi vốn, Quốc Vương quyết định cho đặt các BOT thu “giá” trên các tuyến đường. Tuyến đường thứ đi từ nút giao thông đến nút giao thông sẽ được đặt một BOT thu "giá" với mức phí ( là một số nguyên dương không vượt quá ).
Tuy nhiên, để tránh sự than vãn của người dân, Quốc Vương yêu cầu việc đặt các BOT thu "giá" phải thỏa mãn: Với mỗi nút giao thông thì tổng mức phí trên các con đường xuất phát từ phải bằng tổng mức phí trên các con đường kết thúc tại .
Yêu cầu: Bạn hãy giúp Quốc Vương đặt các BOT thu phí thỏa mãn điều kiện Quốc Vương đưa ra nhé.
Dữ liệu vào:
Dòng đầu là hai số lần lượt là số nút giao thông và số con đường;
dòng tiếp theo, mỗi dòng gồm hai số và , thể hiện con đường thứ đi từ nút đến nút ;
Đề bài đảm bảo không có hai con đường trùng nhau và con đường đi từ một nút tới chính nó.
Dữ liệu ra:
Dòng đầu ghi YES nếu có phương án đặt BOT thỏa yêu cầu bài toán, ngược lại ghi ra NO;
Nếu dòng đầu ghi YES thì dòng sau ghi ra số nguyên dương, số thứ là mức phí trên con đường thứ .
