题目描述
给定一个 $n\times m$ 的只含有 . 和 * 的矩阵。
矩阵中 * 形成一些不重叠的长方形。它们不在边缘或顶点接触。
求长方形有多少个？
输入格式
第一行：两个正整数 $n$ 和 $m$。
以下 $n$ 行：表示题目描述中的矩阵。矩阵只含有 . 和 *。
输出格式
一行一个非负整数，你的答案。
样例 #1
样例输入 #1
6 7
***....
***..**
.....**
.***.**
.***...
.***...样例输出 #1
3样例 #2
样例输入 #2
3 3
*.*
...
*.*样例输出 #2
4样例 #3
样例输入 #3
1 10
.*.**.***.样例输出 #3
3提示
数据范围
- 对于 $10 pts$ 的数据，矩阵中每个长方形只含一个
*。 - 对于另外 $15 pts$ 的数据，保证 $n=1$。
- 对于所有的数据，$1\leq n,m\leq 100$。