#include<bits/stdc++.h>
using namespace std;
int vv[100005],ww[100005],f[100005];
int main(){
    int n,m,k=1;
    int v,w,s;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>v>>w>>s;
    	for(int j=1;j<=s;j*=2){
    		vv[k]=j*v;
    		ww[k]=j*w;
    		k++;
    		s-=j;
    	} 
    	if(s){
    		vv[k]=s*v;
    		ww[k]=s*w;
    		k++;
    	}
    }
    for(int i=1;i<=k-1;i++){
		for(int j=m;j>=ww[i];j--){
			f[j]=max(f[j],f[j-ww[i]])+vv[i];
		}
	}
	cout<<f[n];
    return 0;
}