Đề thi HSG Trại Hè Hùng Vương năm 2017 môn Tin khối 10 có K bài thi, Ban tổ chức cần xây dựng thang điểm cho đề thi, có N đoàn đề xuất thang điểm, đoàn thứ i đề xuất K số nguyên dương di1, di2, …, diK là điểm cho K bài thi (theo đúng thứ tự). Ban tổ chức muốn xây dựng thang điểm cho K bài thi là K số nguyên dương D1, D2, …, DK thỏa mãn các điều kiện sau:

• Di là số nguyên dương với mọi 1 ≤ i ≤ K
• D1 + D2 + … + DK = S (tổng điểm của đề thi)
• D1 ≤ D2 ≤ … ≤ DK (Điểm của bài sau không nhỏ hơn điểm của bài trước)
• Có ít nhất một đoàn đề xuất điểm Di­ cho bài thứ i với mọi 1 ≤ i ≤ K

Nếu có nhiều thang điểm thỏa mãn thì Ban tổ chức muốn chọn thang điểm sao cho bài có chỉ số nhỏ có điểm số càng nhỏ càng tốt.

Dữ liệu vào: Nhập từ tệp văn bản test.inp theo định dạng sau:

• Dòng đầu chứa ba số nguyên dương K, N và S, mỗi số cách nhau bởi một dấu cách.
• Dòng thứ i trong số N dòng tiếp theo chứa K số nguyên dương di1, di2, …, diK là điểm đề xuất của đoàn thứ i, mỗi số cách nhau bởi một dấu cách.

Dữ liệu ra: Ghi ra tệp văn bản test.out theo định dạng sau:

• Nếu tìm được một thang điểm thỏa mãn yêu cầu:
• Dòng đầu ghi “YES”
• Dòng sau ghi K số nguyên D1, D2, …, DK, mỗi số cách nhau một dấu cách.
• Nếu không tồn tại thang điểm thỏa yêu cầu bài toán, ghi ra “NO”