问题标题: 酷町堂：1299 Dark Game

网游Dark Game中，玩家拥有两种货币，一种是金币，一种是暗币，玩家可以使用货币购买装备来提升自己的战斗力，每件装备有不同的价格（既有金币价格又有暗币价格，玩家可选择使用某一种货币支付）、战斗力值、最大可购买件数。你作为游戏里一名玩家，肯定希望花尽量少的钱买装备，获得最高的战斗力提升。

输入描述 Input Description

第一行，三个整数N,P,R，分别代表市场中装备种类，金币数量和暗币数量。
接下来N行，每行四个整数，前两个整数分别为购买此装备需要花费的金币、暗币，第三个整数若为0，则说明此物品可以购买无数件，若为其他数字，则为此物品可购买的最多件数（S），第四个整数为该装备的战斗力值。

输出描述 Output Description

仅一行，一个整数，最大可获得的战斗力值。

样例输入 Sample Input

3 10 10 5 3 0 110 4 3 4 120 2 3 1 130

样例输出 Sample Output

370

数据范围及提示 Data Size & Hint

样例解释
选第二种装备2件和第三种装备1件。
数据规模
对于30%的数据，0<N<=50，0<=P<=30，0<=R<=30,0<=S<=8；
对于70%的数据，0<N<=80，0<=P<=65，0<=R<=65,0<=S<=16；
对于100%的数据，0<N<=150，0<=P<=100，0<=R<=100,0<=S<=32;

求解

。