题目描述

在 2016 年，佳媛姐姐喜欢上了一款游戏，叫做泡泡堂。

简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。
在玩游戏的过程中，小 H 想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。

炸弹能炸到的范围是该炸弹所在的一行和一列，炸弹的威力可以穿透软石头，但是不能穿透硬石头。

给定一张 $n \times m$ 的网格地图（即字符矩阵），其中：

• * 代表空地，炸弹的威力可以穿透，可以在空地上放置一枚炸弹。
• x 代表软石头，炸弹的威力可以穿透，不能在此放置炸弹。
• # 代表硬石头，炸弹的威力是不能穿透的，不能在此放置炸弹。

例如在 $1 \times 4$ 的地图 *xx* 中最多只能放置一个炸弹。在网格地图 *x#*中则最多能放置两个炸弹。

现在小 H 任意给出一张 $n \times m$ 的网格地图，问你最多能放置多少炸弹。

输入格式

第一行，输入两个正整数 $n,m$，依次表示地图的行数和列数。
接下来 $n$ 行，每行 $m$ 个字符，代表网格地图。

输出格式

输出一个整数 $a$，表示最多能放置炸弹的个数。

4 4
#***
*#**
**#*
xxx#

5

数据规模与约定

对于 $100\%$ 的数据，$1 \leq n,m \leq 50$。