#include<iostream>
#include<algorithm>
using namespace std;
int n,m,f[30005],i,a,b,j;
int main()
{
scanf("%d%d",&m,&n);
for(i=0;i<n;i++){
scanf("%d%d",&a,&b);
b*=a;
for(j=m;j>=a;j--)f[j]=max(f[j],f[j-a]+b);
}
printf("%d\n",f[m]);
return 0;
}