#include<iostream>
using namespace std;
int main()
{
    long long n,x,s;
    long long l[10010],w[10010],u[10010],v[10010],dp[10010][10010];
    cin>>n>>x;
    for(int i=1;i<=n;i++){
        cin>>l[i]>>w[i]>>u[i];
        v[i]=w[i]-l[i];
        s+=l[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=x;j>=u[i];j--){
            dp[i][j]=max(dp[i-1][j],dp[i-1][j-u[i]]+v[i]);
        }
    }
    cout<<(s+dp[n][x])*5;
    return 0;
}