CF938F.Erasing Substrings

You are given a string s, initially consisting of n lowercase Latin letters. After that, you perform k operations with it, where . During i-th operation you must erase some substring of length exactly 2_i_ - 1 from s.

Print the lexicographically minimal string you may obtain after performing k such operations.

给你一个字符串 $s$，初始时由 $n$ 个小写拉丁字母组成。之后，你将对它执行 $k$ 次操作，其中 。在第 $i$ 次操作中，你必须从 $s$ 中删除一个长度恰好为 $2^i - 1$ 的子串。

输出执行完 $k$ 次此类操作后可能得到的字典序最小的字符串。

The only line contains one string s consisting of n lowercase Latin letters (1 ≤ n ≤ 5000).

仅有一行，包含一个由 $n$ 个小写拉丁字母组成的字符串 $s$（$1 ≤ n ≤ 5000$）。

Print the lexicographically minimal string you may obtain after performing k operations.

执行 k 次操作后，输出你能得到的字典序最小的字符串。

Possible operations in examples:

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

示例中的可能操作：

1. adcbca adcba aba；
2. abacabadabacaba abcabadabacaba aabadabacaba aabacaba。