Description

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

Input

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

Output

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

Sample

Input

ABBA
12ABBA
A
ABAKK
51233214
abaaab

Output

4
4
1
3
6
5

Source: zjut_DD