问题描述：

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