Problem D: 救援任务调度

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：68 Solved：45

Description

救灾先锋队赶赴地震灾区执行救援任务。现场有 n 个救援任务，每个任务有两个属性：执行时间 t 和优先级 p（1 ≤ p ≤ 10）。

调度规则如下： 

     1.优先级 p 越高的任务越先执行； 

     2.优先级相同的任务，执行时间 t 越短的越先执行。(相同级任务执行时间是不同的)

请按照调度顺序输出任务的编号（任务编号从 1 开始）。

Input

第一行输入整数 m（1 ≤ n ≤ 1000）；
接下来 n 行，每行输入两个整数 t 和 p，分别表示第 i 个任务的执行时间和优先级。


Output

输出调度顺序的任务编号，用空格分隔。

Sample Input Copy 

4
3 2
1 3
2 3
4 1

Sample Output Copy 

2 3 1 4

HINT

1 ≤ n ≤ 1000; 1 ≤ p ≤ 10 。