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`.