5030: P6388 [COCI2007-2008#4] LEKTIRA(普及-)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:36 Solved:10

Description

给定一个字符串,请你将其分成三段,并将每一段倒序后按照分段的顺序输出。由于方案有多种,请输出答案字典序最小的那一种。

Input

输入一行为一个字符串,表示待分段的串。

Output

输出一行为一个字符串,表示答案串,需要保证字典序最小。

Sample Input Copy

dcbagfekjih

Sample Output Copy

abcdefghijk

HINT

对于 $100\%$ 的数据,保证输入的字符串长度在 $3\sim 50$ 之间。