题目描述

一群人刚刚打了一轮迷你高尔夫。迷你高尔夫球场由许多洞组成，每个玩家通过轮流击球，直到球落入洞中的方式玩遍所有洞，玩家在该洞的得分是他们击球的次数。为了防止一些菜鸡玩家拖慢游戏速度，设置了一个上限 $ l $ （$ l $ 是一个正整数），如果一个玩家击球 $ l $ 次仍然没能将球击入洞中，他在这个洞的游戏就会结束，且他在这个洞的得分将被设置为 $ l $。每个玩家的总分是他在各洞的得分之和，显然，得分越低越好。

但有个问题：没有一个人记住了 $ l $ 的值，他们决定先不再设置每个洞的击球上限，允许每个玩家不停玩下去直到球落入洞中。游戏结束后，他们打算看一下 $ l $ 的值并根据此调整分数，将每轮中大于 $ l $ 的分值替换为 $ l $。

游戏已经结束，但他们还没有查看 $ l $ 的值，此时他们想知道每个人能达到的最理想排名是多少。在这个问题中，一位玩家的排名等于在调整分数后，得到低于或等于该玩家的分数的玩家数量。例如，如果调整后各玩家的分数分别为 $ 3,5,5,4,3 $，则他们的排名分别为 $ 2,5,5,3,2 $。

现在给出每位玩家在每个洞上的得分，求出每位玩家的最小可能排名。

输入格式

输入的第一行包含两个整数 $ p,h $，分别代表玩家数量和洞的数量。

接下来 $ p $ 行，每行 $ h $ 个整数，第 $ i $ 行的第 $ j $ 个整数代表第 $ i $ 个玩家在第 $ j $ 个洞上的得分，且保证不超过 $ 10^9 $。

输出格式

输出 $ n $ 行，按照输入顺序给出每位玩家的最小可能排名。

样例 1

input

3 3
2 2 2
4 2 1
4 4 1

output

1
2
2

样例 2

input

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

output

1
2
5
5
4
3

数据范围与提示

$ p \leq 500 , h \leq 50 $