分数: 300 点
问题陈述
N 学生参加了测试 M 有两个选择的问题: 0 和 1。
你被给予 N 长度的字符串 M 每个: S_1, S_2, \ldots, S_N。
的 k- 第一个字符 S_i is 0 or 1,代表响应 i第一个学生 k- 第一个问题。虽然我们知道每个学生对每个问题的回答,但我们还不知道正确答案 ― 0 or 1 ― 针对每个问题。
找出对的数量 (i, j) 满意 1 \leq i < j \leq N 这样学生就不可能 i 和学生 j 拥有相同数量的正确答案。
约束
- 2 \leq N \leq 10^5
- 1 \leq M \leq 20
- S_i 是一个长度为的字符串 M 组成
0和1.
输入
输入由标准输入按以下格式给出:
N M S_1 S_2 : S_N
输出
打印答案。
示例输入 1
3 2 00 01 10
示例输出 1
2
例如,如果正确答案为 1-st 和 2-nd 问题都是 0,学生 2 和学生 3 有相同数量的正确答案 ― 1。另一方面,学生 1 和学生 2 永远不会有相同数量的正确答案,学生也不会 1 和学生 3.
示例输入 2
7 5 10101 00001 00110 11110 00100 11111 10000
示例输出 2
10