//01背包两个坑;
// 结果*5后爆int,
//状态转移:
//1、能嗑药打败当前敌人,那就嗑药和不嗑药两种情况比较
//f[i]=max(f[i]+输的经验值,f[i-嗑药数量]+赢的经验值)
//2、药不够,那就加上输的经验值 f[i]=f[i]+输的经验值
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=1010;
int n,m;
long long f[N];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
int w1,w2,v;
cin>>w1>>w2>>v;
for(int j=m;j>=v;j--)//j>=v;表示能选和不选的决策;
{
f[j]=max(f[j]+w1,f[j-v]+w2);
}
for(int k=v-1;k>=0;k--)//体积小于v的一定选;
{
f[k]+=w1;
}
}
cout<<f[m]*5;
}