1361: 逛街
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：11
题目描述
某天，ZCL在街上闲逛。他在超市里看到促销广告：商品大降价。于是他很高兴地拿着篮子购物去了。
已知商场内有n种商品。每种商品的重量为w千克，价格为v，价值为t。此种商品有h件。
注意：此商场有一个奇怪的规定。每种物品要么不买，要么买一件或h件。Zcl带了y元。Zcl最多能扛x千克的物品。请帮zcl求出他最多能获得的价值。（不允许抢劫）
输入
第一行有3个用空格隔开的整数n、x和y。
接下来的n行，每行有4个数据，分别为w、v、t和h、输出
共一行，表示zcl最多能获得的价值。
样例输入 复制
2 8 10
5 3 7 1
3 7 10 1
样例输出 复制
17提示
限制：100%的数据满足：0≤n≤300，0≤x≤100，0≤y≤100，0≤h≤10