#include <iostream>
using namespace std;

int dp[1024][1024];

int main()
{
	int N,W,T=0;
	while(cin>>W, W)
	{
		cin >> N;

		int v,w; char c;
		for(int i=0; i<N; i++)
		{
			cin>>v>>c>>w;
			for(int j=0; j<=W-w; j++)
			{
				dp[i+1][j+w] = max(dp[i+1][j+w], dp[i][j]+v);
			}
		}

		int mi=W;
		for(int i=W; i>=0; i--)
		{
			if(dp[N][i]!=dp[N][mi])
			{
				cout << "Case " << ++T << ":\n";
				cout << dp[N][mi] << "\n" << mi << "\n";
				break;
			}
			mi=i;
		}
	}
}