题目描述

$\red{FJ}$有$\red{n}$头有斑点的牛和$\red{n}$头没有斑点的牛。由于他刚刚学完牛的基因学的课程，他想知道牛有没有斑点是否 与牛的基因有关。

$\red{FJ}$花了巨大的代价测出了每个牛的基因，每头牛的基因用一个长度为$\red{M}$的由"$\red{A,C,G,T}$"的串构成。$\red{FJ}$将这 些串写成一个表$\red{/}$矩阵，就像图中这样

（$\red{N=3}$的例子）

Positions: 1 2 3 4 5 6 7 ... M

Spotty Cow 1: A A T C C C A ... T
Spotty Cow 2: G A T T G C A ... A
Spotty Cow 3: G G T C G C A ... A

Plain Cow 1: A C T C C C A ... G
Plain Cow 2: A G T T G C A ... T
Plain Cow 3: A G T T C C A ... T

$\red{FJ}$仔细的观察这个表，他发现通过观测$\red{2,4}$位置的字符串可以预测牛是否有斑点。

（在这个例子中，假如他看到$\red{24}$位置是$\red{GC}$、$\red{AT}$或者$\red{AC}$就可以断定其有斑点，因为$\red{1}$号有斑点的牛$\red{24}$位置基因为$\red{AC，}$$\red{2}$号为$\red{AT，}$$\red{3}$号为$\red{GC，}$而且没有任何一头无斑点的牛的$\red{24}$位置出现过这三个串）

$\red{FJ}$认为，$\red{1}$个或者两个位点是不能够区分品种的，必须是刚好$\red{3}$个位点。他想知道能用多少组三个本质不同的位置判断牛的斑点，$\red{\{1,2,3\}}$和$\red{\{1,3,2\}}$是本质相同的

输入格式

输入的第一行包含$\red{N (1 \leq N \leq 500）}$ 和$\red{(3≤}$$\red{M≤}$$\red{50）}$。下一个$\red{N}$每行包含一串$\red{M}$人物; 这些描述了斑点奶牛的基因组。决赛$\red{N}$线条描述了普通奶牛的基因组。

输出格式

请计算可以解释斑点的三个不同位置的组数。如果仅通过查看基因组中的这三个位置就可以在 $\red{Farmer John }$的奶牛群中完全准确地预测斑点性状，则一组三个位置可以解释斑点性。

样例

输入样例

3 8
AATCCCAT
GATTGCAA
GGTCGCAA
ACTCCCAG
ACTCGCAT
ACTTCCAT

输出样例

22