Chấm điểm kỳ thi

Kỳ thi chọn đội tuyển có \(K\) bài tập và \(N\) giám khảo. Giám khảo thứ \(i\) đề nghị cho bài thứ \(j\) số điểm \(A[i][j]\).

Hội đồng cần gán cho mỗi bài một số điểm \(b_1, b_2, \dots, b_K\) thỏa mãn đồng thời:

• Tổng điểm \(b_1 + b_2 + \dots + b_K\) đúng bằng \(S\).
• Điểm không giảm theo thứ tự bài: \(b_1 \le b_2 \le \dots \le b_K\).
• Với mỗi bài \(j\), điểm \(b_j\) phải bằng số điểm mà một giám khảo nào đó đề nghị cho bài \(j\) (tức \(b_j = A[i][j]\) với một \(i\) nào đó).

Hãy tìm một cách gán điểm hợp lệ. Nếu có nhiều cách, in cách có dãy \((b_1, b_2, \dots, b_K)\) nhỏ nhất theo thứ tự từ điển.

Input

• Dòng đầu gồm ba số nguyên \(S, N, K\).
• \(N\) dòng tiếp theo, dòng thứ \(i\) gồm \(K\) số nguyên \(A[i][1], \dots, A[i][K]\).

Output

• Nếu không có cách gán nào, in NO.
• Ngược lại in YES ở dòng đầu, dòng thứ hai in \(K\) số \(b_1, \dots, b_K\) cách nhau một dấu cách.

Constraints

• \(1 \le S \le 200\), \(1 \le N \le 20\), \(1 \le K \le 20\)
• \(0 \le A[i][j] \le 200\)

Sample Input 1

24 3 3
4 7 10
6 5 12
3 9 8

Sample Output 1

YES
3 9 12

Sample Input 2

10 3 2
1 2
3 4
2 1

Sample Output 2

NO

Explanation

Ở ví dụ 1, điểm bài 1 lấy từ \(\{4,6,3\}\), bài 2 từ \(\{7,5,9\}\), bài 3 từ \(\{10,12,8\}\). Cách \(3, 9, 12\) có tổng \(24\) và không giảm. Ở ví dụ 2, tổng lớn nhất có thể là \(3+4=7<10\) nên không có cách nào.