题目描述

有 $n$ 个人依次排队，每个人都有两个属性值 $a_i$、$c_i$，$a_i$ 是重要性值，数值越大越重要，$c_i$ 是良心值。假如前 $i-1$ 人已经排好队后，第 $i$ 个人来排队，初始时他在队尾，如果他的 $a_i$ 大于排在他前面那位的重要性值，那么两人可以交换位置，每次交换良心值减 $1$，直到他前面的人的重要性值大于 $a_i$ 或者良心值为 $0$ 的时候（即最多交换 $c_i$ 次），问最终 $n$ 个人的队列次序。

输入格式

第一行一个整数 $n$，表示队列人数，$1 \le n \le 10^5$。

接下来 $n$ 行，每行两个整数 $a_i,c_i$，表示第 $i$ 个人的重要值和良心值。所有 $a_i$ 是不同的，$1 \le a_i \le n$。

输出格式

输出队列最终的结果。

2
1 0
2 1

2 1

3
1 3
2 3
3 3

3 2 1

5
2 3
1 4
4 3
3 1
5 2

3 1 5 4 2