测试数据来自 wjszez/1680

问题描述：
SYF同学是我等OI后生的偶像，因为他是CZYZ第一位清华领军人物。
由于不爱运动、更不爱吃，长的像竹竿，身高180+，体重100-。
不过，现在的他意思到这个问题的严重性了，因为据说北京的风很大，......你懂得！
现在他想充分利用上大学前的暑假增肥！
这个好办，因为，CZYZ有的是胖子，而且还是搞OI的，比如WZK、ZC等。
他们给他制定了增肥计划，提供了学校超市里的n种卡路里很高的食物清单，让他多吃。但是，SYF是个好小孩，他从不浪费钱，现在他的暑假零花钱只有m分钱。
现在，就请你帮他计算一下，如何花费在m分钱内获得最多的卡路里。

输入格式：
第一行两个整数n和m，n≤100，m≤100000，表示大家提供了n种备选食物，SYF一共有m分钱。
接下来n行，每行三个整数w[i],s[i],t[i]，表示学校超市里这些食物的卡路里、个数和价格。1≤w[i],t[i]≤1000000，1≤s[i]≤500。

输入样例：
5 10
10 2 6
5 1 9
6 1 6
9 1 6
5 1 9

输出样例：
10