#include <iostream>
#include <stdio.h>
#include <math.h>

using namespace std;


int w;
int num;
int caseN;

int *dataV,*dataW;
int maxV,maxW;

void calc(int n,int sumV,int sumW){
	if(sumW>w){
		return;
	}
	if(n==num){
		if(maxV<=sumV){
			maxV=sumV;
			maxW=sumW;
		}
		return;
	}
	else{
		calc(n+1,sumV,sumW);
		calc(n+1,sumV+dataV[n],sumW+dataW[n]);
	}

}

int main(){

	char tmp;
	caseN=0;

	while(cin>>w){
		if(w==0){
			 break;
		}
		cin>>num;
		dataV = new int(num);
		dataW = new int(num);
		maxV=0;
		maxW=0;
		
		for(int i=0;i<num;i++){
			cin>>dataV[i];
			cin>>tmp;
			cin>>dataW[i];
		}
		calc(0,0,0);

		cout<<"Case "<<caseN+1<<":"<<endl;
		cout<<maxV<<endl;
		cout<<maxW<<endl;

		caseN++;
	}
	return 0;
}