← 返回题目列表

AtCoder · arc115_a

A. 两种选择

中文机器翻译题面 查看原题

分数: 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