某天，ZCL在街上闲逛。他在超市里看到促销广告：商品大降价。于是他很高兴地拿着篮子购物去了。 　 已知商场内有n种商品。每种商品的重量为w千克，价格为v,价值为t,此种商品有h件。 注意。此商场有一个奇怪的规定。每种物品要么不买，要么买1件或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