#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;

}