Leksikoqrafiya#9591
Lyusi hərfləri sevir. Məktəbdə o, leksikoqrafik ardıcıllıq anlayışını öyrənib və indi onunla maraqlanaraq oynayır.
Əvvəlcə o, verilmiş hərf toplusundan leksikoqrafik cəhətdən ən kiçik sözü tərtib etməyə çalışdı - bu asan oldu! Daha sonra o, bir neçə söz tərtib etməyi və onlardan birinin leksikoqrafik ardıcıllıqda ən kiçik olmasını istəyirdi. Bu isə artıq xeyli çətin oldu.
Rəsmi olaraq, Lyusi ədəd hər biri uzunluğunda olan söz tərtib etmək istəyir, verilmiş n \cdot l hərfdən elə ki, leksikoqrafik sıralanmış siyahıdakı -cı söz mümkün olanlardan ən kiçik leksikoqrafik olmalıdır.
Birinci sətirdə üç tam ədəd və k~(1 \le k \le n \le 1000, 1 \le l \le 1000) verilir - sözlərin sayı, hər sözün uzunluğu və Lyusinin minimallaşdırmaq istədiyi sözün indeksi.
İkinci sətirdə n \cdot l ingilis əlifbasının kiçik hərfləri sırasıyla yazılır.
Giriş məlumatındakı bütün hərflərdən istifadə edərək, hər biri hərfdən ibarət olmaqla, sözü bir sətirdə bir söz olmaqla verin. Sözlər leksikoqrafik düzülərsə, -cı söz mümkün qədər kiçik olmalıdır. Əgər eyni minimal -cı sözlə bir neçə düzgün cavab varsa, istənilən birini verin.
Nümunə 1
Nümunə 2