两种选择

时间限制：2s
空间限制：1024MB

题目描述

一场考试有 $M$ 道答案为 0 或 1 的题，$N$ 名学生的作答分别为二进制字符串 $S_i$，但正确答案未知。求有多少对学生，无论正确答案如何选择，二人的答对题数都不可能相等。

输入格式

第一行 $N,M$，接下来 $N$ 行每行一个长度为 $M$ 的字符串。

输出格式

输出满足条件的学生对数。

样例输入 1

3 2
00
01
10

样例输出 1

2

数据范围

对于所有数据，$2\le N\le10^5$，$1\le M\le20$。