Đề 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 ~d_{i1}, d_{i2}, \dots, d_{iK}~ 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 ~D_1, D_2, \dots, D_K~ thỏa mãn các điều kiện sau:

• ~D_i~ là số nguyên dương với mọi ~1 \le i \le K~.
• ~D_1 + D_2 + \dots + D_K = S~ (tổng điểm của đề thi).
• ~D_1 \le D_2 \le \dots \le D_K~ (Đ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 ~D_i~ cho bài thứ ~i~ với mọi ~1 \le i \le 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.

Yêu cầu: Tìm thang điểm ~D_1, D_2, \dots, D_K~ thỏa mãn các điều kiện trên.

Input

• 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 ~d_{i1}, d_{i2}, \dots, d_{iK}~ 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.

Output

• 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 ~D_1, D_2, \dots, D_K~, 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".

Sample Input 1

3 3 20
7 7 8
6 7 9
5 6 7

Sample Output 1

YES
5 6 9