#include<stdio.h>

 #include<iostream>

 #include<algorithm>

 using namespace std;

 int DP[][];

 int v[];

 int p[];

 int main()

 {

     int n,m,i,j;

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

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

     {

         scanf("%d%d",&v[i],&p[i]);

     }

     for(i=;i<=n;i++)

     {

         if(i>=v[]) DP[i][]=v[]*p[];

         else DP[i][]=;

     }

     for(j=;j<m;j++)

     {

         for(i=;i<=n;i++)

         {

             if(i>=v[j]) DP[i][j]=max(DP[i-v[j]][j-]+p[j]*v[j],DP[i][j-]);

             else DP[i][j]=DP[i][j-];

             //if(DP[i][j]>=3900) {printf("dp[%d][%d]=%d\n",i,j,DP[i][j]);getchar();}

         }

     }

     printf("%d\n",DP[n][m-]);

     return ;

 }