Leksikoqrafik sıralama
Əlifba, standartlaşdırılmış hərflər dəstidir və söz, dilin ən kiçik sərbəst formasıdır; hərflər ardıcıllığı kimi yazıla bilər və müəyyən bir mənanı ifadə edir. Əlifbanın hərfləri müəyyən bir sıraya malikdir və bu, ümumiyyətlə əlifba sırası kimi tanınır. Əlifba sırasının sözlərə (leksikoqrafik sıra) tətbiqi prinsipi belədir: eyni hərflə başlayan bütün sözlər bir yerdə qruplaşdırılmalı və əlifba sırasına görə daha sonra gələn hərflə başlayan sözlərdən əvvəl gəlməlidir. Eyni hərflə başlayan sözlər qrupunda, eyni iki hərflə başlayan sözlər də bir yerdə qruplaşdırılmalıdır və s. İki sözün leksikoqrafik sırasını müqayisə edərkən, sıralama ilk fərqləndikləri mövqedəki hərflərin əlifba sırasına əsaslanır. Əgər bir söz digərinin prefiksi olarsa, birincisi ikincidən əvvəl gəlir.
Burada biz xüsusi bir dillə əlaqəsi olmayan ümumi bir söz növü ilə maraqlanırıq. Bu sözlər, deyək ki, pseudo-sözlər, hərflərin sıralı alt dəsti olacaq (yəni heç bir hərf təkrarlanmır və sözün hər hansı bir real dildə mənası olub-olmaması əhəmiyyət daşımır). Mövcud hərflər dəsti kimi Latın əlifbasının kiçik (minuskul) hərflərindən və onların standart əlifba sırasından istifadə edəcəyik:
a<b<c<d<e<f<g<h<i<j<k<l<m<n<o<p<q<r<s<t<u<v<w<x<y<z
Sizin vəzifəniz verilmiş bir sətrin (onun rütbəsi) yalnız həmin sətrin hərflərindən istifadə etməklə yarada biləcəyimiz bütün pseudo-sözlərin siyahısında mövqeyini hesablamaq və həmçinin verilmiş bir və ya bir neçə rütbəyə uyğun gələn pseudo-sözləri tapmaqdır.
Giriş verilənləri
Giriş bir neçə test halından ibarətdir. Hər biri üçün ilk sətir Latın əlifbasının kiçik hərflərindən ('a - z') ibarət olan bir sətri ehtiva edir. Belə bir sətrin uzunluğu 1 ilə 20 arasında olacaq, daxil olmaqla. Növbəti sətirlər yeni bir sətr tapılana qədər və ya giriş faylı bitənə qədər sətrin hərfləri ilə mümkün olan bütün pseudo-sözlərin ümumi sayına qədər olan bir tam ədədi ehtiva edəcəkdir.
Çıxış verilənləri
Hər bir test halı üçün, bütün pseudo-sözlərin siyahısında giriş sətrinin rütbəsini bir sətirdə çıxarın və sonra müvafiq giriş nömrələrinin mövqelərində sıralanan hər bir pseudo-sözü ayrıca bir sətirdə çap edin.