AT_abc420_b [ABC420B] Most Minority
Description
People $ 1,2,\dots,N $ (where $ N $ is odd) conducted $ M $ votes where each person chooses either `0` or `1`.
Each person's vote for each round is given as $ N $ strings $ S_1,S_2,\dots,S_N $ of length $ M $ consisting of `0` and `1`, where the $ j $ -th character of $ S_i $ represents person $ i $ 's vote content for the $ j $ -th vote.
In each vote, people who were in the minority receive $ 1 $ point.
More precisely, points are given according to the following rules:
- Suppose $ x $ people chose `0` and $ y $ people chose `1` in that vote.
- If $ x=0 $ or $ y=0 $ , everyone receives $ 1 $ point for that vote.
- Otherwise, if $ x
Input Format
The input is given from Standard Input in the following format:
> $ N $ $ M $ $ S_1 $ $ S_2 $ $ \vdots $ $ S_N $
Output Format
Output all person numbers with the highest score **in ascending order of person number**, separated by spaces.
Explanation/Hint
### Sample Explanation 1
In this case, three people conducted five votes.
- In the 1st vote, person $ 1 $ voted `1`, person $ 2 $ voted `1`, person $ 3 $ voted `0`. Thus, only person $ 3 $ receives $ 1 $ point.
- In the 2nd vote, person $ 1 $ voted `1`, person $ 2 $ voted `0`, person $ 3 $ voted `1`. Thus, only person $ 2 $ receives $ 1 $ point.
- In the 3rd vote, person $ 1 $ voted `1`, person $ 2 $ voted `1`, person $ 3 $ voted `1`. Thus, everyone receives $ 1 $ point.
- In the 4th vote, person $ 1 $ voted `0`, person $ 2 $ voted `0`, person $ 3 $ voted `1`. Thus, only person $ 3 $ receives $ 1 $ point.
- In the 5th vote, person $ 1 $ voted `0`, person $ 2 $ voted `1`, person $ 3 $ voted `0`. Thus, only person $ 2 $ receives $ 1 $ point.
As a result, person $ 1 $ received a total of $ 1 $ points, person $ 2 $ received a total of $ 3 $ points, and person $ 3 $ received a total of $ 3 $ points.
Therefore, persons $ 2 $ and $ 3 $ have the highest total score. Output these in ascending order of person number.
### Constraints
- $ N $ is an **odd number** satisfying $ 1 \le N \le 99 $ .
- $ M $ is an integer satisfying $ 1 \le M \le 100 $ .
- $ S_i $ is a string of length $ M $ consisting of `0` and `1`.