空间有N个互不相同的点，任意两点（A、B）的修建隧道的花费可以用(A,B) = min{ |xA-xB|, |yA-yB|, |zA-zB| }来描述，这里 (xA, yA, zA) 是A点的3D坐标。 (xB, yB, zB) 是B点的3D坐标，现在要用N – 1个隧道将所有点连在一起，任意两点要么直接相连要么间接相连。你要求出连接所有点的最小花费。
输入：
第一行一个正整数 N ($1 \le N \le 100 000$), 表示点的个数。接下来N行，每行3个整数，分别依次表示每个点的3D坐标。所有整数均在$-10^9\ and\ 10^9$之间（包函端点）. 没有两点坐标相同。
输出：
一行一个数表示最小花费。
样例：
Input:
2
1 5 10
7 8 2
Output
3
Input:
3
-1 -1 -1
5 5 5
10 10 10
Output
11
Input:
5
11 -15 -15
14 -5 -15
-1 -1 -5
10 -4 -1
19 -4 19
Output
4