Problem #2105 - ECNU Online Judge

单点时限: 10.0 sec

内存限制: 256 MB

在空间中有 $N$ 个点，表示 $N$ 个商店，小强从１号点出发，要走遍所有的点，每个点走且仅走一次。问小强最少走多少距离呢？

输入格式

多组数据。每组数据第一行是一个整数 $N$ ( $1 \leq N \leq 50)$ , 紧跟着 $N$ 行，每行三个数，代表点的空间坐标。

输出格式

对于每组数据，输出最短距离。保留一位小数。

样例

Input

2
1 1 1
2 2 2

Output

1.7

4 人解决，25 人已尝试。

7 份提交通过，共有 171 份提交。

9.2 EMB 奖励。

创建: 16 年，11 月前.

修改: 7 年，3 月前.

最后提交: 4 年，3 月前.

来源: N/A

random