#6012. 「网络流 24 题」分配问题
题目描述
有 件工作要分配给 个人做。第 个人做第 件工作产生的效益为 。试设计一个将 件工作分配给 个人做的分配方案，使产生的总效益最大。
输入格式
文件的第 行有 个正整数 ，表示有 件工作要分配给 个人做。接下来的 行中，每行有 个整数 ，表示第 个人做第 件工作产生的效益为 。
输出格式
两行分别输出最小总效益和最大总效益。
样例
样例输入
5
2 2 2 1 2
2 3 1 2 4
2 0 1 1 1
2 3 4 3 3
3 2 1 2 1样例输出
5
14数据范围与提示
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 143 题。保留原作者与原赛事署名。