题目描述

在上个月小明学习了在数轴上找距离原点距离最远的点，这个月她又学习了坐标系。在给定的n个点中，第i个点的坐标为 (xi,yi)，她想知道哪个点距离原点的距离最远。如果有多个距离并列最远的，输出编号最小的。

注意：若点P的坐标为（X,Y），P点到原点的距离为r，则 RR = XX + Y*Y

【数据范围】

对于60%的数据，n≤100

对于100%的数据，n≤10^6，xi,yi≤10^9

输入格式 第一行一个整数表示n

接下来n行每行两个整数，表示xi和yi

输出格式 输出最远点的编号

输入/输出例子1 输入：

5

1 1

2 2

3 3

4 10

5 5

输出：

4