题目内容

小明打算在假期学习 $n$ 种技能，每种技能需要花费一定的时间和体力，学会后能获得相应的成就感。小明共有 $T$ 的时间和 $H$ 的体力可供支配。请帮助小明选择一些技能进行学习，使得总时间不超过 $T$、总体力不超过 $H$，并且累计成就感最大。

数据规模：$n$ 不超过 50，$T$ 和 $H$ 不超过 500，每个技能所需时间 $t_i$ 和体力 $h_i$ 不超过 30，成就感 $a_i$ 不超过 10^9。

输入描述

第一行一个整数 $n$ ($1 \le n \le 50$)，表示技能的数量。 第二行两个整数 $T$ 和 $H$ ($1 \le T, H \le 500$)，分别表示总时间和总体力上限。 接下来 $n$ 行，每行三个整数 $t_i$, $h_i$, $a_i$ ($1 \le t_i, h_i \le 30$, $1 \le a_i \le 10^9$)，表示学习该技能所需时间、体力以及获得的成就感。