Палиндром —– это строка, которая одинаково читается как слева направо, так и справа налево.

Из данной строки s путём удаления и перестановки букв надо получить палиндром максимальной длины. Среди всех таких палиндромов надо получить лексикографически минимальный. Количество удалений и перестановок символов может быть любым.

В единственной строке дана строка s. Длина строки |s| ≤ 10⁵. Строка состоит из строчных букв английского алфавита.

Выведите полученный палиндром. Заметьте, что ответ определяется однозначно.