5489：AT_abc420_b [ABC420B] Most Minority
文件提交：无需freopen
内存限制：1024 MB
时间限制：2.000 S
评测方式：普通裁判
金币值：
命题人：
提交：0
解决：0
题目描述
# AT_abc420_b [ABC420B] Most Minority
## 题目信息
- 题号：AT_abc420_b
- 标题：[ABC420B] Most Minority
- 难度：入门
- 标签：模拟
- 时间限制：2.00s
- 内存限制：1024.00MB
- 提交数：0
- 通过数：0
## 题目描述
人 $ 1,2,\dots,N $ ( $ N $ は奇数 ) が、 $ M $ 回の `0` か `1` かを選択する投票を行いました。
各人の各回の投票は $ N $ 個の長さ $ M $ の `0`, `1` からなる文字列 $ S_1,S_2,\dots,S_N $ として与えられ、 $ S_i $ の $ j $ 文字目は人 $ i $ の $ j $ 回目の投票への内容を表します。
各回の投票で、少数派であった人は $ 1 $ 点を得ます。
より厳密には、次のルールで得点が与えられます。
- その回の投票で `0` を選択した人が $ x $ 人、 `1` を選択した人が $ y $ 人いたとします。
- $ x=0 $ または $ y=0 $ である場合、その投票では全員に $ 1 $ 点が与えられる。
- そうでなく $ x $ N $ $ M $ $ S_1 $ $ S_2 $ $ \vdots $ $ S_N $
## 输出格式
得点が最も高い人の番号を全て、 **番号の昇順に** 空白区切りで出力せよ。
## 输入输出样例
### 输入 #1
```text
3 5
11100
10101
01110
```
### 输出 #1
```text
2 3
```
### 输入 #2
```text
5 4
0000
0000
0000
0000
0000
```
### 输出 #2
```text
1 2 3 4 5
```
### 输入 #3
```text
7 8
11010011
01000000
01111100
10111000
10011110
10100101
10010110
```
### 输出 #3
```text
1 2 3
```
## 说明/提示
### Sample Explanation 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 $ が合計の得点が最も高い人です。これらを番号の昇順に出力してください。
### Constraints
- $ N $ は $ 1 \le N \le 99 $ を満たす **奇数**
- $ M $ は $ 1 \le M \le 100 $ を満たす整数
- $ S_i $ は長さ $ M $ の `0`, `1` からなる文字列