#include <stdio.h>
char houxuan[1000][20];
int out(int n,char *piao){
    int i,j,len,out;
    len=strlen(piao);
    for(i=0;i<n;i++){
        out=1;
        
        if(strlen(houxuan[i])!=len) out=0;
        else
            {for(j=0;j<len;j++){
                if(houxuan[i][j]!=piao[j]){
                    out=0;
                    break;
                }
            }
        }
        if((len!=0)&&(out)) return i;
    }
    return -1;
}

int main(){
    int n,m,i,piaonum[1000],num,Invalid;
    
    char piao[100];
    
    while(scanf("%d",&n)!=-1){
        memset(houxuan,0,10000);
        for(i=0;i<n;i++){
            scanf("%s",houxuan[i]);
        }
        scanf("%d",&m);
        memset(piaonum,0,1000);
        
        Invalid=0;
        for(i=0;i<m;i++){
            scanf("%s",piao);
            
            num=out(n,piao);
            if(num!=-1) piaonum[num]++;
            else Invalid++;
        }
        for(i=0;i<n;i++){
            printf("%s : %d\n",houxuan[i],piaonum[i]);
        }
        printf("Invalid : %d\n",Invalid);
    }
    
    
    return 0;
}