#include <iostream>

#include <cstdio>

#include <cstring>

#include <cmath>

using namespace std;

#define maxn 205

int d[maxn],v[maxn],bag[maxn],f[];

int max(int a,int b)

{

    if(a>=b)

        return a;

    else return b;

}

int main()

{

    int n,m;

    scanf("%d%d",&n,&m);

    memset(f,,sizeof(f));

    for(int i=; i<n; i++)

        scanf("%d%d%d",&v[i],&d[i],&bag[i]);

    for(int i=; i<n; i++)

    {

        if(bag[i]==-)

            for(int j=v[i]; j<=m; j++)

                f[j] = max(f[j],f[j-v[i]]+d[i]);

        else

        {

            int x = bag[i];

            for(int k=;k<=x;k<<=)

            {//i<<=n  等价于  i=i*(2的n次方）;  i>>=n  等价于  i=i/（2的n次方）（n>=0）（暂不考虑溢出的情况）

                for(int j=m;j>=v[i]*k;j--)

                    f[j] = max(f[j],f[j-v[i]*k]+d[i]*k);

                x -= k;

            }

            if(x!=)

            {

                for(int j=m;j>=v[i]*x;j--)

                {

                    f[j] = max(f[j],f[j-v[i]*x]+d[i]*x);

                }

            }

        }

    }

    cout << f[m];

    return ;

}