#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
  for(int c=1,w; cin>>w,w; c++){
    int n,t[1001][2],dp[1001][1001]={0},m=0,ans;
    cin >>n;
    for(int i=1; i<=n; i++) scanf("%d,%d",&t[i][0],&t[i][1]);
    for(int i=1; i<=n; i++){
      for(int j=0; j<=w; j++){
	if(j>=t[i][1]) dp[i][j] = max(dp[i-1][j],dp[i-1][j-t[i][1]]+t[i][0]);
	else dp[i][j] = dp[i-1][j];
      }
    }
    for(int i=0; i<=w; i++){
      if(m<dp[n][i]){m = dp[n][i];ans = i;}
    }
    cout <<"Case "<<c<<":"<<endl<<m<<endl<<ans<<endl;
  }
  return 0;
}