今天JM收到了一份来自西伯利亚的特快专递，里面装了一个字符串 s ，仅包含小写英文字母。于是JM决定跟qz和寒域爷一起玩一个游戏：
JM手里拿着字符串 s ，qz手里拿着字符串 t ，寒域爷手里拿着字符串 u ，初始时 t 和 u 均为空。有两种操作：
-
将字符串 s 的首部字符取出，插入字符串 t 的尾部。
-
将字符串 t 的尾部字符取出，插入字符串 u 的尾部。
JM，qz和寒域爷随意地进行上述两种操作，直到字符串 s 和 t 均为空时才停止。现在JM想知道，他们能得到的字典序最小的字符串 u 是什么。
注意，对于一个字符串 s ，其长度为 n ，其中字符的下标为 1,2,...,n ，则我们定义 s 的首部字符为 s1 ，尾部字符为 sn 。