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