#include "stdlib.h"
#include "stdio.h"
#include "conio.h"
#include "math.h"
main()
{int t,m,a[100],c[100],max=0,i,b[100]={0},k=1,j,w,n;
scanf("%d,%d",&t,&m);
for(i=1;i<=m;i++)
scanf("%d,%d",&a[i],&c[i]);
for(i=1;i<=m;i++)
k=k*2;
for(i=1;i<=k-1;i++)
{w=0;n=0;
k=i;
for(j=1;j<=m;j++)
{b[j]=k%2;
k=k/2;
}
for(j=1;j<=m;j++)
{w=w+a[j]*b[j];
n=n+c[i];
}
if(n<=t&&w>max)
max=w;
}
printf("%d",max);
getch();
}
