Nam Định không chỉ là nơi có nhiều danh lam thắng cảnh nổi tiếng mà còn có nhiều đặc sản ngon đến mức "khó nuốt". Vốn là một người nhiều tiền, thầy Thanh quyết định chi \(S\) đồng tiền túi của mình để mua đặc sản tặng cho mỗi đội tham gia kỳ thi khu vực Duyên Hải và Đồng bằng Bắc bộ lần này. Thầy Thanh cũng đã lên danh sách K món đặc sản được đánh số từ \(1\) đến \(K\) sẽ mua để làm quà cho mỗi đội, đội nào cũng sẽ được mua giống nhau gồm K món đặc sản trên (tránh ghen tỵ, xảy ra đánh lộn nhau).

Có \(N\) đại lí đã đến chào hàng và đưa ra giá cho mỗi đặc sản mà thầy Thanh dự định sẽ mua. Đại lí thứ \(i\) đề xuất \(K\) số nguyên dương \(d_{i_1}\), \(d_{i_2}\), ..., \(d_{i_K}\) là giá cho \(K\) món đặc sản. Thầy Thanh quyết định chọn \(K\) món đặc sản của các đại lí để đặt mua hàng. Cụ thể, thầy Thanh muốn đưa ra được bộ \(K\) số nguyên dương \(D_1\), \(D_2\), ..., \(D_K\) thỏa mãn các điều kiện sau:

• \(D_1 + D_2 + ... + D_K =S\)
• \(D_1 \le D_2 \le ... \leq D_K\).
• Có ít nhất một đại lý đề xuất giá \(D_i\) cho đặc sản thứ \(i\) với mọi \(1\leq i\leq K\).

Nếu có nhiều bộ giá thỏa mãn thì thầy Thanh muốn chọn sao cho đặc sản có chỉ số nhỏ có giá càng nhỏ càng tốt.

Dữ liệu vào:

• 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_{i_1}\), \(d_{i_2}\), ..., \(d_{i_K}\) là giá đề xuất của đại lí thứ i cho các đặc sản từ 1 đến K, mỗi số cách nhau bởi một dấu cách.

Dữ liệu ra:

• Nếu tìm được một bộ giá thỏa mãn yêu cầu:
• Nếu không tồn tại bộ số thỏa yêu cầu bài toán, ghi ra NO.

Ví dụ

Input

3 3 20
6 7 8
4 7 10
7 6 7

Output

YES
4 6 10

Input

3 2 20
8 7 6
7 6 7

Output

NO

Ràng buộc

• Có 30% số test ứng với 30% số điểm của bài có \(1 \le K, N \le 5\), \(1 \le S \le 100\);
• Có 30% số test ứng với 30% số điểm của bài có \(1 \le K, N \le 10\), \(1 \le S \le 500\);
• Có 40% số test ứng với 40% số điểm của bài có \(1 \le K, N \le 20\), \(1 \le S \le 2000\).