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

int w, n, cnt;
int a[1111], b[1111];
int dp[11111];

int main(){

  while(cin >> w, w){
    cin >> n;
    
    for(int i=0;i<n;i++) scanf("%d,%d", &a[i], &b[i]);

    memset(dp, 0, sizeof(dp));
    for(int i=0;i<n;i++)
      for(int j=w;j>=0;j--)
	dp[j+b[i]] = max(dp[j]+a[i], dp[j+b[i]]);
    
    int ans = 0;
    for(int i=0;i<=w;i++)
      if(dp[i] > dp[ans]) ans = i;
    
    printf("Case %d:\n%d\n%d", ++cnt, dp[ans], ans);
  }

}