第四大富饶的人类帝国正在开发一个连接其所有行星的跨康德隧道网络。帝国由N颗行星组成，以3D空间中的点表示。在行星A和B之间形成跨康德隧道的成本是：
$$TunnelCost[A,B] = min({ |X_A-X_B| , |Y_A-Y_B| , |Z_A-Z_B| } )$$

其中（xA，yA，zA）是行星A的三维坐标，（xB，yB，zB）是行星B的坐标。帝国需要建造精确的N-1隧道，以便通过直接链接或链接链完全连接所有行星。你需要拿出尽可能低的成本来成功完成这个项目。

Luz4年前 (2022-09-05)题库243

第四大富饶的人类帝国正在开发一个连接其所有行星的跨康德隧道网络。帝国由N颗行星组成，以3D空间中的点表示。在行星A和B之间形成跨康德隧道的成本是：
$$TunnelCost[A,B] = min({ |X_A-X_B| , |Y_A-Y_B| , |Z_A-Z_B| } )$$

其中（xA，yA，zA）是行星A的三维坐标，（xB，yB，zB）是行星B的坐标。帝国需要建造精确的N-1隧道，以便通过直接链接或链接链完全连接所有行星。你需要拿出尽可能低的成本来成功完成这个项目。

### 输入格式:
输入的第一行包含一个整数N（1≤N≤100000），行星的数量。

接下来的N行每行正好包含3个整数。所有整数都在-109和109之间（含109）。每条线包含一颗行星的x、y和z坐标（按顺序）。

没有两颗行星会占据太空中完全相同的位置。

### 输出格式:
第一条也是唯一一条生产线应该包含形成隧道网络的最低成本。

### 输入样例1:
in
2
1 5 10
7 8 2


### 输出样例1:
out
3


### 输入样例2:
in
3
-1 -1 -1
5 5 5
10 10 10


### 输出样例2:
out
11


### 输入样例3:
in
5
11 -15 -15
14 -5 -15
-1 -1 -5
10 -4 -1
19 -4 19


### 输出样例3:
out
4







答案：若无答案欢迎评论