说明

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

酷跑规则如下：

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

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

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

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

5、蝗蝐虮是特殊会员（RMB战士）在低空时也可以跳跃（跳跃轨迹同样遵循2，不会超出地图）！

输入格式

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

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

（起点和终点保证全是’.’）

输出格式

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

样例

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
.#.
.#.
.#.

0
2
15
15
45
6
0