Мы собираемся покрасить вывеску, но можем позволить себе трафареты только для $k$ букв. Обновите текст вывески так, чтобы в нем использовалось только $k$ уникальных букв без изменения длины какого-либо из слов, чтобы позже мы могли незаметно исправить вывеску.

Рисунок A.1: Иллюстрация к примеру входных данных 1. У вас всё получится!

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

• Первая строка входных данных содержит количество слов $n$ ($1 \le n \le 1000$) и количество букв $k$ ($1 \le k \le 26$).
• Вторая строка входных данных содержит $n$ слов. Каждое слово состоит из строчных латинских букв в количестве от $1$ до $20$.

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

Выведите фразу, использующую не более $k$ различных букв, заменив как можно меньше букв в исходном тексте. Если возможных ответов несколько, выведите любой из них.

Примеры

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

2 3
good luck

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

lool lull

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

3 1
this is hard

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

ssss ss ssss

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

1 6
impossible

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

imbossibee