题目描述

建筑工博奇刚刚完成了她的最新项目：一条由两排白色的等边三角形瓷砖组成的巷道。然而，在最后一刻，灾难降临了！她不小心把黑色油漆洒在了一些瓷砖上。现在，一些瓷砖是湿的，其他瓷砖是干的。博奇必须在所有潮湿地区的周边设置警示带。你能帮她确定她需要多少米的警示带吗？
第一个三角形瓷砖将指向上方。每对相邻的瓷砖（即共享共同的一侧）将指向相反的方向。每块瓷砖的边长为1米。

输入格式

第一行输入将由一个正整数C组成，表示列数。
接下来的两行将分别由用空格分隔的C个整数组成。每个整数表示沿巷道的瓷砖的颜色，1表示瓷砖为黑色（潮湿），0表示瓷砖为白色（干燥）。

输出格式

输出一个整数，表示博奇需要的警示带长度，单位为米。

样例数据1

input

5 
1 0 1 0 1 
0 0 0 0 0

output

9

样例1解释

瓷砖按如下方式绘制，形成三个潮湿区域。博奇需要9米长的黄色警示带。

样例数据2

input

7 
0 0 1 1 0 1 0 
0 0 1 0 1 0 0

output

11

样例2解释

瓷砖按如下方式绘制，形成三个潮湿区域。博奇需要5米的警示带来包围一个区域，需要3米的警示胶带来分别包围其他两个区域，如黄色所示。瓷砖按如下方式绘制，形成三个潮湿区域。博奇需要9米长的黄色警示带。

数据范围