1698: 装备运输

德国放松对英国的进攻后，把矛头指向了东边------苏联。

 1943年初，东线的战斗进行到白热化阶段。据可靠情报，90余万德国军队在库尔斯克准备发动浩大攻势。因此，朱可夫元帅要去你立即从远东的军工厂运输大量装备支援库尔斯克前线。

列车司机告诉你，一趟列车最多可以客纳V体积的武器装备，但是你可能不能装满，因为列车承受不了那么大的重量，一趟列车最多可以承载G单位的重量。同时，军工厂仓库提供给你一份装备清单，详细记录了每件装备的体积、重量和火力。为了有效支援朱可夫元帅，你要找到一种方案，使得总火力值最大。

第一行：V和G示最大体积和重量。

第二行：N表示仓库有N件装备。

第三到N+2行:每行3个数Ti  Vi  Gi表示各装备的火力值、体积和重量。

 输出一个数，表示可能获得的最大火力值。

 6  5
 4
 10  2  2
 20  3  2
 40  4  3
 30  3  3

50