#include<bits/stdc++.h>
using namespace std;
int T,M,w[26],v[26],dp[26][30001];
int main(){
for(int i=1;i<=M;i++){
dp[i][0]=0;
}
for(int i=1;i<=T;i++){
dp[0][i]=0;
}
cin>>T>>M;
for(int i=1;i<=M;i++){
scanf("%d%d",&w[i],&v[i]);
}
for(int i=1;i<=M;i++)
for(int j=1;j<=T;j++)
if(j<w[i])
dp[i][j]=dp[i-1][j];
else
dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+w[i]*v[i]);
cout<<dp[M][T]<<endl;
return 0;
}