题目描述

红军后勤部收到了 N 件紧急物资，每件物资都有一个唯一的编号（整数）、重量（整数）和紧急程度（整数，数值越大表示越紧急）。为了快速分派，需要对这些物资进行排序，排序规则如下：

首先按照重量升序排列；如果重量相同，则按照紧急程度降序排列。

请你编写程序，输出排序后的物资编号序列。

输入格式

第一行包含一个整数 N。

接下来 N 行，每行包含三个整数 id, w, u，分别表示物资的编号、重量和紧急程度，数字之间用一个空格分隔。

输出格式

一行，包含 N 个整数，为排序后的物资编号，数字之间用一个空格分隔。

5
1001 10 3
1002 5 5
1003 10 2
1004 5 2
1005 7 4

1002 1004 1005 1001 1003

3
2001 8 9
2002 8 5
2003 8 9

2001 2003 2002

数据范围与提示

$1≤N≤10^5，1≤id≤10^9，1≤w,u≤10^6。$