#include<bits/stdc++.h> using namespace std; int N,V,M,v[1005],m[1005],p[1005],d[1005][105][105]; void dp() { memset(d,0,sizeof(d)); for(int i=1;i<=N;i++) for(int j=0;j<=M;j++) { for(int k=0;k<=V;k++) { d[i][j][k]=d[i-1][j][k]; if(j>=m&&k>=v[i]) d[i][j][k]=max(d[i][j][k],d[i-1][j-m[i]][k-v[i]]+p[i]); } } cout<<d[N][M][v]<<endl; } int main() { cin>>a>>b>>c; for(int i=1;i<=n;i++) cin>>v[i]>>M[i]>>p[i]; dp(); return 0; }