words = input().split('\n')
num, alpha = words.pop(0).split(' ')
alpha_dict = {letter.upper():index for index,letter in enumerate(alpha)}
words.sort(key = lambda word: [alpha_dict[letter.upper()] for letter in word.upper()])
for word in words:
    print(word)