#include<bits/stdc++.h>
using namespace std;

int n,W,n2,a[100086],zw[1000086],zv[1000086],dp[1000086];

int main () {
    freopen("treasure.in","r",stdin);
    freopen("treasure.out","w",stdout);
    
    cin>>n>>W;
    for(int i = 0; i<n; i++){
        int v,w,x,l=1;
        cin>>v>>w>>x;
        while(x-l>=0){
            x-=l;
            zw[n2]=w*l;
            zv[n2]=v*l;
            a[n2++]=l;
            
            l*=2;
        }
        zw[n2]=w*x;
        zv[n2]=v*x;
        a[n2++]=x;
    }
    
    for(int i = 0; i<n2; i++){
        for(int l = W; l>=zw[i]; l--){
            dp[l]=max(dp[l],dp[l-zw[i]]+zv[i]);
        }
    }
    
    cout<<dp[W];
    
    return 0;
}