Leksikoqrafiya

Люси hərfləri sevir. O, məktəbdə leksikoqrafik sıralamanın tərifini öyrəndi və onunla oynayır.

Əvvəlcə o, verilmiş hərflərdən leksikoqrafik olaraq ən kiçik sözü tərtib etməyə çalışdı. Bu çox asan idi! Sonra o, bir neçə söz tərtib etməyə və onlardan birini minimuma endirməyə çalışdı. Bu daha çətin idi!

Rəsmi olaraq, Люси $n\cdot l$ hərflərdən verilmiş $n$ söz uzunluğu $l$ olan sözlər tərtib etmək istəyir ki, leksikoqrafik sırada $k$-cı olanı leksikoqrafik olaraq ən kiçik olsun.

Giriş verilənləri

Birinci sətir üç tam ədəd $n,l$ və $k(1\le k\le n\le 1000,1\le l\le 1000)$ — ümumi söz sayı, hər sözün uzunluğu və Люси-nin minimuma endirmək istədiyi sözün indeksi ehtiva edir.

Sonra $n\cdot l$ ingilis əlifbasının kiçik hərflərindən ibarət bir sətir gəlir.

Çıxış verilənləri

Giriş məlumatlarından istifadə edərək hər biri $l$ hərfdən ibarət $n$ söz çıxarın, hər sözü bir sətirdə yazın. Sözlər leksikoqrafik sırada olmalıdır və $k$-cı söz leksikoqrafik olaraq mümkün qədər kiçik olmalıdır. Əgər ən kiçik $k$-cı sözlə bir neçə cavab varsa, onlardan hər hansı birini çıxarın.

Nümunələr