10355: 循环节

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

第一节是英语课。今天,老师又教了桐桐很多单词。桐桐发现所有单词都有循环节(大写字母一律化成小写字母)。如a(循环长度为1,循环节为a),luLul(循环长度为2,循环节为lu),OlyMPic(循环长度为7,循环节为olympic),CcCcccc(循环长度为l,循环节为c),等等。
  而且,桐桐发现这能加速她背单词。她上课和ROBIN说了话,老师罚她背单词。虽然就一个,但长度实在太大,单词大小写可以不管,求桐桐需要记多长的最小循环节,并把这个单词的最小循环节输出来(最后一个循环节可以没完)。
  

Input

  1行,是一个单词,其中不一定只出现小写字母,并且长度小于101000。
  

Output

  2行,第1行输出循环长度,第2行输出循环节(全部输出小写字母)。
  

Sample Input Copy

erEreR
OlyMpic

Sample Output Copy

2
er
7
olympic

HINT

30%的数据满足:字符串长度≤255,字符串中均为小写字母;
50%的数据满足:字符串长度≤255,字符串中不一定只出现小写字母;
70%的数据满足:字符串长度≤10000,字符串中不一定只出现小写字母:
100%的数据满足:字符串长度≤101000,字符串中不一定只出现小写字母。