#include "bits/stdc++.h"
using namespace std;

int main(){
  long long int wi;
  long long int x=1;
  while(cin>>wi){
    if(wi==0)break;
    long long int n;
    cin>>n;
    vector<long long int> v(n);
    vector<long long int> w(n);
    char t;
    for(long long int i=0;i<n;i++)cin>>v[i]>>t>>w[i];
    vector<vector<long long int> > dp(1002,vector<long long int>(1002,0));

    for(long long int i=1;i<=n;i++){
      for(long long int j=0;j<=wi;j++){
        if(w[i-1]<=j){
          dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i-1]]+v[i-1]);
        }else{
          dp[i][j]=max(dp[i][j],dp[i-1][j]);
        }
      }
    }

    /*
    for(int i=0;i<n;i++){
      for(int j=0;j<=wi;j++){
        cout<<dp[i][j]<<" ";
      }
      cout<<endl;
    }
    */

    long long int ans=0;
    long long int id=0;
    for(long long int i=0;i<=wi;i++){
      if(ans<dp[n][i])id=i;
      ans=max(ans,dp[n][i]);
    }
    cout<<"Case "<<x<<":"<<endl;
    cout<<ans<<endl;
    cout<<id<<endl;

    x++;
  }
}

