← 返回题目列表

Codeforces · 991/D

D. 比什沃克

中文机器翻译题面 查看原题

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