时间限制：1秒　　内存限制：256M

---

【问题描述】

　　有 \(n\) 项工作要分配给 \(n\) 个人完成，每个人只能从事一项工作，且每项工作只能由一人完成。已知第 \(i\) 个人完成第 \(j\) 项工作的工费是 \(c[i][j]\) 元，那么怎么给每个人分配工作才能使得总工费最小。

【输入格式】

　　一个整数 \(n\)，接下来的 \(n\) 行，每行一个 \(10000\) 以内的正整数，其中第 \(i+1\) 行第 \(j\) 列的整数 \(c[i][j]\) 表示第 \(i\) 个人完成第 \(j\) 项工作时的工费。

【输出格式】

　　输出一个整数，表示最小的总工费。

【输入输出样例1】

　Input

3
6 5 4
4 3 2
1 5 2

　Output

8

【数据限制】

　　\(2<=n<=20\)

【来源】

　ITer