1109: 最小表示法(弱化版)

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:88 通过:41

题目描述

输入一个字符串,输出字符串的最小表示法。
字符串的最小表示法,就是对于一个字符串,可以将它的第一位放到最后一位来,依次类推,一共有n种变形,n为字符串长度。
在这n种变形中字典序最小的字符串即为字符串的最小表示。

输入格式

输入存在多组测试数据,每组测试数据输出一个字符串,字符串长度不超过100,只包含大写字母。

输出格式

对于每组测试数据输出一行表示答案

输入样例 复制

CGAGTCAGCT
CTCC

输出样例 复制

AGCTCGAGTC
CCCT