蜜蜂爱丽丝和阿莱西亚送给养蜂人波琳娜著名的纸牌游戏“Set”作为圣诞礼物。该牌组由四种功能各异的卡片组成,每种功能有三个选项:形状数量、形状、阴影和颜色。在这个游戏中,三张牌的某些组合据说可以组成一组。对于每个特征(颜色、数字、形状和阴影),三张卡片必须将该特征显示为全部相同或成对不同。下图显示了集合的外观。
Polina 想出了一款名为“Hyperset”的新游戏。在她的游戏中,有 $$$n$$$ 具有 $$$k$$$ 功能的卡片,每个功能都有三个可能的值:“S”、“E”或“T”。最初的“Set”游戏可以被视为“Hyperset”,$$$k = 4$$$。
与原始游戏类似,如果所有卡牌的所有特征都相同或成对不同,则三张卡牌组成一组。游戏的目标是计算选择三张牌组成一组的方法数。
不幸的是,寒假已经结束了,波琳娜该去上学了。帮助波琳娜找出桌上的卡片有多少组。
输入
每个测试的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 1500$$$, $$$1 \le k \le 30$$$) - 卡的数量和功能的数量。
以下 $$$n$$$ 行中的每一行都包含卡片描述:由 $$$k$$$ 字母“S”、“E”、“T”组成的字符串。该字符串的第 $$$i$$$ 个字符描述该卡的第 $$$i$$$ 个功能。所有卡片都是不同的。
输出
输出一个整数——选择组成一组的三张牌的方法数。
示例
输入 #1
3 3 SET ETS TSE
输出 #1
1
输入 #2
3 4 SETE ETSE TSES
输出 #2
0
输入 #3
5 4 SETT TEST EEET ESTE STES
输出 #3
2
注意
在第三个示例测试中,这两个三元组是集合:
1.“设置”、“测试”、“EEET”
2.“测试”、“ESTE”、“STES”