The are N points on the plane (N is even). No three points lie on the same straight line.
Your task is to select two points in such a way, that straight line they belong to divides the set of points into two equalsized parts.
Input
First line contains one integer N (4 ≤ N ≤ 10000).
Each of next N lines contains pair of integers x_{i}, y_{i} (−10^{6} ≤ x_{i}, y_{i} ≤ 10^{6}), the coordinates of
ith point.
Output
Print the numbers of selected points.
Sample
input  output 

4
0 0
1 0
0 1
1 1
 1 4

Problem Author: Pavel Atnashev
Problem Source: USU Internal Contest, March 2002