UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2189. 三维最近点对

Statistics 下载数据

Description

给定三维世界的N个点,输出Min{Dist(i,j) | i不等于j } Dist( I,j ) = Sqr( X[i]-X[j] ) + Sqr( Y[i]-Y[j] ) + Sqr( Z[i]-Z[j] )

Input

N X1 Y1 Z1 …. Xn Yn Zn 坐标均为不超过10^7的正整数。

Output

最小的距离。

Sample Input

2
1 1 1
1 1 1

Sample Output

0

Hint

Source