#include<iostream>
#include<algorithm>
using namespace std;
const int N=110;
int n,v,m;
int f[N][N];
int main()
{
cin>>n>>v>>m;
for(int i=0;i<n;i++)
{
int a,b,w; /*该物品的体积,重量,价格*/
cin>>a>>b>>w;
for(int j=v;j>=a;j--)
{
for(int k=m;k>=b;k--)
{
f[j][k]=max(f[j][k],f[j-a][k-b]+w);
}
}
}
cout<<f[v][m]<<endl;
return 0;
}