# Зчитуємо дані
n = int(input())
c = input().strip()[0]
res = ''
for _ in range(n):
s = input().strip()
t = ''
# Шукаємо позицію, в яку найкраще поставити символ Марічки.
for i in range(len(s)):
if (s[i] > c):
# Генеруємо нову назву акумулятора
t = s[:i] + c + s[i:]
break
# Якщо ми нікуди не вставили символ Марічки - додаємо його в кінець
if t == '': t = s + c
if res == '' or t < res: res = t
print(res)
