Given $n$ points on a two-dimensional plane, please find the closest pairs of points.

The first line includes one integer $n$, which is the number of points.

The next $n$ lines, each containing two integers $x_i$, $y_i$, represent the coordinates of the $i$-th point.

Output a line containing an integer $D^2$ that represents the square of the distance between the two closest points.

5
1 1
1 9
9 1
9 9
0 10

2

For 40% testcases: $1\le n\le 3000$

For all testcases: $1\le n\le {10}^5,|x_i|,|y_i|\le 2\times {10}^7$