#include<stdio.h>

int okachi[1001][1001];
int main(void)
{
	int w,cnt;
	int n;
	int i,j,k;

	int kachi,omosa,x,nkachi;
	int max,imax;

	cnt=0;
	while(1)	{
		cnt++;
		scanf("%d",&w);
		if(w==0)	break;
		scanf("%d",&n);
		for(i=0;i<=n;i++)	{
			for(j=0;j<=w;j++)	{
				okachi[i][j]=0;
			}
		}
		for(i=0;i<n;i++)	{
			scanf("%d,%d",&kachi,&omosa);
			for(j=0;j<=w;j++)	{
				if(okachi[i+1][j]<okachi[i][j])	{
					okachi[i+1][j]=okachi[i][j];
				}
				if(j+omosa<=w && okachi[i+1][j+omosa]<okachi[i][j]+kachi)	{
					okachi[i+1][j+omosa]=okachi[i][j]+kachi;
				}
			}
		}
		max=-1;
		for(j=0;j<=w;j++)	{
			if(max<okachi[n][j])	{
				max=okachi[n][j];
				imax=j;
			}
		}
		printf("Case %d:\n",cnt);
		printf("%d\n%d\n",max,imax);
	}
}
