说明

回文串：bab 、abba 、cccaccc 、dddd 这种左右对称的字符串。

串的子串：一个串的子串，指串中连续的一部分字符构成的子串

例如 abc 这个串的子串：空串、a 、b 、c 、ab 、bc 、abc

输入格式

输入ch （ch 的长度<=1000 )

输出格式

输出最长回文子串的长度 。

输入数据 1

daabaac

输出数据 1

5