最近的两个点
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定三维空间上n个点,每个点都有xi,yi,zi三个坐标值.找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的.

输入描述:

第一行输入整数n,(2<=n<=1e5)
第二行到第n+1行,每行输入xi,yi,zi三个整数,代表第i个点的坐标(-1e4<=xi,yi,zi<=1e4)

输出描述:

输出最近点对的距离,保留小数点后三位
示例1

输入

复制
3
1 1 1
2 2 2
4 4 4

输出

复制
1.732

备注: