暂无测试数据。

描述

呵呵哒突然发现奸商Kirk卖给他的那n座城市之间并不是真的连一条好路都没有。经过呵呵哒的仔细筛选，他发现有m条道路还是符合他的标准的。现在在给出城市数n和这n座城市的横坐标xi和纵坐标yi的基础上，给出符合条件的道路书m请你帮呵呵哒算一下，最少需要修多长的路才能使这n座城市互相联通。

格式

输入格式

第一行包含两个正整数n、m，分别表示城市的数量和符合条件的道路的数量(1<=n,m<=32767)。接下来的n行中的第i行有两个有理数x,y(-32767<x,y<32767)，分别表示第i座的横坐标和纵坐标。再接下来的m行每行有两个非负数，表示这两个城市之间

输出格式

One integer, the sum of x and y.

样例 1

样例输入

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

样例输出

623

限制

1s

提示

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