文件读写

输入文件equip.in

输出文件equip.out

题目限制

1000ms

512MB

题目描述

众所周知，苏老师很喜欢玩游戏，这天他玩的游戏中新出了一个强(ke)化(jin)系统，允许玩家

在一件装备上镶嵌强化石

而常规的概率强化已经无法吸引玩家了，所以新推出的这个强化系统的强化方式是这样的

每件装备拥有一个独立的强化界面，这个强化界面可以看作一个 n ∗ m 的矩阵，每个点都可

以镶嵌一颗强化石

在镶嵌了强化石后，装备的强化系数就是强化石构成的等腰三角形个数

这里的等腰三角形是指（镶嵌界面中 . 表示为空， * 表示镶嵌了强化石）

大小为 1 的三角形

*

大小为 2 的三角形

.*.

***

大小为 3 的三角形

..*..

.***.

*****

依次类推…

比如一件装备拥有一个 3 ∗ 5 的强化界面

..*..

.****

*****

上述装备镶嵌了 10 颗强化石，获得的强化系数是 15

现在苏老师已经给自己的装备镶嵌好了强化石，他想知道这件装备的强化系数是几？

输入格式

输入第一行包含两个正整数 n, m 表示这件装备的强化界面

接下来 n 行，每行一个长度为 m 的字符串，仅包含 . 和 * ，其中 . 表示为空， * 表示这

个格子镶嵌了强化石

输出格式

输出一个整数表示强化系数

数据范围

对于 30% 的数据： n, m ≤ 5

对于 60% 的数据： n, m ≤ 500

对于 100% 的数据：n, m ≤ 1000

样例输入3 5

..*..

.****

*****

样例输出

15