Задачи
Максимальный подпалиндром
Максимальный подпалиндром
Из данной строки удалите наименьшее количество символов так, чтобы получился палиндром (строка, одинаково читающаяся как справа налево, так и слева направо).
Входные данные
Непустая строка длиной не более 100 символов. Строка состоит только из заглавных латинских литер.
Выходные данные
Вывести строку-палиндром максимальной длины, которую можно получить из исходной вычёркиванием нескольких букв. При наличии нескольких решений необходимо вывести одно (любое) из них.
Пример
Входные данные #1
WQWQEWAEQ
Выходные данные #1
QWEWQ