小红非常喜欢在社交平台分享生活点滴。她的生活中共有 个事件,第 个事件若要发布,需要耗费 分钟时间与 点精力,并能让她获得 点快乐值。 在本次挑战中,小红希望在总耗时不超过 ,总消耗精力不超过 的前提下,选择若干事件进行分享,使得收获的快乐值总和最大。请你帮她计算她最多能获得多少快乐值。
输入描述:
第一行输入一个整数 ——事件数量。第二行输入两个整数 ——可用时间与可用精力上限。接下来 行,第 行输入三个整数 ,描述第 个事件的参数。


输出描述:
输出一个整数,代表在限制条件内能获得的最大快乐值。
示例1

输入

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

输出

7

说明

选择事件 1 与事件 3:耗时 1+4=5\leqq T,耗费精力 2+1=3\leqq H,快乐值 2+5=7
示例2

输入

2
2 2
1 3 3
3 1 4

输出

0

说明

任何单个事件都超过精力或时间限制,小红只能选择不分享,快乐值为 0
加载中...