Реверсування Префіксів
Машина для реверсування префіксів (RPM) проходить тестування в Лабораторії Інтелектуальних Алгоритмів Префіксів (LIPA). Ця машина функціонує наступним чином: на вхід подається рядок s довжини n та послідовність 1 ≤ a_1 < a_2 < ... < a_k ≤ n. Спочатку рядок s розміщується у внутрішньому реєстрі машини. Потім для кожного i від 1 до k машина бере префікс [1..a_i] рядка, що знаходиться в реєстрі, і реверсує його. Рядок, що залишається в реєстрі після виконання всіх операцій, є виходом машини.
Наприклад, якщо на вхід машини подається s = "abacaba" і a_1 = 2, a_2 = 4, вихід машини буде "caababa".
Вчені з LIPA прагнуть знайти вихід, який є лексикографічно найменшим рядком, що може бути отриманий на виході машини при подачі на вхід s. Допоможіть їм це з'ясувати.
Вхідні дані
Вхідний файл містить рядок s (його довжина не перевищує 500000). Він складається лише з малих літер.
Вихідні дані
Виведіть лексикографічно найменший рядок, який може бути виходом RPM на вхід s.