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

int main() {
  int t=1,w;
  while(cin >> w && w!=0) {
    int n;
    cin >> n;
    int a[n][2];
    for(int i=0; i<n; i++) {
      scanf("%d%*c%d",&a[i][0],&a[i][1]);
    }
    int dp[1001];
    fill(dp,dp+1001,0);
    int ansv=0,answ=0;
    for(int i=0; i<n; i++) {
      for(int j=w; j>=0; j--) {
	if(dp[j] || j==0) {
	  if(j+a[i][1]<=w) {
	    dp[j+a[i][1]]=max(dp[j+a[i][1]],dp[j]+a[i][0]);
	  }
	}
      }
    }
    for(int i=0; i<=w; i++) {
      if(dp[i]>ansv) {
	ansv=dp[i];
	answ=i;
      }
    }
    cout << "Case " << t << ":" << endl << ansv << endl << answ << endl;
    t++;
  }
  return 0;
}
