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