1651: 5164. 所有三角形

建筑商波奇刚刚完成了她的最新作品：一条精美的巷道。

此巷道由两排瓷砖组成，每排都恰好包含 C 个边长为 1 的白色等边三角形瓷砖。

其中，上排左起第一个三角形瓷砖指向上方，每对相邻三角形瓷砖（即包含公共边的三角形瓷砖）的指向都相反（可参照图例）。

不幸的是，她不小心打翻了一桶黑色油漆，使得其中一些三角形瓷砖被染黑了。

由于被染黑的瓷砖油漆未干，她计划使用胶带将所有染黑区域的边缘围住，以防别人误踩。

请你计算，她需要使用多少米的胶带。

第一行包含整数 C。

第二行包含 C 个整数 0 或 1，表示第一排每个瓷砖的颜色。如果第 i 个整数为 1，则表示第 i 个瓷砖（左起）为黑色，如果第 i 个整数为 0，则表示第 i 个瓷砖（左起）为白色。

第三行包含 C 个整数 0 或 1，表示第二排每个瓷砖的颜色。如果第 i 个整数为 1，则表示第 i 个瓷砖（左起）为黑色，如果第 i 个整数为 0，则表示第 i 个瓷砖（左起）为白色。

一个整数，表示所需使用的胶带长度。

数据范围

1≤C≤2×10^5。

5
1 0 1 0 1
0 0 0 0 0

9