题目描述

$\red{Farmer John}$最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。

有些农场之间原本就有道路相连。所有$\red{N(1 <= N <= 1,000)}$个农场（用$\red{1..N}$顺次编号）在地图上都表示为坐标为$\red{(X_i, Y_i)}$的点$\red{(0 <= X_i <= 1,000,000}$；$\red{0 <= Y_i <= 1,000,000)，}$两个农场间道路的长度自然就是代表它们的点之间的距离。

现在$\red{Farmer John}$也告诉了你农场间原有的$\red{M(1 <= M <= 1,000)}$条路分别连接了哪两个农场，

他希望你计算一下，为了使得所有农场连通，他所需建造道路的最小总长是多少。

输入格式

第$\red{1}$行: $\red{2}$个用空格隔开的整数：$\red{N }$和 $\red{M}$

第$\red{2..N+1}$行: 第$\red{i+1}$行为$\red{2}$个用空格隔开的整数：$\red{X_i}$、$\red{Y_i }$

第$\red{N+2..N+M+2}$行: 每行用$\red{2}$个以空格隔开的整数$\red{i}$、$\red{j}$描述了一条已有的道路， 这条道路连接了农场$\red{i}$和农场$\red{j}$

输出格式

第$\red{1}$行:

输出使所有农场连通所需建设道路的最小总长，保留$\red{2}$位小数，不必做 任何额外的取整操作。

为了避免精度误差，计算农场间距离及答案时请使用$\red{64}$位实型变量

样例

输入样例

4 1
1 1
3 1
2 3
4 3
1 4

输出样例

4.00

提示

输入说明:

$\red{FJ}$一共有$\red{4}$个坐标分别为$\red{(1,1)，}$$\red{(3,1)，}$$\red{(2,3)，}$$\red{(4,3)}$的农场。农场$\red{1}$和农场 $\red{4}$之间原本就有道路相连。

输出说明:

$\red{FJ}$选择在农场$\red{1}$和农场$\red{2}$间建一条长度为$\red{2.00}$的道路，在农场$\red{3}$和农场$\red{4}$间建一 条长度为$\red{2.00}$的道路。这样，所建道路的总长为$\red{4.00，}$并且这是所有方案中道路 总长最小的一种。