问题 3249 --字符移动（move）

3249: 字符移动（move）

时间限制: 1 Sec  内存限制: 256 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

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

• 将第一个字符移至字符串末尾 

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

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

输入

输入一个字符串 

输出

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

样例输入

样例1
aaba
样例2
z
样例3
abracadabra

样例输出

样例2
aaab
baaa
样例2
z
样例3
aabracadabr
racadabraab

提示


• 字符串只有小写英文字母 



• 字符串 S 的长度在 1000 以下 

来源

小学组模拟测试第五套第4题,贪心 

[提交][状态]