该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出一个字符串 $S \ ( 1 \le |S| \le 400000)$。

找出所有 $S$ 的前缀等于后缀的情况。

【输入格式】

多组数据。

每组数据一行输入S字符串。

【输出格式】

每组数据一行。

从小到大输出S的前缀等于后缀的长度，相互之间用空格隔开。

【样例输入】

ababcababababcabab
aaaaa

【样例输出】

2 4 9 18
1 2 3 4 5

样例解释

ababcababababcabab
ab
                ab：2
abab
              abab：4
ababcabab
         ababcabab：9（正中间隔开）
ababcababababcabab
ababcababababcabab：18（全部）

aaaaa
a
    a：1
aa
   aa：2
aaa
  aaa：3
aaaa
 aaaa：4
aaaaa
aaaaa：5