当前没有测试数据。

Background

Special for beginners, ^_^

Description

许仙站在雷峰塔的塔顶，手持一架高倍率望远镜，塔下面有很多穿白色衣服的娘子，现在给出这些白娘子们的坐标，请求出最近两个白娘子的标号，如果有多组解，输出最小字典序。

注意：这个距离指望远镜转动的角度，由于望远镜非常昂贵，可以望无限远。

Format

Input

每个测试点包含多组测试例。

对于每组数据：

第一行包含一个正整数 $n（1<n\le10^6）$，表示白娘子数量。

接下来 $n$ 行，每行按照编号顺序（即从白娘子 1 到 $n$ ）给出一位白娘子的相对于许仙的坐标 （$( |x|,|y|<=10000,x^2+y^2>0 )$）。

单个测试点的 $n$ 之和不超过 $10^6$ 。

同一个位置最多只有一位白娘子。：

Output

对于每组数据，在一行中输出两个整数 $a$ 和 $b$，她俩之间转动的望远镜角度最小。如果有多组解，输出最小字典序。

Samples

6
-1 0
0 -1
1 0
1 1
-4 -5
-4 -6

5 6

Limitation

1s, 1024KiB for each test case.