编程题：动态规划

马里奥又在编愚蠢的游戏，而不是在学校读陀思妥耶夫斯基。他最新的游戏规则就是这样。
首先，他从书中随便选了一个词。然后他把这个在任意两个位置分割，得到三个独立的词。
之后，他颠倒了这三个单词中每个字母的顺序（交换第一个和最后一个字母，第二个和第二个最后一个字母等等）。
最后，他把这三个词按照分开前的顺序重新组合起来。游戏的目标是获得尽可能最小的单词。换句话说，在通过上述过程可以获得的所有单词中，找出字典中最早的一个。
编写一个程序，完美地玩马里奥的游戏。

### 输入格式:
输入的第一行也是唯一一行包含马里奥选择的单词，这是英语字母表中不带空格的小写字母串。
输入字的长度在3到50个字符之间（含）。

### 输出格式:
输出最好的单词。

### 输入样例1:
in
dcbagfekjih

### 输出样例1:
out
abcdefghijk


### 输入样例2:
in
mobitel

### 输出样例2:
out
bometil


### 输入样例3:
in
anaconda

### 输出样例3:
out
aanadnoc







答案：若无答案欢迎评论