\textit{Паліндромом} називається рядок, який читається однаково як зліва направо, так і зправа наліво. Потрібно знайти самий довгий паліндром \textbf{P}, який получається з заданого рядка \textbf{S} видаленням довільної (можливо нульового) кількості символів. \InputFile Вхідний файл містить рядок \textbf{S}, який складаєься з рядкових латинських букв. Довжина \textbf{S} не перевищує \textbf{1000}. \OutputFile Вихідний файл повинен містити шуканий паліндром. Якщо таких паліндромів декілька, виведіть довільний з них.