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