#include<iostream>
#include<vector>
using namespace std;
int main()
{
  int W,N,v,w,max,maxi,i,cnt=0;
  while(cin>>W,W){
    cin>>N;
    vector<int> dp(W+1);
    dp[0]=0;
    while(N-->0){
      scanf("%d,%d",&v,&w);
      vector<int> DP=dp;
      for(i=w;i<W;i++){
	if(dp[i-w]+v > DP[i])dp[i]=DP[i-w]+v;
      }
    }
    max=maxi=0;
    for(i=0;i<W;i++)if(max<dp[i]){max=dp[i];maxi=i;}
    cout<<"Case "<<++cnt<<":"<<endl;
    cout<<max<<endl;
    cout<<maxi<<endl;
  }
}