CF991D Bishwock

“Bishwock” 是一种由三个格子组成的棋子，形状类似于 “L” 型。该棋子可以旋转 $90^\circ$、$180^\circ$ 和 $270^\circ$，因此总共有四种可能的状态： ``` XX XX .X X. X. .X XX XX ``` Bishwock 不会攻击任何格子，即使它们相邻也可以放置，只要不占用同一个格子即可。 Vasya 有一个 $2\times n$ 的棋盘，他想在上面放置尽可能多的 bishwock。遗憾的是，棋盘上有一些格子已经被兵（pawn）占据，Vasya 不能在这些格子上放置 bishwock。不过，兵也不会攻击 bishwock，彼此可以相邻放置。 已知棋盘上兵的位置，请你帮助 Vasya 计算最多可以放置多少个 bishwock，使得它们之间不重叠，也不占用有兵的格子。

输入包含两行字符串，描述 Vasya 的棋盘。每行只包含字符 “0”（表示空格）和 “X”（表示被兵占据的格子）。两行字符串长度相同，且长度不超过 $100$。

输出一个整数，表示在给定棋盘上最多可以放置的 bishwock 数量。

由 ChatGPT 4.1 翻译