int a[2][10];
int n;
char s[2][N];
int s1[N],s2[N],ans[N];

int main()
{
    int num=0;
    rush()
    {
        clr(a,0);
        int i,j,k;
        FOR0(i,2)
        {
            RD(s[i]);
            n=strlen(s[i]);
            FOR0(j,n) a[i][s[i][j]-'0']++;
        }
        int e=0,top=0,tail=0;
        for(i=9;i>=2;i--)
        {
            for(k=1,j=i-1;k<10;k++,j=(j+9)%10) if(j&&a[0][k]&&a[1][j])
            {
                ans[++e]=i;
                a[0][k]--;
                a[1][j]--;
                break;
            }
            if(k<10) break;
        }
        if(!e) ans[++e]=0,a[0][s[0][0]-'0']--,a[1][s[1][0]-'0']--;
        for(i=9;i>=0;i--)
        {
            k=i;
            for(j=0;j<10;j++)
            {
                while(a[0][j]&&a[1][k])
                {
                    ans[++e]=i;
                    a[0][j]--;
                    a[1][k]--;
                }
                k=(k+9)%10;
            }
        }
        printf("Case #%d: ",++num);
        for(i=1;i<n&&ans[i]==0;i++);
        for(j=i;j<n;j++)printf("%d",ans[j]);
        PR(ans[j]);
    }
}