有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
PS.啊啊啊我明明打完公告了要创赛了，他告诉我标题不能含字符让我重填又没了
cnm(bi——那是脏话不可以出版的哦)
我只好简单重写一遍了
这是出题人闲着没事拉了几道专题题目来
我相信已经有很多人已经把这些题都AC了那你->再打一遍吧
奖品：奖品是IOI参赛资格是不可能笔者还在上学->
只能口头表扬：你学的真好
这几道题是开赛前一天晚上网赛的时候拉的
（啊对对对没错我摸鱼来了）
打到355实在打不动了虽然有原题题解抄题解这种事咱是干不出来了
我把公告又重打了一遍T5还是没人过，我看今晚//开赛前晚
是没戏了
咱去写作业了，不打了
最后，我是叶奇，一个想冲NOI又冲不动的苦逼中学生
哔哩哔哩@不出名的叶奇