该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

阿琛非常喜欢悠悠球，他励志要成为火力少年王，于是他决定去参加悠悠球大赛。算上阿琛在内一共有 n 名选手来参加比赛，有 m 名评委。每位选手展示完球技后，每位评委会给出他的分数。每位选手的得分是所有评委给出的分数中去掉最大值和最小值（如果有多个最大值/最小值，只去掉一个；如果所有评委打分相同，去掉两个分数）之后，剩下分数的平均值。每位选手有自己的编号，出场顺序就是他们的编号。

最后得分最大的选手获得第一名，得分第二大的选手获得第二名，以此类推。如果出现同分的情况，按照出场顺序排名，先出场的排名更靠前。

现在阿琛已经知道所有选手的得分情况，他想让你帮他算出来选手的排名表。

输入格式

输入文件名：fireman.in 第一行两个整数 n, m，分别表示选手个数和评委个数。
接下来 n 行每行 m 个整数，第 i 行第 j 个整数 ai,j 表示第 i 个选手的第 j 个评委给出的分数。

输出格式

输出文件名：fireman.out 输出一行 n 个整数，第 i 个整数表示排名为 i 的选手的编号。

输入样例1

5 4
100 100 100 100
90 85 90 85
100 50 69 80
67 82 90 43
100 100 100 90

输出样例1

1 5 2 3 4

数据范围

• 对于 30% 的数据，1 ≤ n ≤ 3，3 ≤ m ≤ 3。
• 对于 60% 的数据，1 ≤ n ≤ 10，3 ≤ m ≤ 10。
• 对于 100% 的数据，2 ≤ n ≤ 100，3 ≤ m ≤ 100，0 ≤ ai,j ≤ 100。

样例解释

四位选手的去掉最大、最小值之后的平均分分别是：100, 87.5, 74.5, 74.5, 100。但由于一号选手比五号选手编号小，三号选手编号比四号选手小，所以排名从 1 到 5 的选手分别为：1, 5, 2, 3, 4。