#include <cstdio>
#include <algorithm>
#include <iostream>
#include <vector>
#include <string.h>
#include <math.h>
#include <time.h>
#include <stdlib.h>
using namespace std;

int fun(int a,int b){
	if(a>b)return a;
	return b;
}

int main(){
	int W,N,v[1001],w[1001],mat[1001][1001],max,mw;
	for(int c=1;;c++){
		cin >> W;
		if(W==0)break;
		cin >> N;
		for(int i=1;i<=N;i++){
			scanf("%d,%d",&v[i],&w[i]);
		}
max=0;
mw=0;
		for(int i=0;i<=N;i++){
			for(int j=0;j<=W;j++){
				if(i==0) mat[i][j] = 0;
				else{
					if(j<w[i]) mat[i][j] = mat[i-1][j];
					else mat[i][j] = fun(mat[i-1][j],mat[i-1][j-w[i]]+v[i]);
					if(i==N){
						if(max<mat[i][j]){
							max = mat[i][j];
							mw = j;
						}
					}
				}
			}
		}
		printf("Case %d:\n%d\n%d\n",c,max,mw);
	}
	
	return 0;
}
