题目描述

小劉有 N 张纸牌，来自纸牌游戏 "Magics"。

其中的 i 张卡将被称为 i 张卡。每张卡都有两个参数：强度和成本。

卡片 i 的强度为 A_i 成本为C_i

他不喜欢弱牌，所以他会弃掉它们。具体来说，他会重复下面的操作，直到无法再进行为止：

选择两张牌 x 和 y

当 A_x > A_y 和 C_x < A_y , 将 y 弃掉 。

可以证明，当无法再进行操作时，剩下的牌的集合是唯一确定的。请找出这组牌。

输入描述

每组测试数据描述如下：

输入第一行是一个正整数 N ( 2 <= N <= 2 × 10⁵ ) 表示纸牌数量。

接下来的 N 行，两个数字 A_i ， C_i (1 <= A_i ，C_i <= 10⁹ ) 分表表示每张纸牌的强度和成本。

确保 A_i ，C_i 都不相同。

输出描述

将剩余的纸牌按从从小到大输出编号。

样例

3
2 4
1 1
3 2

2
2 3

解释

对于样例的解释：

集中在纸牌 1和3上

A₁ < A₃;

C₁ > C₃;

因此可以弃掉纸牌 1

无法进行进一步的操作。此时还剩下纸牌2和3，因此将它们打印出来。

限制范围

每个测试样例限制为1s, 248Mb。