有限份数装箱

难度：T4

【知识点：多重分组与混合背包】

前置知识：多重分组与混合背包及其冻结前置单元。

题目描述与输入

输入$n$、$V$，随后$n$行重量$w$、价值$v$、数量$c$；选择不超过每种数量，重量总和不超过$V$。

输出

输出最大总价值。

数据范围

$1$<=$n<=20$；$1$<=$V<=200$；$1$<=$w<=200$；$0$<=$v<=1000$；$0$<=$c<=100$。

样例输入

2 5
2 3 2
3 5 1

样例输出

8

样例说明

每种数量拆成若干$01$包，覆盖$0$到$c$的可选数量。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。