Паліндромна підпослідовність#2179
Підпослідовність — це послідовність, отримана шляхом видалення нуля або більше символів із рядка. Паліндром — це рядок, який читається однаково зліва направо і справа наліво. Дано рядок, знайдіть найдовшу підпослідовність-паліндром. Якщо існує декілька можливих відповідей, оберіть лексикографічно найменшу.
Вхід містить кілька тестів, кожен розміщений у окремому рядку. Максимальна довжина рядка — . Кожен рядок містить лише символи від 'a' до 'z'.
Для кожного рядка виведіть у окремому рядку лексикографічно найменшу найдовшу паліндромну підпослідовність.
Приклад 1