Most Minority

题目描述

有 $1,2,\dots,N$ 个人（其中 $N$ 是奇数）进行了 $M$ 轮投票，每个人在每一轮选择 0 或 1。
每个人每一轮的投票情况由 $N$ 个长度为 $M$ 的字符串 $S_1,S_2,\dots,S_N$ 给出，字符串仅由 0 和 1 组成，其中 $S_i$ 的第 $j$ 个字符表示第 $i$ 个人在第 $j$ 轮的投票内容。

在每一轮投票中，属于少数派的人可以获得 $1$ 分。
具体计分规则如下：

• 假设本轮有 $x$ 个人选择了 0，$y$ 个人选择了 1。
  • 如果 $x=0$ 或 $y=0$，则所有人本轮都获得 $1$ 分。
  • 否则，如果 $x<y$，则本轮投票选择 0 的人获得 $1$ 分。
  • 否则，本轮投票选择 1 的人获得 $1$ 分。
  • 注意，由于 $N$ 是奇数，不会出现 $x=y$ 的情况。

在 $M$ 轮投票结束后，输出所有总得分最高的人的编号。

输入格式

输入按以下格式从标准输入给出：

$N$ $M$ $S_1$ $S_2$ $\vdots$ $S_N$

输出格式

请按编号升序输出所有总得分最高的人的编号，编号之间用空格隔开。

输入输出样例 #1

输入 #1

3 5
11100
10101
01110

输出 #1

2 3

输入输出样例 #2

输入 #2

5 4
0000
0000
0000
0000
0000

输出 #2

1 2 3 4 5

输入输出样例 #3

输入 #3

7 8
11010011
01000000
01111100
10111000
10011110
10100101
10010110

输出 #3

1 2 3

说明/提示

样例解释 1

本例中，3 个人进行了 5 轮投票。

• 第 1 轮，1 号投票 1，2 号投票 1，3 号投票 0，因此只有 3 号获得 $1$ 分。
• 第 2 轮，1 号投票 1，2 号投票 0，3 号投票 1，因此只有 2 号获得 $1$ 分。
• 第 3 轮，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 号得分最高，输出这两个人的编号，按编号升序排列。

数据范围

• $N$ 是奇数，且 $1 \le N \le 99$。
• $M$ 满足 $1 \le M \le 100$。
• $S_i$ 是长度为 $M$ 的仅包含 0 和 1 的字符串。