\begin{problem}{Палиндром}{palindr.in}{palindr.out}{2 секунды}{256 мебибайт}

\emph{Палиндромом} называется строка, которая читается одинаково как слева направо,
так и справа налево. Требуется найти самый длинный палиндром $P$, получающийся из
данной строки $S$ удалением любого (возможно, нулевого) количества символов.

\InputFile

Входной файл содержит строчку $S$, состоящую из строчных латинских букв (\texttt{a}--\texttt{z}).
Длина $S$ не превышает $1\,000$ символов.

\OutputFile

Выходной файл должен содержать искомый палиндром. Если таких палиндромов несколько,
выведите любой из них.

\Examples

\begin{example}
\exmp{
anna
}{
anna
}%
\exmp{
perevorot
}{
ror
}%
%\exmp{
%sudislavl
%}{
%sis
%}%
\end{example}

\end{problem}
