You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题描述

一条由两行等边三角形瓷砖铺设的巷道，年久失修，有一些瓷砖已经坏掉，为了行人的安全，需要用醒目警示条贴在坏掉的区域周边。第一排第一块三角形瓷砖指向上边。瓷砖的边长为1米。你能确定需要多少米的警示胶带吗？

输入格式

第一行，一个正整数N，表示瓷砖的列数。

以下两行，每行N个数，不是0就是1，表示两行瓷砖的状态，0表示瓷砖完好，1表示瓷砖已经坏掉。

输出格式

一个整数，表示需要的警示胶带的长度。

输入样例

7

0 0 1 1 0 1 0

0 0 1 0 1 0 0

输出样例

11

数据范围

1<=N<=100000

提示说明

如图样例中，第一个区域需要5米长的警示胶带，另外两个区域各需要3米。