Migrated from Lutece 1166 邱老师的心跳约会大作战

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

有n个妹子要和邱老师约会。然而邱老师并不是一个随便的人，他决定详细地考察每个妹子的情况，然后选出一些妹子，满足她们的约会要求。

经过仔细地推导和论证，邱老师谨慎地对每个妹子的综合素质给了一个分数，每个妹子的分数是$s_i$，分数越高，表示邱老师对这个妹子的评价越高。然后邱老师决定选择分数排名最靠前的几个妹子约会。但是......

这时候，酱神出现了，他认为邱老师这样是不对的，他觉得不但应该考察综合素质，还应该考虑每个妹子的内在修养，酱神对每个妹子的修养给出一个分数$r_i$。

因为酱神是邱老师的好队友，所以邱老师不得不考虑酱神的建议，决定用$S/s_i+R/r_i=T$来计算每个妹子总得分（$S$和$R$是邱老师自己选择的两个实数），然后和得分最低的妹子约会。 ......

事情远远没有这么简单。某个作为234基地神兽的啮齿动物，对于这种行为实在是看不下去了，于是，它趁着一个月黑风高的夜晚潜入了邱老师的寝室，对邱老师使用一个神奇的魔法。第二天早上，邱老师完全忘记了之前选择的$S$和$R$，但是现在约会的时间就要到了。

机智的邱老师做出了一个艰难的决定，他决定和所有可能获得最低分的妹子约会，现在，酱神决定在最快的时间里帮邱老师背锅，啊，不，帮邱老师算出那些妹子可能获得最低分。

Input

第一行是一个整数$n(1\leq n\leq200000)$，接下来有n行每行有两个整数$s_i，r_i(1\leq s_i,r_i\leq10000)$，分别表示第i个妹子的综合素质分数和内在修养分数

Output

输出一行，即能获得最低分的妹子的编号(编号从1开始，单调递增并用空格隔开)，最后一个数不输出空格。

Samples

43
75 16
70 7
75 16
54 2
70 7
54 2
70 7
54 2
70 7
54 2
54 2
70 7
70 7
54 2
70 7
75 16
70 7
54 2
54 2
54 2
54 2
54 2
54 2
75 16
70 7
70 7
54 2
70 7
75 16
54 2
75 16
75 16
54 2
54 2
70 7
70 7
75 16
70 7
70 7
70 7
75 16
75 16
54 2

1 3 16 24 29 31 32 37 41 42

Resources

2015 UESTC ACM Training for Math