#include<iostream>
using namespace std;
main(){
  int a,b,c,N,K[1010],P[1010],i,m,j,W,dp[1010],h=1,y,g;
  char d;
  while(1){
    dp[3000];
    a=0;
    b=0;
    cin >> W;
    for(i=0;i<=W;i++){
      dp[i]=0;
    }
    if(W==0){
      break;
    }
    cin >> N;
    for(i=0;i<N;i++){
      cin >> P[i] >> d >> K[i];
      c=K[i];
      dp[K[i]]=P[i];
      if(a<K[i]){
	a=K[i];
      }
      for(j=a;j>=1;j--){
	if(j!=c){
	  if(dp[j]!=0){
	    if(dp[c+j]!=0){
	      if(dp[c+j]<dp[c]+dp[j]){
		dp[c+j]=dp[c]+dp[j];
	      }
	      else{
		continue;
	      }
	    }
	    if(dp[c+j]==0){
	      dp[c+j]=dp[c]+dp[j];
	    }
	  }
	}
      }
    }
    for(i=1;i<=W;i++){
      if(dp[i]>b){
	y=i;
	b=dp[i];
      }
      if(dp[i]==b && y>i){
	y=i;
      }
    }
    cout << "Case:" << " " << h << endl;
    cout << b << endl << y << endl;
    h++;
  }
}