小袁的世界（Hard）

题目描述

小袁平时喜欢玩我的世界，这天小赵给了小袁一个模组让他挑战生存模式。小袁进入该模组后发现他的护甲初始耐久度为 $X$ ，武器的初始耐久度为 $Y$ ，总共有 $n$ 种怪物，有的怪物只会出现有限次，有的怪物会无限刷新。在击杀第 $i$ 种怪物时会掉落价值为 $v_i$ 的物品，护甲会损失 $a_i$ 的耐久度，武器会损失 $b_i$ 的耐久度，当装备达到耐久极限（耐久度恰好 $0$ ）时，该装备进入休眠状态无法使用；若在击杀怪物时超出耐久极限，则会永久失去该装备。小袁想知道在不损失任何一件装备的前提下，他最多可以收获多少价值。

输入描述

第一行输入整数 $n$ ($1≦n≦200$)、$X$、$Y$ ($1≦X,Y≦300$)，分别代表怪物种类、护甲初始耐久度、武器初始耐久度；

第 $i+1$ 行输入整数 $a_i$ ($1≦a_i≦X$) 、$b_i$ ($1≦b_i≦Y$)、$v_i$ ($1≦v_i≦10^5$)、$s_i$ ($0≦s_i≦100$)，分别代表击杀第 $i$ 种怪物时护甲损失的耐久度、武器损失的耐久度、获得的价值和怪物数量( $0$ 表示会出现无数次, 若 $s_i$ 不等于 $0$, 则表示会出现$s_i$次)。

输出描述

一行一个整数表示收获的最大总价值。

示例1

输入

3 10 12
2 3 5 1
4 4 6 0
1 2 2 3

输出

17