题目描述

小羽现在有一个字符串,但是在一位机房dalao随口一问的情况下,小羽想知道 字符串$Str$ 里最长回文子串的长度, 但是他自己感觉找起来有点麻烦,于是小羽就找上了你来帮他求出来最长的回文串.

输入格式

输入一个字符串 $Str$（$Str$ 的长度 $\leq 500$)

输出格式

输出最长回文子串的长度 $L$。

样例

样例输入

daabaac

样例输出

5

数据范围与提示

回文串：指 aba、abba、cccbccc、aaaa 这种左右对称的字符串。

串的子串：一个串的子串指此（字符）串中连续的一部分字符构成的子（字符）串
例如 abc 这个串的子串：空串、a、b、c、ab、ac、bc、abc