​#include<stdio.h>
#include<string.h>

const int INF=0XFFFFFF;
int dp[1080010],T;

int getMax(int a,int b)
{
  return a>b?a:b;
}

void ZeroOnePack(int c1,int t1,int c2,int t2)
{
  for (int i=T;i>=0;i--)
  {
    if(i>=t1) dp[i]=getMax(dp[i],dp[i-t1]+c1);
    if(i>=t2) dp[i]=getMax(dp[i],dp[i-t2]+c2);
  }
}

int main()
{
  int N,w1[32],t1[32],w2[32],t2[32];
  while (scanf("%d%d",&N,&T)!=EOF)
  {
    for(int i=1;i<=N;i++)
      scanf("%d%d%d%d",&w1[i],&t1[i],&w2[i],&t2[i]);

    memset(dp,0,sizeof(dp));

    for(int i=1;i<=N;i++)
      ZeroOnePack(w1[i],t1[i],w2[i],t2[i]);

    printf("%d\n",dp[T]);
  }
  return 0;
}