二次元世界之寻找珂朵莉
时间限制: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