Vi skal male et skilt, men vi har bare råd til sjablonger for $k$ bokstaver. Oppdater teksten på skiltet slik at den kun bruker $k$ unike bokstaver uten å endre lengden på noen av ordene, slik at vi diskret kan fikse skiltet senere.

Figur A.1: Illustrasjon av eksempelinput 1. Dette klarer du!

Inndata

• Den første linjen med inndata inneholder antall ord, $n$ ($1 \le n \le 1000$), og antall bokstaver, $k$ ($1 \le k \le 26$).
• Den andre linjen med inndata inneholder $n$ ord. Hvert ord består av mellom $1$ og $20$ små latinske bokstaver.

Utdata

Skriv ut en frase som bruker høyst $k$ forskjellige bokstaver, og som erstatter så få fra originalteksten som mulig. Hvis det finnes flere mulige svar, kan du skrive ut hvilket som helst.

Eksempler

Inndata 1

2 3
good luck

Utdata 1

lool lull

Inndata 2

3 1
this is hard

Utdata 2

ssss ss ssss

Inndata 3

1 6
impossible

Utdata 3

imbossibee