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