#include <iostream>
using namespace std;
const int maxn=30;
int v[maxn];
int p[maxn];
int dp[30010];
int main(){
int V,P;
cin>>V>>P;
for(int i=1; i<=P; i++){
cin>>v[i]>>p[i];
}
for(int i=1; i<=P; i++){
for(int j=V; j>=v[i]; j--){
dp[j]=max(dp[j], dp[j-v[i]]+v[i]*p[i]);
}
}
cout<<dp[V];
return 0;
}