#include <bits/stdc++.h>
using namespace std;
int n,w,v;
int wi[100],b[100],vi[100],f[100][100];
int main()
{
cin>>n>>w>>v; //w表示背包的重量,v表示背包的体积
for(int i=1;i<=n;i++)
{
cin>>wi[i]>>b[i]>>vi[i];
}
for(int i=1;i<=n;i++)
{
for(int j=w;j>=0;j--)
{
for(int k=v;k>=0;k--)
{
if(j>=wi[i] && k>=b[i])
{
f[j][k]=max(f[j][k],f[j-wi[i]][k-b[i]]+vi[i]);
}
}
}
}
cout<<f[w][v]<<endl;
return 0;
}