D-剪纸游戏_牛客小白月赛86

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小蓝拿着一张 $n \times m$ 的方格纸从中剪下若干不相连的图案；剪裁时只会沿着方格网线裁切，因此不会破坏任何一个完整的小方格。

$\hspace{15pt}$ 小灰灰只拿到了剩余的残缺纸张。若用 `'.'` 表示被剪去的小方格，`'*'` 表示仍保留的小方格，则他得到一张由 `'.'` 与 `'*'` 组成的矩阵。由于各个剪下的图案之间互不连通，小灰灰可以根据 `'.'` 的连通块反推出每一个被剪下来的图案。

$\hspace{15pt}$ 现在小灰灰想知道：在所有被剪下来的图案中，有多少个是长方形（正方形视为特殊的长方形）。

输入描述:

第一行输入两个整数 ——纸张的行数与列数。
接下来  行，每行输入一个长度为  的由 `'.'` 与 `'*'` 组成的字符串，描述残缺纸张的形状：
`'.'` 代表该方格已被剪去；
`'*'` 代表该方格仍保留。

输出描述:

输出一个整数，表示被剪下来的图案中长方形的数量。

示例1

输入

复制

4 10
*.*.*...**
...***.*..
.**..*.*..
*..*****..

输出

复制

说明


可以看出，图中恰有一个正方形，三个长方形，共计四个长方形。