e-olymp
Задачи

Максимальный подпалиндром

Максимальный подпалиндром

Из данной строки удалите наименьшее количество символов так, чтобы получился палиндром (строка, одинаково читающаяся как справа налево, так и слева направо).

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

Непустая строка длиной не более 100 символов. Строка состоит только из заглавных латинских литер.

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

Вывести строку-палиндром максимальной длины, которую можно получить из исходной вычёркиванием нескольких букв. При наличии нескольких решений необходимо вывести одно (любое) из них.

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