在途灵学校，小途是个乐于助人的小朋友。这不，他的好朋友小美给他带来了一个特别的任务——帮助实现一个愿望清单! 小美有很多愿望，但是要实现这些愿望就得花费一些体力和钱财，每实现一个愿望，小美就能获得相应的幸福感。
小途希望小美能得到最大的幸福，但他的体力和钱包都有限。所以他决定做一个计划，在有限的资源下给小美带来最多的幸福。
现在，小途需要你的智慧来计算一下，他最多能帮小美得到多少幸福感。
第一行，有三个正整数: 清单上愿望的个数，小途可用的体力值，和他的零花钱数目。
后面的每一行，都有三个正整数:实现一个愿望所需的体力，所需的钱财，以及完成后小美会获得的幸福感。
只有一行，输出一个正整数，告诉小途他能帮小美实现的最大幸福感是多少。
3 5 6 2 3 10 3 4 50 3 3 50
60
对于前30%的数据:愿望不超过100个，幸福度以外的所有数字不超过500。
对于前70%的数据:愿望不超过500个，幸福度以外的所有数字不超过500。
对于100%的数据，愿望不超过1000个，幸福度以外的所有数字不超过500。
所有运算结果均可用储存。所有的计算结果都可以用int来表示。
样例解释
对于这个样例，小途可用的体力值为5，他的零花钱数目为6，清单上有3个愿望。
接下来的每一行代表一个愿望，每行有三个数字:实现一个愿望所需的体力，所需的钱财，以及完成后小美会获得的幸福感。现在我们来计算小途最多能帮小美得到多少幸福感。
我们可以列出一个表格，表格的行代表可以选择的愿望，列代表可用的体力值和零花钱数目
