#include <cstdio>
#include <algorithm>
using namespace std;

// üÍ
int W, n;
int v[1001], w[1001];

int dp[1001][1001];
int ans_W;

void solve(){
	// ¿lÌÅålðßé
	for(int i=0 ; i < n ; i++ ){
		for(int j=0 ; j <= W ; j++ ){
			if( j < w[i] ){
				dp[i+1][j] = dp[i][j];
			}else{
				dp[i+1][j] = max( dp[i][j] , dp[i][j-w[i]] + v[i] );
			}
		}
	}
	// ¿lÌÅåldp[n][W]ÆÈéÅ¬Ìd³Ìaðßé
	for(int j=0 ; j <= W ; j++ ){
		if( dp[n][j] == dp[n][W] ){
			ans_W = j;
			break;
		}
	}
}

int main(){
	for(int t=1 ; scanf("%d", &W) , W ; ){
		// zñÌú»
		for(int i=0 ; i < 1000 ; i++ ){
			for(int j=0 ; j < 1000 ; j++ ){
				dp[i][j] = 0;
			}
		}

		scanf("%d", &n);
		for(int i=0 ; i < n ; i++ ){
			scanf("%d,%d", &v[i], &w[i]);
		}
		solve();
		printf("Case %d:\n", t);
		printf("%d\n%d\n", dp[n][W], ans_W );
	}
}