#include<iostream>
using namespace std;
long long lose[114514],win[114514],use[114514],f[114514],n,q,sum=0;
int main()
{
	int i,j;
	cin>>n>>q;
	for(i=1;i<=n;i++)
	{
		cin>>lose[i]>>win[i]>>use[i];
		sum+=lose[i];
	}
	for(i=1;i<=n;i++)
    {
        for(j=q;j>=use[i];j--)
        {
        	f[j]=max(f[j],f[j-use[i]]+win[i]);
		}     
    }
    cout<<(f[q]+sum)*5;
	return 0;
}