题目描述：

猴哥进妖洞救师傅的时候，八戒偷懒呆在了洞穴外面，后来洞穴自毁， 你和师傅被传送门传送到了人鱼王国，八戒回去找我和小白龙，几天后，我们的私 房钱就花完了（取经经费在师傅手里），而且也没有去化斋(没有师傅那么大的面 子),八戒饿的受不了，就怂恿我去旅店吃饭，等师傅回来去付钱，没想到师傅一去 二十多天，八戒饭量又大，吃了很多，旅店老板就把他扣在那里刷盘子，让我拿钱 去救他。 旅店还有很多其他的工作，比如刷完，做饭，洗衣服，扫地，倒马桶等等，每一项 工作的的工资都不相同，而且老板规定同一个工作，不同的人来做，工资也不一样， 比如上菜，有齐天大圣名头的猴哥来做工资就会高一点。老板会给出 N 份工作， 以及每份工作每个人做的工资。(默认师傅是 1 号，悟空是 2 号，八戒 3 号，沙僧 4 号，小白龙 5 号，6,7,8,9…号用猴毛来凑）

输入格式：

N+1 行，第一行为 N（N<=30）的值，后面 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