#include
     
      #include
      
       using namespace std;int n,V,w[110],c[110],a[110],f[50010];int main(){	scanf("%d%d",&n,&V);	for(int i=1;i<=n;++i){		scanf("%d%d%d",&w[i],&c[i],&a[i]);	}	for(int i=1;i<=n;++i){		int cnt=0;		int j=1;		for(;;j<<=1){			cnt+=j;			if(cnt>a[i]){				break;			}		 	for(int v=V;v>=w[i]*j;--v){				f[v]=max(f[v],f[v-w[i]*j]+c[i]*j);			}		}		j=a[i]-(cnt-j);		for(int v=V;v>=w[i]*j;--v){			f[v]=max(f[v],f[v-w[i]*j]+c[i]*j);		}	}	printf("%d\n",f[V]);	return 0;}