打工小队

题目描述

【问题描述】

旅店还有很多其他的工作，比如刷碗，做饭，洗衣服，扫地，倒马桶等等，每一项工作的工资都不相同，而且老板规定同一个工作，不同的人来做，工资也不一样，比如上菜，有齐天大圣名头的猴哥来做工资就会高一点。

老板会给出 N 份工作，以及每份工作每个人做的工资。（默认师傅是 1 号，悟空是 2 号，八戒 3 号，沙僧 4 号，小白龙 5 号，6,7,8,9…号用猴毛来凑）。

每人只做一份工作，每份工作只由一个人来做，求能够获得的最大总效益。

输入格式

N+1 行，第一行为 N 的值，后面 N 行是第 N 个人从事各项工作的收益。

输出格式

一个整数，表示最高效益。

样例

样例输入 1

5
13 11 10 4 7
13 10 10 8 5
5 9 7 7 4
15 12 10 11 5
10 11 8 8 4

样例输出 1

50

数据范围

• 1 ≤ N ≤ 20

知识点与难度

• 知识点：搜索剪枝、第十一讲(Level4)
• 难度：Mid

测试点分布