摆放绿植

题目描述

北师大台州附中一号楼南面有一块 $2×n$ 大小的空地，现在后勤服务中心的刘老师想在这块空地上摆上一些绿植。在他摆放之前，空地上已经存在一些绿植。如果两个绿植上下或者左右相邻，那么这两个绿植就是互相连通的。连通具有传递性，即如果 $A$ 和 $B$ 连通，$B$ 和 $C$ 连通，那么 $A$ 和 $C$ 也连通。现在他需要在空地上增加摆放一些绿植使得所有的绿植都互相连通。他想知道最少需要增加摆放多少个绿植？

输入格式

输入共两行，表示一个 $2×n$ 的空地。

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

输出格式

输出共 $1$ 行，一个整数表示答案。

样例 #1

样例输入 #1

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

样例输出 #1

5

提示

对于样例给出的空地和已存在的绿植，要使得所有的绿植都互相连通，其中一种方案如下：

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

增加了 $5$ 个绿植。

数据范围

对于 $100\%$ 的评测用例，保证 $n≤1000000$。

来源

sxz