#include<bits/stdc++.h> using namespace std; int dp[6000+10]; int w[500+10],c[500+10]; int s[500+10]; int main(){ int n,v; cin>>n>>v; for (int i=1;i<=n;i++) { cin>>w[i]>>c[i]>>s[i]; } for(int i=1;i<=n;i++){ for(int j=v;j>=0;j--){ for (int k = 0; k <= s[i]; k ++){ if(j>=kw[i]){ dp[j]=max(dp[j-kw[i]]+k*c[i],dp[j]); } } } } cout<<dp[v]<<endl; return 0; }