#include<cstdio> #include<algorithm> using namespace std; int n,m,v[26],p[26],dp[26][30001]; int main(){ scanf("%d %d",&n,&m); for(int i=1;i<=m;i++) scanf("%d %d",&v[i],&p[i]); for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ dp[i][j]=dp[i-1][j]; if(j>v[i]) dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]+v[i]*p[i]); } } printf("%d",dp[m][n]); return 0; }