g5-09052. 两端取字 未做

纸条上写着一个由小写字母组成的字符串 $s$。每次操作从纸条的最左端或最右端取下一个字母，接到新串的末尾；取完所有字母，得到一个长度相同的新串。

要使新串的字典序最小，这个新串是什么？（字典序：从第一位逐位比较，某一位字母更小的串更小。）

一行一个字符串 $s$。

一行一个字符串：能得到的字典序最小的新串。

先取右端的 $a$（纸条剩 cba），再取右端的 $a$（剩 cb），再取右端的 $b$（剩 c），最后取 $c$，得到 aabc。前两位已经取到了两个 $a$，第三位最小能取到 $b$，aabc 就是字典序最小的结果。

$1\le |s|\le 5000$，$s$ 只含小写字母。