Farmer John 拥有 N 头有斑点的奶牛和 N 头没有斑点的奶牛。刚刚完成了牛遗传学课程，他确信他的奶牛上的斑点是由牛基因组的突变引起的。

Farmer John 花费巨资对他的奶牛的基因组进行了测序。每个基因组都是一个长度为 M 的字符串，由四个字符 A、C、G 和 T 构成。当他排列他的奶牛的基因组时，他得到一个如下表，这里显示了 N=3：

位置:    1 2 3 4 5 6 7 ... M

斑点牛 1: A A T C C C A ... T
斑点牛 2: G A T T G C A ... A
斑点牛 3: G G T C G C A ... A

普通牛 1:  A C T C C C A ... G
普通牛 2:  A G T T G C A ... T
普通牛 3:  A G T T C C A ... T

仔细查看这张表，他推测位置 2 和 4 足以解释斑点。也就是说，通过查看这两个位置的角色，Farmer John 可以预测他的哪些奶牛有斑点，哪些没有（例如，如果他看到 G 和 C，那头奶牛肯定有斑点）。

Farmer John 坚信，斑点不仅可以通过基因组中的一两个位置来解释，还可以通过观察一组三个不同的位置来解释。请帮助他计算可以解释斑点的三个不同位置的组数。

输入格式（文件cownomics.in）：

输入的第一行包含 N (1≤N≤500) 和 M (3≤M≤50)。接下来的 N 行每行包含一串 M 个字符；这些描述了斑点奶牛的基因组。最后的 N 行描述了普通奶牛的基因组。

输出格式（文件 cownomics.out）：

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

SAMPLE INPUT:

3 8
AATCCCAT
GATTGCAA
GGTCGCAA
ACTCCCAG
ACTCGCAT
ACTTCCAT

SAMPLE OUTPUT:

22