← 返回比赛
已结束 GESP挑战赛#27
← 上一题 下一题 →

A7162 | 午枫的字符串移动2

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

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

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

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

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

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
aaba
输出 #1
aaab
baaa
输入 #2
abracadabra
输出 #2
aabracadabr
racadabraab
C++ 编辑器
输入
输出