K. Слоган
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Компания "42 оттенка зеленого" состоит из N отделов. Для сплочения духа коллектива руководство компании попросило каждый из отделов придумать себе слоган, который представляет собой строку, состояющую из не менее чем K строчных символов латинского алфавита. Чтобы оценить работу всех отделов компании было решено общим слоганом выбрать лексикографически минимальную строку, которая содержала бы в себе хотя бы одну подстроку длины K от слоганов каждого из отделов. Поскольку бюджет на распечатку слогана ограничен, он не должен содержать лишних символов. Поэтому давайте для каждого лозунга отдела рассмотрим первое вхождение его любой подстроки длины K в общий лозунг и если существует символ, который не покрывается этими вхождениями, то такой символ лишний и его нужно удалить.

Помогите компании "42 оттенка зеленого" найти свой корпоративный слоган из заданных слоганов отделов.

Входные данные

В первой строке задается два целых числа N и K — количество отделов и длина подстрок. В следующих N строках задается по одной строке Si — слоган i-го отдела.

1 ≤ N ≤ 1000
1 ≤ K ≤ 100
K ≤ |Si|
Выходные данные

В единственной строке выведите корпоративный слоган компании.

Примеры
Входные данные
5 3
abacabada
abada
dada
cadaca
adac
Выходные данные
abaacaada
Входные данные
5 3
abacabada
abada
daada
cadaca
adac
Выходные данные
aada