U464002 小 Y 之睡觉
题目背景
在劳累的一天之后,小 Y 也应该睡觉了。可是他好像做了一个奇怪的梦,他梦见了他第一次在神秘房间所拿到的宝藏全部飘在空中。而自己身上有一个喷射器可以使自己飞行,想必大家都知道小 Y 接下来要干嘛了。(¬‿¬)
题目描述
一共有 $n$ 个宝藏,每个宝藏都有自己的坐标和自己的价值,并且小 Y 也有自己的坐标。
这个喷射器有一个初始能量 $s$,但是没有上限。如果小 Y 拿到了一个宝藏,那么这个喷射器就能恢复等同这个宝藏价值的能量。
这个喷射器能帮助小 Y 到达另一个宝藏,只能是在这个喷射器当前的能量值大于等于小 Y 现在到宝藏之间的距离,随后喷射器的能量值就会减去小 Y 到宝藏之间的距离。
现在小 Y 想知道当他拿到所有宝藏的时候,喷射器能够剩余最大的能量值为多少,如果他拿不到所有的宝藏则就输出 $-1$。
输入格式
多组数据
第一行是 $n$ 和 $s$。
第二行表示的是小 Y 坐标。
接下来的 $n$ 行表示第 $i$ 个宝藏的 $x_{i},y_{i},z_{i},v_{i}$,其中 $v_{i}$ 代表的是价值。
输出格式
答案,保留两位小数。
说明/提示
$1 \le n \le 15$
$0 \le \lvert x_{i} \rvert,\lvert y_{i} \rvert,\lvert z_{i} \rvert,v_{i},s \le 10^9$