#161. 「5-2」B、工作分配 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:B.in 输出文件:B.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 B.in, 输出文件为B.out

题目描述

项工作要分配给 个人完成,每个人只能从事一项工作,且每项工作只能由一人完成。已知第 个人完成第 项工作的工费是 元,那么怎么给每个人分配工作才能使得总工费最小。

输入格式

从文件 B.in 中读入数据。

一个整数 ,接下来的 行,每行一个 以内的正整数,其中第 行第 列的整数 ,表示第 个人完成第 项工作时的工费。

输出格式

输出到文件 B.out 中。

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

样例

样例输入

3
6 5 4
4 3 2
1 5 2

样例输出

8

数据范围与提示

对于所有数据,满足