#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
  int w,c=0;
  while(cin >>w,w){
    c++;
    int n,t[1500][2]={0},dp[150][150]={0};
    cin >>n;
    for(int i=0; i<n; i++) scanf("%d,%d",&t[i][0],&t[i][1]);
    for(int i=0; i<n; i++){
      for(int j=0; j<=w; j++){
	if(j+t[i][1]<=w) dp[i+1][j+t[i][1]] = max(dp[i][j+t[i][1]],dp[i][j]+t[i][0]);
	dp[i+1][j] = max(dp[i][j],dp[i+1][j]);
      }
    }
    int m=0,ans;
    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;
}