#include<iostream>
#include<cstdio>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int m,n,t;
int v[220][3],w[220][3];
int h[11000];
int max(int a,int b)
{
	return a>b? a:b;
}
int main()
{
	freopen("besta.in","r",stdin);
	freopen("besta.out","w",stdout);
	scanf("%d%d%d",&m,&n,&t);
	for(int i=1;i<=n;i++)scanf("%d%d%d%d",&v[i][1],&w[i][1],&v[i][2],&w[i][2]);
	for(int i=1;i<=n;i++)
	  for(int j=m;j>=0;j--)
	    for(int k=1;k<3;k++)
	      if(j>=w[i][k])h[j]=max(h[j],h[j-w[i][k]]+v[i][k]);
    printf("%d",h[m]+t);
	fclose(stdin);
	fclose(stdout);
	return 0;
}