#include<cstdio>
long long t,m;
long long f[1000005],w[10005],cl[10005],cw[10005];
int main()
{
    scanf("%lld %lld",&m,&t);
    for(int i=1;i<=m;i++){
        scanf("%lld %lld %lld",&cl[i],&cw[i],&w[i]);
    }
    for(int i=1;i<=m;i++){
        for(int j=t;j>=w[i];j--){
            if(f[j-w[i]]+cw[i]>f[j]+cl[i]){
                f[j]=f[j-w[i]]+cw[i];
            }
            else{
            	f[j]=f[j]+cl[i];
			}
        }
    }
    printf("%lld",5*f[t]);
}