Description

磁带等存储介质存储信息基本上都是一种线性存储的方式，线性存储方式虽然简单，但查询检索时往往要经过一些其它信息，不象磁盘等存储介质字目录区找到后可直接定位到某一区域，因此线性存储总有它的局限性。但是由于磁带等线性存储有简单、保存时间相对较长等优点，现在仍然在使用。
如果有n段信息资料要线性存储在某种存储介质上，它们的长度分别是L1，L2，…，Ln,存储介质能够保存下所有这些信息，假设它们的使用（查询检索）的频率分别是F1，F2，…，Fn，要如何存储这些信息资料才能使平均检索时间最短。
你的任务就是编程安排一种平均检索时间最短的方案。

Input

第一行是一个正整数n（n<10 000），接下来是n行数据，每行两个整数分别是第1段信息的长度（1到10 000之间）和使用的频率（万分比，在0到9000之间），总的频率之和为10 000。
所输入数据不要判错。

Output

依次存储信息段的编号。每个数据之间用一个空格隔开。

Sample Input

5
10 4000
20 1000
30 1000
35 1500
12 2500

Sample Output

4 1 3 5 2

HINT

Source