暂无测试数据。

众所周知，林荫愿意为 $DJ$ 做一切事情。最近，林荫又收集到了 $DJ$ 的一张愿望清单，林荫把 $DJ$ 的每个愿望都进行了量化。每个愿望由三个参数描述，分别为完成该愿望所花费的精力，金钱和完成后 $DJ$ 会获得的幸福度且每个愿望仅能完成一次。由于林荫的精力与金钱都有限，因此林荫决定进行统筹，在自己有限的精力与金钱的条件下使 $DJ$ 获得最高的幸福度。给入清单上愿望的个数，林荫所拥有的精力与金钱，以及对每个愿望的描述，请求出 $DJ$ 能获得的最高幸福度。

输入格式

第一行三个正整数，代表愿望个数，林荫拥有的精力值与金钱数目。

下面每行三个正整数，描述每个愿望所花费的精力，金钱与 $DJ$ 获得的幸福度。

输出格式

一个正整数，代表 $DJ$ 所能获得的最高幸福度。

数据范围

对于前 $30\%$ 的数据：愿望不超过 $100$ 个，幸福度以外的所有数字不超过 $500$。

对于前 $70\%$ 的数据：愿望不超过 $500$ 个，幸福度以外的所有数字不超过 $500$。

对于 $100\%$ 的数据，愿望不超过 $1000$ 个，幸福度以外的所有数字不超过 $500$。

所有运算结果均可用 $int$ 储存。

3 5 6
2 3 10
3 4 50
3 3 50

60