题目描述

在一片海域上有 $n$ 个岛屿，每个岛屿所在位置可以用二维坐标 $x_i, y_i$ 表示，$x_i, y_i$ 都是整数。

现在你需要在这些岛屿之间修建桥梁，使得最终所有岛屿两两之间都可以通过桥梁到达，桥梁只能以岛屿作为起点和终点，桥梁的长度等于两个岛屿的欧几里得距离。

由于经费有限，你需要花费最少的代价来修建桥梁，即建造桥梁的距离和最小。

现在问你这个距离和最小为多少，答案保留一位小数输出。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行有两个整数，代表一个岛屿的坐标。

输出格式

输出一个数表示答案。

3
0 0 
4 4
0 4

8.0

数据规模

对于所有数据，保证 $2≤n≤800,0≤x_i,y_i≤1000$, 两座岛屿不会出现在相同位置。