题目描述

农民约翰想建立一个灌溉系统，给他的N(1 <= N <= 2000)块田送水。农田在一个二维平面上，第i块农田坐标为(xi, yi)（0 <= xi, yi <= 1000），在农田i和农田j自己铺设水管的费用是这两块农田的欧几里得距离(xi - xj)^2 + (yi - yj)^2。
农民约翰希望所有的农田之间都能通水，而且希望花费最少的钱。但是安装工人拒绝安装费用小于C的水管(1 <= C <= 1,000,000)。
请帮助农民约翰建立一个花费最小的灌溉网络。

输入格式：

第1行：整数N和C。
行2…1 +N：行i + 1包含整数xi和yi。

输出格式：

第1行：连接管道网络的最低成本，如果无法建立此灌溉网络，则为-1。

输入样例#1：

3 11
0 2
5 0
4 3

输出样例#1：

46