优先队列模拟

题目描述

模拟一个优先处理系统。有 n 个请求同时到达，每个请求有编号 id 和优先级 p。系统每次从等待队列中取出优先级最高的请求处理（优先级相同则取编号最小的）。输出所有请求的处理顺序。

输入格式

第一行一个整数 n（1 ≤ n ≤ 500）。

接下来 n 行，每行两个整数 id 和 p（id 为 1~n 的一个排列，1 ≤ p ≤ 100）。

输出格式

一行 n 个整数，表示处理顺序（编号），用空格分隔。

样例输入

4
1 3
2 5
3 5
4 1

样例输出

2 3 1 4