Við ætlum að mála skilti en höfum aðeins efni á sniðmátum fyrir $k$ stafi. Uppfærðu textann á skiltinu þannig að hann noti aðeins $k$ ólíka stafi án þess að breyta lengd neinna orða, svo að við getum lagað skiltið á lítt áberandi hátt síðar.

Mynd A.1: Skýringarmynd af sýnidæmi 1. Þú getur þetta!

Inntak

• Fyrsta lína inntaksins inniheldur fjölda orða, $n$ ($1 \le n \le 1000$), og fjölda stafa, $k$ ($1 \le k \le 26$).
• Önnur lína inntaksins inniheldur $n$ orð. Hvert orð samanstendur af á milli $1$ og $20$ latneskum lágstöfum.

Úttak

Skrifið út setningu sem notar í mesta lagi $k$ ólíka stafi og skiptir út eins fáum stöfum úr upprunalega textanum og hægt er. Ef fleiri en eitt svar kemur til greina má skrifa út hvaða svar sem er.

Dæmi

Inntak 1

2 3
good luck

Úttak 1

lool lull

Inntak 2

3 1
this is hard

Úttak 2

ssss ss ssss

Inntak 3

1 6
impossible

Úttak 3

imbossibee