题目描述

可怜的 YYF 因为撩妹已经倾家荡产（活该） 。 他现在只能回到老家种田。那个荒远的山村没什么基础设施。所以 YYF 准备拿出他的最后一点积蓄建立一个灌溉系统，这个系统需要给 N 块田送水，农田在一个二维的平面上。我们把每块农田看成一个点。 已知第 i 块农田的坐标是 (x i ,y i )。请安装工人安装的费用为第 i 块农田和第 j 块农田的欧几里得距离的平方。 YYF 希望所有的农田之间都能通水。并且希望花最少的钱，但是安装工人拒绝安装费用小于 C 的水管. 请帮助 YYF 建立一个花费最少的灌溉系统。若无法建立，输出 −1。

输入格式

第一行两个整数 N,C 之后 N 行每行两个整数 x,y 表示第 i 块农田的坐标是 (x,y).

输出格式

一个符合要求的整数

样例

10 58 
410 280 
127 257 
888 500 
1 35 
240 448 
930 892 
16 956 
182 105 
674 10 
98 115 

1033492 

提示

对于 30%的数据，保证 N ≤ 10； 对于 60%的数据，保证 N ≤ 1000； 对于所有数据，保证 N ≤ 2000,1 ≤ C ≤ 1,000,000

来自机械20-2 任满意