说明

小鹏的舍友小林最近爱上了一款游戏《FND》，小林常常刷副本刷到凌晨，严重地干扰了小鹏的休息

为了保证自己能够充分休息，也为了保护小林的肝，他们约定每天小林只能玩几个小时，

而每个副本消耗小林不同的精力与时间，小林获得的金币数也不同。

而且小林觉得重复刷本太枯燥，不会重复刷同一个副本。

请你帮帮小林，求出他在约定时间里不超支精力的情况下，能获得的最大金币数。

输入格式

第一行输入三个整数N,T,S，表示游戏共有N个副本，小林游戏总时长为H，小林总精力为S，

第二到N+1行输入三个整数M,T,P表示第i个副本小林获得金币数为M，消耗时间为T，消耗精力为P

0<N<=100;  0<H<=300;  0<S<=100;

0<M<10000; 0<T<=300;   0<P<=100;

输出格式

仅有一行，一个整数，输出小林获得的最大金币数。

样例

5 8 7
3 2 6
4 1 5
6 4 7
1 1 3
2 4 8

6