Description

ACM集训队又要招新了，集训队资源有限，选队员有条件，一般来说条件有两个:(1)首先最重要的是做题的能力，(2)其次重要的是兴趣。
为了最客观的选拔人才，集训队首先安排了一次比赛，对做题能力进行考查，得到报名人员的做题能力值。然后准备对做题能力值排名前50的同学进行面试，了解他们的兴趣，在这些同学中再选拔20名兴趣最浓厚的招进集训队。
集训队队长是个好奇的人，他想提前知道哪些学弟学妹会进到集训队来，于是暗地里了解了所有报名同学的兴趣值，并转化为数值表示，数值越大，表示兴趣越浓厚。然后编编程他就知道了哪些人会进来，并且知道谁进来的可能性大。你知道他是怎么做的吗？

Input

多组测试。
每组数据首先是一个整数n（50<=n<=1000）表示报名人数。
接下来n行，每行2个整数a,b（在int32范围内），表示该同学的做题能力值和队长了解到的兴趣值。

Output

每组测试输出20个整数，表示会加入集训队的同学的编号，按进入集训队可能性从大到小一行输出。
只有两个数据之间才有空格。

Sample Input

50
949 364
663 1629
590 1402
914 443
920 599
334 1823
17 1302
384 1867
131 117
938 1504
141 108
230 585
368 920
369 1435
485 440
971 379
645 744
734 465
337 477
229 363
923 1487
343 981
453 1406
852 1064
248 1982
511 1936
232 1349
444 67
662 311
205 1727
222 1615
224 1987
763 913
179 784
183 509
666 1681
735 791
976 1273
478 1781
628 572
480 969
718 945
866 1856
651 54
1 1194
69 261
392 778
734 1541
182 352
982 1060

Sample Output

32 25 26 8 43 6 39 30 36 2 31 48 10 21 14 23 3 27 7 38

HINT

如果有多个人做题能力值相同或者兴趣值相同，而人数超过筛选数目，那就没办法了，报名晚的可能被刷。

Source

NBU OJ