The first line contains the number of points N (1≤N≤100,000). Each of the next N lines contains the coordinates xi and yi of the i-th point, separated by a space (−100,000≤xi,yi≤100,000). All coordinates are integers, and no two points share the same position.