时间限制：1秒　　内存限制：256M

---

【题目描述】

　　春节了，小H想要邀请朋友一起观看春节档的电影。不幸的是，他的朋友们没有足够的热情和他一起去！于是小H决定拿出两样美味零食去贿赂朋友们：巧克力饼 和 魔芋爽。

　　小H共有 \(N(1≤N≤2000)\) 个朋友。小H对朋友i的好感度为 \(p_i(1≤pi≤2000)\)，小H 想最大化陪他的朋友们的好感度之和。当朋友 \(i\) 得到小H的 \(w_i(1≤w_i≤2000)\) 个巧克力饼后才愿意陪他。如果小H 给他 \(x_i(1≤x_i≤2000)\) 个魔芋爽，他还可以给小H 一个巧克力饼的折扣。小H可以从朋友那里得到任意非负整数数量的折扣。

　　已知小H 共有 \(A\) 个巧克力饼和 \(B\) 个魔芋爽可供使用 \((0≤A,B≤2000)\)。请帮助他求出陪他的朋友们的好感度之和的最大值。

【输入格式】

　　输入的第一行包含三个整数 \(N，A\) 和 \(B\)，分别表示小H拥有的朋友的数量，巧克力饼的数量和魔芋爽的数量。
　　以下 \(N\) 行每行包含三个整数 \(p_i，w_i\) 和 \(x_i\)，表示好感度 \(p_i\)，贿赂朋友 \(i\) 陪小H 所需要的巧克力饼数量 \(w_i\)，以及从朋友 \(i\) 处获得 1 巧克力饼的折扣所需要的魔芋爽的数量 \(x_i\)。

【输出格式】

　　输出陪小H 的朋友们的最大好感度之和。

【输入输出样例1】

　Input

3 10 8
5 5 4
6 7 3
10 6 3

　Output

15

【样例1解释】

　　小H 可以将4巧克力饼和4个魔芋爽给朋友1，将6 巧克力饼和3个魔芋爽给朋友 3，这样朋友 1 和 3 就可以陪他，得到 5+10=15 的好感度。

【输入输出样例2】

　Input

10 30 20
7 6 4
5 7 3
9 10 6
6 8 2
11 15 4
4 6 5
5 9 5
10 13 6
8 12 3
13 9 5 

　Output

39

【数据限制】

　　测试点 1-4 满足 \(N≤5\)，\(w_i=1\)。
　　测试点 5-7 满足 \(B=0\)。
　　测试点 8-10 满足 \(N,A,B,p_i,w_i,x_i≤50\)。
　　测试点 11-15 满足 \(N,A,B,p_i,w_i,x_i≤200\)。
　　测试点 16-20 没有额外限制。

【来源】

　　Mr.he