传说在这片魔导大陆上有一位死神曾降下过神谕,如果谁能够解决其留下的这道问题,它就能保其永生!.给定一个长度为n的字符串S,试选择一段连续子串S[L~r],满足2<l<r<n且S[l~r]是字符串S的前缀,即S[L~r]与S[1~r-1+1]米相同。问能够选出的满足条件的连续子串的最长长度是多少？哦对,忘了说了,这片大陆现在是不死族的领地。

输入 仅一个由小写字母组成的字符串S。1<|S|< 500000。

输出 一个整数，表示最长长度。

样例输入1

ababa

样例输入2

abcde

样例输出1

3

样例输出2

0