题目背景

因为 $沉淀怪兽$ 天天沉淀，使得龙“卷”风肆虐百吃大王国，于是特种部队四大队长之一的 $sxz$_$back$ 派出了得力干员 $友帮$ 小队长攻打沉淀怪兽。

经过一番昏天黑地的交战，沉淀怪兽冲出战圈，一边抛洒金币一边遁逃，友帮小队长也追赶而去。

而作为替补干员，你的任务是:

• 一边赶上友帮小队长，一边尽可能多地收集金币。

题目描述

同下一条长为$N$，宽为$5$的路径

----------------N------------  
0 0 0 0 3 0 0 0 7 0 2 0 0 1 0 |  
0 3 2 0 8 6 0 8 0 6 0 0 0 4 0 |  
@ 7 0 0 4 0 2 0 8 0 5 0 8 0 0 5  
0 9 0 3 0 1 1 0 3 0 0 0 0 5 1 |  
0 0 0 0 0 3 0 5 7 8 6 3 2 4 5 |

你位于其中‘$@$’所在位置，即第一列的第三行。你只能向右移动，在移动同时，你可以向上或向下移动一格，并获得其中的金币。

0 ↗ 3  
@ →  7  
0 ↘ 9

求当你到达路径最右端时，你所能获得金币的最大值。

输入格式

一行一个数字$N$，代表路径的长度。

接下来$5$行，每行$N$个数字$a_{i,j}$，代表该位置上金币的数量。

输出格式

一行一个数字，代表所能获得金币的最大值。

样例

6  
0 1 3 3 2 9  
0 2 0 0 3 1  
0 0 1 1 0 0  
0 0 1 3 0 1  
0 2 1 0 0 5

20

15  
0 0 0 0 3 0 0 0 7 0 2 0 0 1 0  
0 3 2 0 8 6 0 8 0 6 0 0 0 4 0  
0 7 0 0 4 0 2 0 8 0 5 0 8 0 0  
0 9 0 3 0 1 1 0 3 0 0 0 0 5 1  
0 0 0 0 0 3 0 5 7 8 6 3 2 4 5

70

提示

【样例 1 解释】

【样例 2 解释】

【数据范围】

对于 $100\%$ 的数据，保证$1 \leq N\leq 10000$，单格金币数$0\leq a_{i,j} \leq 100000$。

这么水的数据，完全不会TLE哦（按常理）。

---

PS.在比赛结束后会恢复正常数据范围。

PPS. 友帮小队长→友帮小队长