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

第一行三个正整数，代表愿望个数，林荫拥有的精力值与金钱数目。
下面每行三个正整数，描述每个愿望所花费的精力，金钱与 DJ 获得的幸福度。

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

对于前 $30\%$ 的数据：愿望不超过 $100$ 个，幸福度以外的所有数字不超过 $500$。
对于前 $70\%$ 的数据：愿望不超过 $500$ 个，幸福度以外的所有数字不超过 $500$。
对于 $100\%$ 的数据，愿望不超过 $1000$ 个，幸福度以外的所有数字不超过 $500$。
所有运算结果均可用 int 储存。