Given a string S. Required to find it along the length of the substring masimalnuyu, which is a palindrome.
The input file is given a string S (1 ≤ |S| ≤ 1000), consisting of Latin capital letters.
You want to display a substring, palindrome. If there are multiple answers, you want to display a substring that occurs in S before.