T302125 混合背包

在学习了DP（动态规划）后，LSH去洛谷上刷题，刷了几道题后，他就骄傲了。F老师看他这样，想灭灭他的傲气，于是出了一道题：

LSH有一些物品，每种物品都有其价值和重量。又有一些背包，每个背包的最大承重量不同。现在有 n 件物品，一个最大承重量为 m 的背包，求能装下物品的最大总价值。 注意：有些物品可以无限拿，有些物品只能拿1个，还有些物品可以拿“固定上限”个，

第1行为2个整数 n 和 m，代表有 n 个物品，背包的最大承重量为 m。 接下来的第2行 - 第 n+1 行：每行有3个数 vi, wi, ci，依次代表这件物品的价值、重量和最多拿取数量上限（0代表可以无限拿）

输出共1行，1个数，代表能装下的最大总价值。

对于30%的数据，1 ≤ n, m ≤ 100，1 ≤ vi, wi ≤ 100, 0 ≤ ci ≤ 1 对于100%的数据，1 ≤ n, m ≤ 1000，1 ≤ vi, wi ≤ 1000, 0 ≤ ci ≤ 100