问题文

カツサンドくんはオムライスが好きです。

他にも明太子や寿司、クリームブリュレやテンダーロインステーキなどが好きです。

现在，卡津桑面前有 $N$ 种他喜欢的食物。卡津桑决定从中选择最强的食物。

通过卡津桑的独立调查，发现食物 $i$ 的体力为 $A_i$，攻击力为 $B_i$。如果食物 $i$ 和食物 $j$ 战斗，胜负将按照以下步骤决定。（请参考示例）

1. 每个食物互相攻击。食物 $i$ 的体力减少 $B_j$，食物 $j$ 的体力减少 $B_i$。
2. 体力降至 $0$ 或以下的食物将无法继续战斗。
3. 如果没有食物失去战斗能力，则返回步骤 1。
4. 如果双方都失去了战斗能力，则平局；如果只有一方失去了战斗能力，则另一方获得胜利。

卡津桑希望选择一种食物，无论与其他食物战斗，都能获得胜利。请找出最强的食物是哪种。

约束条件

输入满足以下条件。

• $1 \\leq N \\leq 2 \\times 10^5$
• $1 \\leq A_i,B_i \\leq 10^9$
• 输入的值均为整数

---

输入

从标准输入中按以下格式给出输入。

$N$ $A_1$ $B_1$ $A_2$ $B_2$ $:$ $A_N$ $B_N$

输出

输出最强食物的编号。如果最强食物不存在，则输出 -1。

---

输入例子 1

3
7 3
9 2
2 5

输出例子 1

1

食物 $1$ 能够击败任何其他食物，因此它是最强的食物。

• 食物 $1$ 对战食物 $2$，过程如下：
  1. 开始时，两种食物的体力分别是 $7, 9$。
  2. 互相攻击后，两种食物的体力变为 $5, 6$。
  3. 互相攻击后，两种食物的体力变为 $3, 3$。
  4. 互相攻击后，两种食物的体力变为 $1, 0$。
  5. 食物 $2$ 失去战斗能力，食物 $1$ 获胜。
• 食物 $1$ 对战食物 $3$，过程如下：
  1. 开始时，两种食物的体力分别是 $7, 2$。
  2. 互相攻击后，两种食物的体力变为 $2, -1$。
  3. 食物 $3$ 失去战斗能力，食物 $1$ 获胜。

---

输入例子 2

2
999999999 1000000000
1 999999999

输出例子 2

-1

食物 $1$ 和食物 $2$ 对战时，在第一次攻击后双方都失去了战斗能力，所以是平局。因此，最强的食物不存在。

---

输入例子 3

2
999999999 1
1000000000 1

输出例子 3

2

---

输入例子 4

3
100 17
171 10
91 19

输出例子 4

-1