#include<iostream>
#include<cstdio>
using namespace std;
int m,n,t,f[11000],v1[300],v2[300],w1[300],w2[300];
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",&v1[i],&w1[i],&v2[i],&w2[i]);	
	}
	for(int i=1;i<=n;i++)
	 for(int j=m;j>=1;j--)
	  {
	  	if(j>=w1[i]&&j<w2[i])
	  	 f[j]=max(f[j],f[j-w1[i]]+v1[i]);
	  	if(j>=w2[i]&&j<w1[i])
	  	 f[j]=max(f[j],f[j-w2[i]]+v2[i]);
	  	if(j>=w1[i]&&j>=w2[i])
	  	 f[j]=max(f[j],max(f[j-w1[i]]+v1[i],f[j-w2[i]]+v2[i]));
	  }
	printf("%d",f[m]+t);
	return 0;
}