UVa 11729

#include<stdio.h>
int a[1010],b[1010],k;
int main(){
    int i,j,n,s,t;
    while(scanf("%d",&n)&&n){
        for(i=1;i<=n;i++)
            scanf("%d%d",&a[i],&b[i]);
        for(i=1;i<n;i++)
            for(j=i+1;j<=n;j++)
                if(b[i]<b[j]){
                    t=a[i];a[i]=a[j];a[j]=t;
                    t=b[i];b[i]=b[j];b[j]=t;
        }
        s=b[n];
        for(i=1;i<=n;i++)
            s+=a[i];
        printf("Case %d: %d\n",++k,s);
    }
    return 0;
}