палиндром

Из данной строки удалите наименьшее количество символов, так, чтобы получился палиндром (строка, одинаково читающаяся как справа налево, так и слева направо).
Формат входных данных
Программа получает на вход непустую строку, длиной не более 100 символов. Строка состоит только из заглавных латинских букв.
Формат выходных данных
Программа должна вывести строку-палиндром максимальной длины, которую можно получить из данной вычеркиваем нескольких букв. При наличии нескольких решений необходимо вывести одно (любое) из них.
Пример
Вход
ASDDFSA

Выход
ASDDSA