测试数据来自 system/2999

作业已超过截止时间，您无法递交本题目。

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

---

【问题描述】

　　有 \(m\) 件产品要分配给 \(m\) 台机器加工，每台机器只能加工一件产品，每件产品只能由一台机器加工。已知第 \(i\) 台机器加工第 \(j\) 件产品的花费是 \(w[i][j]\)，那么怎么给每台机器分配产品才能使得总加工费最少。

【输入格式】

　　第一行是正整数 \(m\)。
　　接下来的 \(m\) 行，每行包含m个正整数，其中第 \(i+1\) 行第 \(j\) 个数的正整数表示 \(w[i][j]\)。

【输出格式】

　　输出一个整数，表示最少的加工费。

【输入输出样例1】

　Input

3
3 2 4
5 6 3
5 1 2

　Output

7

【数据限制】

　　\(2≤m≤20\)
　　\(1≤w[i][j]≤100000\)

【来源】

　Mr.he