题目描述

$N$ 名学生参加了一次包含 $M$ 道选择题的考试。对于每个学生，你获得了一个长度为 $M$ 的字符串：$S_1, S_2, \\ldots, S_N$。$S_i$ 的第 $k$ 个字符是 0 或 1，表示第 $i$ 名学生对第 $k$ 道问题的回答。尽管我们知道每个学生对每个问题的回答，但我们还不知道每个问题的正确答案 ― 是 0 还是 1。找到满足 $1 \leq i < j \leq N$ 的选项 $(i, j)$ 的数量，使学生 $i$ 和学生 $j$ 不可能有相同数量的正确答案。

约束条件

• $2 \leq N \leq 10^5$
• $1 \leq M \leq 20$
• $S_i$ 是一个由 0 和 1 组成的长度为 $M$ 的字符串。

输入

输入以以下格式从标准输入中给出：

$N$ $M$ $S_1$ $S_2$ $\vdots$ $S_N$

输出

打印出答案。

样例输入 1

3 2
00
01
10

样例输出 1

2

例如，如果第 1 题和第 2 题的正确答案都是 0，那么学生 2 和学生 3 将有相同数量的正确答案 ― 1。另一方面，学生 1 和学生 2 永远不会有相同数量的正确答案，学生 1 和学生 3 也是如此。

样例输入 2

7 5
10101
00001
00110
11110
00100
11111
10000

样例输出 2

10