该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

A 国有 n 座城市，第 i 座城市的坐标位置为(x_i ,y_i) 。

现在要在 n 座城市之间铺设 n-1 条光缆，满足任意两座城市都可以通过一些光缆连接起来。

在两座城市直线建设光缆的费用，等于坐标之间的欧几里得距离（线段长度）。问完成光缆铺设的最低花费是多少。

输入

第一行一个整数 n，表示城市的数量。

接下来 n 行，每行两个整数 x_i ,y_i ，表示每个城市的坐标

输出

输出一行，一个实数，表示最小花费，结果保留6位小数。

样例

6
1 2
4 8
2 5
8 7
5 1
7 4

17.658763

数据说明

对于所有测试点，保证1<=n<=5000 , |x_i |,|y_i|<=1000