410009 - 公司效益

一个公司的老板有工作人员x1,x2,…,xn,他们去做工作 y1,y2,…,yn,每人适合做其中的一项或几项工作,但是不同的人做不同的工作效益未必一致。请制定一个分工方案,使公司的效益最大。

输入

有多组数据,每组数据第一行为一个整数n,表示有n个人,n个工作(n≤300)。 随后n行,表示每一个人完成各项工作的工作效率。

输出

输出最大效益值。

样例

输入

5
3 5 5 4 1
2 2 0 2 2
2 4 4 1 0
0 1 1 0 0
1 2 1 3 3

输出

14
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题