C0386 移动字符串

移动字符串

你有一个非空字符串 s，仅由小写字母组成。你可以对 s 进行两种操作：

左移：将第一个字符移到最后

右移：将最后一个字符移到最前

例如，字符串 "abcde" 左移一次得到 "bcdea"，右移两次得到 "deabc"。

通过进行任意次（包括 0 次）左移或右移，你能得到许多不同的字符串。请找出其中字典序最小和字典序最大的字符串。

输入

一个字符串 s

输出

第一行：字典序最小的字符串

第二行：字典序最大的字符串

数据范围

1≤s长度≤1000，s仅包含小写英文字母

输入样例1

xyz

输出样例1

xxy
yxx

输入样例2

c

输出样例2

c
c