#include<bits/stdc++.h>
using namespace std;
long long n,l;
long long dp[114514],w[114514],v[114514];
int main(){
  	cin>>l>>n;
  	for(int i=1;i<=n;i++){
  		cin>>w[i]>>v[i];
  		w[i]*=v[i];
	  }
	for(int i=1;i<=n;i++){
  		for(int j=l;j>=v[i];j--){
  			if(j>=v[i])
  				dp[j]=max(dp[j-v[i]]+w[i],dp[j]);
		}
	}
  	cout<<dp[l];
  	return 0;
}