顾神牛拿到资金后准备收拾行李动身了，但是行李箱的大小有限，不可能把所有东西都带上。现在给出每种物品的数量、体积、价值，要使放到行李箱里所有物品的总价值最大。

第一行有2 个整数，物品种数m和背包装载体积n。 2行到m+1行每行3个整数，为第i种物品的数量s、体积v、价值w。

仅包含一个整数，即为能放进去的最大物品价值总和。

2 10
3 4 3
2 2 5

13

【样例说明】
选第一种一个，第二种两个。结果为3*1+5*2=13。