给你一个字符串S，你可以进行下列操作之一任意次：
• 将第一个字符移至字符串末尾
• 将最后一个字符移至字符串开头
求可以得到的字典序最小与最大的字符串分别是什么。
输入一个字符串。
输出两行，第一行是字典序最小的字符串，第二行是字典序最大的字符串。
aaba
aaab baaa
abracadabra
aabracadabr racadabraab
• 字符串只有小写英文字母
• 字符串S的长度在1000以下