#描述#
给定一些字符串,输出最长回文串的长度。

#格式#
##输入格式##
测试数据有若干行字符串（字符串长度小于等于50000），包括字母，数字。

##输出格式##
与输入相对应每一行输出一个整数，代表最长有效密码串的长度。

#样例1#
##样例输入1##

ABBA
12ABBA
A
ABAKK
51233214
abaaab

##样例输出1##

4
4
1
3
6
5

#限制#
1000ms
32768KB

#提示#

#来源#
zjut_DD