include[HTML_REMOVED]

int main()
{ int N,V,vi[4],wi[4];
int i,j,z=0,t,c[16],max;
scanf(“%d %d”,&N,&V);
printf(“\n”);
for(i=0;i<4;i)
{ scanf(“%d %d”,vi+i,wi+i);
printf(“\n”);}
for(i=0;i<4;i)
for(j=i+1;j<3;j)
{ if(vi[i]+vi[j]<=V)
c[z]=wi[i]+wi[j];
}
max=c[0];
for(i=1;i<z;i++)
if(max<c[i])
max=c[i];

printf(“%d”,max);
return 0;
}