406007 - 起名

每个机器人都有一个独特的名字，对于它们来说，起一个寓意吉祥的名字会让它们找到一个好的主人，那么什么是寓意吉祥的名字呢？机器人是这么认为的： 对于一个由字母组成的字符串，如果即是前缀又是后缀的子字符串的长度越长，则名字越吉祥。例如有字符串“alala”，它的前缀分别为{“a”，“al”，“ala”，“alal”，“alala”}，后缀分别为{“a”，“la”，“ala”，“lala”，“alala”}， 其中有{“a”，“ala”，“alala”}是相同的，其长度分别为1，3，5。

输入数据有多组，每组数据为一行由字母组成的字符串，字符串长度不超过400 000。

输出所有即是前缀又是后缀的子字符串的长度。