Видаляємо підрядки#8795
Дано рядок , який спочатку складається з малих латинських літер. Над ним виконують операцій, де k = \lfloor \log_2 n \rfloor. Під час -ї операції необхідно видалити деякий підрядок довжиною рівно 2^{i-1} з рядка .
Виведіть лексикографічно мінімальний рядок, який можна отримати після виконання всіх операцій.
Єдиний рядок містить один рядок з малих латинських символів, де 1 \le n \le 5000.
Виведіть лексикографічно мінімальний рядок, який можна отримати після виконання операцій.
Приклад 1
Приклад 2