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