Дана строка s, изначально состоящая из n строчных латинских букв. Над ней производятся k операций, где 
. В i-ю операцию необходимо удалить некоторую подстроку длиной ровно 2i - 1 из s.
Выведите лексикографически минимальную строку, которую возможно получить после выполнения k операций.
Выходные данные
Выведите лексикографически минимальную строку, которую можно получить после выполнения k операций.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
adcbca
|
aba
|
|
2
|
abacabadabacaba
|
aabacaba
|