K-ci Cümlə
m
Bir tələbə olan Kita_masa İngilis dili imtahanı verir. Bu imtahanda o, uzunluğunda bir cümlə yazmalıdır.
m
K
K
İngilis qrammatikasını tamamilə unutduğu üçün, yalnız bildiyi sözləri birləşdirərək mümkün olan bütün uzunluğunda cümlələri nəzərə alır və onları leksikoqrafik sıraya görə sıralayır. Daha sonra, sıralanmış bu cümlələr arasında -ci cümləni yazmağa qərar verir. O düşünür ki, bu cümlə düzgün olacaq, çünki bu gün onun üçün uğurlu rəqəmdir.
Hər bir sözdən bir neçə dəfə istifadə edilə bilər (və ya heç istifadə edilməyə də bilər) və cümlə sözlər arasında heç bir əlavə simvol olmadan yazılır. İki cümlə, sözlərin sırası fərqli olsa belə, birləşmə eyni nəticə versə də, fərqli hesab olunur.
Giriş verilənləri
n
1 ≤ n ≤ 100
m
1 ≤ m ≤ 2000
K
1 ≤ K ≤ 10^18
n
Birinci sətir üç tam ədədi () () və () bir boşluq ilə ayrılmış şəkildə ehtiva edir. Sonrakı sətirlərdə Kita_masa-nın bildiyi sözlərdən biri var. Hər bir sözün uzunluğu 1 ilə 200 arasında, daxil olmaqla, və sözlər yalnız kiçik hərflərdən ibarətdir. Verilən bütün sözlərin fərqli olduğunu qəbul edə bilərsiniz.
Çıxış verilənləri
K
m
Uzunluğunda leksikoqrafik sıraya görə -ci (1-dən başlayaraq) cümləni çap edin. Əgər belə bir cümlə yoxdursa, "-" çap edin.