#include <cstdio>

#include <iostream>

using namespace std;

int if_z,n,m,x,ci,vi,vi_,dp[][];

char Cget;

inline void in(int &now)

{

    now=,if_z=,Cget=getchar();

    while(Cget>''||Cget<'')

    {

        if(Cget=='-') if_z=-;

        Cget=getchar();

    }

    while(Cget>=''&&Cget<='')

    {

        now=now*+Cget-'';

        Cget=getchar();

    }

    now*=if_z;

}

int main()

{

    in(n),in(m),in(x);

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

    {

        in(ci),in(vi),in(vi_);

        for(int j=m;j>=vi;j--)

        {

            for(int v=x;v>=vi_;v--) dp[j][v]=max(dp[j][v],dp[j-vi][v-vi_]+ci);

        }

    }

    cout<<dp[m][x];

    return ;

}