include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
const int N=110;
int f[N];
int main()
{
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++){
int v,w,s;
cin>>v>>w>>s;
for(int j=m;j>=0;j--){
for(int k=1;k<=s&&k*v<=j;k++){
f[j]=max(f[j],f[j-k*v]+k*w);
}
}
}
cout<<f[m]<<endl;
return 0;
}