#include<cstdio>

#include<cstdlib>

int f[30001]={0};

using namespace std;

int main(){

int N,m;

cin>>N>>m;

int v[26]={0},p[26]={0};

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

cin>>v[i]>>p[i];

p[i]=p[i]*v[i];

}

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

for(int j=N;j>=v[i];j--){

f[j]=max(f[j], f[j-v[i]]+p[i]);

}

}

cout<<f[N]<<endl;

return 0;

}