You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

有 $n$ 个同学，编号从 $1$ 到 $n$。有 $m$ 个科目，编号 $i$ 的同学第 $j$ 个科目的分数为 $c_{i,j}$。

如果一个同学在某一个科目的分数不低于 $60$，称为他通过了这个科目。

现在对这 $n$ 个同学按以下规则进行排序：

• 如果两个同学通过的科目数量不同，通过科目数量更多的同学排在前面；
• 如果两个同学通过的科目数量一样多，那么所有科目总分更高的同学排在前面；
• 如果两个同学通过的科目数量一样多，所有科目总分也一样高，那么编号更小的同学排在前面。

求排序后 $n$ 个同学的编号。

格式

输入格式

第一行包含两个整数 $n,m$，分别表示同学的数量和科目的数量。

接下来 $n$ 行，每行 $m$ 个整数，其中第 $i$ 行第 $j$ 列的整数 $c_{i,j}$ 表示编号 $i$ 的同学第 $j$ 个科目的分数。

输出格式

输出 $n$ 个整数，表示排序后同学们的编号。

样例

样例输入 #1

4 5
100 100  1 1 100
60 60 60 59 100
100 69 69 1 100
100 59 59 59 100

样例输出 #1

2 3 1 4

数据规模

对于 $100\%$ 的数据，$1\leq n\leq 2000$，$1\leq m\leq 10$，$1\leq c_{i,j}\leq 100$。