题目描述

给定平面直角坐标系上的$n$个点$(x_i,y_i)$，现在，需要在这些点直接建设管道，可以认为，管道建设的代价为两点之间的距离$dis(i,j)=\sqrt{(x_i-x_j)^2+(y_i-y_j)^2}$。

现在，要求建设管道完成之后，任意一个点都能通过这些管道到达其他任意点，并且希望建设管道的代价之和最小，请你计算出这个最小的代价之和。

输入格式

第一行输入一个整数$n$。 接下来$n$行，每行输入两个整数$x_i,y_i$，表示第$i$个点的坐标。

输出格式

输出一行一个实数，表示你的答案。答案保留$4$位小数。

样例输入 #1

3
0 0
0 1
1 0

样例输出 #1

2.0000

说明/提示

保证$1\leq n\leq 100,0\leq |x_i|,|y_i|\leq 10^5$。