while True:
try:
n1=int(input())
s1=input().split()
n2=int(input())
s2=input().split()
d={}
for i in s1[:n1]:
d[i]=0
d['Invalid']=0
for j in s2[:n2]:
if j in d:
d[j]+=1
else:
d['Invalid'] += 1
for key,value in d.items():
print(key,':',value)
except:
break