#include <bits/stdc++.h>

using namespace std;

int dp[1024];

int main(){
    int W, N;
    int n = 0;
    while(scanf("%d", &W), W){
        n++;
        scanf("%d", &N);

        int v, w;
        for (int i = 0; i < N; i++){
            scanf("%d,%d", &v, &w);

            for (int j = 0; j < w; j++){
                if (j + w <= W){
                    dp[j + w] = max(dp[j + w], dp[j] + v);
                }
            }
        }

        int pos = 0;
        for (int i = 1; i <= W; i++){
            if (dp[pos] < dp[i]){
                pos = i;
            }
        }

        printf("Case %d:\n", n);
        printf("%d\n", dp[pos]);
        printf("%d\n", pos);
    }

    return (0);
}