Zamierzamy namalować szyld, ale stać nas tylko na szablony dla $k$ liter. Zaktualizuj tekst szyldu tak, aby używał tylko $k$ unikalnych liter bez zmiany długości żadnego ze słów, dzięki czemu będziemy mogli subtelnie poprawić szyld później.

Rysunek A.1: Ilustracja przykładowego wejścia 1. Dasz radę!

Wejście

• Pierwszy wiersz wejścia zawiera liczbę słów $n$ ($1 \le n \le 1000$) oraz liczbę liter $k$ ($1 \le k \le 26$).
• Drugi wiersz wejścia zawiera $n$ słów. Każde słowo składa się z od $1$ do $20$ małych liter alfabetu łacińskiego.

Wyjście

Wypisz frazę używającą co najwyżej $k$ różnych liter, zastępując jak najmniej liter z oryginalnego tekstu. Jeśli istnieje wiele możliwych odpowiedzi, wypisz dowolną z nich.

Przykład

Wejście 1

2 3
good luck

Wyjście 1

lool lull

Wejście 2

3 1
this is hard

Wyjście 2

ssss ss ssss

Wejście 3

1 6
impossible

Wyjście 3

imbossibee