有n种物品，小王有一个能装m千克的背包，想要装点物品回去。

每种物品，有自己的重量w（千克）和价值v（元），以及他们的数量c。

现在，物品的数量很大，而种类也不少。

请你计算出，背包装的最大价值。

第一行是整数n(n<=100)，m(m<=3000)，表示物品的种类和背包容量。

接下来n行，每行3个数，w(w<=100)，v(v<=100)，c(c<=1000)，表示重量，价值，和数量.

一个数，表示最大价值。

3 50
5 5 20
3 3 30
30 60 5

80