Longest Palindromic Substring

hard
Question Solve Solutions 
Print the length of the longest palindromic substring

Input Format

Given a string S

Output Format

Print the length of the longest palindromic substring (Integer value)

Constraints

|S| <= 10^5

Example

Input
5
ababa
Output
5
Previous
Repeated Substrings - Kattis
Next
Devu And His Brother

Related Questions

easy Is Prime easy Prime Till N easy Reverse Integer easy GCD easy Fibonacci easy Fib Till N easy Exit Point of a matrix easy Placing N Queen in a matrix easy Arranging Vowels And Consonants easy Addition Of Two Linked List easy Circular Linked List easy Sort The Absolute List easy Decimal Number From Binary Linked List easy Find the largest rectangle in a matrix easy Count Pairs Having Sum X easy Delete alternate nodes of linked list