Prefikslərin Tərsi
Bir prefiksləri tərsinə çevirən maşın (RPM) Ağıllı Prefiks Alqoritmləri Laboratoriyasında (LIPA) sınaqdan keçirilir. Maşın belə işləyir: ona daxil olan s uzunluğu n olan bir sətirdir və 1 ≤ a_1 < a_2 < ... < a_k ≤ n ardıcıllığıdır. Əvvəlcə sətir s maşının daxili registrinə yerləşdirilir. Sonra hər bir i üçün 1 -dən k -ya qədər maşın, registrdə olan sətirin [1..a_i] prefiksini götürür və onu tərsinə çevirir. Bütün əməliyyatlar tamamlandıqdan sonra registrdə olan sətir maşının çıxışıdır.
Məsələn, əgər maşına daxil olan s = "abacaba" və a_1 = 2, a_2 = 4 olarsa, maşının çıxışı "caababa" olacaq.
LIPA alimləri, maşının daxilində olan s üçün leksikoqrafik olaraq minimal sətirin nə olduğunu tapmaq istəyirlər. Onlara bu məsələdə kömək edin.
Giriş verilənləri
Giriş faylı bir sətir s ehtiva edir (onun uzunluğu 500000 -i keçmir). O yalnız kiçik hərflərdən ibarətdir.
Çıxış verilənləri
RPM-in daxilində olan s üçün leksikoqrafik olaraq ən kiçik sətiri çıxış edin.