#include <bits/stdc++.h>
using namespace std;

int n,m;
struct x
{
    int lose,win,use;
};

x a[1100];
int dp[1100];

void input()
{
    cin >> n >> m;
    for(int i = 1;i <= n;i++)
    {
        cin >> a[i].lose >> a[i].win >> a[i].use;
    }
}

void work()
{
    for(int i = 1;i <= n;i++)
    {
        for(int j = m;j >= a[i].use;j--)
        {
            dp[j] = max(dp[j] + a[i].lose,dp[j - a[i].use] + a[i].win);
        }

        for(int j = a[i].use - 1;j >= 0;j--)
        {
            dp[j] += a[i].lose;
        }
    }

    cout << dp[m] * 5;
}

int main()
{
    input();
    work();
}