当前没有测试数据。

B - 让我们考一个完美分

分数：200分

问题描述

N个参与者，编号为1到N，将参加一个题目有M个的比赛，题目编号为1到M。

对于一个整数i（1 <= i <= N）和一个整数j（1 <= j <= M），只要第i个参与者的字符串Si的第j个字符是'o'，他就能解决问题j，否则他无法解决。

参与者必须成对出现。请输出可以组成这样一对参与者的数量，他们能一起解决所有M个问题。

更形式化地，输出满足1 <= x < y <= N的整数对(x,y)的数量，满足对于1 <= j <= M的任意整数，x和y中至少有一个能解决问题j。

约束条件

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

输入

从标准输入中获取输入，格式如下：

N M

S1

S2

...

SN

输出

输出答案。

样例解释

对于第1个样例，满足条件的五个组合：参与者1和2; 参与者1和3; 参与者1和4; 参与者1和5; 参与者2和3。

对于第2个样例，只有一个满足条件的组合：参与者1和2。

对于第3个样例，没有满足条件的组合。