暂无测试数据。

在上个月 $DD$ 学习了在数轴上找距离原点距离最远的点，这个月她又学习了坐标系。在给定的 $n$ 个点中，第 $i$ 个点的坐标为 $(x_i,y_i)$ ，她想知道哪个点距离原点的距离最远。

输入格式

第一行一个整数表示 $n$

接下来 $n$ 行每行两个整数，表示 $x_i$ 和 $y_i$

输出格式

输出最远点的编号

数据范围

对于 $30\%$ 的数据， $n \leq 100$

对于另外 $20\%$ 的数据，所有的 $y_i$ 都为 $0$

对于 $100\%$ 的数据， $n \leq 10^6, x_i,y_i \leq 10^9$

5
1 1
2 2
3 3
4 10
5 5

4