#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
int n,m;
int dp[30000];//这里可以小点，大点稳当
int main() {
scanf("%d%d",&n,&m);
for (int i=1;i<=m;i++) {
int v,p;
scanf("%d%d",&v,&p);
for (int j=n;j>=v;j--) {
dp[j]=max(dp[j-v]+v*p,dp[j]);
}
}
printf("%d\n",dp[n]);
return 0;
}
