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