喜欢聚餐的W老师，他给OIer买食物的时候，他选中了几种食物，第i种食物店里面能够提供a_i件，购买一件食物i，W会获得OIer们b_i的好感度，但是W老师不是土豪，他这个月剩下 m 元钱，而购买一种食物（单价）要花费 w_i 元钱，问W老师能获得的最多好感度。

共有n+1行。第一行为两个数n,m。

后接n行，每行3个数，第i行为a_i，b_i，w_i。（数量，好感度，单价）

输出一个数，为W老师最多获得的好感度

对于15%的数据，n≤5，m≤100，ai≤5;

对于另外20%的数据，n≤100，m ≤1000，ai≤100;

对于另外35%的数据，n≤100，m≤20000，ai≤5000;

对于另外30%的数据，n≤500，m≤40000，ai≤10000;

对于100%的数据保证bi在int 范围内，wi≤100