题目描述

$N$ 名参赛者，编号从 $1$ 到 $N$，将参加一个有 $M$ 个问题的比赛，编号从 $1$ 到 $M$。

对于介于 $1$ 和 $N$ 之间的整数 $i$ 和介于 $1$ 和 $M$ 之间的整数 $j$，如果第 $j$ 个字符为 o，则参赛者 $i$ 能够解决问题 $j$；如果该字符为 x，则参赛者 $i$ 不能解决问题 $j$。

参赛者必须成对出现。输出能够组成一对能够共同解决所有 $M$ 个问题的参赛者对的数量。

更准确地说，输出满足 $1\\leq x < y\\leq N$ 的整数对 $(x,y)$ 的数量，使得对于任何介于 $1$ 和 $M$ 之间的整数 $j$，至少有一位参赛者 $x$ 或参赛者 $y$ 能够解决问题 $j$。

约束条件

• $N$ 是一个介于 $2$ 和 $30$ 之间（包含边界）的整数。
• $M$ 是一个介于 $1$ 和 $30$ 之间（包含边界）的整数。
• $S_i$ 是长度为 $M$ 的仅由 o 和 x 组成的字符串。

输入

输入通过标准输入给出，格式如下：

$N$ $M$ $S_1$ $S_2$ $\\vdots$ $S_N$

输出

输出答案。

示例输入 1

5 5
ooooo
oooxx
xxooo
oxoxo
xxxxx

示例输出 1

5

以下五对满足条件：参赛者 $1$ 和参赛者 $2$、参赛者 $1$ 和参赛者 $3$、参赛者 $1$ 和参赛者 $4$、参赛者 $1$ 和参赛者 $5$，以及参赛者 $2$ 和参赛者 $3$。

另一方面，例如参赛者 $2$ 和参赛者 $4$ 的组合不满足条件，因为它们不能解决问题 $4$。

示例输入 2

3 2
ox
xo
xx

示例输出 2

1

示例输入 3

2 4
xxxx
oxox

示例输出 3

0