\begin{problem}{Palindr. Палиндром}{palindr.in}{palindr.out}{2 секунды}

\emph{Палиндромом} называется строка, которая читается одинаково как слева направо, 
так и справа налево. Требуется найти самый длинный палиндром $P$, получающийся из 
данной строки $S$ удалением любого (возможно нулевого) количества символов.

\InputFile

Входной файл содержит строчку $S$, состоящую из строчных латинских букв. Длина $S$ 
не превышает $1\,000$.

\OutputFile

Выходной файл должен содержать искомый палиндром. Если таких палиндромов несколько, 
выведите любой из них.

\Example

\begin{example}
\exmp{
anna
}{
anna
}%
\exmp{
sudislavl
}{
sis
}%
\end{example}

\end{problem}