说明

最长回文串 Tom猫的小主人正在读小学，这天老师给小主人讲解了回文串，它是一个正读和反读都一样的字符串，例如： 
aa 
aabaa 
abcba 
aaaaa 
上述4个字符串正读和反读都一样，所以它们都是回文串，否则就不是回文串，例如： 
abc 
Aaa 
AbAb 
上述的3个字符串就不是回文串。 
现在Tom猫从小主人这里得知了回文串，它想用这个坑Jerry帮它干活，又觉得判断是否是回文串过于简单，所以Tom加大了下难度： 给出一个字符串，这个字符串只包含大小写字母，1<=字符串长度<=3000，要求Jerry找个这个字符串中最长的回文串的长度。 
如果Jerry可以做出来这个题，Tom就把接下来一周的牛奶和奶酪给Jerry吃，否则Jerry就得帮Tom干活。Jerry不想干活，想吃牛奶和奶酪，请你帮帮Jerry。 

输入格式

输入一行，包含一个字符串。

输出格式

输出一个整数数字，表示这个字符串中的最长回文串长度。

样例

aabbccAmxlpooplxmaaaaa

 10 

提示

数据范围： 50%数据：$字符串长度<=500$ 100%数据：$字符串长度<=3000$