T386436 【第 11 周】D

三维空间内有 $n$ 个点，第 $i$ 个点的坐标是 $(x_i, y_i, z_i)$。 两个点 $A,B$ 之间的边的权值为 $\min\{|x_A-x_B|,|y_A-y_B|,|z_A-z_B|\}$。 求这 $n$ 个点的最小生成树权值。

输入均为整数。 第一行：$n$。 接下来 $n$ 行：$x_i, y_i, z_i$。 数据保证没有两个点坐标完全相同。

输出一行一个整数表示答案。

**【数据规模与约定】** - 对于 $100\%$ 的数据，$1 \le N \le 10^5$，$-10^9 \le x_i,y_i,z_i \le 10^9$。