#include <iostream>
#include <algorithm>
using namespace std;
int f[110][110];
int n,V,M;
int v,m,w;

int main(){
    cin>>n>>V>>M;
    for(int i=1;i<=n;i++){
        cin>>v>>m>>w;
        for(int j=M;j>=m;j--){
            for(int k=V;k>=v;k--){
                f[j][k]=max(f[j][k],f[j-m][k-v]+w);
            }
        }
    }
    cout<<f[M][V]<<endl;
    return 0;
}