#include "bits/stdc++.h"
using namespace std;
int main()
{
// Зчитуємо дані
int n;
cin >> n;
char c;
cin >> c;
string res;
for (int i = 0; i < n; i++)
{
string s;
cin >> s;
string t;
// Шукаємо позицію, в яку найкраще поставити символ Марічки.
for (int j = 0; j < s.size(); j++)
{
if (s[j] > c)
{
// Генеруємо нову назву акумулятора
t = s.substr(0, j) + c + s.substr(j);
break;
}
}
// Якщо ми нікуди не вставиди символ Марічки - додаємо його в кінець
if (t == "") t = s + c;
if (res == "" || t < res) res = t;
}
cout << res << endl;
}
