← 返回题目列表

AtCoder · abc420_b

D. 大多数少数民族

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

分数: 200 点

问题陈述

人 1,2,\dots,N (其中 N 为奇数) 进行 M 投票,每个人选择 0 or 1.
每轮每个人的投票如下 N 字符串 S_1,S_2,\dots,S_N 长度 M 组成 0 和 1,其中 j- 第一个字符 S_i 代表人 i的投票内容 j第投票。

在每次投票中,少数派获得 1 点。
更准确地说,分数是根据以下规则给出的:

  • 假设 x 人们选择了 0 和 y 人们选择了 1 在那次投票中。
    • If x=0 or y=0,每个人都收到 1 点投票。
    • 否则,如果 x<y,仅投票的人 0 在该投票中收到 1 点。
    • 否则,只有投票的人 1 在该投票中收到 1 点。
    • 请注意,因为 N 是奇数, x=y 永远不会发生。

完成后 M 投票,找到这些投票中总分最高的所有人员。

约束

  • N 是一个 奇数 满意 1 \le N \le 99.
  • M 是满足以下条件的整数 1 \le M \le 100.
  • S_i 是一个长度为 M 组成 0 和 1.

输入

输入由标准输入按以下格式给出:

N M
S_1
S_2
\vdots
S_N

输出

输出所有得分最高的人数 按人数升序排列,用空格分隔。


示例输入 1

3 5
11100
10101
01110

示例输出 1

2 3

本例中,三个人进行了五次投票。

  • 在第 1 次投票中,人 1 已投票 1, 人 2 已投票 1, 人 3 已投票 0。因此,只有一个人 3 收到 1 点。
  • 在第二次投票中,人 1 已投票 1, 人 2 已投票 0, 人 3 已投票 1。因此,只有一个人 2 收到 1 点。
  • 在第三次投票中,人 1 已投票 1, 人 2 已投票 1, 人 3 已投票 1。这样,每个人都会收到 1 点。
  • 在第4次投票中,人 1 已投票 0, 人 2 已投票 0, 人 3 已投票 1。因此,只有一个人 3 收到 1 点。
  • 第5次投票中,人 1 已投票 0, 人 2 已投票 1, 人 3 已投票 0。因此,只有一个人 2 收到 1 点。

结果,人 1 共收到 1 点、人 2 共收到 3 点、人 3 共收到 3 点。
因此,人们 2 和 3 的总分最高。按人数升序输出这些。


示例输入 2

5 4
0000
0000
0000
0000
0000

示例输出 2

1 2 3 4 5

示例输入 3

7 8
11010011
01000000
01111100
10111000
10011110
10100101
10010110

示例输出 3

1 2 3