读写要求

本题采用文件读写，请在提交代码时使用正确的文件读写方式，否则会导致 RE

输入：energy.in

输出：energy.out

题目背景

星历 3026 年，人类开启了浩瀚深空的探索计划。指挥官小 C 负责为侦察舰队规划航线。在这片神秘星区中，侦测到了 $n$ 颗值得探索的神秘星球。

题目描述

指挥官小 C 站在星际空间站（可视为坐标原点）。 第 $i$ 颗星球距离空间站的距离为 $d_i$ 光年，经过初步探测，发现该星球上蕴含着一种稀有能源矿石，预计开采储量为 $v_i$ 万吨。

由于舰队燃料有限，为了使舰队的航行效率最大化，小 C 判断一颗星球的探索价值等于该星球上的矿石储量与飞行距离的比值（即 $\frac{v_i}{d_i}$）。

小 C 想知道，这 $n$ 颗星球中，探索价值最高的星球编号是多少？如果存在多颗星球的探索价值并列最高，为了节省能耗，请选出距离空间站最近（即 $d_i$ 最小）的那颗星球。

输入格式

第一行包含一个整数 $n$，表示探测到的星球总个数。
接下来 $n$ 行，每行包含两个整数 $d_i$ 和 $v_i$，分别表示第 $i$ 颗星球距离空间站的距离以及该星球上的矿石储量。

输出格式

输出一行包含一个整数，表示在满足条件的情况下，被优先选中的星球的编号（编号按输入顺序从 $1$ 到 $n$）。

样例输入输出

3
1 2
2 4
3 9

3

3
1 2
2 3
3 4

1

3
1 1
2 3
4 6

2

样例说明

• 在样例 1 中：第 1 颗星球价值为 $2 / 1 = 2$；第 2 颗星球价值为 $4 / 2 = 2$；第 3 颗星球价值为 $9 / 3 = 3$。第 3 颗星球探索价值最大，所以输出 3。
• 在样例 2 中：三颗星球价值分别为 $2, 1.5, 1.33$。第 1 颗价值最大，输出 1。
• 在样例 3 中：第 1 颗价值为 1；第 2 颗价值为 $1.5$；第 3 颗价值为 $1.5$。第 2 颗和第 3 颗价值并列最大，但第 2 颗星球距离更小（$2 < 4$），故选择距离最近的，输出 2。

数据规模与约定

• 对于 $100\%$ 的数据，$2 \leq n \leq 10^5$，$1 \leq d_i, v_i \leq 10^9$，保证所有的 $d_i$ 互不相同。