题目描述

黄金矿工是一款有趣的挖矿游戏。

金矿可以看作一个二维平面（横剖图）。玩家站在原点（0，0），向下发送绳索，进行挖矿。

在金矿中，除了不同的金子价值不同，还有诸如骷髅之类的物品。玩家需要在限定时间内进行挖矿，最大化自己的收益。

所有物品的都在 x 轴以下，对一个在（x，y）的物品来说，我们需要花 $x^2$+$y^2$ 的时间。

并且如果对于两个物品，它们的位置分别为($x_1,y_1$)和($x_2,y_2$)，并且满足 $y_1/x_1$=$y_2/x_2$ 以及 |$y_1$|<|$y_2$|，那么第二个物品必须在第一个物品挖出之后才能挖出。

现在告诉你金矿中有 n 中物品，它们的位置（x，y）以及价值，以及游戏的限定时间，问最大收益是多少。

输入格式

第一行两个整数 n 和 m，表示物品数和时限。

接下来 n 行，每行描述一个物品。

每一行表示包括三个整数，x, y 和 c，分别表示这个物品的 x、y 坐标以及价值。

数据范围

50% 的数据，1 <= n <= 15

100% 的数据，1 <= n <= 100 ,-100 <= x <= 100 , -100 <= y <= -1 , -10000 <= c <= 10000 , 1 <= m <= 10000

输出格式

一个整数表示最大收益。

样例

3 16
1 -1 -2
2 -2 8
-2 -2 3

6