题目描述

桌上有 $n$ 张互不相同的卡片，每张卡片有 $k$ 个特征。每个特征只能取字符 S、E、T 之一。

任取三张卡片，若对每一个特征位置而言，这三张卡在该位置上的字符要么全部相同，要么两两不同，则称这三张卡片构成一个合法集合。

求从给定卡片中选出三张并构成合法集合的方案数。

输入格式

第一行输入两个整数 $n,k$（$1 \le n \le 1500$，$1 \le k \le 30$），分别表示卡片数量和每张卡片的特征数量。

接下来 $n$ 行，每行输入一个长度为 $k$ 的字符串，仅由 S、E、T 组成，表示一张卡片。保证所有卡片互不相同。

输出格式

输出一个整数，表示合法集合的数量。

样例

样例 1

输入：

3 3
SET
ETS
TSE

输出：

1

样例 2

输入：

3 4
SETE
ETSE
TSES

输出：

0

样例 3

输入：

5 4
SETT
TEST
EEET
ESTE
STES

输出：

2

说明

样例 3 中，SETT、TEST、EEET 构成一个合法集合；TEST、ESTE、STES 构成另一个合法集合。