Substr

【题目描述】

给你一个长度为 $n$ 的字符串，你可以进行 $k$ 次操作，$k = \lfloor \log_{2}{n} \rfloor$，第 $i$ 次操作删除一个长度为 $2^{i-1}$ 的子串。

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

【输入格式】

从文件 substr.in 中读取数据

一行一个长度为 $n$ 的字符串，$1 \leq n \leq 5 \times 10^3$。

【输出格式】

输出到文件 substr.out 中

一行一个字符串表示 $k$ 次操作后你能够得到的字典序最小的字符串。

【输入样例】

adcbca

【输出样例】

aba

【数据范围与约定】

• 对于前 $10\%$ 的数据，$n \leq 20$
• 对于前 $50\%$ 的数据，$n \leq 200$
• 对于 $100\%$ 的数据，没有特殊限制。

【样例解释】

adcbca → adcba → aba