A101792.午枫的字符串移动2

对于一个非空字符串，将首字母移动到末尾的操作称为左移，将末尾字母移动到首位的操作称为右移。

例如，对 abcde 进行 $1$ 次左移后得到 bcdea，进行 $2$ 次右移后得到 deabc。

现在小午有一个仅由小写英文字母组成的非空字符串 $S$。

小枫可以对字符串 $S$ 进行任意次操作，每次操作可以执行以下两种操作之一：

• 令当前字符串 $t$ ，将 $t$ 进行一次左移操作；
• 令当前字符串 $t$ ，将 $t$ 进行一次右移操作。

现在小午想知道，小枫进行任意次数的左移或右移操作后能得到的所有字符串中，按字典序最小和最大的字符串分别是什么。

输入一行一个字符串 $s$ $(1\leq |s|\leq 1000)$ ，表示初始字符串，保证 $s$ 只有小写字母组成。

输出包含两行，第一行输出所有能得到的字符串中字典序最小的字符串，第二行输出所有能得到的字符串中字典序最大的字符串。

样例解释

样例解释 1

通过操作，可以得到 aaab、aaba、abaa、baaa 共 $4$ 种字符串。其中字典序最小和最大分别为 aaab 和 baaa。

样例解释 2

在所有得到的字符串中，字典序最小和最大分别为 aabracadabr 和 racadabraab。