words = [input() for i in range(0, int(input()))]

wordsset = set(words)

def count(words, searchterm):
    return str(len([i for i in words if i == searchterm]))

print(len(wordsset))

counts = [count(words,i) for i in wordsset]

print(" ".join(counts))

dict = {}
for i in range(0, int(input())):
    strin = input()
    count = dict.get(strin, 0)
    dict[strin] = count+1
    
print(len(dict))
print(' '.join(map(str, dict.values())))