7926: 循环节
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
第一节是英语课。今天，老师又教了桐桐很多单词。桐桐发现所有单词都有循环节（大写字母一律化成小写字母）。如a（循环长度为1，循环节为a），luLul（循环长度为2，循环节为lu），OlyMPic（循环长度为7，循环节为olympic），CcCcccc（循环长度为l，循环节为c），等等。
而且，桐桐发现这能加速她背单词。她上课和ROBIN说了话，老师罚她背单词。虽然就一个，但长度实在太大，单词大小写可以不管，求桐桐需要记多长的最小循环节，并把这个单词的最小循环节输出来（最后一个循环节可以没完）。
输入
1行，是一个单词，其中不一定只出现小写字母，并且长度小于101000。
输出
2行，第1行输出循环长度，第2行输出循环节（全部输出小写字母）。
样例输入 复制
erEreR
OlyMpic
样例输出 复制
2
er
7
olympic
提示
30%的数据满足：字符串长度≤255，字符串中均为小写字母；
50%的数据满足：字符串长度≤255，字符串中不一定只出现小写字母；
70%的数据满足：字符串长度≤10000，字符串中不一定只出现小写字母：
100%的数据满足：字符串长度≤101000，字符串中不一定只出现小写字母。