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