二次元世界是三维的,每个二次元世界的位置可以描述为空间中的一个坐标点。
在二次元世界里一共有个位置,
运气很差,需要走遍所有位置才能找到朵朵姐,而任意两个地方之间并不相连,所以他首先要做的任务是构造出每个地方之间的桥梁,以便可寻找计划顺利进行。我们定义对于任意第
两个地方的构造成本是
。由于
刚进入二次元世界,脑子里全是朵朵,一点数学脑子都没有了,所以请你帮助他计算出使得所有地方相连的最小成本,以便他计划成功!
第一行一个正整数,代表二次元世界的地方个数。
接下来行,每行三个整数
。表示地方坐标。
数据范围:。
一个整数,表示可以把所有地方相连的最小成本。