Description

给定一个非空字符串，"左移"操作将第一个字符移到字符串末尾，"右移"操作将最后一个字符移到字符串开头。例如，对"abcde"进行一次左移得到"bcdea"，对"abcde"进行两次右移得到"deabc"。给你一个由小写英文字母组成的非空字符串S。在对S进行零次或多次左移和右移操作后，找出可以得到的字典序最小的字符串和字典序最大的字符串。

Input Format

输入S。

Output Format

输出两行。第一行应包含S~min~，第二行应包含S~max~。 这里，S~min~和S~max~分别是通过对S进行零次或多次左移和右移操作后得到的字典序最小和最大的字符串。

aaba

aaab
baaa

z

z
z

abracadabra

aabracadabr
racadabraab

Hint

数据范围与提示 【样例1说明】 通过移位操作，我们可以得到四个字符串：aaab、aaba、abaa、baaa。其中字典序最小和最大的分别是aaab和baaa。 【样例2说明】 任何操作序列都会得到z。 【数据范围】 S由小写英文字母组成, 1≤∣S∣≤1000。