描述

呵呵哒最近在Kirkland买了n座城市，但呵呵哒发现，Kirk卖给他的这些城市之间的道路已经破旧不堪，急需重建。而呵呵哒希望在这n个城市中修建长度总和尽可能短的n-1道路，使这n个城市能互相联通（即从任意一座城市出发都能到达其它任意一座城市），而且每条道路的起点和终点分别是两个不同的城市。现在分别给出这n座城市的横坐标xi和纵坐标yi，请你帮呵呵哒算一下，最少需要修多长的路才能使这n座城市互相联通。

格式

输入格式

第一行的n表示一共有n座城市(1<=n<=32767)。接下来的n行每行有两个有理数x,y(-32767<x,y<32767)，分别表示该城市的横坐标和纵坐标。

输出格式

输出包括一个非负数ans，表示呵呵哒最少需要修总和为ans长的路。ans四舍五入保留2位小数。

样例 1

样例输入1

5
1 4
2 7
3 5
5 6
-1 0

样例输出1

11.18

限制

1s
共有20个测试点
对于第1-6个测试点，1<=n<=100,-1000<x*i*,y*i*<1000
对于第1-12个测试点，1<=n<=1000,-10000<x*i*,y*i*<10000且城市坐标皆为整数
对于所有测试点，1<=n<=5000,-10000000<x*i*,y*i*<10000000

提示

第i座城市到第j座城市的距离是√(xi-xj)^2+(yi-yj)^2