#include<bits/stdc++.h>

using namespace std;

const int V=2003;

int f[V];

int n,m;

int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        int v,w,s;
        cin>>v>>w>>s;
        for(int k=1;k<=s;k=k*2){
            for(int j=m;j>=k*v;j--){
                f[j]=max(f[j],f[j-k*v]+k*w);
            }
            s-=k;
        }
        for(int j=m;j>=s*v;j--){
            f[j]=max(f[j],f[j-v*s]+s*w);
        }
    }
    cout<<f[m];
}