K笔画

题目背景

不放了。

题目描述

小Z学习了一笔画。

他只给了你__个字：给定一幅图，请问至少需要几笔才能画完（不能重复经过一点）

例如一张图（*表示有点，_表示没点）：

**
**

就可以一笔画，顺序如下：

1 2
4 3

又例如这一张：

*_
**

顺序可为：

1 _
2 3

最后如这张：

***_
*_*_
****
__*_

则无法一笔画出，需要两笔。

现在给你一张图，求至少需要几笔才能画完？

输入格式

共 $n+1$ 行：

第一行两个整数 $n,m$ 表示图的的大小为 $n \times m$。

第 $2$ ~ $n$ 行：一行 $m$ 个字符，表示是否有点。

输出格式

一行一个整数，即至少需要几笔才能画完。

样例 #1

样例输入 #1

2 2
**
*_

样例输出 #1

1

样例 #2

样例输入 #2

3 3
*_*
_*_
*_*

样例输出 #2

5

样例 #3

样例输入 #3

4 5
***__
*_*__
****_
__*__

样例输出 #3

2

提示

对于 $100\%$ 的数据，$1\le n,m \le 10^3$