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

int main() {
  for(int tci = 0; ; tci++) {
    int MW; scanf("%d", &MW); if(MW==0) break;
    int N; scanf("%d", &N);
    static int V[10000], W[10000];
    for(int i = 0; i < N; i++) {
      scanf("%d,%d", V+i, W+i);
    }
    int dp[1001];
    for(int w = 0; w <= MW; w++) dp[w] = 0;
    for(int i = 0; i < N; i++) {
      for(int w = MW; w >= W[i]; w--) {
        dp[w] = max(dp[w], dp[w-W[i]]+V[i]);
      }
    }
    pair<int,int> res(0,0);
    for(int w = 0; w <= MW; w++) {
      res = max(res, make_pair(dp[w],-w));
    }
    printf("Case %d:\n%d\n%d\n", tci+1, res.first, -res.second);
    // fprintf(stderr, "dp = {");
    // for(int w = 0; w <= MW; w++) {
    //   fprintf(stderr, "%d, ", dp[w]);
    // }
    // fprintf(stderr, "}\n");
  }
  return 0;
}