g5-08275. 最近的两点 未做

平面上 $n$ 个整点，存进 vector<pair<int,int>>。找出距离最近的两点，输出它们距离的平方（整数，不用开根号）。

两点 $(x_1,y_1)$ 与 $(x_2,y_2)$ 的距离平方是 $(x_1-x_2{)}^2+(y_1-y_2{)}^2$。

$n$ 不超过 $2000$，把所有点两两配对比一遍（$i$ 从小到大、$j$ 从 $i+1$ 起的双重循环，$O(n^2)$）就能通过。

第一行一个整数 $n$（$2\le n\le 2000$）。

接下来 $n$ 行，每行两个整数 $x$、$y$（$-10^9\le x,y\le 10^9$）。

一行一个整数：最近的距离平方。数据保证答案不超过 $10^{18}$。

输入：

4
0 0
3 4
1 1
10 10

输出：

2

最近的两点是 (0,0) 和 (1,1)，距离平方 $1^2+1^2=2$——只报平方，不开根号。

$2\le n\le 2000$，$-10^9\le x,y\le 10^9$。注意：坐标差可达 $2\times 10^9$，平方再相加可达 $8\times 10^{18}$——int 连坐标差都装不下，差值与平方一律用 long long。