题目描述

输入n个人的学号和成绩，按成绩从大到小输出每个人的学号，成绩相同时，按输入的顺序输出。

输入格式

第 1 行包含一个正整数 n，表示人数。 第 2 行到第n+1行，每行两个正整数分别表示每个人的学号和成绩。

输出格式

1行，空格隔开的n个正整数，表示即排好序后的每个人的学号。

样例1

5
3 1 5 4 2
3 3 5 5 4

5 4 2 3 1

样例2

4
1 2 3 4
2 3 4 3

3 2 4 1

数据范围

2 ≤ n ≤ 100000； 1 ≤ 成绩 ≤ 100000； 学号为1到n的整数且互不相同。