肥宅の追求快乐
题号:NC21419
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

肥宅站在二维坐标系的原点(0,0),发现周围有 n 瓶肥宅快乐水,现在肥宅想知道离他最近和最远的快乐水是哪一个!但是肥宅不想动,只能拜托你来了_(:з」∠)_。
题目保证答案唯一。

输入描述:

第一行为整数 n ,
接下来有 n 行,其中第 i 行有两个整数 xi , yi ,表示第 i 瓶肥宅快乐水的二维平面坐标系坐标,以空格分隔(也就是说快乐水的编号从1开始)


输出描述:

在一行内输出两个整数,以空格分隔,分别为最近的和最远的肥宅快乐水的编号。
示例1

输入

复制
3
1 2
3 4
1 3

输出

复制
1 2

备注:

明人不说暗话,n是这几个值:
超时和爆内存你们自己看着办_(:з」∠)_