Description

给定若干个长度小于等于400000的字符串，在每个字符串中求出所有既是前缀又是后缀的子串长度。

例如：ababcababababcabab,既是前缀又是后缀的有:ab,abab,ababcabab,ababcababababcabab。

Input Format

输入有多组，每行一个字符串。

Output Format

对于每组输入，输出每个符合条件的子串的长度

ababcababababcabab
aaaaa

2 4 9 18
1 2 3 4 5

Source

三学阶