要求用分治算法（O(nlogn)复杂度）实现寻找n个点中最邻近点对,输出最邻近距离的平方

其中0<=x<10000,0<=y<10000，（x,y是整数） 点数1<n<=30000.



Input



第一行表示点的数目n；



接下来的n行中，每一行依次表示点的x坐标，y坐标。



Output



输出n个点中最邻近点对距离的平方-Looking for n points in the nearest neighbor points divide-and-conquer algorithm (O (n log n) complexity), the output closest to the square of the distance where 0 < = x < 10000,0 < = y < 10000, (x, y is integer) Points 1 <n<=30000.



Input



第一行表示点的数目n；



接下来的n行中，每一行依次表示点的x坐标，y坐标。



Output



输出n个点中最邻近点对距离的平方