离原点最远的点

难度：T2

【知识点：坐标几何与向量】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

给出若干带编号的平面点，找距离原点最远的点，距离相同选编号最小者。原点的坐标为 $(0,0)$。

输入格式

输入$n$及$n$个整数坐标点，编号从$1$开始。

规则说明

平面上两点 $(x_1,y_1)$ 与 $(x_2,y_2)$ 的直线距离为 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$。原点是 $(0,0)$。

输出格式

输出距离原点最远的点的编号；并列输出最小编号。

数据范围

$1\le n\le 100000$，坐标绝对值≤$10^6$。

样例输入

1
0 0

样例输出

1

样例输入 2

3
1 0
3 4
-3 -4

样例输出 2

2

样例说明 2

第二、第三个点到原点的距离均为 $5$，并列时选编号较小的 $2$。