2698 - 天天酷跑
Time Limit : 1 秒
Memory Limit : 128 MB
实验闲暇之余,苏八八顺手玩儿起了天天酷跑。话说苏八八是个追求完美的好男人,今天他想知道如何跑才能得到最高的分数!
酷跑规则如下:
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。
Examples
Input Format
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 .#. .#. .#.
Output Format
0 2 15 48 15 6