Palindrome
Easy
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Given a string S. Required to find it along the length of the substring masimalnuyu, which is a palindrome.
Input
The input file is given a string S (1 ≤ |S| ≤ 1000), consisting of Latin capital letters.
Output
You want to display a substring, palindrome. If there are multiple answers, you want to display a substring that occurs in S before.
Examples
Input #1
Answer #1
Input #2
Answer #2
Submissions 692
Acceptance rate 29%