剪纸游戏
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小蓝有一张 nm 列的方格纸,她从这张纸上剪下了一些图案。

小灰灰拿到了小蓝剪下图案之后的残缺纸张,他知道小蓝有强迫症,不会使得两个剪下的图案相连通,而且剪纸时不会剪破任何一个完整的小方格,所以可以通过残缺纸张复原出小蓝剪下的图案。

现在小灰灰想知道,在小蓝剪下的图案中有多少个长方形(正方形可以看作是特殊的长方形)。

输入描述:

输入第一行包含两个空格分隔的整数分别代表 nm

接下来输入 n 行,每行包含 m 个字符,代表残缺纸张。

保证:
1 \le n,m\le1000

字符仅有 '.' 和 '*' 两种字符,其中 '.' 代表被剪去的部分,'*' 代表未被剪去的部分。

输出描述:

输出一行一个整数,代表答案。
示例1

输入

复制
4 10
*.*.*...**
...***.*..
.**..*.*..
*..*****..

输出

复制
4

说明


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