2019编程导论 第一次月考

D. D

单点时限: 1.0 sec

内存限制: 512 MB

给定一个字符串$x$,求$x$中最长的回文子串的长度。

若字符串$X$与其倒序$X’$为相同的字符串则$X$为回文串。例如:ABA为回文串

输入格式

输入包含一行,其中包含一个由字符’A’-‘Z’组成的字符串,字符串长度不超过100。

输出格式

求包含的最长回文子串长度

样例

Input
AAAZ
Output
3
已结束
NaN