#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<fstream>
using namespace std;
ifstream fin("budgetb.in");
ofstream fout("budgetb.out");

int n,m,s,f[60][32000],ans=0;
struct Node{int v,q,num[11];}node[60];bool x[60]={0};

int main()
{
    fin>>n>>m>>s;
    swap(n,m);
    for(int i=1;i<=n;++i) node[i].num[0]=0;
    
    for(int i=1;i<=n;++i)
    {
      int v,q,p;
      fin>>v>>q>>p;
      node[i].v=v;node[i].q=q;
      if(p) {x[i]=1;node[p].num[0]++;node[p].num[node[p].num[0]]=i;}
            }
    
    for(int i=1;i<=n;++i)
    {
      for(int j=0;j<=m;++j)
      {
        f[i][j]=f[i-1][j];
        if(x[i]) continue;
        
        if(j>=node[i].v&&f[i][j]<f[i-1][j-node[i].v]+node[i].v*node[i].q) 
        f[i][j]=f[i-1][j-node[i].v]+node[i].v*node[i].q;
      
        if(node[i].num[0]>=1)
        {
          int z=node[i].num[1];
          if(j>=node[i].v+node[z].v)
          if(f[i][j]<f[i-1][j-node[i].v-node[z].v]+node[i].v*node[i].q+node[z].v*node[z].q)
          f[i][j]=f[i-1][j-node[i].v-node[z].v]+node[i].v*node[i].q+node[z].v*node[z].q;                                                        
                                                                  }
        
        if(node[i].num[0]>=2)
        {
          int z=node[i].num[2];
          if(j>=node[i].v+node[z].v)
          if(f[i][j]<f[i-1][j-node[i].v-node[z].v]+node[i].v*node[i].q+node[z].v*node[z].q)
          f[i][j]=f[i-1][j-node[i].v-node[z].v]+node[i].v*node[i].q+node[z].v*node[z].q;                                                        
                                                                  }
         
        if(node[i].num[0]>=2)
        {
          int z=node[i].num[1],zz=node[i].num[2];
          if(j>=node[i].v+node[z].v+node[zz].v)
          if(f[i][j]<f[i-1][j-node[i].v-node[z].v-node[zz].v]+node[i].v*node[i].q+node[z].v*node[z].q+node[zz].v*node[zz].q)
          f[i][j]=f[i-1][j-node[i].v-node[z].v-node[zz].v]+node[i].v*node[i].q+node[z].v*node[z].q+node[zz].v*node[zz].q;                                                        
                                                                  }
         if(ans<f[i][j]) ans=f[i][j];   
              }      
            }
    
    fout<<ans<<endl;
  //  system("pause");
    return 0;
    
    }