题目描述

【问题描述】 旅店还有很多其他的工作，比如刷碗，做饭，洗衣服，扫地，倒马桶等等，每一项 工作的工资都不相同，而且老板规定同一个工作，不同的人来做，工资也不一样， 比如上菜，有齐天大圣名头的猴哥来做工资就会高一点。 老板会给出 N 份工作，以及每份工作每个人做的工资。(默认师傅是 1 号，悟空是 2 号，八戒 3 号，沙僧4 号，小白龙 5 号，6,7,8,9…号用猴毛来凑）。

输入格式

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

输出格式

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

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

50

提示

1<=N<=20