题目描述

给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。

输入格式：

第一行：n；2≤n≤10000
接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用一个空格隔开。

输出格式：

仅一行，一个实数，表示最短距离，精确到小数点后面4位。

输入样例#1：

3
1 1
1 2
2 2

输出样例#1：

1.0000

说明：

对于100% 的数据，保证1≤n≤10000  0≤x,y≤1000000000 小数点后的数字个数不超过 6位。