一群朋友刚刚打完一轮迷你高尔夫。迷你高尔夫球场由若干个球洞组成。每位玩家轮流完成每个球洞，通过不断击球直到球落入洞中。玩家在某个球洞的得分是他们击球的次数。为了防止水平较差的玩家拖慢比赛进度，得分还有一个上限 $\ell$（一个正整数）：如果玩家击球 $\ell$ 次后球仍未落入洞中，该球洞的得分记为 $\ell$，且该玩家的这一轮结束。每位玩家的总得分即为他们在所有球洞得分之和。显然，总得分越低越好。

现在有一个问题：没有玩家记得整数 $\ell$ 的值。他们决定在比赛时不设定任何上限，允许每位玩家一直击球直到球落入洞中。比赛结束后，他们打算查出 $\ell$ 的值并调整分数，将所有大于 $\ell$ 的球洞得分替换为 $\ell$。

比赛刚刚结束，但玩家们还没有查到 $\ell$。他们想知道自己可能获得的最好排名是多少。在本题中，玩家的排名定义为：在根据 $\ell$ 调整分数后，总得分小于或等于该玩家的玩家人数。例如，如果玩家调整后的总得分分别为 3, 5, 5, 4, 3，那么他们的排名分别为 2, 5, 5, 3 和 2。

给定每位玩家在每个球洞的原始击球次数，请确定每位玩家可能获得的最小排名。

输入格式

输入的第一行包含两个整数 $p$ 和 $h$，其中 $p$ ($2 \le p \le 500$) 是玩家人数，$h$ ($1 \le h \le 50$) 是球洞数量。接下来的 $p$ 行，每行包含 $h$ 个正整数。第 $i$ 行的第 $j$ 个数字表示玩家 $i$ 在球洞 $j$ 的击球次数，该数值不超过 $10^9$。

输出格式

输出一行，包含每位玩家可能的最小排名，顺序与输入中玩家的顺序一致。

样例

样例输入 1

3 3
2 2 2
4 2 1
4 4 1

样例输出 1

1
2
2

样例输入 2

6 4
3 1 2 2
4 3 2 2
6 6 3 2
7 3 4 3
3 4 2 4
2 3 3 5

样例输出 2

1
2
5
5
4
3