#include<iostream>
#include<cstdio>
#define syy myson
using namespace std;
int m,n,t,v[210],w[210],p,a[210][210],f[10010],i,j,k;
inline void input()
{
	scanf("%d%d%d",&m,&n,&t);
	for(i=1;i<=2*n;i++)
	{
		scanf("%d%d",&v[i],&w[i]);
		p=(i+1)/2;
		a[p][++a[p][0]]=i;
	}
}
inline void work()
{
	for(i=1;i<=n;i++)
	  for(j=m;j>=0;j--)
	    for(k=1;k<=a[i][0];k++)
	      if(j>=w[a[i][k]])
	      {
	          int tmp=a[i][k];
	          if(f[j]<f[j-w[tmp]]+v[tmp])
	          f[j]=f[j-w[tmp]]+v[tmp];
		  }
	printf("%d",f[m]+t);
} 
int Main()
{
	freopen("besta.in","r",stdin);freopen("besta.out","w",stdout);
	input();
	work();
	return 0;
}
int main(){;};
int syy=Main();