241833 - 礼盒排序(gift)比赛测试

题目描述

商店推出了许多礼盒,每个礼盒中包含 k 件商品,每件商品都有一个价格。

现在需要对这些礼盒进行排序,排序规则如下:

  1. 先按礼盒总价格从小到大排序;
  2. 如果总价格相同,按礼盒中最贵商品的价格从小到大排序;
  3. 如果仍然相同,按礼盒中最便宜商品的价格从小到大排序;
  4. 如果仍然相同,按礼盒编号从小到大排序。

请输出排序后的礼盒编号。

输入

第一行包含两个整数 nk,分别表示礼盒数量和每个礼盒中商品的数量。

接下来 n 行,每行包含 k 个整数,第 i 行表示第 i 个礼盒中各商品的价格。

输出

输出一行,包含排序后的礼盒编号(编号从 1 开始),用空格分隔。

样例

输入

4 3
3 5 2
4 1 5
2 2 4
3 4 3

输出

3 4 2 1

输入

3 3
7500 793 3862
1477 7651 3413
4629 3956 9543

输出

1 2 3

输入

10 5
3499 7398 1692 5314 766
5710 4747 8589 1457 306
2508 5450 6932 8451 3683
9509 8376 752 738 2699
725 6135 1407 7098 394
3288 9720 4597 7879 9152
7331 3281 8329 1218 3922
1464 8747 5814 5910 812
5602 4270 2727 7300 3126
2734 4007 5331 3804 7510

输出

5 1 2 4 8 9 10 7 3 6
说明

说明/提示

样例解释

4 个礼盒分别为:

编号商品价格总价最大值最小值
13 5 21052
24 1 510 51
32 2 4842
43 4 31043

排序过程:

  1. 按总价排序,3号礼盒总价最小;
  2. 其余总价均为 10,再按最大值排序,4号最大值更小;
  3. 1号和2号最大值相同,再按最小值排序,2号更小。

最终顺序为:3 4 2 1

数据范围

  • 1 \leq n \leq 10^3
  • 1 \leq k \leq 10
  • 商品价格 \leq 10^4
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 7
通过人数 2
金币数量 1 枚
难度 未标记


上一题 下一题