#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            using namespace std;int n,m;int v[9999],w[9999],s[9999];int f[9999];int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d%d%d",&v[i],&w[i],&s[i]); for(int i=1;i<=n;i++) for(int j=m;j>=0;j--) for(int k=0;k<=s[i];k++){ if(k*v[i]>j)break; f[j]=max(f[j],f[j-k*v[i]]+k*w[i]); } printf("%d",f[m]); return 0; }
           
          
         
        
       
      
     

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            using namespace std;int n,m;int v[9999],w[9999],s[9999];int va[9999],wa[9999];int f[9999];int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d%d%d",&va[i],&wa[i],&s[i]); int ln=0; for(int i=1;i<=n;i++) { for(int j=1;j<=s[i];j++) { v[ln+1]=va[i]; w[ln+1]=wa[i]; ln++; } } for(int i=1;i<=ln;i++) for(int j=m;j>=v[i];j--) { f[j]=max(f[j],f[j-v[i]]+w[i]); } printf("%d",f[m]); return 0; }