题目描述

MC 里有 $N$ 个村庄，MC 联盟想要使用铁轨连接每个村庄；

每两个村庄之间连接铁轨需要 $qwp(min,3,|X_{V1}-X_{V2}|,|Y_{V1}-Y_{V2}|,|Z_{V1}-Z_{V2}|)$ MC 币；

定义：

$qwq(min,2,a,b)=min(a,b);$

$qwq(min,3,a,b,c)=min(a,min(b,c));$

……

$(X_i,Y_i,Z_i)$ 表示第 $i$ 个村庄的坐标；

请在保证村庄连通的情况下帮助 MC 联盟计算最小花费；

输入格式

第一行，一个整数 $N$；

接下来的 $N$ 行，每行三个整数 $X_i,Y_i,Z_i$，表示第 $i$ 个村庄的坐标；

一个范围内只有一个村庄；

输出格式

输出最小花费；

3
-1 -1 -1
5 5 5
10 10 1

11

提示

$1 \le N \le 10^5$

$-10^9 \le X_i,Y_i,Z_i \le 10^9$。