三维空间中给定 \(n\) 个点，在任意两点之间连一条边的代价为它们的曼哈顿距离，求最小生成树。

第一行一个整数 \(n\) 。

接下来 \(n\) 行，每行三个整数 \(x_i,y_i,z_i\) ，表示一个点的坐标。

一个整数，表示最小生成树的所有边的代价之和。

数据范围

对于 \(20\%\) 的数据， \(n\leq 5\;000\) ；
对于另外 \(30\%\) 的数据， \(n\leq 50\;000\) ， \(z_i=0\) ；
对于另外 \(30\%\) 的数据， \(n\leq 50\;000\) ，保证坐标在 \([-10^8,10^8]\) 范围内均匀随机；
对于 \(100\%\) 的数据， \(1\leq n\leq 50\;000\) ，坐标范围 \([-10^8,10^8]\) 。