鸡你太美
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
听说最近的流行趋势是皮肤上有两个斑点的鸡,于是强哥买了一整群两个斑点的鸡。不幸的是，流行趋势是变化得很快的，目前最流行的趋势是只有一个斑点的鸡！强哥希望它的鸡都是美的
于是强哥 想对他的每只鸡都进行一些涂改，使得两个斑点被合并成一个，从而让他的鸡变得更加美。一只鸡的皮肤可以看成是一张 $N$ 行 $M$ 列（ $1 ≤ N, M ≤ 50$ ）的字符网格，如下所示：
................ ..XXXX....XXX... ...XXXX....XX... .XXXX......XXX.. ........XXXXX... .........XXX....
强哥 想要用尽可能少的颜料将两个斑点合并成一个。在上例中，他只需要用额外三个字符 `X` 就可以实现（下图中新字符用 `*` 标识出来，这样更直观）。
................ ..XXXX....XXX... ...XXXX*...XX... .XXXX..**..XXX.. ........XXXXX... .........XXX....请帮助 强哥 计算出为了将两个斑点合并成一个更大的斑点，最少需要使用多少 `X` 。
输入格式
第 行：两个用空格隔开的整数 和 。
第 行：每行包含一个由 X 和 . 组成的长为 的字符串，表示鸡的皮肤图案的一行。
输出格式
第 行：为了将两个斑点和并成一个需要使用的新 X 的最少数量。
6 16
................
..XXXX....XXX...
...XXXX....XX...
.XXXX......XXX..
........XXXXX...
.........XXX....
3
提示
输入中的图案展示了鸡皮肤上的两个独立的斑点，在下图中用 `1` 和 `2` 标识出来：
................ ..1111....222... ...1111....22... .1111......222.. ........22222... .........222....三个 `X` 足以将两个斑点合并成一个：
................ ..1111....222... ...1111X...22... .1111..XX..222.. ........22222... .........222....
