Giải bài trực tuyến

Có N vị giám khảo trong kỳ thi chọn đội tuyển tin học. Kỳ thi bao gồm K bài. Vị giám khảo thứ i đề nghị số điểm của bài j là A_ij.

Hội đồng giám khảo muốn xác định số điểm cho mỗi bài sao cho:

• Tổng số điểm bằng S.
• Điểm của mỗi bài không bé hơn điểm của bài trước đó.
• Số điểm của mỗi bài bằng điểm đề nghị cho bài này của một vị giám khảo nào đó.

Dữ liệu

• Dòng đầu tiên chứa ba số nguyên S (1 ≤ S ≤ 200), (1 ≤ K ≤ 20), (1 ≤ N ≤ 20).
• Dòng thứ i trong số N dòng tiếp theo chứa K số nguyên, số thứ j cho biết giá trị A_ij là số điểm vị giám khảo thứ i đề nghị cho bài thứ j.

Kết qủa

• Nếu tồn tại một cách cho điểm thỏa mãn yêu cầu:
  • Dòng thứ nhất: in ra 'YES'.
  • Dòng thứ hai: in ra K số nguyên là điểm của mỗi bài tìm được.
• Nếu không tồn tại cách cho điểm, in ra 'NO'.

Ví dụ

100 3 2
30 20 40
50 30 50

YES
30 30 40

100 2 3
1 1
2 2
3 3

NO