5656 - 提高:Manacher 算法:模版题

通过次数

26

提交次数

101

Time Limit : 1 秒
Memory Limit : 512 MB

输入一个只包含小写字母的字符串,长度最大为10^7,求其最大回文子串的长度

Input

1个只包含小写字母的字符串

Output

一个整数

Examples

Input

aaa

Output

3