Module: two pointers


Problem

7 /11


Distance between points

Problem

N points are given on the circle, you need to find a pair of points, the distance between which (along the chord of the circle) is maximum. 

Input
The first line is set to N (1 <= N <= 100,000).
The next line contains N pairs of real numbers. First, the x-coordinate is described, then – y.

Output
Print two numbers – numbers of points, the distance between which is maximum. The smallest number comes first, then the largest.
 
Input Output
3
1.4142 1.4142
0 2
-1.4142 -1.4142
1 3