Палиндром —– это строка, которая одинаково читается как слева направо, так и справа налево.
Из данной строки s путём удаления и перестановки букв надо получить палиндром максимальной длины. Среди всех таких палиндромов надо получить лексикографически минимальный. Количество удалений и перестановок символов может быть любым.
В единственной строке дана строка s. Длина строки |s| ≤ 105. Строка состоит из строчных букв английского алфавита.
Выведите полученный палиндром. Заметьте, что ответ определяется однозначно.
| aaaabb | aabbaa |
| pabcd | a |
| aaabbb | ababa |