说明

    话说这天，期中考试的成绩终于发下来了，小七的高数又没有及格，但是他又想拿一等奖学金，这该怎么办呢？他想，一定要在下午的物理实验课上好好表现，争取拿个好成绩。在实验课上，老师要求把实验数据画到坐标纸上，然后用线连起来。大家也知道，小七的智商是有限的，所以需要大家帮他把所有点连起来，同时，小七也是一个提倡勤俭节约的人，他需要大家以一种最节省墨水的方式连接所有的点。

输入格式

    输入包含多组测试用例，每组测试用例第一行包含一个整数n(0<n<=100)，表示实验数据中点的数量，然后有n行，每行有两个实数（保留一位有效数字），代表了该点在坐标纸上的位置。

输出格式

    你的输出包含一个实数（保留两位小数），代表了把所有线连起来并且使用的墨水量最小的线的长度总合。

样例

5
2.1 3.6
5.0 8.0
6.3 6.2
1.0 4.5
1.5 2.6
2
2.3 2.4
8.7 5.3

9.75
7.03

提示

1