eolymp
Задачи

Палиндром

Палиндром

Палиндромом называется строка, которая читается одинаково как слева направо, так и справа налево.

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

Входные данные

Входной файл содержит строчку S, состоящую из строчных латинских букв. Длина S не превышает 1000.

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
anna
Выходные данные #1
anna