Prefikslərin Tərsi

Prefiksləri tərsinə çevirən maşın (RPM) Ağıllı Prefiks Alqoritmləri Laboratoriyasında (LIPA) sınaqdan keçirilir. Maşın aşağıdakı kimi işləyir: ona uzunluğu $n$ olan bir $s$ sətri və 1 \le a_1 < a_2 < \ldots < a_k \le n ardıcıllığı verilir. Əvvəlcə $s$ sətri maşının daxili reyestrinə yerləşdirilir. Sonra, i=1-dən $k$-ya qədər hər bir $i$ üçün, reyestrdəki sətrin [1..a_i] prefiksi götürülür və tərsinə çevrilir. Bütün əməliyyatlardan sonra reyestrdə qalan sətir maşının çıxışıdır.

Məsələn, əgər maşına daxil olan s= \texttt{abacaba}, a_1 = 2, a_2 = 4 olarsa, çıxış sətri $\text{caababa}$ olacaq.

LIPA alimləri verilmiş $s$ sətri üçün RPM-in yarada biləcəyi leksikoqrafik olaraq ən kiçik çıxış sətrini tapmaq istəyirlər. Onlara bu tapşırıqda kömək edin.