B. 陷阱长廊

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

猫猫冒险队终于破开了 Koishi 城堡的大门,但他们还没来得及高兴就被眼前的景象吓住了,因为在他们面前的是一条看不到尽头的长廊。更可怕的是,这条长廊中还有许多陷阱。

长廊左边的墙有 个格子,右边的墙也有 个格子。这些格子有些是空的,有些则有机关。

他们发现:当且仅当两边的墙上的第 个格子都有机关时,长廊的第 格就会生成一个陷阱。

为了讨伐 Koishi 大魔王,他们只能硬着头皮穿过这条长廊。但在这之前,汤圆得算出一共有多少个陷阱。

输入格式

第一行一个正整数 ,代表长廊的长度。

第二行一个长度为 的字符串 ,表示长廊左边墙上的格子中是否有机关。 仅包含 01 两种字符,若第 个字符为 0 则第 个格子中没有机关,否则有机关。

第三行一个长度为 的字符串 ,表示长廊右边墙上的格子中是否有机关。 仅包含 01 两种字符,若第 个字符为 0 则第 个格子中没有机关,否则有机关。

输出格式

一行一个非负整数 ,代表长廊中陷阱的数量。

样例

输入样例

5
10110
01100

输出样例

1

数据范围与提示