#include<bits/stdc++.h>
using namespace std;
int long long n,wm,v[10000001],w[10000001],num[10000001],f[10000001];
int main(){
	scanf("%lld%lld",&n,&wm);
	for(int i=1;i<=n;i++){
		scanf("%lld%lld%lld",&v[i],&w[i],&num[i]);
	}
	for(int i=1;i<=n;i++){
		for(int j=wm;j>=0;j--){
			for(int k=1;k<=num[i];k++){
				if(j-k*w[i]>=0){
					f[j]=max(f[j],f[j-k*w[i]]+k*v[i]);
				}
			}
		}
	}
	printf("%lld",f[wm]);
}