#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int dp[10005];
int cos,val,num[15][15];
int n,c;


void zero_one(int cost,int val)
{
    for(int j=c;j>=cost;j--)
        dp[j]=max(dp[j],dp[j-cost]+val);
}

int main()
{
    while(scanf("%d%d",&n,&c)!=EOF)
    {
        memset(dp,0,sizeof(dp));
        memset(num,0,sizeof(num));
        for(int i=0;i<n;i++)
        {
            char str[20];
            scanf("%s%d%d",str,&val,&cos);
            num[val][cos]++;
        }
        for(int i=0;i<=10;i++)
            for(int j=0;j<=10;j++)
            {
                if(num[i][j]>0)
                {
                    if(num[i][j]*j>c)
                        for(int k=j;k<=c;k++)
                            dp[k]=max(dp[k],dp[k-j]+i);
                    else
                    {
                        int tmp=1,nu=num[i][j];
                        while(nu>tmp)
                        {
                            zero_one(j*tmp,i*tmp);
                            nu-=tmp;
                            tmp=tmp<<1;
                        }
                        zero_one(j*nu,i*nu);
                    }
                }
            }
        printf("%d\n",dp[c]);
    }
    return 0;
}