#include<iostream>
using namespace std;
int main() {
	int n,W,f[100100],i,i2,i3;
	int v[100100],w[100100],m[100100];
	cin>>n>>W;
	for(i=1; i<=n; i++) {
		cin>>v[i]>>w[i]>>m[i];
	}
	for(i=1;i<=n;i++){
		for(i2=1;i2<=m[i];i2++){
			for(i3=W;i3>=w[i]*i2;i3--){
				f[i3]=max(f[i3-w[i]*i2]+v[i]*i2,f[i3]);
			}
		}
	}
//	for(i=1;i<=W;i++)cout<<f[i]<<" ";
	cout<<f[W];
	return 0;
}