Біз маңдайшаны боямақшымыз, бірақ тек $k$ әріпке арналған трафареттерді сатып алуға ғана шамамыз жетеді. Кейінірек маңдайшаны білдіртпей жөндеп алуымыз үшін, ешбір сөздің ұзындығын өзгертпестен, тек $k$ бірегей әріпті қолданатындай етіп маңдайшаның мәтінін жаңартыңыз.

A.1-сурет: 1-мысал енгізуінің иллюстрациясы. Қолыңыздан келеді!

Енгізу

• Енгізудің бірінші жолында сөздер саны $n$ ($1 \le n \le 1000$) және әріптер саны $k$ ($1 \le k \le 26$) берілген.
• Енгізудің екінші жолында $n$ сөз берілген. Әрбір сөз $1$-ден $20$-ға дейінгі кіші латын әріптерінен тұрады.

Шығару

Бастапқы мәтіннен мүмкіндігінше аз әріпті алмастыра отырып, ең көбі $k$ түрлі әріпті қолданатын тіркесті шығарыңыз. Егер бірнеше мүмкін жауап болса, кез келгенін шығарыңыз.

Мысалдар

Енгізу 1

2 3
good luck

Шығару 1

lool lull

Енгізу 2

3 1
this is hard

Шығару 2

ssss ss ssss

Енгізу 3

1 6
impossible

Шығару 3

imbossibee