1468:坐标系

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:2

题目描述

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

输入

第一行一个整数表示 n

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

输出

输出最远点的编号

样例输入-1 复制

5
1 1
2 2
3 3
4 10
5 5

样例输出-1 复制

4

提示


n≤106, xi,yi≤109