Find Longest Awesome Substring

easy
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
Previous
Find The Longest Substring Containing Vowels In Even Counts
Next
First Non Repeated Character

Related Questions