#2729. 徐老师的装备强化

徐老师的装备强化

Description

众所周知,徐老师很喜欢玩游戏,这天他玩的游戏中新出了一个强(ke)化(jin)系统,允许玩家在一件装备上镶嵌强化石

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

每件装备拥有一个独立的强化界面,这个强化界面可以看作一个 $n * m$ 的矩阵,每个点都可以镶嵌一颗强化石

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

这里的等腰三角形是指(镶嵌界面中 `.` 表示为空, `*` 表示镶嵌了强化石)
大小为 $1$ 的三角形
```
*
```
大小为 $2$ 的三角形
```
.*.
***
```
大小为 $3$ 的三角形
```
..*..
.***.
*****
```
依次类推...

比如一件装备拥有一个 $3 * 5$ 的强化界面
```
..*..
.****
*****
```

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

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

Input Format

输入第一行包含两个正整数 $n,m$ 表示这件装备的强化界面
接下来 $n$ 行,每行一个长度为 $m$ 的字符串,仅包含 `.` 和 `*`,其中 `.` 表示为空,`*` 表示这个格子镶嵌了强化石

对于 $30\%$ 的数据: $n,m \leq 5$

对于 $60\%$ 的数据: $n,m \leq 500$

对于 $100\%$ 的数据:$n,m \leq 1000$

Output Format

输出一个整数表示强化系数
3 5
..*..
.****
*****
15

Source

23CSP-J暑假模拟赛