题目描述

有编号为 $1, 2, …, N$（ $N$ 为奇数）的 $N$ 个人进行了 $M$ 轮投票，每轮每人选择投 $0$ 或 $1$。 每个人的每轮投票内容由 $N$ 个长度为 $M$ 的字符串$S_₁, S_₂, …, S_{N}$给出，每个字符串由 $0$ 和 $1$ 组成。其中，字符串 $S_ᵢ$的第 $j$ 个字符表示第 $i$ 个人在第 $j$ 轮投票中的选择。 在每轮投票中，属于少数派的人会获得 $1$ 分。 具体规则如下：

• 设该轮投票中，有 $x$ 人选择 $0，y$ 人选择 $1（x + y = N）。$
• 如果 $x=0$ 或 $y=0$（即所有人投相同选项），则该轮所有人获得 $1$分。
• 否则，如果 $x < y$（即投 $0$ 的人少），则仅投 $0$ 的人获得 $1$ 分。
• 否则（即投 $1$ 的人少），则仅投 $1$ 的人获得 $1$ 分。 注意：由于 $N$ 是奇数，$x$ 和 $y$ 永远不可能相等。 在完成 $M$ 轮投票后，请找出所有 总得分最高 的人的 编号（按编号升序输出）

输入格式

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

N M
S1
S2
...
Sn

输出格式

以空格分隔，按编号升序输出所有总得分最高的人的编号。

数据范围

$1 \leq N \leq 99.$

$1 \leq M \leq 100.$ 每个字符串 $S_ᵢ$ 是长度为 $M$、仅包含 $0$ 和 $1$ 的字符串。

输入样例:

3 5
11100
10101
01110

输出样例：

2 3