小红很喜欢前往小红书分享她的日常生活。已知她生活中有个事件,分享第个事件需要她花费的时间和的精力来编辑文章,并能获得的快乐值。 小红想知道,在总花费时间不超过且总花费精力不超过的前提下,小红最多可以获得多少快乐值?
输入描述:
第一行输入一个正整数,代表事件的数量。第二行输入两个正整数和,代表时间限制和精力限制。接下来的行,每行输入三个正整数,代表分享第个事件需要花费的时间、的精力,收获的快乐值。


输出描述:
一个整数,代表小红最多的快乐值。
示例1

输入

3
5 4
1 2 2
2 1 3
4 1 5

输出

7

说明

分享第一个和第三个事件即可。
示例2

输入

2
2 2
1 3 3
3 1 4

输出

0

说明

显然,小红无法分享任何事件。
加载中...