时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出空间里的 \(n\) 个点，你的任务是把他们配成 \(n/2\)（ \(n\) 是偶数），使得每个点恰好在一个点对中。所有点对中两点的距离之和尽量小。

【输入格式】

　　第一行一个整数 \(n\)，表示有 \(n\) 个点（ \(n\) 是偶数）；
　　接下来的 \(n\) 行，每行包含 3 个整数，第 \(i+1\) 行的三个整数 \(x_i,y_i,z_i\) 表示点 \(i\) 的空间坐标。

【输出格式】

　　一个实数，表示 \(n\) 个点配对后的距离之和的最小值，保留 3 位小数。

【输入输出样例】

　Input

4
0 0 0
1 1 1
2 2 2
3 3 3

　Output

3.464

【数据限制】

　　对于 \(100\%\) 的数据，\(n≤24，|x_i|,|y_i|,|z_i|≤10000\)

【来源】

　　Mr.he