#include <bits/stdc++.h>
const int MOD=1000000007;
const int INF=1000000000;
using namespace std;
typedef long long ll;
typedef vector<int> vi;
const double eps=1e-9;
const int inf=1e9;
typedef pair<int,int> P;
struct Point
{
  double x,y;
  Point(){x=0;y=0;}
  Point(double d_x,double d_y){x=d_x,y=d_y;}
  double operator*(Point obj){return obj.x*x+obj.y*y;}
  double operator%(Point obj){return obj.y*x-obj.x*y;}
  Point operator*(double b){Point tmp;tmp.x=x*b;tmp.y=y*b;return tmp;}
  Point operator/(double b){Point tmp;tmp.x=x/b;tmp.y=y/b;return tmp;}
  Point operator+(Point obj){Point tmp;tmp.x=x+obj.x;tmp.y=y+obj.y;return tmp;}
  Point operator-(){Point tmp;tmp.x=-x;tmp.y=-y;return tmp;}
  Point operator-(Point obj){Point tmp;tmp.x=x-obj.x;tmp.y=y-obj.y;return tmp;}
  Point operator-=(Point obj){x-=obj.x;y-=obj.y;return *this;}
  Point operator+=(Point obj){x+=obj.x;y+=obj.y;return *this;}
  Point operator/=(double b){x=x/b;y=y/b;return *this;}
  Point operator*=(double b){x=x*b;y=y*b;return *this;}
  double size(){return hypot(x,y);}
  Point unit(){return Point(x/size(),y/size());}
  Point normal(){return Point(y,-x);}
  double atan(){return atan2(y,x);}
};

bool operator<(Point a,Point b){return a.x!=b.x?a.x<b.x:a.y<b.y;}
bool operator>(Point a,Point b){return b<a;}
bool operator<=(Point a,Point b){return !(b<a);}
bool operator>=(Point a,Point b){return !(a<b);}
bool operator==(Point a,Point b){return (a-b).size()<eps;}
bool operator!=(Point a,Point b){return !(a==b);}

bool equal(double a,double b){return abs(a-b)<eps;}
double cross(Point a,Point b){return a%b;}
double dot(Point a,Point b){return a*b;}

int ccw(Point a,Point b,Point c)
{
  b=b-a;
  c=c-a;
  if(b%c>0) return +1;
  else if(b%c<0)return -1;
  else if(b*c<0) return +2;
  else if(b.size()<c.size()) return -2;
  else return 0;
}

int w,h;
vector<string> board;
vector<vector<string> > memo;
int dx[]={1,0};
int dy[]={0,1};

inline bool outrange(int x,int y)
{
  return (x<0 || x>=w || y<0 || y>=h);
}

string cmp(string a,string b)
{
  if(a.size()>b.size()) return a;
  if(b.size()>a.size()) return b;
  return max(a,b);
}

string dfs(int x,int y)
{
  if(outrange(x,y)) return "";
  if(!isdigit(board[y][x])) return "";
  if(memo[y][x]!="") return memo[y][x];
  
  string res="";
  for(int d=0;d<2;d++)
    {
      res=cmp(res,board[y][x]+dfs(x+dx[d],y+dy[d]));
    }
  memo[y][x]=res;
  return res;
}

int main(int argc,char const* argv[])
{
  int W,N;
  int v[1005];
  int w[1005];
  int dataset=0;
  int dp[1005][1005];
  while(1)
    {
      dataset++;
      memset(w,0,sizeof(w));
      memset(v,0,sizeof(v));
      memset(dp,0,sizeof(dp));
      cin >> W;
      if(!W) break;
      cin >> N;
      for(int i=1;i<=N;i++)
	{
	  bool comma=false;
	  string s;
	  cin >> s;
	  string value="";
	  string weight="";
	  for(int j=0;j<int(s.size());j++)
	    {
	      if(!comma && s[j]!=',')
		{
		  value+=s[j];
		}
	      else if(s[j]==',')
		{
		  comma=true;
		  continue;
		}
	      else if(s[j]!=',' && comma)
		{
		  weight+=s[j];
		}
	    }
	  v[i]=stoi(value);
	  w[i]=stoi(weight);
	}
      for(int i=1;i<=N;i++)
	{
	  for(int j=0;j<=W;j++)
	    {
	      if(j-w[i]>=0)
		{
		  dp[i][j]=max(dp[i][j],dp[i-1][j-w[i]]+v[i]);
		}
	      dp[i][j]=max(dp[i][j],dp[i-1][j]);
	    }
	}
      int ansv=-1;
      int answ=-1;
      for(int i=0;i<=W;i++)
	{
	  if(dp[N][i]>ansv)
	    {
	      ansv=dp[N][i];
	      answ=i;
	    }
	}
      cout << "Case " << dataset << ':' << endl;
      cout << ansv <<endl;
      cout << answ << endl;
    }
  return 0;
}



Measured memory_bytes: 7016