题目描述
给定 $n$ 个点,第 $i$ 个点的坐标为 $(x_i,y_i)$,如果想连通第 $i$ 个点与第 $j$ 个点,需要耗费的代价为两点的距离。第 $i$ 个点与第 $j$ 个点之间的距离使用欧几里得距离的平方进行计算,即:
$$(x_i-x_j)^2+(y_i-y_j)^2$$
我们规定耗费代价小于 $c$ 的两点无法连通,求使得每两点都能连通下的最小代价,如果无法连通输出 `-1`。
输入格式
第一行两个整数 $n,c$ 代表点数与想要连通代价不能少于的一个数。
接下来 $n$ 行每行两个整数 $x_i,y_i$ 描述第 $i$ 个点。
输出格式
一行一个整数代表使得每两点都能连通下的最小代价,如果无法连通输出 `-1`。
样例输入 #1
3 11
0 2
5 0
4 3
提示
对于 $100\%$ 的数据,$1 \le n \le 2000$,$0 \le x_i,y_i \le 1000$,$1 \le c \le 10^6$。