#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,W,v,w,m,g[40005],f[40005],q[40005];
signed main() {
cin>>n>>W;
    for(int i=1;i<=n;i++) {
        cin>>v>>w>>m;
        memcpy(g,f,sizeof(f));
        for (int j=0;j<v;j++) {
            int h=0,t=-1;
            for (int k=j;k<=W;k+=v) {
                if (h<=t&&q[h]<k-m*v) h++;
                if (h<=t) f[k]=max(g[k],g[q[h]]+(k-q[h])/v*w);
                while (h<=t&&g[k]>=g[q[t]]+(k-q[t])/v*w) t--;
                q[++t]=k;
            }
        }
    }
    cout<<f[W]<<endl;
    return 0;
}