T440704 「YAC Round 10」Touhou 兽王原

Touhou 兽王原共有 $n$ 道关卡，每道关卡有一个 $\text{BOSS}$，通过第 $i$ 道关卡需要消耗 $h_i$ 点生命值和 $s_i$ 点耐力值，同时还可以获得 $w_i$ 个金币。 这次你选择了清兰作为自机，初始情况下有 $H$ 点生命值和 $S$ 点耐力值。 当生命值减少到 **小于等于** $0$ 时，那么游戏失败了。 然而，耐力值可以减少到小于 $0$，但透支的耐力值会从生命值中扣除。 例如，当耐力值减少到 $-5$ 时，生命值会减去 $5$，同时耐力值重置为 $0$ 。 如果当前生命值减去透支的耐力值后 **小于等于** $0$，那么依然游戏失败。 Touhou 兽王原和正作有些区别，你可以选择 $n$ 个关卡里的一部分关卡，来获得金币。 请你计算一下在不会出现游戏失败情况下，最多可以获得多少金币。

第一行输入三个整数 $n, H, S$ $\;$ ($1 \le n \le 1000$, $1 \le H \le 300$, $0 \le S \le 300$) — 分别表示关卡数量、初始生命值 和 初始耐力值。 接下来 $n$ 行每行输入三个整数 $h_i, s_i, w_i$ $\;$ ($0 \le h_i, s_i \le 300$, $1 \le w_i \le 10^9$) — 表示一个关卡消耗的生命值、消耗的耐力值 和 获得的金币。

输出一行一个整数，表示最多可以获得的金币数量。