5668 - 计算几何:点:最近点对

通过次数

8

提交次数

15

时间限制 : 1 秒
内存限制 : 128 MB

给你n个点,请你计算出距离最近的二个点之间的距离

输入

第一行一个整数n,表示n对点 接下来n行,每行2个整数,表示1个点的坐标

输出

仅一行,一个实数,表示最短距离,四舍五入保留4 位小数。

样例

输入

3
1 1
1 2
2 2

输出

1.0000

提示

1<=n<=10^5 每个点的坐标的范围在int内