6100 - 最长回文串长度

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 256 MB

接收一个长度在1000以内的不含空格的字符串,计算出最长回文子串的长度。

Input

一个字符串

Output

一个数字,表示最长的回文子串长度

Examples

Input

babad

Output

3

Input

cbbd

Output

2

Source

leetcode