Erasing Substrings

처음에 n개의 소문자 라틴 문자로 이루어진 문자열 s가 주어진다. 그 후 이 문자열에 k번의 연산을 수행하며, 여기서 이다. i-th 연산에서는 s에서 길이가 정확히 2i - 1인 어떤 부분 문자열을 지워야 한다.

이러한 k번의 연산을 수행한 뒤 얻을 수 있는 사전순으로 가장 작은 문자열을 출력한다.

유일한 줄에 n개의 소문자 라틴 문자로 이루어진 문자열 s가 주어진다 (1 ≤ n ≤ 5000).

k번의 연산을 수행한 뒤 얻을 수 있는 사전순으로 가장 작은 문자열을 출력한다.

예제에서 가능한 연산은 다음과 같다.

1. adcbca adcba aba;
2. abacabadabacaba abcabadabacaba aabadabacaba aabacaba.