最长回文子串

输入一个字符串Str，输出Str里最长回文子串的长度。

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

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

Input

输入Str（Str的长度 <= 1000)

Output

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

Sample Input

daabaac

Sample Output

5

参考代码