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

题目描述

今天有 $n$ 名同学来参加信息竞赛考试，有 $m$ 名考官。每位考官都会给同学打出相应的分数。为了公正一点，每位同学的得分是将所有考官打分中去掉最大值和最小值（如果有多个最大值/最小值，只去掉一个）之后，剩下的分数的平均值。

得分最大的同学获得第一名，得分第二大的同学获得第二名，以此类推。如果分数相同，请将编号较小的同学排名更靠前。即，如果 $3$ 号选手和 $5$ 号选手的得分都是 $70$，那么认为 $3$ 号选手的排名比 $5$ 号选手更靠前。

现在已经得到所有同学的分数，请你算出来同学的排名表，即对于 $1 \leq i \leq n$，算出排名第 $i$ 的同学的编号是什么。

输入格式

第一行两个整数 $n, m$，分别表示同学人数和考官个数。

接下来 $n$ 行每行 $m$ 个整数，第 $i$ 行第 $j$ 个整数 $a_{i,j}$ 表示在第 $i$ 个同学之后，第 $j$ 个考官给出的分数。

输出格式

输出一行 $n$ 个整数，第 $i$ 个整数表示排名为 $i$ 的同学的编号。

4 4
4 70 69 34
18 43 85 71
100 50 69 80
67 82 90 43

3 4 2 1

提示

样例 1 解释

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

数据规模与约定

对于 $30\%$ 的数据，满足 $n, m \leq 3$；

对于 $60\%$ 的数据，满足 $n, m \leq 10$；

对于 $100\%$ 的数据，满足 $2 \leq n \leq 100$，$3 \leq m \leq 100$，$0 \leq a_{i,j} \leq 100$。