**Câu 3 (3,5 điểm) Cắm hoa thẩm mỹ**

Có K bó hoa loại khác nhau và N bình được xếp thẳng hàng. Các bó hoa được đánh số từ $1$ tới $K$. Các bình hoa được đánh số từ 1 đến n. Biết rằng nếu cắm bó hoa loại i vào bình j thì thu được giá trị thầm mỹ là $Vij$.

**Yêu cầu :** Tìm phương án cắm $K$ bó hoa loại khác nhau vào $N$ bình xếp thẳng hàng sao cho bó hoa có số hiệu nhỏ được đặt trước bó hoa có số hiệu lớn và tổng giá trị thẩm mỹ là lớn nhất.

**Dữ liệu vào:** Cho file văn bản **CAMHOA.INP** có cấu trúc như sau:

-Dòng 1: Ghi 2 số nguyên dương K,N. Hai số ghi cách nhau ít nhất 1 dấu cách.$(1 \le K \le N \le 100)$.

-K dòng tiếp theo: Mỗi dòng ghi N số nguyên dương Vij là giá trị thẩm mỹ kho cắm bó hoa loại i vào bình thứ j $(1 \le Vij \le 32767 ; 1 \le i \le K ; 1 \le j \le N)$. Trên mỗi dòng các số được ghi cách nhau ít nhất 1 dấu cách.

**Dữ liệu ra:** Ghi ra tệp văn bản **CAMHOA.OUT** theo cấu trúc như sau:
-Dòng 1: Ghi số nguyên dương $S$ là tổng giá trị thẩm mỹ của phương án cắm hoa tìm được . Tổng giá trị thẩm mỹ $(\le 2*10^9 )$.

-Dòng 2: Ghi $K$ số nguyên dương $xi$ là số hiệu bình hoa dùng để cắm bó hoa thứ $i$. Các số được ghi cách nhau ít nhất 1 dấu cách.

**Ví Dụ:**

 CAMHOA.INP          |        CAMHOA.OUT     
 4 6                 |        24
 1 1 6 4 3 10        |        2 3 4 6
 9 1 4 7 2 7         |
 7 2 6 10 2 3        |
 6 10 7 1 3 9        |