3172. 黄金矿工

【题目描述】

黄金矿工是一款有趣的挖矿游戏。 金矿可以看作一个二维平面（横剖图）。玩家站在原点（0，0），向下发送绳索，进行挖矿。 在金矿中，除了不同的金子价值不同，还有诸如骷髅之类的物品。玩家需要在限定时间内进行挖矿，最大化自己的收益。 所有物品的都在x轴以下，对一个在（x，y）的物品来说，我们需要花x^2+y^2的时间。并且如果对于两个物品，它们的位置分别为(x1,y1)和(x2,y2)，并且满足y1/x1=y2/x2以及|y1|<|y2|，那么第二个物品必须在第一个物品挖出之后才能挖出。 现在告诉你金矿中有n中物品，它们的位置（x，y）以及价值，以及游戏的限定时间，问最大收益是多少。

【输入格式】

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

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

【输出格式】

输出一行，包括一个整数表示最大收益。

【样例输入】

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

【样例输出】

6

【数据范围提示】

50%的数据：1≤n≤15；

100%的数据：1≤n≤100，-100≤x≤100（说明x可能等于0），-100≤y≤-1，-10000≤c≤10000，1≤m≤10000。