#include<bits/stdc++.h>
using namespace std;
const int MAXM=30;
const int MAXV=30002;
int main()
{
freopen("in.txt","r",stdin);
//int dp[MAXM][MAXV]={};
int dp[MAXV]={};
int w[MAXM]={};
int c[MAXM]={};
int V,m;
cin>>V>>m;
for(int i=1;i<=m;i++){
cin>>w[i]>>c[i];
c[i]*=w[i];
}
//int ans=0;
/*for(int i=1;i<=m;i++){
for(int j=w[i];j<=V;j++){
dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+c[i]);
}
}
for(int i=1;i<=m;i++){
cout<<dp[i][V]<<' ';
}*/
for(int i=1;i<=m;i++){
for(int j=V;j>=w[i];j--){
dp[j]=max(dp[j],dp[j-w[i]]+c[i]);//套模板
}
}
cout<<dp[V];
return 0;
}