题目描述
有 $n$ 个点，任意两点 $A,B$ 的距离 $(A,B)=MIN\{|XA-XB|,|YA-YB|,|ZA-ZB|\}$。
其中（ $XA,YA,ZA$） 是 $A$ 的空间位置，而 （$XB,YB,ZB$） 是 $B$ 的空间位置。现在需要建立 $n-1$ 条道路，以使所有点直接或间接相通，并且使所建道路距离和最小。
输入
第一行：一个数整数代表点数。
第二行到 $n+1$ 行：每行三个整数 $x,y,z$，代表点的坐标。
不会出现重复的点。
输出
输出一个整数，表示最小距离。
样例输入输出
输入#1
复制
3
-1 -1 -1
5 5 5
10 10 10
提示
对于 $50\%$ 的数据，保证 $n \leq 4000$；
对于 $100\%$ 的数据，保证 $n \leq 100000$ ，坐标在$10^9$和$-10^9$之间。