马里奥（Mario）又在编造无聊的游戏，而不是为了学校的功课去读陀思妥耶夫斯基的小说。他最新游戏的规则如下：

首先，他从书中随机选择一个单词。然后，他在任意两个位置将该单词切开，从而得到三个独立的非空单词。

之后，他将这三个单词中的每一个单词的字母顺序进行翻转（即交换第一个和最后一个字母，第二个和倒数第二个字母，依此类推）。

最后，他按照切开前的顺序将这三个单词重新拼接在一起。

游戏的目标是获得字典序最小的单词。换句话说，在通过上述步骤可以得到的所有单词中，找出在字典中排在最前面的那一个。

编写一个程序来完美地运行马里奥的游戏。

输入格式

输入的第一行也是唯一的一行包含马里奥选择的单词，这是一个不含空格的英文小写字母字符串。

输入单词的长度在 $3$ 到 $50$ 个字符之间（包含边界）。

输出格式

在单行中输出能得到的字典序最小的单词。

样例

输入样例 1

dcbagfekjih

输出样例 1

abcdefghijk

输入样例 2

mobitel

输出样例 2

bometil

输入样例 3

anakonda

输出样例 3

aanadnok