2350: 三角车道

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:7 Solved:4

Description

建筑商Bocchi刚刚开始了她的最新项目:一条由两排白色等边三角形瓷砖组成的巷道。然而,就在最后一刻,灾难袭来了!她不小心把黑色的油漆洒在了一些瓷砖上。现在,一些瓷砖是湿的,而其他的瓷砖则是干的。博奇必须在所有潮湿区域的周边放置警示胶带。你能帮她确定她需要多少米的胶带吗?第一个三角形瓷砖将向上。每一对相邻的瓷砖(即共享共同一侧的瓷砖)将指向相反的方向。每块瓷砖的边长为1米。

Input

输入的第一行将由一个正整数C组成,表示列的数量。
接下来的两行将由由空格分隔的C个整数组成。每个整数表示沿巷道的瓷砖的颜色,1表示瓷砖是黑色(湿),0表示瓷砖是白色(干)。

Output

输出一个整数,表示Bocchi需要的胶带长度,单位为米。

Sample Input

5
1 0 1 0 1
0 0 0 0 0

Sample Output

9

HINT

数据范围: 1<= c <= 200000
样例解释1:

样例解释2: