大冒险（adventure）

题目描述

⼩A 在玩⼀款好玩的冒险游戏。

在这个游戏中，⼩A有$H$的⽣命值和$K$体⼒值。

在⼀天中，游戏系统会发布$n$个怪物讨伐任务。 完成第$i$个任务会消耗⼩A$h_i$的⽣命值和$k_i$的体⼒值，然后获得$w_i$⾦币。

当⼩A 的⽣命值或体⼒值下降到⼩于$0$时，她就会死亡。 但当他可以扣除⽣命值来补充能量 值。形式化来说，在任意时刻，他可以选择⼀个整数$a$，使⾃⼰的⽣命值$-a$，让体⼒值$+a$。

现在在保证⼩A不会死亡的情况下，他最多能获得多少⾦币。

输入格式

第⼀⾏三个整数$n,H,K$。

接下来$n$⾏，每⾏三个整数$h_i,k_i,w_i$，含义如题。

输出格式

共⼀⾏⼀个整数，表⽰答案。

样例 #1

样例输入 #1

5 10 10
7 2 8
5 1 2
3 5 7
2 4 9
0 5 4

样例输出 #1

21

提示

样例解释

⼩A先消耗⼀点⽣命值，转化为⼀点体⼒值，选择第$1,4,5$个任务，需要$7+3=9$⽣命值，$2+4+5=11$体⼒值，获得$8+9+4=21$个⾦币。

数据范围

对于所有数据$n≤1000,0≤H,K,j_i,k_i≤300,w_i≤10^9$。