int main()

{

long v,p,m,n,i,j,k,o;

long a[30000];

scanf("%d%d",&n,&m);

for (i=0;i<=n;i++) a[i]=0;

for (i=1;i<=m;i++)

{

scanf("%d%d",&v,&p);

o=v*p;

for (j=n;j>=v;j--)

if (a[j-v]+o>a[j])

a[j]=a[j-v]+o;

}

printf("%d",a[n]);

}