You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

文件读写

输入文件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