二次元世界之寻找珂朵莉
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

她是午夜启程的星辰
穿越星河的飞鸽，梦境中的幻影
将无尽的思绪编织成诗篇
点亮黑夜的星光
她如同迷失在时光长河中的旅人
解读着宇宙的密码
书写着属于自己的传奇。
她的眼神中闪烁着不羁的热情，如同引导迷途航向的灯塔
将心灵的航程点亮
让追寻者找到彼岸的希望。    
                                                                    ——Bingbong幻境中的珂朵莉
                                         
在年的现实世界遇到了朵朵姐，可是他不知道朵朵姐在二次元世界的哪个地方，于是打算走遍整个二次元世界，开启寻找朵朵姐计划！

二次元世界是三维的，每个二次元世界的位置可以描述为空间中的一个坐标点。

在二次元世界里一共有个位置，运气很差，需要走遍所有位置才能找到朵朵姐，而任意两个地方之间并不相连，所以他首先要做的任务是构造出每个地方之间的桥梁，以便可寻找计划顺利进行。我们定义对于任意第i,j两个地方的构造成本是min\left\{ (\left| x_{i}-x_{j} \right|),(\left| y_{i}-y_{j} \right|),(\left| z_{i}-z_{j} \right|)\right\}。由于刚进入二次元世界，脑子里全是朵朵，一点数学脑子都没有了，所以请你帮助他计算出使得所有地方相连的最小成本，以便他计划成功！

输入描述:

第一行一个正整数N（1\leq N \leq 10^{5})，代表二次元世界的地方个数。
接下来行，每行三个整数X,Y,Z(-10^{9}\leq X,Y,Z\leq 10^{9})。表示地方坐标。
数据范围：。

输出描述:

一个整数，表示可以把所有地方相连的最小成本。
示例1

输入

复制 
2
1 2 3
7 5 2

输出

复制 
1