#include<bits/stdc++.h>
using namespace std;
int long long n,m,v[10000001],w[10000001],f[1001][1001];
int main(){
	scanf("%lld%lld",&n,&m);
	for(int i=1;i<=m;i++){
		scanf("%lld%lld",&w[i],&v[i]);
	}
	for(int i=1;i<=m;i++){
		for(int c=1;c<=n;c++){
			for(int k=1;k<=n/w[i];k++){
				if(k*w[i]<=c){
					f[i][c]=max(f[i][c],f[i-1][c-n*w[i]]+n*v[i]);
				}else{
					f[i][c]=f[i-1][c];
				}
			}
		}
	}
	printf("%lld",f[m][n]);
}