Câu 2. (6,0 điểm) Việc làm

Một cơ quan XYZ muốn sắp xếp lại các vị trí việc làm để tăng hiệu quả lao động. Có N vị trí việc làm cần phải sắp xếp lại cho phù hợp, biết hiệu suất của cán bộ thứ i mà làm ở vị trí thứ j là ~a[i,j]~. Hãy sắp xếp N cán bộ vào N vị trí sao cho đạt hiệu quả lao động cao nhất cho toàn cơ quan.

Dữ liệu vào: Từ tập văn bản "VIECLAM.INP" gồm:

• Dòng 1: Số nguyên dương ~N~ ~(N ≤ 20)~.
• N dòng sau, mỗi dòng ghi ~N~ số nguyên ~a[i,j]~ ~(0 < a[i,j] < 1000)~ là hiệu suất của cán bộ thứ i làm việc ở vị trí j.

Kết quả: Ghi ra tập văn bản "VIECLAM.OUT" gồm:

• Một số duy nhất là tổng hiệu suất cao nhất đạt được.

Ví dụ:

VIECLAM.INP:

4
5 2 7 4
8 3 1 6
2 9 5 3
7 1 2 9

VIECLAM.OUT:

33

Giải thích:

Người 1 ở vị trí 3, hiệu suất 7 Người 2 ở vị trí 1, hiệu suất 8 Người 3 ở vị trí 2, hiệu suất 9 Người 4 ở vị trí 4, hiệu suất 9 Tổng hiệu suất: 33.