n = int(input())
g = [input() for _ in range]
*nums, = iter(input, ''
d = {}
for game in g:
digits = set(str(len(game)))
is_contains = [int(num) for num in nums if all(digit in num for digit in digits)]
minimum = min(is_contains, default=0)
d[game] = minimum
print(d)
g = [input() for _ in range]
*nums, = iter(input, ''
d = {}
for game in g:
digits = set(str(len(game)))
is_contains = [int(num) for num in nums if all(digit in num for digit in digits)]
minimum = min(is_contains, default=0)
d[game] = minimum
print(d)