Cho một đồ thị có hướng đỉnh cạnh. Tìm cách viết lên mỗi cạnh một số nguyên dương , sao cho với mỗi đỉnh , tổng các số viết trên các cạnh đi ra từ đỉnh bằng tổng các số viết trên các cạnh đi vào đỉnh .
Dữ liệu vào:
Dòng đầu là hai số lần lượt là số đỉnh và số cạnh của đồ thị;
dòng tiếp theo, mỗi dòng gồm hai số và , thể hiện cạnh thứ của đồ thị nối hai đỉnh và .
Đề bài đảm bảo không có hai cạnh trùng nhau và cạnh nối một đỉnh với chính nó.
Dữ liệu ra:
Dòng đầu in YES nếu tồn tại cách viết hoặc NO nếu không;
Nếu dòng đầu in YES thì dòng thứ hai in ra số, số thứ là số viết trên cạnh thứ .
Lưu ý: Các số in trên các cạnh thỏa mãn . Đề bài đảm bảo nếu tồn tại đáp số, thì chắc chắn tồn tại đáp số với các số in trên các cạnh thỏa mãn đề bài.
