#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int f[N][N]; //f[n][m],容量和重量
int main()
{
int T,V,M; cin>>T>>V>>M;
while(T--)
{
int v,m,w; cin>>v>>m>>w;
for(int i=V;i>=v;i--)
for(int j=M;j>=m;j--)
f[i][j]=max(f[i][j],f[i-v][j-m]+w);
}
cout<<f[V][M];
return 0;
}