#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;
}