题目描述

在《迪克·范·戴克秀》的一集中，小Richie将他爸爸背上的雀斑连起来，画出了自由钟的图案。可惜的是，其中一个雀斑实际上是疤痕，导致他的Ripley订婚计划失败了。

假设迪克的背部是一个平面，上面有若干雀斑，每个雀斑的坐标为 $(x, y)$。你的任务是告诉Richie如何连接这些点，使得使用的墨水总量最少。Richie通过在这些点之间画直线来连接它们，画线过程中可以提笔。连接完成后，任意两个雀斑之间必须存在一条由线段组成的连通路径。

输入格式

第一行包含一个整数 $0 < n \leq 100$，表示迪克背上的雀斑数量。接下来的 $n$ 行，每行包含两个实数，表示雀斑的 $(x, y)$ 坐标。

输出格式

输出一个保留两位小数的实数，表示连接所有雀斑所需墨水的最小总长度。

输入样例

3
1.0 1.0
2.0 2.0
2.0 4.0

输出样例

3.41

题目来源

$2000$ 年 $9$ 月 $23$ 日滑铁卢地区赛