#include <iostream>
#include <cstring>
using namespace std;
int n,m;
int v,w,s;
const int N=10000;
int f[N];
int g[N];
int q[N];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>v>>w>>s;
        memcpy(g,f,sizeof(f));
        for(int j=0;j<v;j++){
            int hh=0,tt=-1;
            for(int k=j;k<=m;k+=v){
                if(hh<=tt&&k-q[hh]>s*v)hh++;
                while(hh<=tt&&g[q[tt]]-(q[tt]-j)/v*w<=g[k]-(k-j)/v*w)tt--;
                q[++tt]=k;
                f[k]=g[q[hh]]+(k-q[hh])/v*w;
            }
        }
    }
    cout<<f[m]<<endl;
    return 0;
}