The first input line contains two i

The first input line contains two integer numbers d, sumTime (1 ≤ d ≤ 30, 0 ≤ sumTime ≤ 240) — the amount of days, during which Peter studied, and the total amount of hours, spent on preparation. Each of the following d lines contains two integer numbers minTimei, maxTimei (0 ≤ minTimei ≤ maxTimei ≤ 8), separated by a space — minimum and maximum amount of hours that Peter could spent in the i-th day.


In the first line print YES, and in the second line print d numbers (separated by a space), each of the numbers — amount of hours, spent by Peter on preparation in the corresponding day, if he followed his parents' instructions; or print NO in the unique line. If there are many solutions, print any of them.

Kết quả (Việt) 1:

Đầu vào dòng đầu tiên chứa hai số nguyên số d, sumTime (1 ≤ d ≤ 30, 0 ≤ sumTime ≤ 240)-lượng ngày, trong thời gian đó Peter đã nghiên cứu, và tổng số giờ, dành để chuẩn bị. Mỗi người trong số những dòng d chứa hai số nguyên số điện thoại minTimei, maxTimei (0 ≤ minTimei ≤ maxTimei ≤ 8), ngăn cách bởi một không gian-số lượng tối thiểu và tối đa của giờ mà Peter có thể chi tiêu trong ngày i-th.Trong dòng đầu tiên in có, và trong hai dòng in d số (cách nhau bởi khoảng trắng), trong các số-số lượng giờ, dành bởi Peter ngày chuẩn bị trong ngày tương ứng, nếu ông theo cha mẹ hướng dẫn; hoặc in không có trong các dòng duy nhất. Nếu có rất nhiều giải pháp, in trên bất kỳ của họ.

Kết quả (Việt) 2:

Dòng đầu vào đầu tiên chứa hai số nguyên d, sumTime (1 ≤ d ≤ 30, 0 ≤ sumTime ≤ 240) - số tiền của ngày, trong đó Peter nghiên cứu, và tổng số giờ, dành cho việc chuẩn bị. Mỗi phòng trong số d dòng tiếp theo chứa hai số nguyên minTimei, maxTimei (0 ≤ minTimei ≤ maxTimei ≤ 8), cách nhau bởi một không gian -. Tối thiểu và tối đa lượng giờ mà Peter có thể chi tiêu trong ngày thứ i


Trong in dòng đầu tiên YES, và ở dòng thứ hai in d số (cách nhau bằng một không gian), mỗi số - số tiền giờ, chi tiêu của Peter trên chuẩn bị trong ngày tương ứng, nếu ông theo hướng dẫn của cha mẹ; hoặc in NO trong dòng độc đáo. Nếu có nhiều giải pháp, in bất kỳ của họ.