小波的2020
题号：NC212564
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

2020年是特殊的一年，当然并不是特殊在疫情，奥运会等等，而是因为2020是拥有一个非原串的前缀与它的一个后缀相同（前缀的“20”与后缀的“20”，并不是“2020”，因为这个前缀为原串），现在小波得到了一个由26个小写字母组成的字符串s，他想知道这个字符串是否存在一个前缀q，q是特殊的，如果有输出最长的q的长度，否则输出0。

输入描述:

第一行一个字符串s，。

输出描述:

一个整形数表示答案。
示例1

输入

复制 
ababbbaasdz

输出

复制 
8

说明

答案为8（ababbbaa（原字符串前缀）），存在前缀'a'与后缀'a'相等，故其为特殊的

备注: