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