题目描述

给定一个 $n\times m$ 的只含有 . 和 * 的矩阵。

矩阵中 * 形成一些不重叠的长方形。它们不在边缘或顶点接触。

求长方形有多少个？

输入格式

第一行：两个正整数 $n$ 和 $m$。

以下 $n$ 行：表示题目描述中的矩阵。矩阵只含有 . 和 *。

输出格式

一行一个非负整数，你的答案。

6 7
***....
***..**
.....**
.***.**
.***...
.***...

3

3 3
*.*
...
*.*

4

1 10
.*.**.***.

3

提示

数据范围

• 对于 $10 pts$ 的数据，矩阵中每个长方形只含一个 *。
• 对于另外 $15 pts$ 的数据，保证 $n=1$。
• 对于所有的数据，$1\leq n,m\leq 100$。

说明

题目译自 COCI2019-2020 CONTEST #5 T1 Emacs ，译者 90693。