Giám đốc công ty ABC cần giải quyết M công việc của công ty (các công việc được đánh số từ 1 tới M). 

Hiện tại có N người thợ có thể thuê để làm cùng một lúc (các người thợ được đánh số từ 1 đến N). 

Với công việc thứ i, nếu thuê người thợ thứ j làm thì chi phí phải trả là ai,j.

Yêu cầu: Hãy tìm cách thuê các người thợ sao cho số công việc được giải quyết là nhiều nhất và chi phí phải trả là nhỏ nhất. Biết rằng mỗi người thợ chỉ làm đúng một công việc.

Dữ liệu vào: Từ file văn bản test.inp có cấu trúc:

- Dòng đầu ghi 2 số nguyên M, N. (1 < M, N < 30);

- Trong M dòng tiếp theo, dòng thứ i ghi N số nguyên dương ai,j với i=1..M, j=1..N. (ai,j≤32000)

Kết quả: Ghi ra file văn bản test.out gồm một số duy nhất là tổng chi phí phải trả.