Vi ska måla en skylt men har bara råd med schabloner för $k$ bokstäver. Uppdatera texten på skylten så att den bara använder $k$ unika bokstäver utan att ändra längden på något av orden, så att vi diskret kan fixa skylten senare.

Figur A.1: Illustration av exempelindata 1. Du klarar det här!

Indata

• Den första raden i indatan innehåller antalet ord, $n$ ($1 \le n \le 1000$), och antalet bokstäver, $k$ ($1 \le k \le 26$).
• Den andra raden i indatan innehåller $n$ ord. Varje ord består av mellan $1$ och $20$ små latinska bokstäver.

Utdata

Skriv ut en fras som använder högst $k$ olika bokstäver och ersätter så få bokstäver från originaltexten som möjligt. Om det finns flera möjliga svar, skriv ut vilket som helst.

Exempel

Indata 1

2 3
good luck

Utdata 1

lool lull

Indata 2

3 1
this is hard

Utdata 2

ssss ss ssss

Indata 3

1 6
impossible

Utdata 3

imbossibee