Nous allons peindre une enseigne, mais nous n'avons les moyens d'acheter des pochoirs que pour $k$ lettres. Mettez à jour le texte de l'enseigne pour n'utiliser que $k$ lettres distinctes sans changer la longueur d'aucun des mots, afin que nous puissions corriger subtilement l'enseigne plus tard.

Figure A.1 : Illustration de l'exemple d'entrée 1. Vous pouvez le faire !

Entrée

• La première ligne d'entrée contient le nombre de mots, $n$ ($1 \le n \le 1000$), et le nombre de lettres, $k$ ($1 \le k \le 26$).
• La deuxième ligne d'entrée contient $n$ mots. Chaque mot est composé de $1$ à $20$ lettres latines minuscules.

Sortie

Affichez une phrase utilisant au plus $k$ lettres distinctes, en effectuant le moins de substitutions possible par rapport au texte original. S'il existe plusieurs réponses possibles, affichez-en une quelconque.

Exemples

Entrée 1

2 3
good luck

Sortie 1

lool lull

Entrée 2

3 1
this is hard

Sortie 2

ssss ss ssss

Entrée 3

1 6
impossible

Sortie 3

imbossibee