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