Largest Palindromic Substring
Given a string, , find its largest palindromic substring.
Input Format
A string, .
Constraints
All the characters are lower-case English letters.
Output Format
Print the largest possible substring of .
Sample Input
hackerrekcahba
Sample Output
hackerrekcah
Explanation
The longest palindromic substring of the the given input hackerrekcahbahh
is hackerrekcah
.
1
1