Kì thi cuối kì sắp tới gần nhưng bạn Tú mải miết code nên quên mất, hiện Tú chỉ còn M ngày để ôn thi N môn. Theo kinh nghiệm của anh ta, nếu dành ra j ngày để ôn môn thứ i thì môn đó sẽ đạt C[i][j] điểm. Biết rằng C[i][j] ≤ C[i][j+1] , hãy giúp Tú lập kế hoạch ôn thi trong M ngày để đạt được tổng điểm lớn nhất.

Dữ liệu vào:

- Dòng thứ nhất ghi 2 số N,M (1 ≤ N,M ≤ 100)

- N dòng tiếp theo, dòng thứ i ghi M số , số thứ j là C[i][j]  (0 ≤ C[i][j] ≤ 10⁵) với ý nghĩa là điểm số đạt được của môn i nếu ôn trong  j ngày.

Dữ liệu ra:

- Dòng đầu tiên in ra số điểm tối đa có thể đạt được.

- N dòng tiếp theo, dòng thứ i ghi số ngày ôn môn thứ i của anh ta.