分组装备选择

难度：T4

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

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

题目描述与输入

输入$g$、$V$；每组先输入件数$m$，再输入$m$行重量$w$、价值$v$。每组最多选一件，总重量不超过$V$。

输出

输出最大总价值。

数据范围

$1$<=$g<=20$；$1$<=$V<=200$；$1$<=$m<=10$；$1$<=$w<=200$；$0$<=$v<=1000$。

样例输入

1 3
2
1 2
2 5

样例输出

5

样例说明

每组开始保存$old$，每个候选都从$old$转移。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。