题目描述

给定平面直角坐标系上的$n$个点$(x_i,y_i)$，点$i$与点$j$之间的距离记为$dis(i,j)=\sqrt{(x_i-x_j)^2+(y_i-y_j)^2}$，求平面上距离最小的两个点之间的距离，为了防止精度误差，你只需要输出最小距离的平方即可，显然这是一个整数。

输入格式

第一行输入一个整数$n$。 接下来$n$行，每行输入两个整数$x_i,y_i$，表示第$i$个点的坐标。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

3
0 0
1 1
2 1

样例输出 #1

1

说明/提示

对于40%的数据，有$1\leq n\leq 1000$。 对于100%的数据，有$1\leq n\leq 10^5,-10^9\leq x_i,y_i\leq 10^9$。