#include
#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        {
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        {
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            }    
        }    
        printf("Case %d: %d\n",iCase,res);
    }    
return 0;
}