有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