A monument's frieze is inscribed with a single continuous band of lowercase English letters, given as a string s. A mirror span is any contiguous substring of s (a run of consecutive letters) that reads identically left to right and right to left.
Find the length of the longest mirror span in the frieze.
Input format
A single line containing the string s (lowercase English letters only).
Output format
A single integer: the length of the longest palindromic substring of s.
Constraints
- 1 <= length of
s<= 2000 scontains only lowercase English letters (a-z).