#include<stdio.h>
#include<string.h>
int tt[40],count[40];
char str[10010];
int main()
{
    int len,m;
    int iCase=0;
    while(scanf("%s",&str)!=EOF)
    {
        iCase++;
        len=strlen(str);
        memset(tt,0,sizeof(tt));
        memset(count,0,sizeof(count));
        for(int i=0;i<len;i++)
        {
            if(str[i]>='0'&&str[i]<='9')
            {
                m=str[i]-'0'+0;
                tt[m]++;
                
            }    
            else
            {
                m=str[i]-'a'+10;
                tt[m]++;
            }    
        }  
        scanf("%s",&str);
        len=strlen(str);
        for(int i=0;i<len;i++)
        {
            if(str[i]>='0'&&str[i]<='9')
            {
                m=str[i]-'0'+0;
                count[m]++;
                
            }    
            else
            {
                m=str[i]-'a'+10;
                count[m]++;
            }    
        }    
        int res=10000;
        for(int i=0;i<=9+26;i++)
        {
            if(count[i]>0)
            {
                int tmp=tt[i]/count[i];
                if(tmp<res) res=tmp;
            }    
        }    
        printf("Case %d: %d\n",iCase,res);
    }    
    return 0;
}