2210: 刘翔加油（分组背包）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：18
Solved：6
Description
刘翔因伤从北京奥运会的跑道上下来以后，十分的痛苦难过！全国人民看到后都为刘翔加油，支持和关心刘翔！因此，很多人写信来安慰他。没多久，就收到了一大堆信件，可他处理不了这么多，便找到 ssxyh 处理。ssxyh 将信件分了 n 份，每份信件都有欣赏价值 value，消耗时间 time，消耗体力 h 和得到的鼓舞 w。观看信件必须按照价值递增（大于）的顺序观看，不一定需要全看，例如看了价值 45 之后就不能再看价值 23 的了。（为什么？，如果先看了小习的信当然再看布什的信就不爽了，谁看得下去啊⋯ ⋯）可是，翔在伤病中，时间和体力都有限，分别为 t, m, 同时看完之后体力不能为 0（会挂的⋯）。这下 ssxyh 也犯难了，只好请求你帮忙，如何在这些条件下使刘翔获得最大的鼓舞呢？
Input
第 1 行 n, m, t (n,m,t<=100)。
第 2 行到第 n+1 行，每行 4 个数 value, time, h, w (每个数 <=1000 )。
第 2 行到第 n+1 行，每行 4 个数 value, time, h, w (每个数 <=1000 )。
Output
输出共一行一个数，最大的鼓舞。
Sample Input Copy
5 30 20
29 5 3 7
50 2 6 5
25 3 7 3
19 5 5 8
25 6 2 7Sample Output Copy
27HINT
对于 100% 的数据：1<=n,m,t<=100.