笨办法，没用动态规划概念

#先定义判断回文子串的长度函数

def len_huiwen(n, l, r):
    while l >= 0 and r < len(n) and n[l] == n[r]:   #回文子串就是以某个数为对称轴，向左右扩散，每扩散一位，数据都相等，注意给l和r设置边界条件
        l -= 1
        r += 1   #依次向左右扩散
    return len(n[l + 1 : r])       #返回符合上述条件的字符串的长度，也就是目标回文子串的长度


while 1:
    try:

        in_pwd = input()
        lenth0 = 0
        for i in range(len(in_pwd)):
            #回文子串字符数为奇数时
            lenth1 = len_huiwen(in_pwd, i, i)
            if lenth1 > lenth0:
                lenth0 = lenth1
            #回文子串字符数为偶数时
            lenth2 = len_huiwen(in_pwd, i, i + 1)
            if lenth2 > lenth0:
                lenth0 = lenth2
        print(lenth0)
    except:
        break