Ми збираємося пофарбувати вивіску, але можемо дозволити собі трафарети лише для $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