猫猫冒险队终于破开了 Koishi 城堡的大门,但他们还没来得及高兴就被眼前的景象吓住了,因为在他们面前的是一条看不到尽头的长廊。更可怕的是,这条长廊中还有许多陷阱。
Koishi
长廊左边的墙有 n 个格子,右边的墙也有 n 个格子。这些格子有些是空的,有些则有机关。
他们发现:当且仅当两边的墙上的第 i 个格子都有机关时,长廊的第 i 格就会生成一个陷阱。
为了讨伐 Koishi 大魔王,他们只能硬着头皮穿过这条长廊。但在这之前,汤圆得算出一共有多少个陷阱。
第一行一个正整数 n,代表长廊的长度。
第二行一个长度为 n 的字符串 L,表示长廊左边墙上的格子中是否有机关。L 仅包含 0 和 1 两种字符,若第 i 个字符为 0 则第 i 个格子中没有机关,否则有机关。
0
1
第三行一个长度为 n 的字符串 R,表示长廊右边墙上的格子中是否有机关。R 仅包含 0 和 1 两种字符,若第 i 个字符为 0 则第 i 个格子中没有机关,否则有机关。
一行一个非负整数 ans,代表长廊中陷阱的数量。
5 10110 01100
1 \leq n \leq 2 \cdot 10^5