#include<algorithm>
#include<iostream>
using namespace std;
int N,V;
int v[105],w[105],s[105];
int f[105][105];
int main(){
    cin>>N>>V;
    for(int i=1;i<=N;i++) cin>>v[i]>>w[i]>>s[i];
    for(int i=1;i<=N;i++)
        for(int j=0;j<=V;j++)
            for(int k=0;k<=s[i]&&v[i]*k<=j;k++)
                f[i][j]=max(f[i][j],f[i-1][j-v[i]*k]+w[i]*k);
    cout<<f[N][V];
}