Wir wollen ein Schild bemalen, können uns aber nur Schablonen für $k$ Buchstaben leisten. Aktualisiere den Text des Schildes so, dass nur $k$ verschiedene Buchstaben verwendet werden, ohne die Länge eines der Wörter zu verändern, damit wir das Schild später unauffällig korrigieren können.

Abbildung A.1: Veranschaulichung von Beispieleingabe 1. Du schaffst das!

Eingabe

• Die erste Zeile der Eingabe enthält die Anzahl der Wörter $n$ ($1 \le n \le 1000$) und die Anzahl der Buchstaben $k$ ($1 \le k \le 26$).
• Die zweite Zeile der Eingabe enthält $n$ Wörter. Jedes Wort besteht aus $1$ bis $20$ lateinischen Kleinbuchstaben.

Ausgabe

Gib eine Phrase aus, die höchstens $k$ verschiedene Buchstaben verwendet und dabei so wenige Buchstaben wie möglich aus dem Originaltext ersetzt. Falls es mehrere mögliche Antworten gibt, gib eine beliebige davon aus.

Beispiele

Eingabe 1

2 3
good luck

Ausgabe 1

lool lull

Eingabe 2

3 1
this is hard

Ausgabe 2

ssss ss ssss

Eingabe 3

1 6
impossible

Ausgabe 3

imbossibee