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.

VIP通道

背景

你在排队领取前日圆舟小手办，你看见前面有很多人排队，但该通道同时会根据VIP等级进行排列，你想知道自己会在第几位拿到手办，以及其他人的排列情况

题干描述

具体而言，每个人都有一个VIP等级$a_i$和一个到达时间$b_i$，VIP等级越高，越优先获得，在VIP等级相同的情况下，到达时间越小，越优先拿到手办，若都一样，则编号越小越优先拿到手办

输入输出

输入

第一排一个整数n，表示排列人数

接下来的n行，每行两个数$a_i$和$b_i$，第n组数的编号为n，表示VIP等级和到达时间

输出

一排，n个整数，输出编号排列顺序

示例

输入

3
1 2
1 3
5 1

输出

3 1 2

数据范围及时限

$1 ≤ n ≤ 10000$

$1 ≤ a_i ≤ 100$ $1 ≤ b_i ≤ 10^{6}$

时间限制：$1s$