10214: 天天酷跑

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

实验闲暇之余,苏八八顺手玩儿起了天天酷跑。话说苏八八是个追求完美的好男人,今天他想知道如何跑才能得到最高的分数!

酷跑规则如下:

1、在一个一维的坐标轴上,人物从0点开始向正无穷方向移动,任务和道具均只会出现在整点上。

2、每个整点有高空,低空,地面3个位置。一般情况下人物在地面移动。如果在i点进行跳跃,则移动顺序为:i点的地面 ->i +1点的低空 -> i+2点的高空       -> i+3点的低空 -> i+4点的地面。

3、每个点高空,低空,地面都几种可能:’.’:空地、’#’:障碍、’1’-’9’:金币的价值。

4、人物必须从0开始连续地向正无穷方向移动,遇到金币可以获得相应分值,遇到障碍游戏结束,得分为0

5、苏八八是特殊会员(RMB战士)在低空时也可以跳跃(跳跃轨迹同样遵循2,不会超出地图)!

Input

输入一个整数n (2<=n<=100000)表示起点到终点的距离。

下面3行每行n个字符,输入的字符只包含’.’、’1’-’9’、’#’。

(起点和终点保证全是’.’)

Output

输出一个整数表示跑到终点时的最高得分。若跑不到终点则得分为0

Sample Input Copy

2
..
..
..
3
.1.
.2.
.1.
7
.##3##.
.#2#4#.	
.1###5.
7
.11311.
.12141.
.11115.
10
.#81#89#7.
.864#5631.
.38911763.
7
.##3##.
.###4#.
.1..5.
3
.#.
.#.
.#.

Sample Output Copy

0
2
15
48
15
6

HINT

第四个样例跳跃过程:’.88415937.’ = 48