5668 - 计算几何：点：最近点对
Time Limit : 1 秒
Memory Limit : 128 MB
给你n个点，请你计算出距离最近的二个点之间的距离
Input
第一行一个整数n，表示n对点 接下来n行，每行2个整数，表示1个点的坐标
Output
仅一行，一个实数，表示最短距离，四舍五入保留4 位小数。
Examples
Input
3 1 1 1 2 2 2
Output
1.0000
Hint
1<=n<=10^5 每个点的坐标的范围在int内