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