Mô tả và yêu cầu

Có n người và n công việc. Người i làm việc j có chi phí cost[i][j].

Yêu cầu: Hãy phân công mỗi người đúng 1 việc sao cho tổng chi phí nhỏ nhất.

Dữ liệu vào

 Dòng đầu chứa số nguyên n.
 n dòng tiếp theo, mỗi dòng chứa n số nguyên tương ứng các số nguyên
cost[i][j].

Kết quả: In ra số nguyên là kết quả cần tìm.

Ví dụ

INPUT                        OUTPUT                       Giải thích
     3                                7                            Người 1 nhận việc 3

     1 2 3                                                         Người 2 nhận việc 2

     4 1 5                                                         Người 3 nhận việc 1

     3 2 6