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 |