题目描述

给定 $n$ 个点，第 $i$ 个点的坐标为 $(x_i,y_i)$，如果想连通第 $i$ 个点与第 $j$ 个点，需要耗费的代价为两点的距离。第 $i$ 个点与第 $j$ 个点之间的距离使用欧几里得距离的平方进行计算，即：

我们规定耗费代价小于 $c$ 的两点无法连通，求使得每两点都能连通下的最小代价，如果无法连通输出 -1。

输入格式

第一行两个整数 $n,c$ 代表点数与想要连通代价不能少于的一个数。

接下来 $n$ 行每行两个整数 $x_i,y_i$ 描述第 $i$ 个点。

输出格式

一行一个整数代表使得每两点都能连通下的最小代价，如果无法连通输出 -1。

3 11
0 2
5 0
4 3

46

提示

有三个管道分别位于 $(0,2)$, $(5,0)$, and $(4,3)$。 承包商要求代价至少为 $11$

FJ 不能在 $（4,3）$ 和 $（5,0）$ 的字段之间建立管道，因为它成本仅为 $10$。因此，他在 $（0,2）$ 和 $（5,0）$ 之间构建了一条管道成本 $29$，以及 $（0,2）$ 和 $（4,3）$ 之间的管道，成本 $17$。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 2000$，$0 \le x_i,y_i \le 1000$，$1 \le c \le 10^6$。