找三角形

题目背景

Karl 的花园可以分成 $n \times m$ 个格子，有些格子是空的，另外一些格子上都有一根木桩。Karl 想用一根绳子，选三个木桩围成一个三角形，但要求三角形的两条边，一条是水平的，一条是竖直的，例如：

题目描述

现在告诉你花园的情况，请你输出满足要求的三角形个数。

输入格式

第一行两个正整数 $n,m$。 接下来 $n$ 行每行 $m$ 个字符表示花园的情况：

• 'o'：该格子上没有柱子。
• 'x'：该格子上有柱子。

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

2 2
x x
x x

样例输出 #1

4

样例 #2

样例输入 #2

3 4
o o x o
o x o x
x o o o

样例输出 #2

0

提示

对于 $40\%$ 的数据：$1 \leq n,m \leq 10$。

对于 $100\%$ 的数据：$1 \leq n,m \leq 10^3$。