【问题描述】

汪老师不仅是我们敬爱的老师，更是拥有一片大小为R* C的土地的农民。

一天， 不幸的事情发生了。

天空突然下起了暴雨，把这片农场的顶棚给砸坏了。汪老师迅速发动全体信息组成员，抢修顶棚。

汪老师有许多宽为1，长度可以为任意长的木板，他想用这些木板来覆盖破了的地方。这些木板必须水平或竖直放置。汪老师不愿意让木板覆盖到没破的地方，但木板之间可以相互覆盖。(故意刁难我们？？？)。作为一个抠门的农民，汪老师想用尽量少的木板。

现在，汪老师想知道最少要用多少木板。

【输入格式】

第一行包括2个整数R和C。 以下R行，C个字符。’* ’表示该处已破裂，’. ’表示未破。

【输出格式】

一个数，表示最少要用多少个木板。

【输入样例】

4 4
*.*.
.***
***.
..*.

【输出样例】

4

【数据范围】

对于30%的数据，有1 ≤ R ≤ 10，1 ≤ C ≤ 10

对于100%的数据，有1 ≤ R≤ 100，1 ≤ C≤ 100