题目描述

给你一个字符串 $S$ ，你可以进行下列操作之一任意次：

• 将第一个字符移至字符串末尾
• 将最后一个字符移至字符串开头

求可以得到的字典序最小与最大的字符串分别是什么。

输入格式

输入一个字符串

输出格式

输出两行，第一行是字典序最小的字符串，第二行是字典序最大的字符串

输入输出样例 #1

输入 #1

aaba

输出 #1

aaab
baaa

最小：把最后一个 $a$ 移到最开头

最大：把前两个 $a$ 移到最后面

输入输出样例 #2

输入 #2

z

输出 #2

z
z

输入输出样例 #3

输入 #3

abracadabra

输出 #3

aabracadabr
racadabraab

数据范围

• 字符串只有小写英文字母
• 字符串 $S$ 的长度在 $1000$ 以下