说明

第一节是英语课。今天，老师又教了桐桐很多单词。桐桐发现所有单词都有循环节（大写字母一律化成小写字母）。如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，字符串中不一定只出现小写字母。

来源