Aiomme maalata kyltin, mutta meillä on varaa sapluunoihin vain $k$ kirjaimelle. Päivitä kyltin teksti käyttämään vain $k$ eri kirjainta muuttamatta minkään sanan pituutta, jotta voimme korjata kyltin huomaamattomasti myöhemmin.

Kuva A.1: Havainnekuva esimerkkisyötteestä 1. Pystyt tähän!

Syöte

• Syötteen ensimmäinen rivi sisältää sanojen lukumäärän $n$ ($1 \le n \le 1000$) ja kirjainten lukumäärän $k$ ($1 \le k \le 26$).
• Syötteen toinen rivi sisältää $n$ sanaa. Jokainen sana koostuu $1$–$20$ pienestä latinalaisesta kirjaimesta.

Tuloste

Tulosta lauseke, joka käyttää enintään $k$ eri kirjainta ja korvaa mahdollisimman vähän alkuperäisen tekstin kirjaimia. Jos mahdollisia vastauksia on useita, tulosta mikä tahansa niistä.

Esimerkit

Syöte 1

2 3
good luck

Tuloste 1

lool lull

Syöte 2

3 1
this is hard

Tuloste 2

ssss ss ssss

Syöte 3

1 6
impossible

Tuloste 3

imbossibee