#include<bits/stdc++.h>
using namespace std;
int dp[1005][1005]={};
int main()
{
    int n,cost[105],vlu[105],money;
	cin>>money>>n;
	for(int i=1;i<=n;i++){
        int v;
		cin>>cost[i]>>v;
        vlu[i]=v*cost[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=money;j++){
			if(j-cost[i]>=0)
				dp[i][j]=max(dp[i-1][j],vlu[i]+(dp[i-1][j-cost[i]]));
			else
			    dp[i][j]=dp[i-1][j];
		}
	}
	cout<<dp[n][money];
    return 0;
}