Longest Palindromic Substring
Print the length of the longest substring that is a palindrome.
Input
One string of lowercase letters.
Output
The length.
Constraints
1 to 2000 letters.
Sample 1
Input
babad
Output
3
Sample 2
Input
cbbd
Output
2
Print the length of the longest substring that is a palindrome.
One string of lowercase letters.
The length.
1 to 2000 letters.
Input
babad
Output
3
Input
cbbd
Output
2