Bishwock 是一个国际象棋人物,由三个类似“L 形杠”的方块组成。该图形可以旋转 90、180 和 270 度,因此它可以有四种可能的状态:
XX XX .X X.X。 .X XX XX
Bishwocks不会攻击任何方格,甚至可以占领相邻的方格,只要它们不占领同一方格即可。
Vasya 有一个棋盘,上面有 $$$2\times n$$$ 个方块,他想在上面放置一些 bishwocks。令他沮丧的是,棋盘上的几个方格已经被棋子占据了,而瓦西亚无法在那里放置 bishwocks。然而,棋子也不会攻击bishwocks,它们可以和平地占领相邻的方格。
了解棋盘上棋子的位置,帮助 Vasya 确定他可以在棋盘上放置的最大数量的 bishwock,这样它们就不会占据相同的方格,也不会占用棋盘上的方格。
输入
输入包含两个描述 Vasya 板的非空字符串。这些字符串仅包含表示空方格的符号“0”(零)和表示棋子占据的方格的符号“X”(大写英文字母)。字符串非空且长度相同,不超过 $$$100$$$。
输出
输出一个整数——可以放置在给定板上的最大数量的 bishwock。
示例
输入 #1
00 00
输出 #1
1
输入 #2
00X00X0XXX0 0XXX0X00X00
输出 #2
4
输入 #3
0X0X0 0X0X0
输出 #3
0
输入#4
0XXX0 00000
输出#4
2