You are given a string s. An awesome substring is a non-empty substring of s such that we can make any number of swaps in order to make it a palindrome. Return the length of the maximum length awesome substring of s.
Input Format
String str
Output Format
Integer n
Constraints
1 <= s.length <= 10^5 s consists only of digits.
Notice
NA
Example
Input
3242415
Output
5