给定一个循环字符串S的一个周期
求S的字典序最小的周期
（比如 abc,bca,cab都是同一个循环字符串，这个循环字符串的最小表示是abc）
有多组数据
每组数据只有一行
是只由小写字母组成的字符串
每行字符个数不超过20万
总字符个数不超过100万
输出S的字典序最小的一个周期
aabaaaaabb bbbababa bbacccca baddd
aaaaabbaab abababbb abbacccc adddb