#include <iostream>
#include <cstring>
using namespace std;
const int N=1010;
int f[N],q[N],g[N];
int n,m,v,w,s;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>v>>w>>s;
        if(s==-1)s=1;
        else if(s==0)s=m/v;
     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;
}