题面：任务分配

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

有 n 个人和 n 个任务。

第 i 个人完成第 j 个任务的代价为 c[i][j]。

现在需要给每个任务恰好分配一个人，并且每个人最多只能完成一个任务。

请你计算完成所有任务所需的最小总代价。

输入格式

第一行包含一个整数 n。

接下来 n 行，每行包含 n 个整数。第 i 行第 j 个整数表示第 i 个人完成第 j 个任务的代价 c[i][j]。

输出格式

输出一个整数，表示最小总代价。

数据范围

1 <= n <= 10
0 <= c[i][j] <= 10^6

样例

输入

2
3 7
1 4

输出

7

说明

有两种分配方式：

任务 1 分给第 1 个人，任务 2 分给第 2 个人，总代价为 3 + 4 = 7
任务 1 分给第 2 个人，任务 2 分给第 1 个人，总代价为 1 + 7 = 8

因此最小总代价为 7。

测试点说明表