ZUEBOJ

问题2723--水质检测

_{[命题人 : ]}

时间限制 : 1 sec 内存限制 : 128 MB

提交

小明需要在一条

2 \times n

的河床上铺设水质检测器。在他铺设之前，河床上已经存在一些检测器。如果两个检测器上下或者左右相邻，那么这两个检测器就是互相连通的。连通具有传递性，即如果

A

和

B

连通，

B

和

C

连通，那么

A

和

C

也连通。现在他需要在河床上增加铺设一些检测器使得所有的检测器都互相连通。他想知道最少需要增加铺设多少个检测器？

输入共两行，表示一个 $2 \times n$ 的河床。（n≤1000）

每行一个长度为 $n$ 的字符串，仅包含 # 和 .，其中 # 表示已经存在的检测器，. 表示空白。

题目保证不会有：孤立检测器，无检测器的情况

输出共

1

行，一个整数表示答案。

.##.....#
.#.#.#...

其中一个方案
.###....#
.#.######

提交