时间限制：1秒　　内存限制：256M

---

【题目描述】

　　高中毕业，理想大学的录取通知书也拿到了，小H打算利用难得的闲暇时光，好好的玩玩游戏，以弥补高中阶段的遗憾！

　　一款游戏只有学习怎么玩之后才可以玩。已知游戏 \(i\) 需要 \(p_i\) 分钟来学习。而玩一局游戏 \(i\) 需要 \(t_i\) 分钟，可以获得 \(o_i\) 分的快乐值。当然同一款游戏可以玩多次，且每玩一局都会获得 \(o_i\) 的快乐值。

　　适度游戏益脑，过度游戏伤身。如果小H只花 \(m\) 分钟来玩（包括学习玩）游戏，他最多可以获得多少分的快乐值？

【输入格式】

　　第一行，两个正整数 \(n,m\)。
　　接下来 \(n\) 行，每行三个整数 \(p_i,t_i,o_i\)。

【输出格式】

　　输出一行一个整数表示答案。

【输入输出样例1】

　Input

3 10
2 3 5
5 1 5
3 2 5

　Output

25

【输入输出样例2】

　Input

4 13
0 6 5
0 3 4
0 2 3
0 4 4

　Output

19

【输入输出样例3】

　Input

3 10
1 1 1
3 2 3
2 3 5

　Output

11

【样例3说明】

　　学第 1,3 款游戏，耗时 1+2=3 分钟。
　　游玩游戏 1,3,3，获得 1+5+5=11 分，耗时 1+3+3=7 分钟。

【子任务】

【来源】

　　Mr.he