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